An efficient system for non-transferable anonymous credentials with optional anonymity revocation

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

Volumn 2045, Issue , 2001, Pages 93-118

  Camenisch, Jan ^a   Lysyanskaya, Anna ^b  

^a IBM RESEARCH ZURICH   (Switzerland)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Blind signatures; Circular encryption; Credential system; E cash; Key oblivious encryption; Privacy protection; Pseudonym system

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ANONYMOUS CREDENTIAL; ANONYMOUS CREDENTIAL SYSTEMS; BLIND SIGNATURES; CREDENTIAL SYSTEMS; DECISIONAL DIFFIE HELLMAN ASSUMPTION; PRIVACY PROTECTION; PSEUDONYM SYSTEM; STRONG RSA ASSUMPTION;

CRYPTOGRAPHY;

EID: 84945135810     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44987-6_7     Document Type: Conference Paper

References (37)

1. N. Asokan, V. Shoup, and M. Waidner. Optimistic fair exchange of digital signatures. IEEE Journal on Selected Areas in Communications, 18(4):591-610, 2000.
2. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik. A practical and provably secure coalition-resistant group signature scheme. In CRYPTO 2000, vol. 1880 of LNCS, pp. 255-270. Springer Verlag, 2000.
3. M. Bellare, A. Boldyreva, A. Desai, and D. Pointcheval. Key-privacy in public-key encryption. Manuscript, 2001.
4. M. Bellare, J. A. Garay, and T. Rabin. Fast batch verification for modular exponentiation and digital signatures. In EUROCRYPT ‘98, vol. 1403 of LNCS, pp. 236-250. Springer Verlag, 1998.
5. J. Black, P. Rogaway, and T. Shrimpton. Encryption scheme security in the presence of key-dependent messages. Manuscript, 2001.
6. F. Boudot. Efficient proofs that a committed number lies in an interval. In EU-ROCRYPT 2000, vol. 1807 of LNCS, pp. 431-444. Springer Verlag, 2000.
7. S. Brands. Untraceable Off-line Cash in Wallets With Observers. In CRYPTO ‘93, vol. of LNCS. pp. 302-318. Springer Verlag, 1993.
8. S. Brands. Rethinking Public Key Infrastructures and Digital Certificates; Building in Privacy. PhD thesis, Eindhoven Institute of Technology, the Netherlands, 1999.
9. E. Brickell, P. Gemmel, and D. Kravitz. Trustee-based tracing extensions to anonymous cash and the making of anonymous change. In Proc. ACM-SIAMs, pp. 457-466. ACM press, 1995.
10. J. Camenisch and I. Damgard. Verifiable encryption and applications to group signatures and signature sharing. Technical Report RS-98-32, BRICS, Departement of Computer Science, University of Aarhus, December 1998.
11. J. Camenisch and A. Lysyanskaya. Efficient non-transferable anonymous multi-show credential system with optional anonymity revocation. Technical Report Research Report RZ 3295, IBM Research Division, 2000.
12. J. Camenisch and A. Lysyanskaya. An Efficient Non-transferable Anonymous Credential System with Optional Anonymity Revocation. http://eprint.iacr.org/2001.
13. J. Camenisch and M. Michels. Proving in zero-knowledge that a number n is the product of two safe primes. In EUROCRYPT ‘99, vol. 1592 of LNCS, pp. 107-122.
14. J. Camenisch and M. Stadler. Efficient group signature schemes for large groups. In CRYPTO ‘97, vol. 1296 of LNCS, pp. 410-424. Springer Verlag, 1997.
15. R. Canetti. Studies in Secure Multiparty Computation and Applications. PhD thesis, Weizmann Institute of Science, Rehovot 76100, Israel, 1995.
16. R. Canetti. Security and composition of multi-party cryptographic protocols. Journal of Cryptology, 13(1):143-202, 2000.
17. D. Chaum. Blind signatures for untraceable payments. In CRYPTO 82, pp. 199-203. Plenum Press, 1983.
18. D. Chaum. Security without identification: Transaction systems to make big brother obsolete. Communications ofthe ACM, 28(10):1030-1044, 1985.
19. D. Chaum and J.-H. Evertse. A secure and privacy-protecting protocol for transmitting personal information between organizations. In CRYPTO ‘86, vol. 263 of LNCS, pp. 118-167. Springer-Verlag, 1987.
20. D. Chaum and E. van Heyst. Group signatures. In EUROCRYPT ‘91, vol. 547 of LNCS, pp. 257-265. Springer-Verlag, 1991.
21. L. Chen. Access with pseudonyms. In Cryptography: Policy and Algorithms, vol. 1029 of LNCS, pp. 232-243. Springer Verlag, 1995.
22. R. Cramer and V. Shoup. A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack. In CRYPTO 98, vol. 1642 of LNCS, pp. 13-25, 1998, Springer Verlag.
23. R. Cramer and V. Shoup. Signature schemes based on the strong RSA assumption. In Proc. 6th ACM CCS, pp. 46-52. ACM press, 1999.
24. I. Damgard. Efficient concurrent zero-knowledge in the auxiliary string model. In EUROCRYPT 2000, vol. 1807 of LNCS, pp. 431-444. Springer Verlag, 2000.
25. I. Damgard. Payment systems and credential mechanism with provable security against abuse by individuals. In CRYPTO 88, vol. 403 of LNCS, pp. 328-335.
26. C. Dwork, J. Lotspiech, and M. Naor. Digital signets: Self-enforcing protection of digital information. In Proc. 28th STOC, 1996.
27. T. ElGamal. A public key cryptosystem and a signature scheme based on discrete logarithms. In CRYPTO ‘84, vol. 196 of LNCS, pp. 10-18. Springer Verlag, 1985.
28. A. Fiat and A. Shamir. How to prove yourself: Practical solution to identification and signature problems. In CRYPTO 86, vol. 263 of LNCS, pp. 186-194, 1987.
29. E. Fujisaki and T. Okamoto. Statistical zero knowledge protocols to prove modular polynomial relations. In CRYPTO ‘97, vol. 1294 of LNCS, pp. 16-30, 1997.
30. R. Gennaro, S. Halevi, and T. Rabin. Secure hash-and-sign signatures without the random oracle. In EUROCRYPT ‘99, vol. 1592 of LNCS, pp. 123-139, 1999.
31. S. Goldwasser, S. Micali, and C. Rackoff. The knowledge complexity of interactive proof systems. In Proc. 27th FOCS, pages 291-304, 1985.
32. O. Goldreich, B. Pfitzman, and R. Rivest. Self-delegation with controlled propagation—or—what if you lose your laptop. In CRYPTO ‘98, vol. 1642 of LNCS, pp. 153-168, 1998.
33. J. Kilian and E. Petrank. Identity escrow. In CRYPTO 98, vol. 1642 of LNCS, pp. 169-185, Springer Verlag, 1998.
34. A. Lysyanskaya, R. Rivest, A. Sahai, and S. Wolf. Pseudonym systems. In Selected Areas in Cryptography, vol. 1758 of LNCS. Springer Verlag, 1999.
35. S. Micali, C. Rackoff, and B. Sloan. The notion of security for probabilistic cryp-tosystems. SIAM Journal on Computing, 17(2):412-426, 1988.
36. B. Pfitzmann and M. Waidner. Composition and integrity preservation of secure reactive systems. In Proc. 7th ACM CCS, pp. 245-254. ACM press, 2000.
37. M. Stadler, J.-M. Piveteau, and J. Camenisch. Fair blind signatures. In EURO-CRYPT ‘95, vol. 921 of LNCS, pp. 209-219. Springer Verlag, 1995.