PUF 기반 RFID 인증 프로토콜의 효율적 설계에 관한 연구
A Study on Efficient Design of PUF-Based RFID Authentication Protocol
0
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
PUF(physically unclonable function)는 태그 혹은 디바이스 내에 삽입되어 구현되며, 해당 디바이스의 고유한 물리적인 성질을 이용해서, 입력 값 x에 대해 노이지 y값을 출력한다. 비록 x가 동일하게 입력되더라도 매번 다른출력 값(y1,...yn)을 출력하며, 탬퍼 방지 (tamper-resistance) 성질로 인해, 암호 프로토콜에 활용도가 매우 높다. 본 논문에서는 이러한 PUF를 이용하여 RFID 인증 프로토콜을 안전하고 효율적으로 설계하는 방법에 대해 연구한다. 본 논문에서 제안된 방법은, 기존의 방법과 비교했을 시, 공격자가 메모리 노출 공격을 통해 비휘발성 메모리에 존재하는 롱텀(long-term) 키 값을 알게 되더라도, 그 세션 전후에 사용된 태그(tag)의 안전성 및 프라이버시가 보장되도록설계하였다. 또한, PUF에 사용된 키 값을 복원하는 알고리즘이 태그 측이 아닌 RFID 리더에서 수행하도록 설계함으로써, 태그 구현 비용 및 전체 프로토콜 실행시간을 최소화할 수 있도록 하였다.
Abstract
A PUF is embedded and implemented into a tag or a device, and outputs a noise y with an input of x, based on its ownunique physical characteristics. Although x is used multiple times as inputs of PUF, the PUF outputs slightly different noises,(y1,...yn), and also the PUF has tamper-resistance property, hence it has been widely used in cryptographic protocol. In thispaper, we study how to design a PUF-based RFID authentication protocol in a secure and an efficient way. Compared withrecent schemes, the proposed scheme guarantees both authentication and privacy of backword/forward under the compromise oflong-term secrets stored in tag. And also, the most cost and time-consumming procedure, key recovery algorithm used with PUF,has been desgined in the side of RFID reader, not in the tag, and, consequently, gives possibility to minimize costs forimplementation and running time.
참고문헌 (14)
- Yevgeniy Dodis, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy dta", LNCS, 3027, pp.523~540 (2004), Springer-Verlag
- A. Herrewege, "“Reverse fuzzy extractors: enabling lightwewight mutual authentication for PUF-enabled RFIDs,” In Proceedings of FC 2012", LNCS, 7397, pp.374~389 (2012), Springer-Verlag
- J. Hermans, "“A new RFID privacy model,” In Proceedings of ESORICS 201", LNCS, 6879, pp.346~365 (2011), Springer-Verlag
- D. E. Holcomb, "Initial SRAM state as a fingerprint and source of true random numbers for RFID tags", Proceedings of RFIDSec 2007 (2007)
- A. Juels, "Defining strong privacy for RFID", ACM transactions on Information and System Security, 13(1) (2009)
- S. Kardas, "Cryptanalysis of lightweight mutual authentication and ownership transfer for RFID systems", Proceedings of Lightweight 2011, pp.20~25 (2011), IEEE
- L. Kulseng, "Lightweight mutual authentication and ownership transfer for RFID systems", Proceedings of INFOCOM 2010, pp.1~5 (2010), IEEE
- C. Ma, "RFID privacy: Relation between two notions, minimal condition, and efficient construction", Proceedings of ACMCCS 2009, pp.54~65 (2009)
- Daisuke Moriyama, "PUF-Based RFID Authentication Secure and Private under Complete Memory Leakage", IACR Cryptology ePrint Archive (2014)
- C. Y. Ng, "“New privacy results on synchronized RFID authentication protocols against tag tracing,” In ESORICS 2009", LNCS, 5789, pp.321~336 (2009), Springer-Verlag
- D. C. Ranasinghe, "Security and privacy: Modest proposals for low-cost RFID systems", Auto-ID Labs Research Workshop (2004)
- S. Kardaş, "PUF-enhanced offline RFID security and privacy", Journal of Network and Computer Applications, 35(6), pp.2059~2067 (2012)
- P. Tuyls, "“RFID-tags for anti-counterfeiting,” In Proceedings of CT-RSA 2006", LNCS, 3860, pp.115~131 (2006), Springer-Verlag
- S. Vaudenay, "“On privacy models for RFID,” In Proceedings of ASIACRYPT 2007", LNCS, 4833 (2007), Springer-Verlag