US4837822A — Cryptographic based electronic lock system and me…

Claim 1

Independent Claim 145 words

In the process of activating an electronic lock to perform selected functions controlled by the input of a data message from a magnetic card, the steps of encoding and decoding the data comprising: providing a card having facilities thereon for writing in an encoded message and providing an electronic lock, the lock being a discrete, stand-alone unit without connection or communication to external processor or memory; determining a pair of prime factors pq such that pq=n; selecting a data message, m, for causing the lock to perform the selected functions; providing n to the lock; determining a value x such that x 2 mod n=m; magnetically writing the encoded value x on the card; reading the value x into the electronic lock; calculating x 2 mod n at the lock to decode the message, m; and based upon the decoded message operating the electronic lock.

Claim 2

Dependent Claim 145 words

In the process of activating an electronic lock to perform selected functions controlled by the input of a data message from a magnetic card, the steps of encoding and decoding the data comprising: providing a card having facilities thereon for writing in an encoded message and providing an electronic lock, the lock being a discrete, stand-alone unit without connection or communication to external processor or memory; determining a pair of prime factors pq such that pq=n; selecting a data message, m, for causing the lock to perform the selected functions; providing n to the lock; determining a value x such that x 2 mod n=m; magnetically writing the encoded value x on the card; reading the value x into the electronic lock; calculating x 2 mod n at the lock to decode the message, m; and based upon the decoded message operating the electronic lock.

Claim 3

Independent Claim 177 words

A method for selectively effecting the operation of a computer-controlled stand-alone electronic lock based upon the validation of an encrypted data message in a portable storage medium presented to the lock, comprising: (a) providing a card having facilities thereon for writing in an encoded message and providing an electronic lock, the lock being a discrete, stand-alone unit without connection or communication to external processor or memory; (b) applying a private cryptographic key to encode the data message; (c) storing the encoded data message in the portable storage medium; (d) using the lock computer, applying a public cryptographic key to decode the encoded data message and determine the authenticity thereof; and (e) if the message is authentic, operating the lock in accordance with the stored data message wherein: the public key is n and is the product of the private key, two prime integers pg; the data message is m; the encoded message is x, selected such that x 2 mod n=m; and the step of decoding the data message involves performing the function x 2 mod n.

Claim 4

Independent Claim 177 words

A method for selectively effecting the operation of a computer-controlled stand-alone electronic lock based upon the validation of an encrypted data message in a portable storage medium presented to the lock, comprising: (a) providing a card having facilities thereon for writing in an encoded message and providing an electronic lock, the lock being a discrete, stand-alone unit without connection or communication to external processor or memory; (b) applying a private cryptographic key to encode the data message; (c) storing the encoded data message in the portable storage medium; (d) using the lock computer, applying a public cryptographic key to decode the encoded data message and determine the authenticity thereof; and (e) if the message is authentic, operating the lock in accordance with the stored data message wherein: the public key is n and is the product of the private key, two prime integers pg; the data message is m; the encoded message is x, selected such that x 2 mod n=m; and the step of decoding the data message involves performing the function x 2 mod n.

Claim 5

Dependent Claim 70 words

The method of claim 2, further comprising implementing operation of the lock based upon a sequentially issued medium, independent of the lack of use of any prior issued media within the sequence, including: providing the lock with a sequence number S L ; providing the medium with a sequence number S C ; comparing S L to S C ; and if S C =S L , opening the lock.

Claim 6

Dependent Claim 47 words

The method of claim 2 further comprising storing a bridge number, b, in the lock and, if during the comparison step, S C is greater than S L by a difference not greater than bridge number, b, opening the lock and updating S L =S C .

Claim 7

Dependent Claim 91 words

The method of claim 2, further comprising implementing operation of the lock based upon a sequentially issued medium, independently of the lack of use of any prior issued media within the sequence, comprising: storing a bridge number, b, in the lock; providing the lock with a sequence number S L ; providing the medium with the sequence number S C ; comparing S L to S C ; if o≦(S C -S L )<b, opening the lock; and if o<(S C -S L )<b, updating S L to S C .

Claim 8

Dependent Claim 92 words

The method of claim 2, further including implementing operation of the lock based upon a sequentially issued medium, independent of the lack of use of any prior issued media within the sequence, comprising: storing a negative bridge number, b n , in the lock; providing the lock with a sequence number S L ; providing the medium with the sequence number S C ; comparing S L to S C ; and if S C is less than S L by a difference not greater than b n , opening the lock.

Claim 9

Dependent Claim 23 words

The method of claim 6 further comprising, if S C is greater than S L , updating S L to S C .

Claim 10

Dependent Claim 45 words

The method of claim 2, wherein the data message comprises submessages including operands and operation codes specifying the type and length of the submessage and wherein step (e), operating the lock, comprises skipping submessages unfamiliar to the lock and proceeding to the next known submessage.

Claim 11

Dependent Claim 33 words

The method of claim 2, wherein the data message includes submessages designated for individual areas comprising collections of one or more related lock actions selected from lock operating functions and lock programming functions.

Claim 12

Dependent Claim 75 words

The method of claim 2, wherein the lock contains a sequence number and the data message designates at least one lock action for a single area and contains a sequence number and further comprising the steps of comparing the lock and data message sequence numbers at the lock and, if the numbers are equal or if the data message sequence number is greater but the difference is not greater than the bridge, implementing the action.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1992-06-05	1992-12-05	1993-06-06	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1996-06-05	1996-12-05	1997-06-06	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2000-06-05	2000-12-05	2001-06-06	$7700.00	Window Closed / Lapsed

Cryptographic based electronic lock system and method of operation

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag