Multi-Parameter Signatures