Patent · US Active

Methods and system for secure communication between an RFID tag and a reader

US9277406B2 · kind B2 · utility

1Cited by

8References

18Claims

0Family size

Assignee

GIESECKE & DEVRIENT GMBH · DE

Inventors

Walter Hinz · Garching bei München, DE
Klaus Finkenzeller · Unterföhring, DE
Martin Seysen · Munich, DE

Key dates

Filing date	Feb 13, 2013
Grant date	Mar 1, 2016
Priority date	—
Expiry date	Feb 20, 2033

Classification

Technology area (CPC H)Electricity
CPC primaryH04L2209/805
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

Methods and a system involve secure communication between an RFID tag and a reader via the over-the-air interface, and to corresponding RFID tags and corresponding readers. A modification of the Rabin method is employed wherein within the framework of the encryption of a plaintext M into which an identification element of the RFID tag or of an object furnished therewith is incorporated, there is computed by the RFID tag, the Montgomery residue (Montgomery reduction) of the square of the plaintext M modulo n with respect to a Montgomery base R, i.e. C*=M2R−1 mod n, and the resultant ciphertext C* is employed for authenticating the RFID tag. The modulus n=p·q is the public key of the reader, the prime numbers p, q are the private key of the reader, and the Montgomery base R is an integer that is larger than the modulus n.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.