Signatures with efficient protocols

Signatures with efficient protocols are a form of digital signature invented by Jan Camenisch and Anna Lysyanskaya in 2001. In addition to being secure digital signatures, they need to allow for the efficient implementation of two protocols:

1. A protocol for computing a digital signature in a secure two-party computation protocol.
2. A protocol for proving knowledge of a digital signature in a zero-knowledge protocol.

In applications the first protocol allows a signer in possession of the signing key, to issue a signature to a user (the signature owner) without learning all the messages being signed or the complete signature.

The second protocol allows the signature owner to prove that he has a signature on a number of messages, without revealing the signature and only a (possibly) empty subset of the messages.

The combination of these two protocols allows for the implementation of digital credential and ecash protocols.

See also

• Topics in cryptography

References

• Jan Camenisch, Anna Lysyanskaya: A Signature Scheme with Efficient Protocols. SCN 2002: 268-289

Further reading

• US patent 7543139