TAG AUTHENTICATION METHOD USING ROTATION, AND TAG AND READER PERFORMING THE METHOD

• US 20090102606A1
• Filed: 02/21/2008
• Published: 04/23/2009
• Est. Priority Date: 10/18/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Park, Tae Jin, Kim, Eunah, Yi, Jeong Hyun, Kwon, Taekyoung
• Granted Patent: US 8,031,055 B2
• Time in Patent Office: Days
• US Class Current: 340/10.100
• CPC Class Codes: H04L 2209/08 Randomization, e.g. dummy operations or using noise
• CPC Class Codes: H04L 2209/805 Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
• CPC Class Codes: H04L 9/3271 using challenge-response

Abstract

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.

Claims

1. A tag authentication method, comprising:

generating a first random number and transmitting the first random number to a tag by a reader;

receiving a second random number and a first verification value from the tag by the reader;

computing a second verification value based on the first random number and the second random number by the reader; and

comparing the first verification value and the second verification value by the reader.

2. The tag authentication method of claim 1, wherein the computing of the second verification value comprises:

generating a rotation factor using the second random number and a first secret value; and

computing the second verification value based on the first random number, a second secret value, and the rotation factor.

3. The tag authentication method of claim 2, wherein the generating of the rotation factor comprises:

separating a first computation result between the second random number and the first secret value or separating a second computation result among the first random number, the second random number, and the first secret value; and

generating a first rotation factor and a second rotation factor thereby.

4. The tag authentication method of claim 2, wherein the rotation factor includes a first rotation factor and a second rotation factor, and

the computing of the second verification value comprises:

shifting one bit of the first random number by a first rotation factor;

shifting one bit of the second secret value by a second rotation factor; and

computing the second verification value based on the bit-shifted first random number and the bit-shifted second secret value.

5. The tag authentication method of claim 1, wherein the reader and the tag share a first secret value, a second secret value, and a predetermined random variable.

6. The tag authentication method of claim 5, wherein the random variable includes a probability of noise occurring in a single session of r-rounds to authenticate the tag.

7. A tag authentication method, comprising:

generating a second random number by a tag;

receiving a first random number from a reader by the tag;

computing a first verification value based on the first random number and the second random number by the tag; and

transmitting the second random number and the first verification value to the reader by the tag.

8. The tag authentication method of claim 7, wherein the computing of the first verification value comprises:

generating a rotation factor using the second random number and a first secret value; and

computing the first verification value based on the first random number, a second secret value, and the rotation factor.

9. The tag authentication method of claim 8, wherein the rotation factor includes a first rotation factor and a second rotation factor,

wherein the computing of the first verification value comprises:

shifting one bit of the first random number by the first rotation factor;

shifting one bit of the second secret value by the second rotation factor; and

computing the first verification value based on the bit-shifted first random number, the bit-shifted second secret value, and noise.

10. The tag authentication method of claim 8, wherein the generating of the rotation factor comprises:

separating a first computation result between the second random number and the first secret value or separating a second computation result among the first random number, the second random number, and the first secret value; and

generating a first rotation factor and a second rotation factor thereby.

11. The tag authentication method of claim 10, wherein the first rotation factor corresponds to a bit sequence from k^th to k/2^th bit of the first computation result or the second computation result, and the second rotation factor corresponds to a bit sequence from k/2-1^th to 1^st bit of the first computation result or the second computation result.

12. The tag authentication method of claim 7, wherein the reader and the tag share a first secret value, a second secret value, and a predetermined random variable.

13. A reader for use in authenticating a tag, comprising:

a first random number unit to generate a first random number and transmit the first random number to the tag;

a receiving unit to receive a second random number and a first verification value from the tag;

a second verification value computation unit to compute a second verification value based on the first random number and the second random number; and

a comparison unit to compare the first verification value and the second verification value.

14. The reader of claim 13, wherein the second verification value computation unit comprises:

a rotation factor generation unit to generate a rotation factor using the second random number and a first secret value; and

a computation unit to compute the second verification value based on the first random number, a second secret value, and the rotation factor.

15. The reader of claim 14, wherein the rotation factor includes a first rotation factor and a second rotation factor,

wherein the computation unit computes the second verification value based on the first random number with one bit being shifted by the first rotation factor, and the second secret value with one bit being shifted by the second rotation factor.

16. The reader of claim 14, wherein the rotation factor generation unit separates a first computation result between the second random number and the first secret value or separates a second computation result among the first random number, the second random number, and the first secret value, and generates a first rotation factor and a second rotation factor.

17. A tag to be authenticated using a reader, comprising:

a second random number generation unit to generate a second random number;

a first random number receiving unit to receive a first random number from the reader;

a first verification value computation unit to compute a first verification value based on the first random number and the second random number; and

a transmission unit to transmit the second random number and the first verification value to the reader.

18. The tag of claim 17, wherein the first verification value computation unit comprises:

a rotation factor generation unit to generate a rotation factor using the second random number and a first secret value; and

a computation unit to compute the first verification value based on the first random number, a second secret value, and the rotation factor.

19. The tag of claim 18, wherein the rotation factor includes a first rotation factor and a second rotation factor,

wherein the computation unit computes the first verification value based on the first random number with one bit being shifted by the first rotation factor, the second secret value with one bit being shifted by the second rotation factor, and noise.

20. The tag of claim 17, wherein the reader and the tag share a first secret value, a second secret value, and a predetermined random variable, and the random variable includes a probability of noise occurring in a single session of r-rounds to authenticate the tag.