RFID Tag Mutual Authentication via Challenge-Response Encryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RFID systems, particularly passive tags, face security risks due to weak data packet security, making them vulnerable to eavesdropping and unauthorized access, with existing password and key-based methods failing to prevent replay attacks and adequately protect personal information.

Innovation Solution

Implementing symmetric key encryption with mutual authentication between RFID tags and readers, using a One Time Pad (OTP) value generated based on a security key for data encryption and a challenge value to prevent replay attacks, and securely setting and updating security parameters and keys.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If symmetric key encryption with mutual authentication is implemented, then security of communication data is improved, but device complexity increases

Engineering Contradiction:
Improvesecurity of communication dataVSAvoidcomplexity of authentication mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Security parameters including symmetric keys are pre-loaded into tags during manufacturing before deployment. This preliminary action ensures that authentication credentials are already in place when tags are activated, eliminating the need for complex key distribution mechanisms during runtime and reducing operational complexity while maintaining high security standards

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A challenge-response authentication mechanism using random challenge values serves as an intermediary between the reader and tag. The challenge value mediates the authentication process by requiring the tag to prove knowledge of the pre-loaded key without transmitting the key itself, thereby enhancing security while keeping the interaction protocol relatively simple

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If challenge-response authentication is used, then replay attacks are prevented, but communication time increases

Engineering Contradiction:
Improveprevention of replay attacksVSAvoidauthentication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The challenge-response authentication uses periodic random challenge values that change with each authentication attempt. This periodic variation ensures that each authentication exchange is unique and cannot be replayed, effectively preventing replay attacks while maintaining a consistent and predictable authentication time frame through standardized challenge-response protocols

Inventive Principle:
Principle #19Periodic action

3Ease of manufacture

If security parameters are pre-loaded in tags, then key distribution is simplified, but manufacturing complexity increases

Engineering Contradiction:
Improveease of key distributionVSAvoidcomplexity of security parameter embedding
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

Security parameters are embedded into tags during the manufacturing process itself, performing the key distribution action preliminarily before the tags enter service. This approach simplifies later deployment and operation by eliminating the need for secure key distribution infrastructure, while the manufacturing complexity is confined to a controlled production environment where security measures can be systematically applied

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8947211B2Communication data protection method based on symmetric key encryption in RFID system, and apparatus for enabling the method
Publication Date: 2015.02.03 ELECTRONICS & TELECOMM RES INST
  • US8947211B2 patent drawing
  • US8947211B2 patent drawing
  • US8947211B2 patent drawing

AI summary

A communication data protection method based on symmetric key encryption, and an apparatus for enabling the method are provided. A communication data protection method using a Radio Frequency Identification (RFID) reader, the method including: receiving, from a tag, tag information including security parameter information and an encrypted Unique Item Identifier (UII); extracting the UII based on the security parameter information; transmitting, to the tag, a request message including a challenge value for replay prevention; and performing a tag authentication by receiving, from the tag, a response message including a handle and the challenge value.