IP Library Granted Patent US 8,887,309
Granted Patent B2
US 8,887,309 · App. 12/064,089 · Granted Nov 11, 2014

Method and apparatus for information carrier authentication

Inventors: Boris Skoric (Eindhoven, NL); Pim Theo Tuyls (Eindhoven, NL); Antonius Hermanus Maria Akkermans (Eindhoven, NL); Willem Gerard Ophey (Eindhoven, NL)
Assignee: Intrinsic ID B.V.
G11B20/00086H04L2209/60G11B20/00173H04L9/3234H04L9/3278G11B20/00876H04L9/3236G11B20/00268G11B20/00123
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,887,309
App. No.
12/064,089
Granted
Nov 11, 2014
Kind
B2
Abstract

The present invention relates to a method of enabling authentication of an information carrier ( 105 ), the information carrier ( 105 ) comprising a writeable part ( 155 ) and a physical token ( 125 ) arranged to supply a response upon receiving a challenge, the method comprising the following steps; applying a first challenge ( 165 ) to the physical token ( 125 ) resulting in a first response ( 170 ), and detecting the first response ( 170 ) of the physical token ( 125 ) resulting in a detected first response data ( 175 ), the method being characterized in that it further comprises the following steps; forming a first authentication data ( 180 ) based on information derived from the detected first response data ( 175 ), signing the first authentication data ( 180 ), and writing the signed authentication data ( 185 ) in the writeable part ( 155 ) of the information carrier ( 105 ). The invention further relates to a method of authentication of an information carrier ( 105 ), as well as to devices for both enabling authentication as well as authentication of an information carrier ( 105 ).

Claims (102)

1. A method of enabling an information carrier for authentication by a particular device, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising a writeable part and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

signing the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

writing the signed authentication data and the first helper data in the writeable part of the information carrier,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

2. A method of authenticating an information carrier by a particular device, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising an at least formerly writeable part comprising stored information and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the at least formerly writeable part comprising signed authentication data that was previously obtained by signing second authentication data with a secret device key of the particular device such that the information carrier is exclusively useable by the particular device, the second authentication data comprising information derived from a detected response of the physical token, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, by reading a first helper data from the writeable part of the information carrier, and applying a delta contracting function on the detected first response data using the first helper data,

reading the signed authentication data from the at least formerly writeable part of the information carrier,

deriving the second authentication data from the signed authentication data with the deriving depending on the signing used to enable the information carrier for authentication by the particular device, and

authenticating the information carrier by verifying that the first authentication data matches the second authentication data,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

3. The method of claim 1 , wherein the physical token is a physical one-way function.

4. The method of claim 1 , wherein the information used to form the first authentication data comprises a plurality of detected first response data resulting from a pre-determined plurality of challenges, the plurality of challenges and the plurality of detected first response data forming a plurality of challenge-response pairs.

5. The method of claim 1 , wherein forming the first authentication data comprises an act of applying at least one of the following functions:

a cryptographic one-way function,

an encryption function, and

a decryption function.

6. The method of claim 1 , wherein signing the first authentication data comprises an act of applying an encryption function.

7. An apparatus for enabling an information carrier for authentication by a particular device, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising a writeable part and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the apparatus comprising:

a challenge means arranged to apply a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

a detection means arranged to detect the first response of the physical token resulting in a detected first response data,

an authentication data generation means arranged to form a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

a signing means arranged to sign the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

a writing means arranged to write the signed authentication data and the first helper data in the writeable part of the information carrier, wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

8. An apparatus for authenticating an information carrier, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising an at least formerly writeable part comprising stored information, and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the at least formerly writeable part comprising signed authentication data that was previously obtained by signing second authentication data with a secret device key of the particular device such that the information carrier is exclusively useable by the particular device, the second authentication data comprising information derived from a detected response of the physical token, the apparatus comprising:

a challenge means arranged to apply a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

a detection means arranged to detect the first response of the physical token resulting in a detected first response data,

an authentication data generation means arranged to form a first authentication data based on information derived from the detected first response data, by reading a first helper data from the writeable part of the information carrier, and applying a delta contracting function on the detected first response data using the first helper data,

a reading means arranged to read the signed authentication data from the at least formerly writeable part of the information carrier,

a derivation means arranged to derive the second authentication data from the signed authentication data, the deriving depending on the signing used to enable the information carrier for authentication by the particular device, and

an authentication means arranged to verify that the first authentication data matches the second authentication data, wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

9. A non-transitory information carrier, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising:

an at least formerly writeable part comprising stored information and

a physical token arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the information carrier being characterized in that it comprises in the writeable part a signed authentication data and first helper data generated according to a method of enabling an information carrier for authentication by a particular device, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

signing the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

writing the signed authentication data and the first helper data in the writeable part of the information carrier,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

10. The information carrier as claimed in claim 9 , wherein the physical token is a physical one-way function.

