UHF-RFID Tag Cloning Detection via Data Chain Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems for monitoring and billing services, such as public transport, using UHF-RFID tags are vulnerable to cloning due to their simple construction and lack of power for complex cryptographic protocols, allowing duplicates to be created and used for fraudulent billing.

Innovation Solution

A method that involves forming chains of data pairs from transactions between reading devices and UHF-RFID tags, where a first data set is stored and then transferred back, allowing for the detection of parallel chains or differing data sets, indicating potential duplicates, which can be blocked to prevent further use.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If UHF-RFID tags are used for contactless communication in monitoring systems, then ease of operation and device simplicity are improved, but vulnerability to cloning and forgery increases due to lack of power supply and insufficient security protection

Engineering Contradiction:
Improvecontactless communication capabilityVSAvoidprotection against forgery
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces a central server as an intermediary that performs the cryptographic verification and duplicate detection functions. Instead of requiring the RFID tags to have complex security mechanisms, the server acts as a mediator that receives data sets from multiple reading devices, forms chains of data pairs, and detects duplicates by analyzing whether the same communication unit is involved in multiple parallel chains. This resolves the contradiction by maintaining simple tags while achieving high security through the intermediary server.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If complex cryptographic protocols are implemented in RFID tags to prevent cloning, then protection against forgery is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improveprotection against cloningVSAvoidcryptographic protocol implementation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent shifts the cryptographic and analytical complexity from the RFID tags to the central server. The tags remain simple storage devices that only hold data sets. The server performs the complex chain formation and duplicate detection algorithms, analyzing data pairs from multiple reading devices to identify cloned tags. This resolves the contradiction by maintaining simple tags while achieving high security through server-based processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the security functionality into two parts: simple data storage in the RFID tags and complex verification in the central server. The data sets are divided into first and second data sets that are exchanged between reading devices and tags, while the chain formation and duplicate detection are separate analytical processes performed by the server. This segmentation allows tags to remain simple while the system as a whole achieves high security.

Inventive Principle:
Principle #1Segmentation

3Reliability

If duplicate communication units are detected and blocked, then reliability and prevention of fraudulent billing are improved, but loss of time occurs due to blocking legitimate units and system intervention

Engineering Contradiction:
Improveprevention of fraudulent billingVSAvoidtime for detection and blocking
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs duplicate detection as a preliminary action by analyzing chains of data pairs before fraudulent billing can occur. The server continuously forms chains from incoming data sets and detects duplicates in advance by identifying when the same communication unit appears in multiple parallel chains. This preliminary detection allows the system to block cloned tags before they can be used for fraudulent billing, reducing the time loss associated with detecting and responding to fraud after it occurs.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This method effectively recognizes and prevents the use of cloned tags without requiring complex cryptographic protocols on the tags themselves, ensuring reliable detection and prevention of duplicate usage, particularly suitable for UHF tags with limited power supply.

Implementation Method 1

UHF-RFID tags which can be queried by a corresponding RFID reading device and send back their identity by modulation of the high-frequency energy scattered back at the antenna of the tag (backscatter)

Methodology Applied
Scientific EffectBackscatter: Scattering

Data Source

PatentUS9396372B2Method for monitoring a system comprising a number of readers and a plurality of portable communication units
Publication Date: 2016.07.19 GIESECKE & DEVRIENT EPAYMENTS GMBH
  • US9396372B2 patent drawing
  • US9396372B2 patent drawing
  • US9396372B2 patent drawing

AI summary

A method for monitoring a system includes reading devices and a plurality of portable communication units, wherein during operation of the system, for a communication unit there are carried out a plurality of data transactions between at least one reading device and the communication unit via a corresponding communication interface. Within the framework of a data transaction a first data set is transferred from a reading device to the communication unit and stored. A second data set stored in the communication unit is transferred to the reading device. Chaining occurs with first and second data sets of the respective data transactions are formed so that in two consecutive data pairs the first data set of the one data pair corresponds to the second data set of the other data pair, and a criterion is checked for being fulfilled.