IP Library › Granted Patent US 8,407,479
Granted Patent B2
US 8,407,479 · App. 10/750,529 · Granted Mar 26, 2013

Data authentication and tamper detection

Inventor: Kevin R. Driscoll (Maple Grove, MN)
Assignee: Honeywell International Inc.
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,407,479
App. No.
10/750,529
Granted
Mar 26, 2013
Kind
B2
Abstract

One embodiment includes a method that includes receiving an ephemeral value from a challenging device. The method also includes retrieving data whose content is presumed known to the challenging device. The method includes generating a digital signature of the data based on the ephemeral value. Additionally, the method includes transmitting the digital signature to the challenging device.

Claims (69)

1. A method comprising:

receiving an ephemeral value from a challenging device;

retrieving data whose content is known to the challenging device;

performing data authentication, wherein performing the data authentication comprises generating a digital signature of the data with a cryptographic key having a value that is equal to the ephemeral value, wherein generating the digital signature of the data based on the ephemeral value comprises generating a one-way hash across the data with the cryptographic key having a value that is equal to the ephemeral value; and

transmitting the digital signature to the challenging device.

2. The method of claim 1 , wherein receiving the ephemeral value from the challenging device comprises receiving a randomly generated number from the challenging device.

3. The method of claim 1 , wherein retrieving the data comprises retrieving at least part of application code.

4. A method comprising:

receiving, into a response device, an ephemeral value from a challenge device;

retrieving data from an address space in the response device, wherein the data is known to the challenge device and the response device;

performing data authentication of data stored in the challenge device, wherein performing the data authentication comprises generating a hash across the data using the ephemeral value as a key of the hash, wherein the hash of the data based on the ephemeral value comprises generating a one-way hash across the data with the cryptographic key having a value that is equal to the ephemeral value; and

transmitting at least part of the hash to the challenge device.

5. The method of claim 4 , further comprising generating a reduced hash based on the hash, wherein transmitting the ephemeral value and the at least part of the hash to the challenge device comprises transmitting the ephemeral value and the reduced hash to the challenge device.

6. The method of claim 4 , wherein retrieving the data from the address space in the response device comprises retrieving application code to be executed in the response device.

7. The method of claim 4 , wherein retrieving the data from the address space in the response device comprises retrieving configuration parameters of the response device.

8. A method comprising:

authenticating data having predictable content and stored in an address space of a remote device, the authenticating comprising:

generating a random number;

transmitting the random number to a remote device presumably having the data;

receiving, from the remote device, a first digital signature that is representative of the data;

generating a second digital signature with a cryptographic key having a value that is equal to the random number;

comparing the first digital signature to the second digital signature; and

marking the data as authenticated if the first digital signature equals the second digital signature.

9. The method of claim 8 , wherein authenticating the data having predictable content comprises authenticating an application executable.

10. The method of claim 8 , wherein authenticating the data having predictable content comprises authenticating at least one security parameter.

11. An apparatus comprising:

a storage medium to store data;

an input/output (I/O) logic to receive a request for authentication from a challenge device, wherein the request includes an ephemeral value; and

a signature logic to retrieve at least part of the data from the storage medium and to perform data authentication of the data, wherein the data authentication comprises generation of a cryptographic hash across the at least part of the data with a cryptographic key having a value that is equal to the ephemeral value, wherein the hash of the data based on the ephemeral value comprises generating a one-way hash across the data with the cryptographic key having a value that is equal to the ephemeral value.

12. The apparatus of claim 11 , wherein the I/O logic is to receive the request for authentication from a challenge device, the I/O logic to transmit the cryptographic hash back to the challenge device.

13. The apparatus of claim 11 , wherein the storage medium is a nonvolatile memory.

14. The apparatus of claim 11 , further comprising a data selection logic to select less than all of the data, wherein the at least part of the data is the less than all of the data.