11. The information carrier as claimed in claim 9 , the information carrier further comprising digital content that has been encrypted with a first content key that can be reconstructed using a further authentication data based on said detected first response data from the physical token.

12. The information carrier as claimed in claim 9 , the information carrier further comprising digital content that has been encrypted with a second content key that can be reconstructed using a further authentication data based on said detected first response from the physical token and a conversion data stored in the writeable part.

13. A computer program product comprising a non-transitory computer readable medium for performing a method of enabling an information carrier for authentication by a particular device when said program product is executed on a computer, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising a writeable part and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

signing the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

writing the signed authentication data and the first helper data in the writeable part of the information carrier,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

14. The method as claimed in claim 1 , further comprising signing the first helper data.

15. The method as claimed in claim 2 , further comprising:

reconstructing a first content key using a further authentication data based on said detected first response data from the physical token, and

obtaining access to further content or services from a server using the first content key.

16. A method of enabling authentication of an information carrier by a particular device, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising a writeable part and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

signing the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

writing the signed authentication data and the first helper data in the writeable part of the information carrier,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

17. A method of authenticating an information carrier by a particular device, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising an at least formerly writeable part comprising stored information and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, by reading a first helper data from the writeable part of the information carrier, and applying a delta contracting function on the detected first response data using the first helper data,

reading a signed authentication data from the at least formerly writeable part of the information carrier, the signed authentication data being derived from a secret device key of the particular device such that the information carrier is exclusively useable by the particular device,

deriving a second authentication data from the signed authentication data with the deriving depending on the signing used to enable the information carrier for authentication by the particular device, and

authenticating the information carrier by verifying that the first authentication data matches the second authentication data,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

18. An apparatus for enabling authentication of an information carrier by a particular device, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising a writeable part and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the apparatus comprising:

a challenge means arranged to apply a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

a detection means arranged to detect the first response of the physical token resulting in a detected first response data,

an authentication data generation means arranged to form a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

a signing means arranged to sign the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

a writing means arranged to write the signed authentication data and the first helper data in the writeable part of the information carrier, wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

19. An apparatus for authenticating an information carrier, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising an at least formerly writeable part comprising stored information, and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the apparatus comprising:

a challenge means arranged to apply a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

a detection means arranged to detect the first response of the physical token resulting in a detected first response data,

an authentication data generation means arranged to form a first authentication data based on information derived from the detected first response data, by reading a first helper data from the writeable part of the information carrier, and applying a delta contracting function on the detected first response data using the first helper data,

a reading means arranged to read a signed authentication data from the at least formerly writeable part of the information carrier, the signed authentication data being derived from a secret device key of the particular device such that the information carrier is exclusively useable by the particular device,

a derivation means arranged to derive a second authentication data from the signed authentication data, the deriving depending on the signing used to enable the information carrier for authentication by the particular device, and

an authentication means arranged to verify that the first authentication data matches the second authentication data, wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

20. A non-transitory information carrier, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising:

an at least formerly writeable part comprising stored information and

a physical token arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the information carrier being characterized in that it comprises in the writeable part a signed authentication data and first helper data generated according to a method of enabling an information carrier for authentication by a particular device, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

signing the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

writing the signed authentication data and the first helper data in the writeable part of the information carrier,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

21. A computer program product comprising a non-transitory computer readable medium for performing a method of enabling an information carrier for authentication by a particular device when said program product is executed on a computer, the information carrier being electronic equipment having a non-volatile memory for storing signed authentication data, the information carrier comprising a writeable part and a physical token, the physical token being arranged to supply a response upon receiving a challenge through interaction between the physical token and the challenge, the method comprising acts of:

applying a first challenge represented by challenge data to the physical token resulting in a first response, the physical token supplying the first response upon receiving the first challenge, and

detecting the first response of the physical token resulting in a detected first response data,

forming a first authentication data based on information derived from the detected first response data, forming the first authentication data further comprising generating a first helper data for use in a delta contracting function during authentication of the information carrier,

signing the first authentication data using a secret device key of the particular device to configure the information carrier for exclusive use by the particular device, and

writing the signed authentication data and the first helper data in the writeable part of the information carrier,

wherein the information used in forming the first authentication data comprises both the challenge data as well as the information derived from the detected first response data.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2024
From: INTRINSIC ID B.V.
To: SYNOPSYS, INC.
Reel/Frame 067679/0821 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2010
From: KONINKLIJKE PHILIPS ELECTRONICS N.V.
To: INTRINSIC ID B.V.
Reel/Frame 023830/0343 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2008
From: SKORIC, BORIS; TUYLS, PIM THEO; AKKERMANS, ANTONIUS HERMANUS MARIA; OPHEY, WILLEM GERARD
To: KONINKLIJKE PHILIPS ELECTRONICS N V
Reel/Frame 020523/0909 →
Priority Claims (1)
EP 05107719 · Aug 23, 2005 · regional
Continuity (1)
Related Publication 20080229119A1 · Sep 18, 2008