Challenge Response Authentication Using Anti-Collision Commands

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing challenge-response authentication methods between reading devices and transponders require a complex protocol setup and time-consuming anti-collision methods, leading to inefficiencies in establishing communication before authentication can occur.

Innovation Solution

The method involves using anti-collision commands to transmit challenge data instead of transponder identification data, allowing transponders to recognize and process challenge data within the anti-collision loop, thereby simplifying the authentication process and reducing time delays by leveraging existing anti-collision methods like binary search and ISO 14443 standards.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional challenge-response authentication methods are used, then authentication can be performed, but complex protocol setup and time-consuming anti-collision methods are required

Engineering Contradiction:
Improveauthentication reliabilityVSAvoidprotocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines the anti-collision loop and challenge-response authentication into a single integrated process. The reading device transmits challenge data within the anti-collision loop commands themselves, eliminating the need for separate protocol initialization. This merging of functions resolves the contradiction by maintaining authentication reliability while significantly reducing protocol complexity

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The anti-collision commands are made multi-functional by enabling them to carry both their original anti-collision function and the additional function of transmitting challenge data for authentication. This universality allows the same command structure to serve dual purposes, reducing overall system complexity while maintaining both anti-collision and authentication capabilities

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If conventional challenge-response authentication methods are used, then authentication can be performed, but time delays occur due to elaborate protocol initialization

Engineering Contradiction:
Improveauthentication reliabilityVSAvoidauthentication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The challenge data is transmitted during the anti-collision loop execution itself, which is a preliminary step that must occur anyway before authentication. By performing the challenge transmission in advance within the anti-collision commands, the patent eliminates the need for subsequent separate protocol initialization steps, thereby reducing authentication time while maintaining reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The authentication process maintains continuity by seamlessly integrating challenge transmission into the ongoing anti-collision loop without interrupting or pausing the communication flow. This continuous action eliminates idle time and protocol re-initialization delays, reducing overall authentication time while ensuring reliable authentication

Inventive Principle:
Principle #20Continuity of useful action

3Ease of operation

If anti-collision methods are executed before authentication, then transponder selection is achieved, but the authentication process becomes elaborate and time-consuming

Engineering Contradiction:
Improvetransponder selectionVSAvoidauthentication process complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent merges the transponder selection function of the anti-collision method with the challenge transmission function of authentication into a single unified process. The challenge data is embedded within the anti-collision commands, allowing transponder selection and authentication initiation to occur simultaneously rather than as separate elaborate steps

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8866585B2Method for challenge response authentication between a reading device and a transponder using contactless data transmission
Publication Date: 2014.10.21 GIESECKE & DEVRIENT EPAYMENTS GMBH
  • US8866585B2 patent drawing
  • US8866585B2 patent drawing
  • US8866585B2 patent drawing

AI summary

A method and system for challenge-response authentication are provided. Challenge data are transferred within an anti-collision loop from a reading device to a transponder by means of one or more commands of an anti-collision method, with the one or more commands serving to determine transponder identification data. In the one or more commands respective challenge data are contained in a data field that is used for specifying transponder identification data, wherein it is indicated to the transponder by a parameter value in the at least one of the one or more commands that the data field of the one or more commands contains challenge data instead of transponder date. The transponder recognizes with the help of the parameter value that in the received one or more commands challenge data are contained. The transponder processes the transferred challenge data based on the challenge response authentication.