Patent FR708002A successfully refreshed from Google Patents.
Patent US4607137A successfully refreshed from Google Patents.
US4607137A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of distributing and utilizing enciphering keys
Assignee: US Philips Corp
•
Filing: 1984-04-13
•
Granted: 1986-08-19
•
Expires: 2004-04-13
Abstract
Abstract In a communication network with cryptographically protected connections a unique key is used for each connection between two subscribers, so that when one or more keys fall into the hands of an unauthorized person it has no consequences for the protection of the remaining connections. In a network comprising N subscribers this implies that each participant must have N-1 keys for communication with the other participants. Such a set of N-1 keys is obtained by putting a column from a N×N key matrix (main diagonal empty) at the disposal of each participant. During the connection set-up the correct unique key is automatically selected by interchange of the column number. The key matrices used in the network can be regularly replaced without it being necessary to interrupt the operation of the network.
Inventors
- 👤 Cornelis J. A. Jansen
- 👤 Andries J. M. van de Pas
- 👤 Pieter van der Vlist
- 👤 Frederik Hafkamp
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 13:57
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0891; H04L9/0816; H04L9/0819; H04L9/083
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
115 words
A method of distributing and utilizing enciphering keys in a system comprising a number of (N,N>2) transceivers, these transceivers being interconnectable for transmitting enciphered messages, characterized in that each transceiver has an initial set of keys enciphering of which in all cases a unique key is reserved for communication with each one of the other transceivers, that each key of such set is an element of a column of a first N×N key matrix and the number of the column is associated with the identity of the transceiver, and that prior to the start of communication between two transceivers their column numbers are exchanged and the two transceivers are automatically adjusted to their unique key.
Claim 2
Independent Claim
115 words
A method of distributing and utilizing enciphering keys in a system comprising a number of (N,N>2) transceivers, these transceivers being interconnectable for transmitting enciphered messages, characterized in that each transceiver has an initial set of keys enciphering of which in all cases a unique key is reserved for communication with each one of the other transceivers, that each key of such set is an element of a column of a first N×N key matrix and the number of the column is associated with the identity of the transceiver, and that prior to the start of communication between two transceivers their column numbers are exchanged and the two transceivers are automatically adjusted to their unique key.
Claim 3
Dependent Claim
45 words
A method of distributing and utilizing enciphering keys as claimed in claim 1, characterized in that the initial sets of keys of all the N-transceivers are gradually and continuously replaced by new sets of keys which new sets together provide a new N×N key matrix.
Claim 4
Dependent Claim
154 words
A method of distributing and utilizing enciphering keys as claimed in claim 1, characterized in that initially each transceiver has, in addition to the said initial set of keys from the first key matrix, a second set of enciphering keys from a second newer key matrix, that prior to the start of the communication between two transceivers not only their column numbers in the first key matrix but also their column number in the second key matrix and the identity of the two matrices are interchanged, that the two transceivers are automatically adjusted to their most recent unique key, that in a first period of time a new set of keys is transmitted separately to each transceiver to replace their older set of keys and that in second and subsequent periods of time a new set of keys is in all cases transmitted separately to each transceiver to replace their oldest set of keys.
Claim 5
Dependent Claim
146 words
A method of distributing and utilizing enciphering keys as claimed in claim 1, characterized in that initially each transceiver has in addition to the said initial set of keys from the first key matrix a second and a third set of keys from a second and third key matrix, respectively, that in a first time period new sets of keys are transmitted separately to each transceiver which new sets are columns from a new first, new second and new third key matrix, respectively, that in second and subsequent periods of time the sets of keys associated with the first, second and third key matrices are replaced, that prior to the start of communication between two transceivers not only their column members but also the number of the time period is interchanged and that the transceivers are automatically adjusted to their unique key from the appropriate matrix.
Claim 6
Dependent Claim
43 words
A method of distributing and utilizing enciphering keys as claimed in claim 4, characterized in that the set of keys associated with the first key column is obtained by choosing any column from the transposed third key matrix of the preceding time period.
References Cited (Backward Citations)
US4370519A
Cited
US4343967A
Cited
US4182933A
Cited
US4140873A
Cited
US4177355A
Cited
US4520232A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-08-18 | 1990-02-17 | 1990-08-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-08-18 | 1994-02-17 | 1994-08-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-08-18 | 1998-02-17 | 1998-08-19 | $7700.00 | Window Closed / Lapsed |