RFID Security System Using Challenge-Response Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RFID systems face challenges in providing secure data transmission without requiring complex processing and memory capabilities, as unsecure data exchange between tags and readers is vulnerable to eavesdropping and manipulation by rogue devices, and existing security schemes increase power demands and costs.

Innovation Solution

A secret key, exchanged random key encryption system that uses a simple yet secure method for data transmission, involving the generation and exchange of random numbers between devices using challenge codes and cyclical redundancy checks, with minimal hardware requirements, to ensure secure communication without the need for a secure environment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex security schemes are implemented to protect data transmission, then security against eavesdropping and manipulation is improved, but power consumption and device complexity increase

Engineering Contradiction:
Improvedata transmission securityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent replaces complex cryptographic processing with a physics-based challenge-response authentication mechanism. The system uses random number generation and comparison logic instead of heavy encryption algorithms, significantly reducing power consumption while maintaining security. The authentication relies on temporal and numerical uniqueness of challenge codes rather than computationally intensive cryptographic operations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system changes the security approach from static encryption keys to dynamic challenge-response parameters. Each authentication session uses unique random numbers and timestamps, making each authentication event parameterically distinct. This allows secure authentication with simpler, lower-power processing compared to maintaining and processing complex cryptographic keys.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If complex security schemes are implemented to protect data transmission, then security against eavesdropping and manipulation is improved, but device complexity and cost increase

Engineering Contradiction:
Improvedata transmission securityVSAvoidprocessing and memory capabilities
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent substitutes complex cryptographic hardware with simple random number generators and comparison logic. The authentication mechanism uses basic digital circuits for random number generation, storage, and comparison rather than complex encryption/decryption hardware. This dramatically reduces device complexity and cost while providing adequate security for RFID applications.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system uses disposable, single-use challenge codes and random numbers for authentication. Each authentication session generates new random values that are discarded after use, eliminating the need for complex key management, storage, and synchronization mechanisms. This approach secures communication using simple, low-cost components.

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

3Reliability

If secure authentication protocols are used to prevent rogue device access, then system security is improved, but communication speed and simplicity decrease

Engineering Contradiction:
Improveauthentication securityVSAvoiddata transmission speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The system performs authentication preliminarily through a quick challenge-response exchange before actual data transmission. The random number generation and comparison happen in advance during a brief authentication phase, allowing fast subsequent data communication. This preliminary security check prevents rogue device access without slowing down the main data transmission process.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7818572B2Security system and method
Publication Date: 2010.10.19 NETMOMENTUM LLC
  • US7818572B2 patent drawing
  • US7818572B2 patent drawing
  • US7818572B2 patent drawing

AI summary

A first embodiment provides a process and system for simple, secure exchange of random numbers between two devices by combining a random number and a secret code (e.g., password) to generate a first challenge code, extracting the random number using the password at the second device, combining the first random number with a second random number, and returning the combination to the first device, which extracts the second random number from the second challenge code using its first random number. A CRC can be added to authenticate the sender. Another embodiment provides a system and method for generating a seedless pseudo-random number. The Yet another embodiment provides a system and method for generating data encryption coding with variable clocking.