RFID Tag Dynamic Key Derivation for Replay Attack Resistance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RFID systems face challenges in authenticating the genuineness of RFID tags and preventing counterfeiting, particularly due to the vulnerability of traditional cryptographic methods to replay attacks and the need for secure key management.

Innovation Solution

The implementation of RFID tags that use derived secondary keys for cryptographic operations, where a primary secret key is combined with additional parameters using algorithms to generate secondary keys, providing an additional layer of security and allowing verification entities to authenticate the tags without knowing the exact secondary key used.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional cryptographic methods are used in RFID tags, then the system is simpler to implement, but the system becomes vulnerable to replay attacks and counterfeiting

Engineering Contradiction:
Improvesecurity against counterfeitingVSAvoidkey management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic key generation where secondary keys are derived from a primary secret key combined with additional parameters such as counters or random values. This dynamic approach prevents replay attacks because the cryptographic key changes with each authentication session, while the primary secret key remains securely stored in the tag for continuous use

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces an intermediary derivation mechanism that transforms the primary secret key into secondary keys through cryptographic algorithms. This intermediary layer protects the primary key from direct exposure while enabling secure authentication, as the verification entity can derive the same secondary keys without knowing the primary secret key

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If dynamic key derivation is implemented, then security against replay attacks is improved, but the computational complexity and processing time increase

Engineering Contradiction:
Improveprotection against replay attacksVSAvoidauthentication processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-storing the primary secret key in the RFID tag during manufacturing. This primary key serves as a persistent foundation that eliminates the need for complex key management operations during authentication, as the tag only needs to derive secondary keys from this pre-stored key using lightweight cryptographic functions

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes parameters by combining the static primary secret key with dynamic parameters such as session-specific counters or random values to generate unique secondary keys. This parameter change approach provides strong protection against replay attacks while keeping the computational overhead minimal, as the primary key remains unchanged and can be efficiently reused

Inventive Principle:
Principle #35Parameter changes

3Reliability

If secondary keys are derived from primary key with additional parameters, then authentication security is enhanced, but the verification process becomes more complex

Engineering Contradiction:
Improveauthentication securityVSAvoidverification entity complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the cryptographic system into two distinct parts: a primary secret key stored securely in the RFID tag and secondary keys derived for authentication. This segmentation allows the verification entity to work with the less sensitive secondary keys while the highly sensitive primary key remains protected in the tag, reducing the verification entity's security requirements

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10084597B1RFID tags with dynamic key replacement
Publication Date: 2018.09.25 IMPINJ
  • US10084597B1 patent drawing
  • US10084597B1 patent drawing
  • US10084597B1 patent drawing

AI summary

A cryptographically-enabled RFID tag stores a primary secret key and derives secondary keys from the primary key. A secondary key may be derived by combining the primary key with one or more other parameters using one or more algorithms. The tag uses a derived secondary key to encrypt or electronically sign a tag response sent to a verifying entity. The verifying entity does not know the derived secondary key, but knows the tag primary key and the parameters and algorithms used to derive the secondary key and can derive all of the potential secondary keys. The verifying entity can then attempt to authenticate the tag or tag response by trying potential secondary keys.