Browse > Article
http://dx.doi.org/10.9723/jksiis.2012.17.6.001

Cryptanalysis and Improvement of a New Ultralightweight RFID Authentication Protocol with Permutation  

Jeon, Il-Soo (금오공과대학교 전자공학부)
Yoon, Eun-Jun (경일대학교 사이버보안학과)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.17, no.6, 2012 , pp. 1-9 More about this Journal
Abstract
Low-cost RFID tags are used in many applications. However, since it has very limited power of computation and storage, it's not easy to make a RFID mutual authentication protocol which can resist from the various security attacks. Quite recently, Tian et al. proposed a new ultralightweight authentication protocol (RAPP) for low-cost RFID tags using the low computation cost operations; XOR, rotation, and permutation operations, which is able to resist from the various security attacks. In this paper, we show that RAPP is vulnerable to the de-synchronization attack and present an improved RAPP which overcomes the vulnerability of RAPP.
Keywords
Low-Cost RFID Tags; Authentication; Ultralightweight Authentication Protocol; Permutation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 문병현, 이태훈, 서용석, 황지영, 류정탁,. "RFID를 이용한 출입관리 로봇," 한국산업정보학회논문지, Vol. 13, No. 4, pp. 139-144, 2008.   과학기술학회마을
2 최형림, 박병주, 신중조, 이정희, "RFID/OCR 기반의 자동화 게이트시스템 개발," 한국산업정보학회논문지, Vol. 12, No. 2, pp. 37-44, 2007.   과학기술학회마을
3 P. Peris-Lopez, J. C. Hernandez- Castro, J. M. E. Tapiador, and A. Ribagorda, "LMAP: a real lightweight mutual authentication protocol for low-cost RFID tags," in Proc. 2006 Workshop RFID Security. 2006.
4 P. Peris-Lopez, J. C. Hernandez- Castro, J. M. E. Tapiador, and A. Ribagorda, "M2AP: a minimalist mutual-authentication protocol for low cost RFID tags," in Proc. 2006 International Conference on Ubiquitous Intelligence and Computing, pp. 912-923. 2006.
5 T. Li and G. Wang, "Security analysis of two ultra-lightweight RFID authentication protocols," in Proc. 2007 IFIP RC-11 International Information Security Conference, pp. 109-120. 2007.
6 H. Y. Chien, "SASI: a new ultralightweight RFID authentication protocol providing strong authentication and strong integrity," IEEE Trans. Dependable and Secure Computing, vol. 4, no. 4, pp. 337-340, 2007.   DOI   ScienceOn
7 H. M. Sun, W. C. Ting, and K. H. Wang, "On the security of Chien's ultralightweight RFID authentication protocol," IEEE Trans. Dependable and Secure Computing, vol. 8, no. 2, pp. 315-317, 2011.   DOI
8 T. Cao, E. Bertino, and H. Lei, "Security analysis of the SASI protocol," IEEE Trans. Dependable and Secure Computing, vol. 6, no. 1, pp. 73-77, 2009.   DOI
9 R. C. W. Phan, "Cryptanalysis of a new ultralightweight RFID authentication protocol— SASI," IEEE Trans. Dependable and Secure Computing, vol. 6, no. 4, pp. 316-320, 2009.   DOI
10 P. Peris-Lopez, J. Hernandez-Castro, J. Tapiador, A. Ribagorda, "Advances in ultralightweight cryptography for low-cost RFID tags: Gossamer protocol," Information Security Applications, pp. 56-68, 2009.
11 D. Tagra, M. Rahman, S. Sampalli, "Technique for preventing DoS attacks on RFID systems," 18th international conference on software telecommunications and computer networks— SoftCOM'10, IEEE Computer Society, 2010.
12 Y. Tian, G. Chen, J. Li, "A New Ultralightweight RFID Authentication Protocol with Permutation," IEEE Communication Letters, Vol. 16, No. 5, pp. 702-705, 2012   DOI