Efficient zero-knowledge identification schemes which respect privacy

Proceedings of the 4th International Symposium on ACM Symposium on Information, Computer and Communications Security, ASIACCS'09

Volumn , Issue , 2009, Pages 195-205

  Bringer, Julien ^a   Chabanne, Hervé ^a,b   Icart, Thomas ^a,c  

^a Sagem Sécurité ^*  (France)

^b TELECOM PARISTECH   (France)

^c UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Identification; Privacy; Zero knowledge

Indexed keywords

DIFFIE-HELLMAN PROBLEM; EFFICIENT IMPLEMENTATION; GPS SCHEMES; PRIVACY MODELS; ZERO KNOWLEDGE; ZERO-KNOWLEDGE IDENTIFICATION SCHEME;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 76749128991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1533057.1533086     Document Type: Conference Paper

References (47)

1. G. Avoine, E. Dysli, and P. Oechslin. Reducing time complexity in RFID systems. In SAC, pages 291-306. Springer, 2005.
2. L. Batina, N. Mentens, K. Sakiyama, B. Preneel, and I. Verbauwhede. Low-cost elliptic curve cryptography for wireless sensor networks. In ESAS, pages 6-17. Springer, 2006.
3. M. Bellare and A. Palacio. GQ and Schnorr identification schemes: Proofs of security against impersonation under active and concurrent attacks. In CRYPTO, pages 162-177. Springer, 2002.
4. U. Feige, A. Fiat, and A. Shamir. Zero-knowledge proofs of identity. J. Cryptology, 1 (2):77-94, 1988.
5. M. Feldhofer, S. Dominikus, and J. Wolkerstorfer. Strong authentication for RFID systems using the AES algorithm. In CHES, pages 357-370. Springer, 2004.
6. A. Fiat and A. Shamir. How to prove yourself: Practical solutions to identification and signature problems. In CRYPTO, pages 186-194. Springer, 1986.
7. T. E. Gamal. A public key cryptosystem and a signature scheme based on discrete logarithms. In IEEE Transactions on Information Theory, volume 31, pages 469-472, 1985.
8. M. Girault. An identity-based identification scheme based on discrete logarithms modulo a composite number. In EUROCRYPT, pages 481-486, 1990.
9. M. Girault, G. Poupard, and J. Stern. On the fly authentication and signature schemes based on groups of unknown order. J. Cryptology, 19 (4):463-487, 2006.
10. S. Goldwasser and S. Micali. Probabilistic encryption. J. Comput. Syst. Sci., 28 (2):270-299, 1984.
11. S. Goldwasser, S. Micali, and C. Rackoff. The knowledge complexity of interactive proof systems. SIAM J. Comput., 18 (1):186-208, 1989.
12. L. C. Guillou and J.-J. Quisquater. A "paradoxical" indentity-based signature scheme resulting from zero-knowledge. In CRYPTO, pages 216-231. Springer, 1988.
13. I. S. ISO/IEC. ISO 14443-3: Identification cards - Contactless Integrated Circuit (s) Cards - Proximity Cards. Part 3: Initialization and Anticollision. ISO, 2001.
14. M. Jakobsson and D. Pointcheval. Mutual authentication for low-power mobile devices. In Financial Cryptography, pages 178-195. Springer, 2001.
15. M. Jakobsson and D. Pointcheval. Mutual authentication for low-power mobile devices. http://www.informatics.indiana.edu/markus/papers/mutualpdf, 2001.
16. M. Jakobsson, K. Sako, and R. Impagliazzo. Designated verifier proofs and their applications. In EUROCRYPT, pages 143-154, 1996.
17. A. Juels and S. A. Weis. Authenticating pervasive devices with human protocols. In CRYPTO, pages 293-308. Springer, 2005.
18. A. Juels and S. A. Weis. Defining strong privacy for RFID. In PERCOMW, pages 342-347. IEEE Computer Society, 2007.
19. T. Koshiba and K. Kurosawa. Short exponent Diffie-Hellman problems. In PKC, pages 173-186. Springer, 2004.
20. F. Laguillaumie and D. Vergnaud. Designated verifier signatures: Anonymity and efficient construction from any bilinear map. In SCN, pages 105-119. Springer, 2004.
21. T. V. Le, M. Burmester, and B. de Medeiros. Universally composable and forward-secure RFID authentication and authenticated key exchange. In ASIACCS 2007, pages 242-252. ACM, 2007.
22. H. Lipmaa, G. Wang, and F. Bao. Designated verifier signature schemes: Attacks, new security notions and a new construction. In ICALP, pages 459-471. Springer, 2005.
23. Machine Readable Travel Documents. Development of a logical data structure - LDS for optional capacity expansion technologies. Version 1.7. International Civil Aviation Organization., 2004.
24. Machine Readable Travel Documents. PKI for machine readable travel documents offering ICC read-only access. Version 1.1. International Civil Aviation Organization., 2004.
25. M. McLoone and M. J. B. Robshaw. Public key cryptography and RFID tags. In CT-RSA, pages 372-384, 2007.
26. S. Micali and A. Shamir. An improvement of the Fiat-Shamir identification and signature scheme. In CRYPTO, pages 244-247. Springer, 1988.
27. D. Molnar and D. Wagner. Privacy and security in library RFID: issues, practices, and architectures. In CCS, pages 210-219. ACM, 2004.
28. J. Monnerat, S. Vaudenay, and M. Vuagnoux. About machine-readable travel documents. RFID Security, 2007.
29. M. Ohkubo, K. Suzuki, and S. Kinoshita. RFID privacy issues and technical challenges. 48 (9):66-71, 2005.
30. T. Okamoto. Provably secure and practical identification schemes and corresponding signature schemes. In CRYPTO, pages 31-53. Springer, 1992.
31. H. Ong and C.-P. Schnorr. Fast signature generation with a fiat shamir-like scheme. In EUROCRYPT, pages 432-440, 1990.
32. D. Pointcheval. A new identification scheme based on the perceptrons problem. In EUROCRYPT, pages 319-328, 1995.
33. J.-J. Quisquater and L. Guillou. The new Guillou-Quisquater Scheme. In Proceedings of the RSA 2000 conference, 2000.
34. R. L. Rivest. On the notion of pseudo-free groups. In TCC, pages 505-521. Springer, 2004.
35. S. Saeednia, S. Kremer, and O. Markowitch. An efficient strong designated verifier signature scheme. In ICISC, pages 40-54. Springer, 2003.
36. C.-P. Schnorr. Efficient identification and signatures for smart cards. In CRYPTO, pages 239-252. Springer, 1989.
37. A. Shamir. An efficient identification scheme based on permuted kernels (extended abstract). In CRYPTO, pages 606-609. Springer, 1989.
38. R. Steinfeld, L. Bull, H. Wang, and J. Pieprzyk. Universal designated-verifier signatures. In ASIACRYPT, pages 523-542. Springer, 2003.
39. J. Stern. An alternative to the fiat-shamir protocol. In EUROCRYPT, pages 173-180, 1989.
40. J. Stern. A new identification scheme based on syndrome decoding. In D. R. Stinson, editor, CRYPTO, pages 13-21. Springer, 1993.
41. J. Stern. Designing identification schemes with keys of short size. In CRYPTO, pages 164-173. Springer, 1994.
42. P. C. van Oorschot and M. J. Wiener. On Diffie-Hellman key agreement with short exponents. In EUROCRYPT, pages 332-343, 1996.
43. S. Vaudenay. On privacy models for RFID. In ASIACRYPT, pages 68-87, 2007.
44. P. Véron. Improved identification schemes based on error-correcting codes. 8 (1):57-69, 1996.
45. S. A. Weis, S. E. Sarma, R. L. Rivest, and D. W. Engels. Security and privacy aspects of low-cost radio frequency identification systems. In Security in Pervasive Computing, pages 201-212. Springer, 2003.
46. D. S. Wong and A. H. Chan. Efficient and mutually authenticated key exchange for low power computing devices. In ASIACRYPT, pages 272-289. Springer, 2001.
47. D. S. Wong and A. H. Chan. Efficient and mutually authenticated key exchange for low power computing devices. http://www.cs.cityu.edu.hk/~duncan/ papers/01wongetal-csake.ps, 2001.