오프라인 검증을 지원하는 안전한 요킹증명 프로토콜

국문 초록 (Abstract)

RFID (Radio Frequency Identification) 요킹증명은 여러 객체의 물리적 근접성을 보장하기 위해 한 쌍의 RFID 태그를 하나의 리더 장치로 동시에 스캔하고 이를 검증하기 위한 방법을 제공한다. 최초 제안된 요킹증명 프로토콜들은 생성된 증명을 검증하기 위해 리더 장치와 온라인으로 연결된 온라인 검증자가 필수적이며, 이 조건은 요킹증명이 적용 가능한 환경을 제한한다. 이 같은 제한 조건을 완화하기 위해, 온라인 검증자가 필요하지 않은 오프라인 요킹증명에 대한 연구가 제안되었다. 그러나 이 프로토콜들은 안전한 요킹증명의 생성 및 검증을 보장하지 못하며, 최초 제안된 요킹증명 기법에 비해 상대적으로 더 많은 연산을 태그에게 요구한다. 본 논문에서는, 온라인 검증자가 필요 없는 안전하고 효율적인 오프라인 요킹증명 프로토콜을 제안한다. 제안하는 오프라인 요킹증명 프로토콜은 기존의 프로토콜들보다 상대적으로 적은 횟수의 연산으로 안전한 요킹증명의 생성 및 검증이 가능하며, 별도의 추가 장치 없이 한 쌍 이상의 태그에 대한 증명이 가능한 그룹증명으로의 확장도 지원한다. 분석 결과는 제안된 프로토콜이 안전하고 효과적으로 오프라인 검증을 제공한다는 것을 보인다.

다국어 초록 (Multilingual Abstract)

RFID (Radio Frequency Identification) yoking authentication provides methods scanning a pair of RFID tags with a reader device and verifying them to ensure the physical proximity of objects. In the first yoking proof protocols, a verifier connected to a reader device online is essential to verify the yoking proof, and this condition limits the environment in which yoking proof can be applied. To solve this limitation, several studies have been conducted on offline yoking proof protocol that does not require the online connection between a reader and a verifier. However, the offline yoking proof protocols do not guarantee the basic requirements of yoking proof, and require relatively more operations on the tag compared to the previous yoking proof protocols. This paper proposes an efficient offline yoking proof protocol that supports offline verification without the need for an online verifier. The proposed protocol provides a secure yoking proof with fewer number of operations than the existing ones, and it also can be extended to the group proof for more than a pair of tags without additional devices. The analysis in this paper shows that the proposed protocol provides offline verification securely and effectively.

목차 (Table of Contents)

• 요약
• Abstract
• I. 서론
• Ⅱ. 배경지식 및 관련연구
• Ⅲ. 제안 기법
• Ⅳ. 분석
• Ⅴ. 결론
• 참고문헌

참고문헌 (Reference)

1 P. Peris-Lopez, "“Flaws on RFID Grouping-Proofs,” Guidelines for Future Sound" 4 (4): 833-845, 2011

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

3 Z. Shi, "The Lightweight RFID Grouping-Proof Protocols with Identity Authentication and Forward Security"

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

5 Hong Liu, "Selective disclosure and yoking-proof based privacy-preserving authentication scheme for cloud assisted wearable devices" 78 (78): 976-986, 2018

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

7 K. Finkenzeller, "RFID Handbook,Fundamentals and Applications in Contactless Smart Cards and Identification" John Wiley and Sons Ltd 226-232, 2003

8 M. Burmester, "PrOFF-Vably secure grouping proofs for RFID tags" Springer Verlag 176-190, 2008

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

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

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

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

13 "EPCglobal class1 gen2 RFID specifications"

14 Z. Zhou, "An Anonymous Offline RFID Grouping-Proof Protocol" 10 (10): 2-, 2018

15 Yang, Ming-Hour, "A Novel Multilayered RFID Tagged Cargo Integrity Assurance Scheme" MDPI 15 (15): 2015

16 Wei Zhang, "A New Scalable Lightweight Grouping Proof Protocol for RFID systems" 103 : 133-143, 2018