RFID 그룹증명을 위한 응답손실 감지기법 = A Tag Response Loss Detection Scheme for RFID Group Proof

다국어 초록 (Multilingual Abstract)

The RFID group proof is an extension of the yoking proof proving that multiple tags are scanned by a reader simultaneously. Existing group proof schemes provide only delayed tag loss detection which detects loss of tag response in a verification phase. However, delayed tag loss detection is not suitable for real-time applications where tag loss must be detected immediately. In this study, I propose a tag response loss detection scheme which detects loss of tag response in the proof generation process quickly. In the proposed scheme, the tag responds with the sequence number assigned to the tag group, and the reader detects the loss of the tag response through the sequence number. Through an experiment for indistinguishability, I show that the sequence number is secure against an analyzing message attack to distinguish between specific tags and tag groups. In terms of efficiency, the proposed scheme requires fewer transmissions and database operations than existing techniques to determine which tags response is lost.

국문 초록 (Abstract)

RFID 그룹증명은 다수의 태그가 동시에 스캔 되었음을 증명하는 요킹증명의 확장이다. 기존의 그룹증명 기법들은 태그응답의 손실을 검증단계에서 감지하는 지연된 태그손실 감지를 지원한다. 그러나 지연된 태그손실 감지는 태그의 손실을 즉각적으로 감지해야 하는 실시간 응용에는 적합하지 못하다. 이 연구에서 나는 태그의 손실을 빠르게 감지하는 새로운 태그응답손실 감지기법인 TRLD(Tag Response Loss Detection)를 제안한다. 제안기법에서 태그는 응답과 함께 시퀀스번호를 전송하며, 리더는 시퀀스번호를 통해 태그를 식별하는 과정 없이 태그응답의 손실을 감지한다. 안전성 분석에서는 메시지 비구별성 실험을 통해, 시퀀스번호가 특정태그와 태그그룹을 구분하려고 시도하는 메시지 분석 공격에 대해 안전하다는 것을 보인다. 효율성 측면에서 제안기법은 어떤 태그의 응답이 손실되었는지 확정하기 위해 기존의 기법보다 더 적은 수의 통신과 데이터베이스 연산을 요구한다.

참고문헌 (Reference)

1 A. Juels, "Yoking proofs for RFID tags" 138-143, 2008

2 H. Chien, "Tree-Based Matched RFID Yoking Making It More Practical and Efficient" 1 : 1-8, 2009

3 P. Peris-Lopez, "Solving the Simultaneous Scanning Problem Anonymously: Clumping Proofs for RFID Tags" 55-60, 2007

4 Y. Lien, "Reading order independent grouping proof for RFID tags" IEEE 128-136, 2008

5 M. Burmester, "Provably secure grouping proofs for RFID tags" Springer Verlag 176-190, 2008

6 S. Piramuthu, "On existence proofs for multiple RFID tags" 317-320, 2005

7 J. Saito, "Grouping proof for RFID tags" 2 : 621-624, 2005

8 L. Bolotnyy, "Generalized yoking proofs for a group of RFID tags" 1-4, 2006

9 P. Peris Lopez, "Flaws on RFID grouping-proofs: Guidelines for future sound" 34 (34): 833-845, 2011

10 J. S. Cho, "Enhanced yoking proof protocols for RFID tags and tag groups" 1591-1596, 2008

11 N. Lo, "Anonymous coexistence proofs for RFID tags" 26 (26): 1213-1230, 2010

12 M. H. Yang, "A novel multi-layered RFID tagged cargo integrity assurance scheme" 15 (15): 27087-27115, 2015