A study on computational formal verification for practical cryptographic protocol: The case of synchronous RFID authentication

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

Volumn 7126 LNCS, Issue , 2012, Pages 70-87

  Hanatanii, Yoshikazu ^a,b   Ohkubo, Miyako ^c   Matsuo, Shin'Ichiro ^c   Sakiyama, Kazuo ^b   Ohta, Kazuo ^b  

^a TOSHIBA CORPORATION   (Japan)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^c NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

Author keywords

Authentication; Desynchronization; Formal proofs; Light weight; Privacy; RFID

Indexed keywords

COMPUTATIONAL ASSUMPTIONS; COMPUTATIONAL TOOLS; CRYPTOGRAPHIC PROTOCOLS; DESYNCHRONIZATION; FORMAL PROOFS; FORMAL SECURITY ANALYSIS; FORMAL VERIFICATION TOOLS; FORMAL VERIFICATIONS; LIGHT WEIGHT; MAN IN THE MIDDLES (MITM); RECENT PROGRESS; RFID AUTHENTICATION; SECURITY MODEL; SECURITY PROOFS; THREE MODELS; VERIFICATION RESULTS; VERIFICATION TOOLS;

AUTHENTICATION; CRYPTOGRAPHY; DATA PRIVACY; RADIO FREQUENCY IDENTIFICATION (RFID);

SECURITY OF DATA;

EID: 84861453094     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29889-9_7     Document Type: Conference Paper

References (19)

1. RFID security & privacy lounge, http://www.avoine.net/rfid/
2. Abadi, M., Fournet, C.: Mobile values, new names, and secure communication. In: POPL, pp. 104-115 (2001)
3. Abadi, M., Rogaway, P.: Reconciling Two Views of Cryptography (The Computational Soundness of Formal Encryption). In:Watanabe, O., Hagiya, M., Ito, T., van Leeuwen, J., Mosses, P.D. (eds.) TCS 2000. LNCS, vol. 1872, pp. 3-22. Springer, Heidelberg (2000)
4. Arapinis, M., Chothia, T., Ritter, E., Ryan, M.: Analysing unlinkability and anonymity using the applied pi calculus. In: CSF, pp. 107-121 (2010)
5. Blanchet, B.: CryptoVerif computationally sound, automatic cryptographic protocol verifier user manual, http://www.cryptoverif.ens.fr/
6. Blanchet, B.: An Efficient Cryptographic Protocol Verifier Based on Prolog Rules. In: 14th IEEE Computer Security Foundations Workshop (CSFW-14), Cape Breton, Nova Scotia, Canada, pp. 82-96. IEEE Computer Society (2001)
7. Blanchet, B.: A computationally sound mechanized prover for security protocols. In: IEEE Symposium on Security and Privacy, Oakland, California, pp. 140-154 (May 2006)
8. Blanchet, B., Pointcheval, D.: Automated Security Proofs with Sequences of Games. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 537-554. Springer, Heidelberg (2006)
9. Brusò, M., Chatzikokolakis, K., den Hartog, J.: Formal verification of privacy for RFID systems. In: CSF, pp. 75-88 (2010)
10. Dolev, D., Yao, A.C.-C.: On the Security of Public Key Protocols. In: FOCS 1981, pp. 350-357 (1981)
11. Hancke, G., Kuhn, M.: An RFID Distance Bounding Protocol. In: Conference on Security and Privacy for Emerging Areas in Communication Networks - SecureComm 2005, Athens, Greece, pp. 67-73. IEEE Computer Society (2005)
12. Juels, A.: RFID security and privacy: A research survey (September 2005) (manuscript)
13. Juels, A., Weis, S.: Defining strong privacy for RFID. Cryptology ePrint Archive, Report 2006/137 (2006)
14. Juels, A., Weis, S.: Defining Strong Privacy for RFID. In: International Conference on Pervasive Computing and Communications - PerCom 2007, New York City, New York, USA, pp. 342-347. IEEE Computer Society Press (2007)
15. Matsuo, S., Miyazaki, K., Otsuka, A., Basin, D.: How to Evaluate the Security of Real-Life Cryptographic Protocols? - The Cases of ISO/IEC 29128 and CRYPTREC. In: Sion, R., Curtmola, R., Dietrich, S., Kiayias, A., Miret, J.M., Sako, K., Sebé, F. (eds.) RLCPS, WECSR, and WLC 2010. LNCS, vol. 6054, pp. 182-194. Springer, Heidelberg (2010), http://www.springerlink.com/content/ 05t7653287066880/
16. Ohkubo, M., Matsuo, S., Hanatani, Y., Sakiyama, K., Ohta, K.: Robust RFID authentication protocol with formal proof and its feasibility. Cryptology ePrint Archive, Report 2010/345 (2010)
17. Ohkubo, M., Suzuki, K., Kinoshita, S.: Cryptographic approach to "privacyfriendly"tags. In: RFID Privacy Workshop. MIT, MA (2003)
18. Radu-Ioan, P., Vaudenay, S.: Mutual Authentication in RFID: Security and Privacy. In: Proceedings of the 3rd ACM Symposium on Information, Computer and Communications Security - ASIACCS 2008, Tokyo, Japan, pp. 292-299. ACM Press (2008)
19. Vaudenay, S.: On Privacy Models for RFID. In: Kurosawa, K. (ed.) ASIACRYPT 2007. LNCS, vol. 4833, pp. 68-87. Springer, Heidelberg (2007)