Method to Reduce the Time when Identifying RFID Tag by using Computational Grid

계산 그리드를 이용한 대량의 RFID 태그 판별 시간 단축 방법

  • 신명숙 (조선대학교 전자정보공과대학 컴퓨터공학부) ;
  • 이준 (조선대학교 전자정보공과대학 컴퓨터공학부)
  • Received : 2010.08.16
  • Accepted : 2010.10.15
  • Published : 2010.10.31

Abstract

RFID is core technology to lead ubiquitous computing, and attract the notice of the world. It also improves social transparency, creates employment, and invigorates the allied industries. However, The technical characteristic with RFID has some problems with security and privacy. The commercialization of RFID is delayed due to these problems. This paper introduces the technical method to find solutions about an invasion of privacy to be due to introduce RFID system. First, this method applies Hash-Chain proposed by M. Ohkubo and some other researchers. The more tags increase, the more it demands lots of computation time. We divide SPs equally to solve these problems. And then, We'll suggest solutions to shorten the identification time of tag by implementing SPs with multi nodes of Grid environment at the same time. This makes it possible to keep the privacy protection of RFID tag, and process RFID tag in real time at the same time.

유비쿼터스 시대를 견인해나갈 핵심 기술인 RFID가 전 세계적으로 주목 받고 있다. RFID는 향후 관련 산업의 활성화와 고용창출 및 사회적 투명성을 향상시킬 수 있는 기술이지만, RFID가 지니고 있는 기술적 특성으로 인한 보안 및 프라이버시 등의 문제를 가지고 있어서 RFID의 실용화가 지연되고 있는 것이 현실이다. 본 연구는 RFID 시스템 도입으로 발생 가능한 프라이버시 침해 가능성에 대한 해결방안을 찾고자 기술적인 방법을 도입한다. 도입결과는 먼저 RFID 태그에 M. Ohkubo 등이 제안한 Hash-Chain 기법을 적용하였는데 태그 수의 증가할수록 막대한 계산 시간을 요구하는 문제점이 발생한다. 이를 해결하기 위하여 SP들을 균둥하게 분할하여 그리드 환경의 다중 노드에서 동시에 수행함으로써 태그 판별 시간을 단축하는 해결 방안을 제시하고자한다. 이는 RFID 태그의 프라이버시 보호를 유지하면서 RFID 태그의 실시간 처리가 가능해질 것이다.

Keywords

References

  1. Willam P. Walsh, Research and application of RFID Technology to enhance aviation security, IEEE, 2000.
  2. S. Sarma, S. Weis, D. Engles, "RFID Systems and Security and Privacy Implication," In CHES, vol. 2523 of LNCS, pp. 454-469, August 2002.
  3. M. Ohkubo, K. Suzuki, and S. Kinoshita. "Cryptographic approach to "privacy-friendly" tags". In RFID Privacy Workshop, MIT, USA, 2003.
  4. Hyung-Jun Kim, Sung-up Jo, Yong-won Kwon, So-Hyun Ryu, Yong-je Woo, Chang-Sung Jeong, and hyoungwoo Park, "Fast Parallel Algorithm for Volume Rendering and Its Experiment on Computational Grid", ICCS 2003, lNCS 2657, pp. 610-618, 2003.
  5. 이동민, "RFID 기반 상품의 효율적 라이프사이 클관리를 위한 통합시스템 설계", 산업공학 학술지, Vol19(4), pp. 333, 2006.
  6. 정국환, "정보사회의 정보이용자 권익보호방안", 한국전산원 연구보고서, 1997.
  7. 이춘희, "그리드 컴퓨팅(Grid Computing)", 정보처리학회논문지, Vol 10(1), 2003.
  8. MPICH-G2, http://www3.niu.edu/mpi