KeyQ: A Dynamic Key Establishment Method Using an RFID Anti-Collision Protocol

You Sung KANG  Dong-Jo PARK  Daniel W. ENGELS  Dooho CHOI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E97-A    No.12    pp.2662-2666
Publication Date: 2014/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E97.A.2662
Type of Manuscript: LETTER
Category: Cryptography and Information Security
RFID,  RFID security,  key establishment,  anti-collision,  adaptive Q algorithm,  

Full Text: PDF(283.4KB)>>
Buy this Article

We present a dynamic key generation method, KeyQ, for establishing shared secret keys in EPCglobal Generation 2 (Gen2) compliant systems. Widespread adoption of Gen2 technologies has increased the need for protecting communications in these systems. The highly constrained resources on Gen2 tags limit the usability of traditional key distribution techniques. Dynamic key generation provides a secure method to protect communications with limited key distribution requirements. Our KeyQ method dynamically generates fresh secret keys based on the Gen2 adaptive Q algorithm. We show that the KeyQ method generates fresh and unique secret keys that cannot be predicted with probability greater than 10-250 when the number of tags exceeds 100.