15. The apparatus of claim 14 , wherein the data selection logic is to select less than all of the data based on a random number based selection of segments of the data.

16. The apparatus of claim 11 , wherein the data comprises an application to be executed in the apparatus.

17. The apparatus of claim 11 , wherein the data comprises at least one security parameter of the apparatus.

18. A challenge device to authenticate data presumably stored in a response device, the challenge device comprising:

a storage medium to store a copy of the data presumed to be stored in the response device;

a key generation logic to generate an ephemeral value;

an input/output (I/O) logic to output a request for authentication to a response device, wherein the request includes the ephemeral value, the I/O logic to receive a first digital signature from the response device in response to the request for authentication;

a signature logic to retrieve the copy of the data and the ephemeral value and to generate a second digital signature; and

an authentication logic to compare the first digital signature to the second digital signature, wherein the data is marked as authenticated if the first digital signature equals the second digital signature.

19. The challenge device of claim 18 , wherein the ephemeral value comprises a randomly generated value.

20. The challenge device of claim 18 , wherein the data comprises application code to be executed by the response device.

21. The challenge device of claim 18 , wherein the data comprises at least one configuration parameter of the remote device.

22. A computer storage device physical machine-readable medium that provides instructions, which when executed by a machine, cause said machine to perform operations comprising:

receiving an ephemeral value from a challenging device;

retrieving data whose content is presumed known to the challenging device;

performing data authentication, wherein performing the data authentication comprises generating a digital signature of the data with a cryptographic key having a value that is equal to the ephemeral value, wherein generating the digital signature of the data based on the ephemeral value comprises generating a one-way hash across the data with the cryptographic key having a value that is equal to the ephemeral value; and

transmitting the digital signature to the device.

23. The computer storage device of claim 22 , wherein receiving the ephemeral value from the device comprises receiving a randomly generated value from the device.

24. The computer storage device physical machine-readable medium of claim 22 , wherein retrieving the data comprises retrieving at least part of application code.

25. A computer storage device that provides instructions, which when executed by a machine, cause said machine to perform operations comprising:

receiving, into a response device, an ephemeral value from a challenge device;

retrieving data from an address space in the response device, wherein the data is presumed known to the challenge device;

performing data authentication of data stored in the challenge device, wherein performing the data authentication comprises generating a hash across the data using the ephemeral value as a key of the hash, wherein the hash of the data based on the ephemeral value comprises generating a one-way hash across the data with the cryptographic key having a value that is equal to the ephemeral value; and

transmitting at least part of the hash to the challenge device.

26. The computer storage device of claim 25 , further comprising generating a reduced hash based on the hash, wherein transmitting the ephemeral value and the at least part of the hash to the challenge device comprises transmitting the ephemeral value and the reduced hash to the challenge device.

27. The computer storage device of claim 25 , wherein retrieving the data from the address space in the response device comprises retrieving application code to be executed in the remote device.

28. The computer storage device of claim 25 , wherein retrieving the data from the address space in the response device comprises retrieving configuration parameters of the remote device.

29. A computer storage device that provides instructions, which when executed by a machine, cause said machine to perform operations comprising:

authenticating the data having predictable content and stored in an address space of a remote device, the authenticating comprising:

generating a random number;

transmitting the random number to a device presumably having the data;

receiving a first digital signature that is representative of the data;

generating a second digital signature with a cryptographic key having a value that is equal to the random number;

comparing the first digital signature to the second digital signature; and

marking the data as authenticated if the first digital signature equals the second digital signature.

30. The computer storage device of claim 29 , wherein authenticating the data having predictable content comprises authenticating an application executable.

31. The computer storage device of claim 29 , wherein authenticating the data having predictable content comprises authenticating at least one security parameter.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2004
From: DRISCOLL, KEVIN R.
To: HONEYWELL INTERNATIONAL INC.
Reel/Frame 015408/0731 →
Continuity (1)
Related Publication 20050149737A1 · Jul 7, 2005