Electronic door lock key re-sequencing function

• US 4,870,400 A
• Filed: 01/26/1988
• Issued: 09/26/1989
• Est. Priority Date: 01/26/1988
• Status: Expired due to Fees

• Current Assignee: Yale Security Incorporated (Assa Abloy AB)
• Original Assignee: Yale Security Incorporated (Assa Abloy AB)
• Inventors: Downs, Stephen R., Anderson, Charles E.
• Primary Examiner(s): Yusko, Donald J.
• Assistant Examiner(s): Pudpud, Sr., E. O.
• Application Number:
  US07/148,723
• Time in Patent Office: 609 Days
• Field of Search: 340/825.31, 340/825.34, 340/825.3, 340/825.32, 340/825.33, 235/382, 235/382.5, 235/380, 235/439, 235/449, 235/435, 235/451, 70/278, 70/277, 70/276, 361/172
• US Class Current: 340/5.24
• CPC Class Codes: E05B 49/006 actuating opto-electronic devices
• CPC Class Codes: G07C 9/00571 operated by interacting with a central unit
• CPC Class Codes: G07C 9/00904 for hotels, motels, office buildings or the like
• CPC Class Codes: G07C 9/21 having a variable access code
• CPC Class Codes: G07C 9/27 with central registration

Abstract

An electronic security device has at least one lock and a control center for generating keys to the lock. When a new key is generated, a new (second) combination is generated by applying a predetermined algorithm and randomly generated (first) calculation data to the previous (first) combination. To calculate a next new (third) combination, another randomly generated (second) calculation data is applied to the second combination using the same algorithm. The control center stores, on the key, the third combination, and the second calculation data used to obtain it and the first calculation data used to obtain the second combination. At the lock, the third combination is compared with a stored combination and if there is no match, the lock calculates a possible second combination by applying an algorithm, which is the inverse of the predetermined algorithm, to the stored combination using the second calculation data read from the key. If there is still no match, the lock calculates a possible first combination using the first calculation data read from the key. If there is still no match, the lock will not be opened. In another embodiment of the invention, a check-in time and a check-out time are provided on the key, and the lock will not open unless the time is between the check-in and check-out time when the key is inserted.

Claims

1. An electronic security device openable in response to a release signal, said device comprising:

(a) a key means having at least a first combination and first and second calculation data stored thereon;

(b) lock memory means for storing a lock combination;

(c) key reading means for receiving said key means, and for reading from said key means said first combination and said first and second calculation data; and

(d) electronic logic means coupled to said lock memory means and said key reading means for;

(1) comparing said first combination read from said key means with said lock combination received from said lock memory means;

(2) calculating a second combination from said first combination and said first calculation data read from said key means, and comparing said second combination with said lock combination;

(3) calculating a third combination from said second combination calculated by said logic means and said second calculation data read from said key means, and comparing said third combination with said lock combination; and

(4) generating said release signal in response to a match between said lock combination and one of said first, second and third combinations.

2. An electronic security device according to claim 1, wherein said logic means includes means for replacing said lock combination with said first combination when one of said second and third combinations matches said lock combination.

3. An electronic security device according to claim 1, wherein said logic means comprises a microprocessor and a scratch pad memory.

4. An electronic security device according to claim 1, wherein said logic means comprises three comparators.

5. An electronic security device according to claim 1, wherein said second combination is generated by said logic means only when said first combination does not match said lock combination.

6. An electronic security device according to claim 1, wherein said third combination is generated by said logic means only when said first and second combinations do not match said lock combination.

7. An electronic security device according to claim 1, wherein said first and second calculation data are random numbers.

8. An electronic security device according to claim 1, wherein said first, second and third combinations satisfy the following relationships:

space="preserve" listing-type="equation">C3*D2=C2

space="preserve" listing-type="equation">C2*D1=C1

and said logic circuit means calculates said second combination and said third combination according to the following relationships;

space="preserve" listing-type="equation">C1*.sup.-1 D1=C2

space="preserve" listing-type="equation">C2*.sup.-1 D2=C3

wherein C1, C2, C3 represent said first, second and third combinations, respectively, D1, D2 represent said first and second calculation data, respectively, * represents a first operation, and *^-1 represents a second operation which is inversely related to said first operation.

9. An electronic security device according to claim 8, wherein said first and second calculation data are random numbers.

10. An electronic security device according to claim 9, wherein said first and second algorithms comprise respective operations which correspond to each other.

