Combining Rabin cryptosystem and error correction codes to facilitate anonymous authentication with un-traceability for low-end devices

Computer Networks

Volumn 57, Issue 14, 2013, Pages 2705-2717

  Chien, Hung Yu ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Authentication; Error correction code; Rabin cryptosystem; RFID; Security

Indexed keywords

ANONYMOUS AUTHENTICATION; AUTHENTICATION SCHEME; COMPUTING CAPACITY; ERROR CORRECTION CODES; RABIN CRYPTOSYSTEM; RFID AUTHENTICATION; SECURE AUTHENTICATIONS; SECURITY;

AUTHENTICATION; MOBILE DEVICES; PROGRAM PROCESSORS; RADIO FREQUENCY IDENTIFICATION (RFID);

CRYPTOGRAPHY;

EID: 84883234825     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2013.06.005     Document Type: Article

References (56)

1. EPCglobal. < http://www.epcglobalinc.org/ > (accessed 10.10.12).
2. M. Rabin, Digitalized Signatures and Public-Key Functions as Intractable as Factorization, MIT Laboratory for Computer Science, 1979.
3. S. Lin, and D.J. Costello Jr. Error Control Coding: Fundamentals and Applications 1983 Prentice-Hall Englewood Cliffs, NJ
4. H.Y. Chien, and C.S. Laih ECC-based lightweight authentication protocol with untraceability for low-cost RFID Journal of Parallel and Distributed Computing 69 2009 848 853
5. G. Avoine, E. Dysli, P. Oechslin, Reducing time complexity in RFID systems, in: The 12th Annual Workshop on Selected Areas in Cryptography (SAC), 2005.
6. D.N. Duc, J. Park, H. Lee, K. Kim, Enhancing security of EPCglobal Gen-2 RFID tag against traceability and cloning, in: The 2006 Symposium on Cryptography and Information Security, 2006.
7. A.D. Henrici, P. MÄuller, Hash-based enhancement of location privacy for radio-frequency identification devices using varying identifiers, in: Proceedings of PerSec'04 at IEEE PerCom, 2004, pp.149-153.
8. A. Juels, Strengthening EPC tag against cloning, in: Proceedings of WiSe '05, 2005.
9. S. Karthikeyan, M. Nesterenko, RFID security without extensive cryptography, in: Proceedings of the 3rd ACM Workshop on Security of Ad hoc and Sensor Networks, 2005, pp. 63-67.
10. D. Molnar, D. Wagner, Privacy and security in library RFID: issues, practices, and architectures, in: Conference on Computer and Communications Security - CCS'04, 2004, pp. 210-219.
11. M. Ohkubo, K. Suzki, S. Kinoshita, Cryptographic approach to 'privacy-friendly' tags, in: RFID Privacy Workshop, 2003.
12. K. Rhee, J. Kwak, S. Kim, D. Won, Challenge-response based RFID authentication protocol for distributed database environment, in: International Conference on Security in Pervasive Computing - SPC 2005, 2005, pp. 70-84.
13. S.A. Weis, Security and Privacy in Radio-Frequency Identification Devices, Masters Thesis MIT, 2003.
14. S.A. Weis, S.E. Sarma, R.L. Rivest, D.W. Engels, Security and privacy aspects of low-cost radio frequency identification systems, in: Proceedings of the First Security in Pervasive Computing, LNCS, vol. 2802, 2003, pp. 201-212.
15. J. Yang, J. Park, H. Lee, K. Ren, K. Kim, Mutual authentication protocol for low-cost RFID, in: Handout of the Ecrypt Workshop on RFID and Lightweight Crypto, 2005.
16. J. Yang, K. Ren, K. Kim, Security and privacy on authentication protocol for low-cost radio, in: The 2005 Symposium on Cryptography and Information Security, 2005.
17. T. Phillips, T. Karygiannis, and R. Kuhn Security standards for the RFID market IEEE Security & Privacy 3 6 2005 85 89
18. N. Lo, K.-H. Yeh, and C.Y. Yeun New mutual agreement protocol to secure mobile RFID-enabled devices Information Security Technical Report 13 2008 151 157
19. H.Y. Chien, and C.H. Chen Mutual authentication protocol for RFID conforming to EPC Class 1 Generation 2 standards Computers Standards and Interfaces 29/2 February 2007 254 259
20. J. Ayoade Security implications in RFID and authentication processing framework Computers & Security 25 2006 207 212
21. N.J. Hopper, and M. Blum Secure human identification protocols Advances in Cryptology - ASIACRYPT 2001 LNCS vol. 2248 2001 Springer 52 66
22. A. Juels, and S.A. Weis Authenticating pervasive devices with human protocols Advances in Cryptology - Crypto'05 LNCS vol. 3126 2005 Springer 293 308
23. H. Gilbert, M. Robshaw, H. Sibert, An Active Attack against HB+-A Provably Secure Lightweight Authentication Protocol, Cryptology ePrint Archive, Report 2005/237, 2005.
24. J. Bringer, H. Chabanne, E. Dottax, HB++: A lightweight authentication protocol secure against some attacks, in: IEEE International Conference on Pervasive Service, Workshop on Security, Privacy and Trust in Pervasive and Ubiquitous Computing - SecPerU, 2006.
25. S. Piramuthu, HB and related lightweight authentication protocols for secure RFID Tag/Reader authentication, in: CollECTeR Europe Conference, 2006.
26. C.L. Lin, K.C. Chang, Cryptanalysis of EPC Class 1 Generation 2 RFID authentication, in: Information Security Conference 2007, ChiaYi, Taiwan, 2007.
27. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, A. Ribagorda, LMAP: a real lightweight mutual authentication protocol for low-cost RFID tags, in: Proc. of 2nd Workshop on RFID Security, 2006.
28. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, and A. Ribagorda M2AP: a minimalist mutual-authentication protocol for low-cost RFID tags Proc. of International Conference on Ubiquitous Intelligence and Computing UIC'06 LNCS vol. 4159 2006 Springer 912 923
29. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, A. Ribagorda, EMAP: an efficient mutual authentication protocol for low-cost RFID tags, in: OTM Federated Conferences and Workshop: IS Workshop, 2006.
30. T. Li, G. Wang, Security analysis of two ultra-lightweight RFID authentication protocols, in; IFIP SEC 2007, 2007.
31. T. Li, R.H. Deng, Vulnerability analysis of EMAP - an efficient RFID mutual authentication protocol, in: The Second International Conference on Availability, Reliability and Security (AReS 2007), 2007, Vienna.
32. Y. Chen, J.S. Chou, and H.M. Sun A novel mutual authentication scheme based on quadratic residues for RFID systems Computer Networks 52 2008 2373 2380
33. H.Y. Chien, C.H. Chen, A remote authentication scheme preserving user anonymity, in: The IEEE First International Workshop on Information Networking and Applications, March (INA'2005), 2005, pp. 245-248 (ISBN 0-7695-2249-1).
34. T. Cao, and P. Shen Cryptanalysis of some RFID authentication protocols Journal of Communications 3 7 2008 20 27
35. Avoine's RFID Security & Privacy Lounge. < http://www.avoine.net/ rfid/ > (accessed 01.10.12).
36. H.-Y. Chien SASI: a new ultralightweight RFID authentication protocol providing strong authentication and strong integrity IEEE Transactions on Dependable and Secure Computing 4 4 2007 337 340
37. R. Doss, W. Zhou, S. Sundaresan, S. Yu, and L. Gao A minimum disclosure approach to authentication and privacy in RFID systems Computer Networks 56 2012 3401 3416
38. T. Cao, E. Bertino, and H. Lei Security analysis of the SASI protocol IEEE Transactions on Dependable and Secure Computing 20 May 2008 1 6
39. M. Bellare, A. Desai, D. Pointcheval, and P. Rogaway Relations among notations of security for public key encryption schemes Proceedings of CRYPTO'98 LNCS vol. 1462 1998 Springer-Verlag 26 45
40. R.S. Safavi-Naini, and J.R. Seberry Error-correcting codes for authentication and subliminal channels IEEE Transactions on Information Theory 37 1 1991 13 17
41. T.A. Berson Failure of the McEliece public-key cryptosystem under message-resend and related-message attack Advances in Cryptology - CRYPTO97 1997 Springer Berlin 213 220
42. D.J. Bernstein, T. Lange, C. Peters, Attacking and defending the McEliece cryptosystem, Cryptology ePrint Archive: Report 2008/318.
43. R. Struik, and J. Tilburg The Rao-Nam scheme is insecure against a chosen-plaintext attack Advances in Cryptology - CRYPTO87 1988 Springer Berlin 445 457
44. H.Y. Chien, J.K. Jan, and Y.M. Tseng An unified approach to secret sharing schemes with low distribution cost Journal of the Chinese Institute of Engineers 25 6 2002 723 733
45. A. Yamamoto, S. Suzuki, H. Hada, J. Mitsugi, F. Teraoka, O. Nakamura, A tamper detection method for RFID data, in: IEEE International Conference on RFID, Las Vegas, USA, 2008, pp. 51-57.
46. J. Park, J. Na, M. Kim, A practical approach for enhancing security of EPCglobal RFID Gen2 Tag, in: Proceedings of the Future Generation Communication and Networking, Jeju-Island, Korea, 2007, pp. 436-441.
47. E.Y. Choi, D.H. Lee, and J.I. Lim Anti-cloning protocol suitable to EPCglobal Class-1 Generation-2 RFID systems Computer Standards & Interfaces 31 6 2009 1124 1130
48. C.F. Lee, H.Y. Chien, C.S. Laih, and C.S. Chen On the security of Gen2-based protocols without modifying the standards The Journal of The Chinese Institute of Engineers 35 4 2012 391 399
49. Wikipedia, Decoding methods. < http://en.wikipedia.org/wiki/Decoding- methods > (accessed 01.10.12).
50. The Mifare cards. < http://www.mifare.net/ > (accessed 01.10.12).
51. J.-H. Chen, H.-S. Wu, M.-D. Shieh, W.-C. Lin, A new montgomery modular multiplication algorithm and its VLSI design for RSA cryptosystem, in: Proc. ISCAS 2007, pp.3780-3783.
52. K. Manochehri, S. Pourmozafari, Fast montgomery modular multiplication by pipelined CSA architecture, in: Proc. ICM 2004, pp. 144-147.
53. ISO/IEC FCD 15693-3, 2009. < http://www.iso.org/iso/home/store/ catalogue-tc/catalogue-detail.htm?csnumber=43467 > (accessed 24.03.13).
54. NXP Semiconductors, Smart solutions to smart servuces. < http://www.nxp.com/documents/line-card/75016728.pdf > (accessed 25.05.13).
55. P.H. Cole, and D.C. Ranasinghe Networked RFID Systems and Lightweight Cryptography 2008 Springer Berlin (ISBN: 978-3-540-71640-2)
56. Alibaba on-line market. < http://www.alibaba.com > (accessed 25.05.13).