Random clock composition-based cryptographic authentication process and locking system

Claim 2

An attack resistant process for authenticating an access dialog between a first device and a second device in an electronic locking system, the process comprising the steps of: at said first device: generating a random first clocking key; encrypting said first clocking key to produce an encrypted clocking key; communicating said encrypted clocking key to said second device; and using said first clocking key to perform a composition process to generate a first response code; at said second device: decrypting said encrypted clocking key to recover a second clocking key; and using said second clocking key to perform said composition process to generate a second response code; and at least one of said first and second devices: comparing said first and second response codes and authenticating said access dialog if said first and second response codes match.

Claim 3

The process of claim 1 wherein said step of decrypting said encrypted clocking key recovers a second clocking key identical to said first clocking key.

Claim 4

The process of claim 1 wherein said random first clocking key is generated using a pseudo-random number generator.

Claim 5

The process of claim 1 wherein said random first clocking key is generated using thermal noise.

Claim 6

The process of claim 1 wherein said composition process comprises a CRC process.

Claim 7

The process of claim 1 wherein said composition process comprises an enhanced CRC process.

Claim 8

The process of claim 1 wherein one of said first and second devices is coupled to a vehicle entry system, and said process further comprises the step of: unlocking said vehicle entry system in response to authenticating said access dialog.

Claim 9

The process of claim 1 wherein one of said first and second devices is coupled to a vehicle ignition system, and said process further comprises the step of: enabling said vehicle ignition system in response to authenticating said access dialog.

Claim 10

An electronic locking apparatus comprising: a first device comprising: a random number generator for generating an n-bit first clocking key; an encryption system for encrypting said n-bit first clocking key; a first transmitter for transmitting said encrypted n-bit first clocking key; a first receiver; and a first composition processor for generating a first response code based on said n-bit first clocking key; a second device comprising: a second receiver for receiving said encrypted n-bit first clocking key; decryption system for recovering a second clocking key from said received encrypted n-bit first clocking key; and a second composition processor for generating a second response code based on said second clocking key; and an authentication system for comparing said first and second response codes and for unlocking said locking apparatus if said first and second response codes match.

Claim 11

An electronic locking apparatus comprising: a first device comprising: a random number generator for generating an n-bit first clocking key; an encryption system for encrypting said n-bit first clocking key; a first transmitter for transmitting said encrypted n-bit first clocking key; a first receiver; and a first composition processor for generating a first response code based on said n-bit first clocking key; a second device comprising: a second receiver for receiving said encrypted n-bit first clocking key; decryption system for recovering a second clocking key from said received encrypted n-bit first clocking key; and a second composition processor for generating a second response code based on said second clocking key; and an authentication system for comparing said first and second response codes and for unlocking said locking apparatus if said first and second response codes match.

Claim 12

The apparatus of claim 9 wherein said second device further has: a message generator for generating an n-bit message; and a second transmitter for transmitting said n-bit message; wherein said first composition processor generates said first response code based on the n-bit message.

Claim 13

The apparatus of claim 9 wherein said authentication system comprises an authentication comparator, and said first transmitter transmits said first response code to said authentication comparator.

Claim 14

The apparatus of claim 9 wherein said random number generator uses thermal noise to produce said first clocking key.

Claim 15

The apparatus of claim 9 wherein said random number generator is a pseudo-random number generator.

Claim 16

The apparatus of claim 9 wherein said first composition processor is a CRC processor.

Claim 17

The apparatus of claim 9 wherein said first composition processor is an enhanced CRC processor.

Claim 18

The apparatus of claim 9 wherein said second composition processor is a CRC processor.

Claim 19

The apparatus of claim 9 wherein said second composition processor is an enhanced CRC processor.

Claim 20

The apparatus of claim 9 wherein said electronic locking apparatus comprises a vehicle entry system.

Claim 21

The apparatus of claim 9 wherein said electronic locking apparatus enables and disables the vehicle ignition system.

Claim 22

An attack resistant process for authenticating an access dialog between a first device and a second device in an electronic locking system, the process comprising the steps of: at said second device: generating a random message; and communicating said message to said first device; at said first device: generating a random first clocking key; encrypting said first clocking key to produce an encrypted clocking key; communicating said encrypted clocking key to said second device; receiving said message from said second device; using said first clocking key and said message to perform a composition process to generate a first response code; and communicating said first response code to said second device; and at said second device: receiving said first response code; decrypting said encrypted clocking key to recover a second clocking key; using said second clocking key and said message to perform said composition process to generate a second response code; and comparing said first and second response codes and authenticating said access dialog if said first and second response codes match.

Claim 23

An attack resistant process for authenticating an access dialog between a first device and a second device in an electronic locking system, the process comprising the steps of: at said second device: generating a random message; and communicating said message to said first device; at said first device: generating a random first clocking key; encrypting said first clocking key to produce an encrypted clocking key; communicating said encrypted clocking key to said second device; receiving said message from said second device; using said first clocking key and said message to perform a composition process to generate a first response code; and communicating said first response code to said second device; and at said second device: receiving said first response code; decrypting said encrypted clocking key to recover a second clocking key; using said second clocking key and said message to perform said composition process to generate a second response code; and comparing said first and second response codes and authenticating said access dialog if said first and second response codes match.

Claim 24

The process of claim 20 wherein said step of decrypting said encrypted clocking key recovers a second clocking key identical to said first clocking key.

Claim 25

The process of claim 20 wherein said random first clocking key is generated using a pseudo-random number generator.

Claim 26

The process of claim 20 wherein said random first clocking key is generated using thermal noise.

Claim 27

The process of claim 20 wherein said composition process comprises a CRC process.

Claim 28

The process of claim 20 wherein said composition process comprises an enhanced CRC process.

Claim 29

The process of claim 20 wherein said process further comprises the step of: unlocking said vehicle entry system in response to authenticating said access dialog.

Claim 30

The process of claim 20 wherein said process further comprises the step of: enabling said vehicle ignition system in response to authenticating said access dialog.