11. An electronic security device according to claim 1, wherein said key means is adapted for also storing a predetermined time measured from an initial time, said key reading means is adapted for also reading said predetermined time from said key means, and said security device further comprises timer means for determining an elapsed time from said initial time, and means coupled to said key reading means and said timer means for inhibiting said release signal when said first predetermined time read from said key means is less than said elapsed time.

12. An electronic security device according to claim 1, wherein said key means is adapted for also storing first and second predetermined times measured from an initial time, said key reading means is adapted for also reading said predetermined times from said key means, and said security device further comprises timer means for determining an elapsed time from said initial time, and means coupled to said key reading means and said timer means for inhibiting said release signal when said elapsed time is one of less than said first predetermined time and greater than said second predetermined time read from said key means.

13. An electronic security system comprising:

(a) a control center including;

(1) means for generating first and second calculation data;

(2) means for generating first, second and third combinations, said second combination being generated by applying a predetermined algorithm to said first combination and said first calculation data, and said third combination being generated by applying said predetermined algorithm to said second combination and said second calculation data;

(3) means for storing said third combination and said first and second calculation data on a key

(b) a security device openable in response to a release signal, said security device including;

(1) memory means for storing a lock combination;

(2) key reading means for reading said third combination and said first and second calculation data from said key; and

(3) electronic logic means for;

comparing said third combination with said lock combination;

calculating said second combination from said third combination and said first calculation data, and comparing said second combination with said lock combination;

calculating said first combination from said second combination and said second calculation data, and comparing said first combination with said lock combination; and

generating said release signal in response to a match between said lock combination and one of said first, second and third combinations.

14. An electronic security device according to claim 13, wherein said logic means includes means for replacing said lock combination with said third combination when one of said first and second combinations matches said lock combination.

15. An electronic security device according to claim 13, wherein said logic means comprises a microprocessor and a scratch pad memory.

16. An electronic security device according to claim 13, wherein said logic means comprises three comparators.

17. An electronic security device according to claim 13, wherein said second combination is generated by said logic means only when said third combination does not match said lock combination.

18. An electronic security device according to claim 13, wherein said first combination is generated by said logic means only when said second and third combinations do not match said lock combination.

19. An electronic security device according to claim 13, wherein said means for generating said first and second calculation data is adapted for randomly generating said first and second calculation data.

20. An electronic security device according to claim 13, wherein said logic circuit means calculates said second combination by applying another algorithm to said third combination and said second calculation data, and calculates said first combination by applying said another algorithm to said second combination and said first calculation data, and wherein said another algorithm is inversely related to said predetermined algorithm.

21. An electronic security device according to claim 20, wherein said means for generating said second and third calculation data is adapted for randomly generating said first and second calculation data.

22. An electronic security device according to claim 17 wherein said predetermined algorithm and said another algorithm comprise respective operations which correspond to each other.

23. A security system according to claim 13, wherein said control center further includes means for determining a predetermined time from an initial time, said key means is adapted for also storing said first predetermined time thereon, and said security device further comprises means for determining an elapsed time from said initial time, and means for inhibiting said release signal when said first predetermined time is less than said elapsed time.

24. A security system according to claim 13, wherein said control center further includes means for determining first and second predetermined times from an initial time, said key means is adapted for also storing said first and second predetermined times thereon, and said security device further comprises means for determining an elapsed time from said initial time, and means for inhibiting said release signal when said elapsed time is one of less than said first predetermined time and greater than said second predetermined time.

25. A method of operating an electronic security device having a lock combination stored in said device, said method comprising the steps of:

generating first calculation data;

storing said first calculation code and determining. from said first calculation data and a first combination, a second combination;

generating second calculation data;

storing said second calculation code and determining. from said second calculation data and said second combination, a third combination;

comparing said third combination with said lock combination;

calculating said second combination from said third combination and said second calculation data, and comparing said second combination with said lock combination;

calculating said first combination from said second combination and said first calculation data, and comparing said first combination with said lock combination; and

unlocking said security device in response to a match between said lock combination and one of said first, second and third combinations.

26. A method according to claim 25, wherein said method further comprises a step for replacing said lock combination with said third combination when one of said first and second combinations matches said lock combination.

27. A method according to claim 25, wherein said second combination is calculated only when said third combination does not match said lock combination.

28. A method according to claim 25, wherein said first combination is calculated only when neither of said second and third combinations match said lock combination.

