- Source: 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:
A protocol for computing a digital signature in a secure two-party computation protocol.
A protocol for proving knowledge of a digital signature in a zero-knowledge protocol.
In applications, the first protocol allows a signer to possess 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 many 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
Further reading
Jan Camenisch, Anna Lysyanskaya: A Signature Scheme with Efficient Protocols. SCN 2002: 268-289
Neil Savage (September 1, 2007). "Anna Lysyanskaya, 31: Brown University: securing online privacy". Technology Review. 110 (5): 57. Archived from the original on March 9, 2016. Retrieved October 11, 2012.
US patent 7543139
Alessandro Acquisti (October 13, 2011). Understanding Consumer Attitudes About Privacy (PDF). House Energy and Commerce Subcommittee on Commerce, Manufacturing, and Trade. Archived from the original (PDF) on 2012-10-10. Retrieved October 11, 2012.
Zhao, Xingwen; Zhang, Fangguo (March 1, 2012). "Times limited accountable anonymous online submission control system from single-verifier k-times group signature" (PDF). Informatica. 36 (1): 75. Archived from the original (PDF) on 2012-04-25. Retrieved October 11, 2012.
Kata Kunci Pencarian:
- Signatures with efficient protocols
- Digital signature
- Anna Lysyanskaya
- BLS digital signature
- Zimmermann–Sassaman key-signing protocol
- Schnorr signature
- Secure multi-party computation
- Lamport signature
- Elliptic Curve Digital Signature Algorithm
- Alice and Bob
