RFID Tag Group Key Authentication Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RFID systems face challenges in securely authenticating readers and tags, particularly in ensuring that only authorized entities can access and exchange information, due to the lack of robust authentication mechanisms.

Innovation Solution

Implementing a group key system where RFID tags and readers verify each other's authenticity by generating and comparing verification values based on a shared group key, ensuring that only authorized entities can implement specific features and receive information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RFID systems use traditional inventorying without authentication, then the system operation is simple and fast, but security and privacy are compromised as any reader can access tag information

Engineering Contradiction:
Improveauthentication securityVSAvoidauthentication mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary authentication actions before allowing any information exchange between reader and tag. The reader must first prove possession of the group key by generating a verification value that the tag verifies, establishing security before any data transmission occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The verification value acts as an intermediary mechanism that mediates between the reader and tag authentication. Instead of direct complex mutual authentication protocols, the system uses this intermediate verification step to establish trust and authorize communication.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If RFID systems allow any reader to access tag information, then ease of operation is maintained, but unauthorized access and privacy violations occur

Engineering Contradiction:
Improvereader-tag interaction simplicityVSAvoidunauthorized access
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The system applies preliminary anti-action by preventing unauthorized access before it can occur. The authentication mechanism blocks unauthorized readers from accessing tag information by requiring proof of group key possession, thereby countering potential privacy violations before they happen.

Inventive Principle:
Principle #9Preliminary anti-action

Solution Approach 2:

The verification value is a temporary, single-use authentication token that is discarded after use. This disposable approach provides strong authentication without creating persistent security vulnerabilities, as each verification value is generated fresh for each interaction.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Reliability

If RFID systems implement group key authentication, then authorized access is secured, but the authentication process time increases

Engineering Contradiction:
Improveaccess authorizationVSAvoidauthentication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system uses copying by having the reader generate a verification value based on a copy of the group key rather than requiring complex cryptographic proofs. This simplified copying approach allows fast authentication by comparing generated values directly without lengthy computational exchanges.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The authentication process changes parameters by using a simplified verification mechanism based on the group key rather than complex cryptographic protocols. This parameter change reduces computational complexity and authentication time while maintaining security through the shared key relationship.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9773133B2RFID tag and reader characteristic determination using group keys
Publication Date: 2017.09.26 IMPINJ
  • US9773133B2 patent drawing
  • US9773133B2 patent drawing
  • US9773133B2 patent drawing

AI summary

An RFID tag possesses a group key issued by an authorized entity. When a reader requests some information from the tag, such as an identifier, the tag transmits a random number to the reader. The tag then determines one or more reader characteristics based on a response received from the reader. In one embodiment, the tag generates a verification value based on the random number and the group key and compares the verification value to the received response. If the comparison succeeds, the tag may treat the reader as possessing particular functionality, authorized to implement a particular feature, and/or authorized to receive information from the tag. If the comparison fails, the tag may treat the reader as lacking particular functionality, not authorized to implement a particular feature, and/or not authorized to receive information from the tag. The tag may request additional response(s) from the reader before determining the reader characteristic(s).