29. A method according to claim 25, wherein said first and second calculation data are randomly generated.

30. A method according to claim 25, wherein in said step of determining said second combination, said second combination is determined according to the following equation:

space="preserve" listing-type="equation">C1*D1=C2

wherein in said step of determining said third combination, said third combination is determined according to the following equation;

space="preserve" listing-type="equation">C2*D2=C3

wherein in said step of calculating said first combination, said first combination is calculated according to the following equation;

space="preserve" listing-type="equation">C2*.sup.-1 D1=C1,

and wherein C1, C2, C3 represent said first, second and third combinations, respectively, D1, D2 represent said first and second calculation data, respectively, * represents a first operation, and *^-1 represents a second operation which is inversely related to said first operation.

31. A method according to claim 30, wherein said first and second calculation data are randomly generated.

32. A method according to claim 31, wherein said first and second algorithms comprise respective first and second operations which correspond to each other.

33. A method according to claim 25, wherein said method further comprises the steps of:

determining a predetermined time from an initial time, and measuring an elapsed time from said initial time, wherein said step of opening said security device is only performed when said predetermined time is greater than or equal to said elapsed time.

34. A method according to claim 25, wherein said method further comprises the steps of:

determining first and second predetermined times from an initial time, and measuring an elapsed time from said initial time, wherein said step of opening said security device is only performed when said elapsed time is greater than or equal to said first predetermined time and less than or equal to said second predetermined time.

35. An electronic security system comprising:

a control center including;

first means for determining a first combination;

second means for determining first and second predetermined times measured from an initial time; and

key making means connected to said first and second determining means for storing said first combination and said first and second predetermined times on a key, and

a security device, openable in response to a release signal, including;

reading means for reading said first combination and said first and second predetermined times from said key;

memory means for storing a second combination;

means for determining an elapsed time from said initial time;

circuit means connected to said memory means, said reading means and said means for determining and including means for comparing said first combination read from said key with said second combination obtained from said memory means and said elapsed time obtained from said means for determining with said first and second predetermined times read from said key, and means for issuing said release signal when said first and second combinations correspond and said elapsed time is greater than or equal to said first predetermined time and less than or equal to said second predetermined time, said means for issuing being non-responsive when said elapsed time is less than said first predetermined time and greater than said second predetermined time even if said first and second combinations are correspond.

36. In an electrically programmable security system of the type wherein the lock is reprogrammed by inserting into the lock a key having information thereon relating to the old combination and a new combination, the improvement comprising,

means for adding to said key information relating to the combination of said lock prior to said old combination, and means in said lock for calculating, from information on said key, said old combination and said prior combination.

37. An electronically programmable security system as claimed in claim 36, wherein the information on said key comprises a new combination, a new randomly generated calculation data and an old randomly generated calculation data, and wherein said means for adding comprises a control center including:

means for storing an old combination assigned to said lock and an old randomly generated calculation data,

means for randomly generating a new randomly generated calculation data, and

means, receiving said old combination from said means for storing and said new randomly generated calculation data from said means for randomly generating, for operating on said old combination and said new randomly generated calculation data in accordance with a predetermined control algorithm to generate a new combination, wherein said means for storing is adapted for also storing said new combination and said new randomly generated calculation data.

38. An electronically programmable security system as claimed in claim 37, wherein said means at said lock for calculating comprises:

means for storing a stored combination,

means for receiving said key, and for reading the information, from said key,

means, connected to said means for storing and said means for reading, for carrying out the following computations and logic sequence;

(1) comparing said new combination read from said key with said stored combination received from said means for storing and opening said lock if there is a match,

(2) if there is no match in said first step (1), operating on said new combination and said new calculation data according to a predetermined lock algorithm to generate said old combination, comparing said old combination with said stored combination and opening said lock if there is a match, said control and lock algorithms being the inverse of one another,

(3) if there is no match in said second step (2), operating on said old combination generated in said second step (2) and said old calculation data read from said key according to said predetermined lock algorithm to generate said prior combination, comparing said prior combination with said stored combination and opening said lock if there is a match.

39. An electronically programmable security system as claimed in claim 38, wherein said control and lock algorithms comprise respective control and lock operations which correspond to a single operation.

40. An electronically programmable security system as claimed in claim 39, wherein said operation is a bit inversion operation.

41. An electronically programmable security system as claimed in claim 40, wherein said operation is an exclusive - 0R operation.