Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Encryption Algorithm Based on Light-Weight SEED for Accessing Multiple Objects in RFID System

RFID 시스템에서 다중 객체를 지원하기 위한 경량화된 SEED 기반의 암호화 알고리즘

  • Received : 2010.08.12
  • Accepted : 2010.09.03
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, RFID systems are spreading in various industrial areas faster but cause some serious problems of information security because of its unstable wireless communication. Moreover, traditional RFID systems have a restriction that one tag per each application object. This restriction deteriorates their usability because it is difficult to distinguish many tags without some kind of effort. Therefore, efficient information sharing of objects based on information security has to be studied for more spreading of RFID technologies. In this paper, we design a new RFID tag structure for supporting multiple objects which can be shared by many different RFID applications. We also design an encryption/decryption algorithm to protect the identifying information of objects stored in our tag structure. This algorithm is a light revision of the existing SEED algorithm which can be operated in RFID tag environment. To evaluate the performance of our algorithm, we measure the encryption and decryption times of this algorithm and compare the results with those of the original SEED algorithm.

최근 RFID 시스템은 응용 범위를 넓혀가고 있으나 무선 통신의 불안전한 특성으로 인한 정보 보안 문제 및 응용 객체별 별도 태그 사용에 의한 불편함 등의 문제점들을 내포하고 있다. 따라서 RFID 기술을 응용한 시스템의 확산을 위해서는 안정적인 정보 보호를 바탕으로 한 여러 응용 객체들 간의 효율적인 정보 공유에 대한 연구가 마련되어야 한다. 본 논문에서는 하나의 태그로 다수 개의 RFID 응용 객체들에 접근할 수 있도록 하는 다중 객체 접근을 위한 RFID 태그 구조를 설계하고, 이러한 태그 내에 저장되는 각 응용 객체에 대한 정보를 보호하기 위한 암호화 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 암호화 기법인 SEED 알고리즘을 RFID 시스템의 특성에 맞도록 경량화한 방법이다. 태그 정보를 보호하기 위한 SEED 변형 알고리즘의 성능은 암 복호화의 속도를 측정하여 기존의 SEED 알고리즘과 비교하여 평가한다.

Keywords

References

  1. G. Avoine, and P. Oechslin, "RFID Traceability: A Multilayer Problem," EPFL, 2004
  2. K. Finkenzeller, "RFID Handbook," John Wiley & Sons, 1999.
  3. S. E. Sarma, S. A Weis, and D. W. Engels, "RFID Systems and Security and Privacy Implications", Workshop on Cryptographic Hardware and Embedded Systems, 2002.
  4. S. S. Yeo and S. K Kim, "Scalable and Flexible Privacy Protection Scheme for RFID System," Proc. the 2nd European Workshop on Security and Privacy in Adhoc and Sensor Networks (ESAS2005), LNCS 3813, pp.153-163, 2005.
  5. S. E. Sarma, "Towards the Fivecent tag," MIT AutoID Center, 2002.
  6. A. Juels, and R. Pappu, "Squealing Euros: Privacy Protetction in RFID-Enabled Banknotes", FC'03, LNCS 2742, pp.103-121, 2003.
  7. A. J. Elbirt, W. Yip, B. Chetwynd, and C. Parr, "An FPGA-based Performance Evaluation of the AES Block Cipher Candidate Algorithm Finalists," IEEE Transactions on Very Large Scale Integration System, vol. 9, no. 4, 2001.
  8. M. Feldhofer, S. Dominikus, and J. Wolkerstorfer, "Strong Authentication for RFID Systems Using the AES Algorithm, "Workshop on Cryptographic Hardware and Embedded Systems, LNCS 3156, pp.357 - 370, 2004.
  9. 최병윤, "AES Rijndael 암호 프로세서의 설계, "한국통신학회논문지, vol. 26, no. 10B, pp.1491-1500, 2001.
  10. 한국정보보호진흥원, "128비트 블록 암호 알고리즘(SEED) 개발 및 분석 보고서," 2003.
  11. 김지연, 정종진, 조근식, 이균하, 다중 객체 지원을 위한 RFID 시스템에서 보안 레벨 기반의 인증 기법에 관한 연구, 한국전자거래학회논문지, 13권 호1, pp.22-32, 2008. 2.
  12. H. Y. Park, B. Y. Sohn, and Y. T. Shin, "Safe Authentication Method for Security Communication in Ubiquitous Environment," IICSA 2005 LNCS, pp.442-448, 2005.