Radio frequency identification system and authentication method thereof
AssigneeSamsung Electronics Co., Ltd.
InventorsBong No Yoon, Hyun Seok Oh
Life of this patent
Estimating the term…
Abstract
A Radio Frequency Identification (RFID) system and method are provided that includes a reader and a tag which share a predetermined secret key. The reader transmits an authentication request random number to the tag. The reader and the tag generate a Pseudorandom Noise (PN) sequence formed of a series of binary codes from an exclusive disjunction of the authentication request random number and the predetermined secret key. The tag produces an authentication response random number by performing a predetermined conversion operation for the PN sequence and transmits the authentication response random number to the reader. The reader authenticates the tag by analyzing the PN sequence and the authentication response random number.
Claims28
A method for authenticating a tag of a reader in a radio frequency identification system sharing a predetermined secret key, the method comprising the steps of:
- transmitting an authentication request random number to the tag;
- generating a Pseudorandom Noise (PN) sequence formed of a series of binary codes from an exclusive disjunction of the authentication request random number and the predetermined secret key;
- and
- authenticating, when an authentication response random number produced by performing a predetermined conversion operation for the PN sequence is received from the tag, the tag by analyzing the PN sequence and the authentication response random number.
A method for authentication to a reader of a tag in a radio frequency identification system sharing a predetermined secret key, the method comprising the steps of:
- generating, when an authentication request random number is received from the reader, a Pseudorandom Noise (PN) sequence formed of a series of binary codes from an exclusive disjunction of the authentication request random number and the predetermined secret key;
- producing an authentication response random number by performing a predetermined conversion operation for the PN sequence;
- and
- transmitting the authentication response random number to the reader.
A reader for authenticating a tag in a radio frequency identification system sharing a predetermined secret key, the reader comprising:
- a memory unit configured to store the predetermined secret key;
- a communication unit configured to perform an RF communication function with the tag;
- and
- a control unit configured to transmit the authentication request random number to the tag, to generate the PN sequence formed of a series of binary codes from the exclusive disjunction of the authentication request random number and the predetermined secret key, and to authenticate the tag by analyzing the PN sequence and an authentication response random number when receiving the authentication response random number produced by performing a predetermined conversion operation for the PN sequence from the tag.
A tag for authentication to reader in a radio frequency identification system sharing a predetermined secret key, the tag comprising:
- a memory unit configured to store the predetermined secret key;
- a communication unit configured to perform an RF communication function with the reader;
- and
- a control unit configured to generate a Pseudorandom Noise (PN) sequence formed of a series of binary codes from an exclusive disjunction of an authentication request random number and the predetermined secret key when receiving the authentication request random number from the reader, to produce an authentication response random number by performing a predetermined conversion operation for the PN sequence, and to transmit the authentication response random number to the reader.
Dependencies are inferred from the claim text.