METHOD FOR KEY ESTABLISHMENT USING ANTI-COLLISION ALGORITHM

• US 20140307871A1
• Filed: 07/04/2013
• Published: 10/16/2014
• Est. Priority Date: 04/15/2013
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: CHOI, Doo Ho, KANG, Yousung
• Application Number:
  US13/935,507
• Publication Number:
  US 20140307871A1
• Time in Patent Office: Days
• US Class Current: 380/270
• CPC Class Codes: G06F 21/35 communicating wirelessly
• CPC Class Codes: G06K 7/10019 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. collision between the communication channels used by wireless communication devices, where the solution is not particularly adapted for RFIDs or the like, H04W74/08
• CPC Class Codes: H04L 63/065 for group communications cryptographic mechanisms or cryptographic arrangements for key management involving conference or group key H04L9/0833
• CPC Class Codes: H04L 9/0822 using key encryption key
• CPC Class Codes: H04L 9/0833 involving conference or group key network architectures or network communication protocols for key management in group communication in a packet data network H04L63/065
• CPC Class Codes: H04L 9/0838 Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these network architectures or network communication protocols for key exchange in a packet data network H04L63/061
• CPC Class Codes: H04W 12/47 using near field communication [NFC] or radio frequency identification [RFID] modules
• CPC Class Codes: H04W 12/50 Secure pairing of devices
• CPC Class Codes: H04W 12/71 Hardware identity
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Abstract

A method for a key establishment in RFID system using an adaptive Q anti-collision algorithm, the method comprising:generating group key between a reader and a number of tags using values of Q that are changed under the adaptive Q anti-collision algorithm; and creating session keys between the reader and the tags using unique IDs of the respective tags.

Claims

1. A method for a key establishment in RFID system using an adaptive Q anti-collision algorithm, the method comprising:

generating group key between a reader and a number of tags using values of Q that are changed under the adaptive Q anti-collision algorithm; and

creating session keys between the reader and the tags using unique IDs of the respective tags.

2. The method of claim 1, wherein said generating a group key comprises:

concatenating the values of Q to produce concatenated bit streams; and

hashing the concatenated bit streams to generate the group key.

3. The method of claim 1, wherein said creating session keys comprises:

performing an encryption operation on the unique IDs wherein the group key is used as an encryption key.

4. The method of claim 1, wherein the group key and the session keys are updated and generated every inventory round.

5. The method of claim 1, wherein the RFID system is a passive RFID system that uses a 900 MHz frequency band.

6. The method of claim 1, wherein the group key is generated in an L2 data link layer.

7. The method of claim 1, wherein the session keys are generated in an L2 data link layer.