RFID Tag Authentication Using Rotation-Based Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
RFID systems face challenges in secure tag authentication due to insecure communication channels, which can lead to tag spoofing and require additional computations, limiting their practical applications.
Innovation Solution
A tag authentication method using a two-path, r-round communication procedure that generates and shifts random numbers and secret values with rotation factors to compute verification values, ensuring secure authentication without exposing secret values and reducing computational costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional RFID authentication methods are used, then authentication can be performed, but the communication channel is insecure leading to tag spoofing vulnerabilities
Solution Approach 1:
The patent introduces a rotation factor as an intermediary element that mediates the authentication process. The rotation factor is used to transform the authentication equation, allowing the tag and reader to verify each other's identity without directly exposing secret values over the insecure channel. This intermediary mechanism prevents spoofing attacks while maintaining authentication security.
Solution Approach 2:
The patent changes the parameter space by introducing rotational transformations to the authentication equations. Instead of using fixed secret values directly, the system applies rotation operations (changing the parameter representation) to create verification values that are secure against spoofing. The rotation angle becomes a dynamic parameter that enhances security without requiring additional communication channels.
2Reliability
If additional computations are added to improve authentication security, then spoofing prevention improves, but computational complexity increases limiting practical applications
Solution Approach 1:
The patent replaces complex cryptographic computations with simpler rotational transformations. Instead of using heavy cryptographic algorithms that would increase computational complexity, the system uses rotation operations (bit-shifting and modular arithmetic) that are computationally efficient. This substitution maintains authentication security while reducing the computational burden on RFID tags with limited resources.
Solution Approach 2:
The patent transforms the authentication problem into a different parameter space using rotation operations. By changing from direct secret value comparison to rotated verification value comparison, the system achieves security with simpler computations. The rotation parameters (angles) are derived from existing secret values, so no additional computational resources are required beyond basic arithmetic operations.
3Reliability
If rotation factors are used to prevent spoofing, then authentication security improves, but synchronization between reader and tag may be compromised
Solution Approach 1:
The patent implements a feedback mechanism where the tag and reader mutually verify each other's identity through the rotation-based authentication process. The tag computes verification values using the rotation factor and sends them to the reader, which then verifies them using its own rotation factor. This bidirectional feedback ensures both parties are synchronized and authentic, preventing spoofing while maintaining synchronization stability.
Data Source
AI summary
A tag authentication method, and a tag and reader performing the method are provided. The tag authentication method, including: a reader generating a first random number and transmitting the first random number to a tag; the reader receiving a second random number and a first verification value from the tag; the reader computing a second verification value based on the first random number and the second random number; and the reader comparing the first verification value and the second verification value.