How to leak a secret: Theory and applications of ring signatures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3895 LNCS, Issue , 2006, Pages 164-186

  Rivest, Ronald L ^a   Shamir, Adi ^b   Tauman, Yael ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; CRYPTOGRAPHY; HIDDEN MARKOV MODELS; INTRUSION DETECTION; NETWORK SECURITY;

MULTIPARTY COMPUTATIONS; REVOCATION PROCEDURES; RING SIGNATURES; SECRET KEYS;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33746205204     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11685654_7     Document Type: Article

References (45)

1. Amit K. Awasthi and Sunder Lal. ID-based Ring Signature and Proxy Ring Signature Schemes from Bilinear Pairings. In Cryptology ePrint Archive: Report 2004/184.
2. G. Ateniese and B. de Medeiros. Identity-Based Chameleon Hash and Applications. In Financial Cryptography 2004, pages 164-180.
3. Masayuki Abe, Miyako Ohkubo, and Koutarou Suzuki. 1-out-of-n Signatures from a Variety of Keys. In ASIACRYPT 2002, LNCS 2501, pages 415-432.
4. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. Aggregate and Verfiably Encrypted Signatures from Bilinear Maps. In E. Biham, ed., Proceedings of Eurocrypt 2003, vol. 2656 of LNCS, pages 416-432.
5. M. Bellare and P. Rogaway. Random Oracles are Practical: a Paradigm for Designing Efficient Protocols. In ACM Conference on Computer and Communications Security 1993, pages 62-73.
6. Emmanuel Bresson, Jacque Stern, and Michael Szydlo. Threshold Ring Signatures and Applications to Ad-Hoc Groups (Extended abstract). In Advances in Cryptology - Proceedings of CRYPTO '02, LNCS 2442, pages 465-480.
7. Jan Camenisch. Efficient and Generalzied Group Sigmatures. In Advances in Cryptology - Eurocrypt 97, pages 465-479.
8. David Chaum. Untraceable Electronic Mail, Return Addresses and Digital Pseudonyms. In Communications of the ACM 24(2), pages 84-88, 1981.
9. David Chaum. The Dining Cryptographers Problem: Unconditional Sender and Recipient Untraceability. In Journal of Cryptology 1 (1), pages 65-75, 1988.
10. Ronald Cramer, Ivan Damgård, and Berry Schoenmakers. Proofs of partial knowledge and simplified design of witness hiding protocols. In Yvo Desmedt, editor, Advances in Cryptology - CRYPTO '94, pages 174-187, Berlin, 1994. Springer-Verlag. Lecture Notes in Computer Science Volume 839.
11. Sherman S.M. Chow, Lucas C.K.Hui, and S.M.Yiu. Identity Based Threshold Ring Signature. In Cryptology ePrint Archive: Report 2004/179.
12. David Chaum and Eugene Van Heyst. Group signatures. In D.W. Davies, editor, Advances in Cryptology -Eurocrypt '91, pages 257-265, Berlin, 1991. Springer-Verlag. Lecture Notes in Computer Science No. 547.
13. Sherman S.M. Chow, S.M. Yiu, and Lucas C.K. Hui. Efficient Identity Based Ring Signature. In Cryptology ePrint Archive: Report 2004/327.
14. W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Trans. Inform. Theory, IT-22:644-654, November 1976.
15. Y. Dodis, A. Kiayias, A. Nicolosi, and V. Shoup Anonymous Identification in Ad-Hoc Groups. In em EUROCRYPT 2004, LNCS 3027, pages 609-626. Springer-Verlag, 2004.
16. O. Goldreich. Foundations of Cryptography: Volume 2 - Basic Applications. Cambridge University Press, 2004.
17. David M. Goldschlag, Michael G. Reed, and Paul F. Syverson. Onion Routing for Anonymous and Private Internet Connections. In Communications of the ACM 42(2), pages 39-41, 1999.
18. Javier Herranz. A Formal Proof of Security of Zhang and Kim's ID-Based Ring Signature Scheme. In WOSIS 2004, pages 63-72.
19. Y. Hanatani and K. Ohta. Two Stories of Ring Signatures. Crypto 2005 rump session talk. Available at http://www.iacr.org/conferences/crypto2005/r/38.ppt. A photo of the 1756 "ring signature" is available at http://www.nihonkoenmura.jp/theme3/takarabito07.htm.
20. J. Herranz and G. Saez. Forking Lemmas in the Ring Signatures' Scenario. In Cryptology ePrint Archive: Report 2003/067.
21. J. Herranz and G. Saez. Ring Signature Schemes for General Ad-Hoc Access Structures. In Proceedings of ESAS 2004, pages 54-65.
22. J. Herranz and G. Saez. New Identity-Based Ring Signature Schemes. In Information and Communications Security (ICICS 2004), pages 27-39. Springer-Verlag, 2004.
23. J. Herranz and G. Saez. Distributed Ring Signatures for Identity-Based Scenarios. In Cryptology ePrint Archive: Report 2004/190.
24. G. H. Hardy and E. M. Wright. An Introduction to the Theory of Numbers. Oxford, fifth edition, 1979.
25. M. Jakobsson, K. Sako, and R. Impagliazzo. Designated verifier proofs and their applications. In Ueli Maurer, editor, Advances in Cryptology - EuroCrypt '96, pages 143-154, Berlin, 1996. Springer-Verlag. Lecture Notes in Computer Science Volume 1070.
26. Hidenori Kuwakado, Hatsukazu Tanaka. Threshold Ring Signature Scheme Based on the Curve. In IPSJ JOURNAL Abstract Vol.44, pages 8-32.
27. M. Luby and C. Rackoff. How to construct pseudorandom permutations from pseudorandom functions. SIAM J. Computing, 17(2):373-386, April 1988.
28. J. Lv, K. Ren, X. Chen and K. Kim. Ring Authenticated Encryption: A New Type of Authenticated Encryption. In The 2004 Symposium on Cryptography and Information Security, vol. 1/2, pages 1179-1184.
29. C.Y. Lin and T. C. Wu. An Identity Based Ring Signature Scheme from Bilinear Pairings. In Cryptology ePrint Archive, Report 2003/117, 2003.
30. J. Lv, X. Wang. Verifiable Ring Signature. In Proc. of DMS 2003 - The 9th International Conference on Distribted Multimedia Systems, pages 663-667, 2003.
31. Joseph K. Liu, Victor K. Wei, and Duncan S. Wong. A Separable Threshold Ring Signature Scheme. In ICISC 2003, LNCS 2971, pages 12-26.
32. J. K. Liu, V. K. Wei, and D. S. Wong. Linkable Spontaneous Anonymous Group Signatures for Ad Hoc Groups (Extended Abstract). In ACISP 2004, volume 3108 of LNCS, pages 325-335, Springer-Verlag, 2004.
33. Moni Naor. Deniable Ring Authentication. In CRYPTO 2002, LNCS 2442, pages 481-498. Springer-Verlag, 2002.
34. M. Rabin. Digitalized signatures as intractable as factorization. Technical Report MIT/LCS/TR-212, MIT Laboratory for Computer Science, January 1979.
35. Ronald L. Rivest, Adi Shamir, and Leonard M. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2):120-126, 1978.
36. Adi Shamir Identity Based Cryptosystems and Signature Schemes. In Proceedings of CRYPTO 84, LNCS 196, pages 47-53. Springer-Verlag, 1984.
37. Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano, and Moti Yung. On monotone formula closure of SZK. In Proc. 35th FOCS, pages 454-465. IEEE, 1994.
38. Willy Susilo and Yi Mu. Non-Interactive Deniable Ring Authentication. In the 6th International Conference on Information Security and Cryptology (ICISC 2003), pages 397-412, 2003.
39. Willy Susilo and Yi Mu. Deniable Ring Authentication Revisited. In Applied Cryptography and Network Security (ACNS 2004), LNCS 3089, pages 149-163. Springer-Verlag, 2004.
40. Chunming Tang, Zhupjun Liu, and Mingsheng Wang. An Improved Identity-Based Ring Signature Scheme from Bilinear Pairings. In NM Research Preprints, pages 231-234. MMRC, AMSS, Academia, Sinica, Beijing, No. 22, December, 2003.
41. P. P. Tsang, V. K. Wei, T. K. Chan, M. H. Au, J. K. Liu, and D. S. Wong. Separable Linkable Threshold Ring Signatures. In INDOCRYPT 2004, 384-398.
42. Victor K. Wei. A Bilinear Spontaneous Anonymous Threshold Signature for Ad Hoc Groups. In Cryptology ePrint Archive: Report 2004/039.
43. Ducan S. Wong, Karyin Fung, Joseph K. Liu, and Victor K. Wei. On the RS-Code Construction of Ring Signature Schemes and a Threshold Setting of RST. In Information and Communications Security (ICICS'03), LNCS 2836, pages 34-46. Springer-Verlag, 2003.
44. Shouhuai Xu and Moti Yung. Accountable Ring Signatures: A Smart Card Approach. In Sixth Smart Card Research and Advanced Application IFIP Conference, pages 271-286.
45. Fangguo Zhang and Kwangjo Kim. ID-Based Blind Signature and Ring Signature from Pairings. In ASIACRYPT 2002, LNCS 2501, pages 533-547. Springer-Verlag, 2002.