Improved RFID authentication protocol based on randomized McEliece cryptosystem

International Journal of Network Security

Volumn 17, Issue 4, 2015, Pages 413-422

  Chikouche, Noureddine ^a   Cherif, Foudil ^b   Cayrel, Pierre Louis ^c   Benmohammed, Mohamed ^d  

^a UNIVERSITY OF M'SILA   (Algeria)

^b UNIVERSITY OF BISKRA   (Algeria)

^c UNIVERSITÉ JEAN MONNET   (France)

^d University Constantine 2   (Algeria)

Author keywords

Authentication protocol; McEliece cryptosystem; RFID

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; CRYPTOGRAPHY; EMBEDDED SYSTEMS; MICROPROCESSOR CHIPS; MOBILE SECURITY; QUANTUM COMPUTERS;

AUTHENTICATION PROTOCOLS; ERROR CORRECTING CODE; MCELIECE CRYPTOSYSTEM; MUTUAL AUTHENTICATION PROTOCOLS; RFID AUTHENTICATION PROTOCOLS; SECURITY AND PERFORMANCE; SECURITY AND PRIVACY; STORAGE REQUIREMENTS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84935453827     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. A. Armando, et al., "The AVISPA tool for the automated validation of internet security protocols and applications," in Proceedings of 17th International Conference on Computer Aided Verification (K. Etessami and S. Rajamani, eds.), vol. 3576, pp. 281-285, 2005.
2. The AVISPA Team, "HLPSL tutorial the Beginner's guide to modelling and analysing internet security protocols," Technical Report, AVISPA project, 2006.
3. T. P. Berger, P. L. Cayrel, P. Gaborit, and A. Otmani, "Reducing key lengths with QC alternant codes," in Proceedings of Africacrypt 2009, vol. 5580, pp. 77-97, 2009.
4. D. J. Bernstein, T. Lange, and C. Peters, "Attacking and defending the McEliece cryptosystem," in 2nd International Workshop on Post-Quantum Cryptography (PQCRYPTO'08), LNCS 5299, pp. 31-46, 2008.
5. T. Cao and P. Shen, "Cryptanalysis of two RFID authentication protocols," International Journal of Network Security, vol. 9, pp. 95-100, 2009.
6. P. L. Cayrel, G. Hoffmann, and E. Persichetti, "Efficient implementation of a CCA2-secure variant of McEliece using generalized Srivastava codes," in Proceedings of PKC'2012, LNCS 7293, pp. 138-155, 2012.
7. C. L. Chen, Y. L. Lai, C. C. Chen, Y. Y. Deng, and Y. C. Hwang, "RFID ownership transfer authorization systems conforming EPCglobal class-1 generation-2 standards," International Journal of Network Security, vol. 13, pp. 41-48, 2011.
8. H. Y. Chien, "Secure access control schemes for RFID systems with anonymity," in Proceedings of the 7th International Conference on Mobile Data Management (MDM'06), pp. 96, 2006.
9. H. Y. Chien and C. S. Laih, "ECC-based lightweight authentication protocol with untraceability for lowcost RFID," Journal of Parallel and Distributed Computing, vol. 69, pp. 848-853, 2009.
10. T. M. Cover, "Enumerative source encoding," IEEE Transactions on Information Theory, vol. 19, no. 1, pp. 73-77, 1973.
11. Y. Cui, K. Kobara, K. Matsuura, and H. Imai, "Lightweight asymmetric privacy-preserving authentication protocols secure against active attack," in Proceedings of the Fifth Annual IEEE International Conference (PerComW'07), pp. 223-228, 2007.
12. V. Deursen, S. Mauw, and S. Radomirovic, "Untraceability of RFID protocols," Information Security Theory and Practices, Smart Devices, Convergence and Next Generation Networks, pp. 1-15, 2008.
13. D. Dolev and A. C. Yao, "On security of public key protocols," IEEE Transactions on Information Theory, vol. 29, pp. 198-208, 1983.
14. J. C. Faugère, A. Otmani, L. Perret, and J. P. Tillich, "Algebraic cryptanalysis of McEliece variants with compact keys," in Proceedings of the 29th International Conference on Cryptology (EUROCRYPT'10 2010), pp. 279-298, 2010.
15. J. C. Faugère, A. Otmani, L. Perret, and J. P. Tillich, "A distinguisher for high rate McEliece cryptosystems," Technical Report 2010/331, Cryptology ePrint Archive, 2010.
16. A. Juels and S. A. Weis, "Defining strong privacy for RFID," ACM Transactions on Information and System Security, vol. 13, no. 1, Oct. 2009.
17. W. Khedr, "On the Security of Moessner's and Khan's Authentication Scheme for Passive EPCglobal C1G2 RFID Tags," International Journal of Network Security, vol. 16, no. 5, pp. 369-375, 2014.
18. K. Kobara and H. Imai, "Personalized-public-key cryptosystem (P2KC) Application where publickey size of Niederreiter PKC can be reduced," in Workshop on Codes and Lattices in Cryptography (CLC'06), pp. 61-68, 2006.
19. B. Malek and A. Miri, "Lightweight mutual RFID authentication," in Proceedings of IEEE International Conference on Communications, pp. 868-872, 2012.
20. R. J. McEliece, "A public-key system based on algebraic coding theory," Technical Report, DSN Progress Report 44, Jet Propulsion Lab, 1978.
21. The Mifar Cards, 2015. (http://www.mifare.net)
22. R. Misoczki and P. S. L. M. Barreto, "Compact McEliece keys from Goppa codes," in Selected Areas in Cryptography (SAC'09), LNCS, pp. 376-392, 2009.
23. M. Naveed, W. Habib, U. Masud, U. Ullah, and G. Ahmad, "Reliable and low cost RFID based authentication system for large scale deployment," International Journal of Network Security, vol. 14, pp. 173-170, 2012.
24. R. Nojima, H. Imai, K. Kobara, and K. Morozov, "Semantic security for the McEliece cryptosystem without random oracles," Designs, Codes and Cryptography, vol. 49, no. 1-3, pp. 289-305, 2008.
25. K. Ouafi and R. C. W. Phan, "Privacy of recent RFID authentication protocols," in Proceedings of ISPEC'08 (L. Chen, Y. Mu, and W. Susilo, eds.), LNCS 4991, pp. 263-277, 2008.
26. C. S. Park, "Authentication protocol providing user anonymity and untraceability in wireless mobile communication systems," Computer Networks, vol. 44, pp. 267-273, 2004.
27. P. M. Schalkwijk, "An algorithm for source coding," IEEE Transactions of Information Theory, vol. 18, no. 3, pp. 395-399, 1972.
28. T. Sekino, Y. Cui, K. Kobara, and H. Imai, "Privacy enhanced RFID using Quasi-Dyadic fix domain shrinking," in Proceedings of Global Telecommunications Conference (GLOBECOM'10), pp. 1-5, 2010.
29. N. Sendrier, "Encoding information into constant weight words," in IEEE Conference on ISIT'05, pp. 435-438, 2005.
30. M. Suzuki, K. Kobara, and H. Imai, "Privacy enhanced and light weight RFID system without tag synchronization and exhaustive search," in Proceedings of 2006 IEEE International Conference on Systems, Man, and Cybernetics, pp. 1250-1255, 2006.
31. P. Véron, "Code based cryptography and steganography," in Proceedings of CAI'13, LNCS 8080, pp. 9-46, 2013.
32. C. H. Wei, M. S. Hwang, and A. Y. H. Chin, "An authentication protocol for low-cost RFID tags," International Journal of Mobile Communications, vol. 9, no. 2, pp. 208-223, 2011.
33. C. H. Wei, M. S. Hwang, and A. Y. H. Chin, "A mutual authentication protocol for RFID," IEEE IT Professional, vol. 13, no. 2, pp. 20-24, 2011.
34. C. H. Wei, M. S. Hwang, and A. Y. H. Chin, "An improved authentication protocol for mobile agent device in RFID," International Journal of Mobile Communications, vol. 10, no. 5, pp. 508-520, 2012.
35. X. Zhang and B. King, "Security requirements for RFID computing systems," International Journal of Network Security, vol. 6, pp. 214-226, 2008.