Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.5.1049

Reducing Process Time for RFID Tag Identification on the Grid Environment  

Shin, Myeong-Sook (조선대학교 전자정보공과대학 컴퓨터공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.14, no.5, 2010 , pp. 1049-1056 More about this Journal
Abstract
Recently RFID system has been adopted in various fields rapidly. However, we should solve the problem of privacy invasion that can be occurred by obtaining information of RFID Tag without any permission for popularization of RFID system. To solve these problems, There is the Ohkubo et al.'s Hash-Chain Scheme which is the safest method. However, this method has a problem that requesting lots of computing process because of creasing numbers of Tag. Therefore We, suggest SP-Division algorithm satisfied with all necessary security of Privacy Protection Scheme and decreased in Tag Identification Time in this paper. And this paper implemented it in time standard finding the first key among the data devided into each nodes. The length of Hash-Chain holds 1000, and the total number of SPs increases 1000, 2000, 3000, and 4000. Comparing tag identification time by the total number of SPs and the number of Nodes with single node, extending the number of nodes to 1, 2, 3 and 4, when the number of nodes is 2, 40% of Performance, when the number of nodes is 3, 56%, and when the number of nodes is 4, 71% is improved.
Keywords
RFID; Computational Grid; MPICH-G2; Privacy Protection; Hash-Chain Scheme;
Citations & Related Records
연도 인용수 순위
  • Reference
1 MPICH-G2, http://www3.niu.edu/mpi
2 I. Foster and C. Kesselman (eds.) "The Grid: Blueprint for a new Computing Infrastructure," Morgan Kaufman Publishers, 1998.
3 S. Sarma, S. Weis, D. Engles, "RFID Systems and Security and Privacy Implication," In CHES, vol. 2523 of LNCS, pp. 454-469, August 2002.
4 Willam P. Walsh, Research and application of RFID Technology to enhance aviation security, IEEE, 2000.
5 M. Ohkubo, K. Suzuki, and S. Kinoshita. "Cryptographic approach to "privacy-friendly" tags". In RFID Privacy Workshop, MIT, USA, 2003.
6 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, INCS 2657, pp. 610-618, 2003.