DOI QR코드

DOI QR Code

Tag Identification Process Model with Scalability for Protecting Privacy of RFID on the Grid Environment

그리드 환경에서 RFID 프라이버시 보호를 위한 확장성을 가지는 태그 판별 처리 모델

  • 신명숙 (조선대학교 전자정보공과대학 컴퓨터공학과) ;
  • 김충원 (조선대학교 전자정보공과대학 컴퓨터공학과) ;
  • 이준 (조선대학교 전자정보공과대학 컴퓨터공학과)
  • Published : 2008.06.30

Abstract

The choice of RFID system is recently progressing(being) rapidly at various field. For the sake of RFID system popularization, However, We should solve privacy invasion to gain the pirated information of RFID tag. There is the safest M Ohkubos's skill among preexistent studying to solve these problems. But, this skill has a problem that demands a immense calculation capability caused an increase in tag number when we discriminate tags. So, This paper proposes the way of transplant to Grid environment for keeping Privacy Protection up and reducing the Tag Identification Time. And, We propose the Tag Identification Process Model to apply Even Division Algorithm to separate SP with same site in each node. If the proposed model works in Grid environment at once, it would reduce the time to identify tags to 1/k.

최근 RFID 시스템의 채택이 다양한 분야에서 빠르게 진행되고 있다. 그러나 RFID 시스템의 대중화를 위해서는 RFID 태그의 정보를 무단으로 획득함으로써 발생할 수 있는 프라이버시 침해 문제를 해결해야 한다. 이 문제를 해결하기 위해서 기존 연구들 중에서 가장 안전한 M. Ohkubo 등의 Hash-Chain 기법이 있다. 그러나 이 기법은 태그를 판별할 때 엄청난 태그 수의 증가로 인해 막대한 계산 능력을 요구하는 문제점이 있다. 따라서 본 논문에서는 프라이버시 보호를 유지하면서 태그 판별 시간을 절감하기 위해서 그리드 환경으로 이식하는 방법을 제안하고, 각 노드 별로 SP를 m/k개로 균등하게 분할하는 균등분할 알고리즘을 적용한 태그 판별 처리 모델을 제안한다. 제안 모델을 그리드 환경에서 동시에 수행한다면 이상적인 경우 태그를 판별하는 시간은 1/k로 감소한다.

Keywords

References

  1. Willam P. Walsh, Research and application of RFID Technology to enhance aviation security, IEEE, 2000
  2. 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
  3. M. Ohkubo, K. Suzuki, and S. Kinoshita. 'Cryptographic approach to 'privacy-friendly' tags'. In RFID Privacy Workshop, MIT, USA, 2003
  4. I. Foster and C. kesselman (eds.) 'The Grid: Blueprint for a new Computing Infrastructure,' Morgan Kaufman Publishers, 1998
  5. Ian Foster, Carl Kesselman, 'Computational Grids'
  6. I. Foster, and N. Karonis, 'A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computiong Systems,' Proceeddings of Supercomputing 98, 1998
  7. MPICH-G2, http://www3.niu.edu/mpi