Patent US4107458A successfully refreshed from Google Patents.
US4107458A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cipher computer and cryptographic system
Assignee: Advanced Micro Devices Inc
•
Filing: 1976-08-23
•
Granted: 1978-08-15
•
Expires: 1996-08-23
Abstract
Abstract A system for the protection of stored and transmitted data including a random access memory accessed by counters and used for encrypting and decrypting signals in a cryptographic system using stream and block ciphers.
Inventors
- 👤 James N. Constant
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 01:57
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/065; H04L2209/00; H04L2209/12; H04L2209/125; H04L2209/30
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
272 words
In a system for the implementation of a cipher computer and cryptographic system, the combination of: a first memory means for storing a first signal S, said first memory means having storage locations for n words S n ; a second memory means for storing a second signal K, said second memory means having storage locations for n words K n ; crypto means having as input the stored outputs S n , K n of said first and second memory means and providing at its output the cipher product of said first and second signals, with said stored outputs S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K and with said cipher product representing the cipher function f(S, K) =S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations including at least one of multiplying, permuting and substituting by said crypto means have been performed on said first signal S using said second signal K to obtain the output cipher function f(S, K) as one of stream and block ciphers, said crypto means including one of a multiplier and algorithm computer, where said multiplier encrypts a stream cipher function f(S, K) and said algorithm computer encrypts a block cipher function f(S, K); and recirculation means providing a feedback path from one of the output of said first and second memory means and said crypto means to the input of one of said first and second memory means and including DELTIC feedback means in the form of a delay register.
Claim 2
Dependent Claim
272 words
In a system for the implementation of a cipher computer and cryptographic system, the combination of: a first memory means for storing a first signal S, said first memory means having storage locations for n words S n ; a second memory means for storing a second signal K, said second memory means having storage locations for n words K n ; crypto means having as input the stored outputs S n , K n of said first and second memory means and providing at its output the cipher product of said first and second signals, with said stored outputs S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K and with said cipher product representing the cipher function f(S, K) =S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations including at least one of multiplying, permuting and substituting by said crypto means have been performed on said first signal S using said second signal K to obtain the output cipher function f(S, K) as one of stream and block ciphers, said crypto means including one of a multiplier and algorithm computer, where said multiplier encrypts a stream cipher function f(S, K) and said algorithm computer encrypts a block cipher function f(S, K); and recirculation means providing a feedback path from one of the output of said first and second memory means and said crypto means to the input of one of said first and second memory means and including DELTIC feedback means in the form of a delay register.
Claim 3
Dependent Claim
17 words
The system of claim 1 wherein said first and second memory and crypto means are analog menas.
Claim 4
Dependent Claim
17 words
The system of claim 1 wherein said first and second memory and crypto means are digital means.
Claim 5
Dependent Claim
65 words
The system of claim 1 including: an address counter connected to said first and second memory means for addressing n storage locations of said memory means in a sampling interval providing n outputs; and clock means connected to said first and second memory means and to said address counter, including means for shifting signals in at least said first memory means after each sampling interval.
Claim 6
Dependent Claim
23 words
The system of claim 4 wherein said clock means includes means for shifting signals in said second memory means after each sampling interval.
Claim 7
Dependent Claim
21 words
The system of claim 1 wherein said crypto means computes the encryption algorithm gives in the Federal Register Mar. 17, 1975.
Claim 8
Dependent Claim
16 words
The system of claim 1 wherein said crypto means computes the encryption algorithm of Vernam's cipher.
Claim 9
Dependent Claim
11 words
The system of claim 1 wherein said memory means are RAMs.
Claim 10
Independent Claim
215 words
A method for the implementation of a cipher computer and cryptographic system including the steps of: storing first signal S in first memory means having storage locations for n words S n ; storing second signal K in second memory means having storage locations for n words K n ; forming the cipher product of said first and second signals said stored words S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K, and, said cipher product representing the cipher function f(S, K) = S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations, including at least one of permuting, substituting, and multiplying, have been performed on the first signal S using said second signal K to obtain the output cipher function as one of stream and block ciphers, with the step of forming the cipher product including one of multiplying for encrypting a stream cipher function, and computing an algorithm for encrypting a block cipher function; and recirculating the output of one of said first and second memory means and said crypto means as an input to one of said first and second memory means through a DELTIC feedback loop incorporating delay register.
Claim 11
Independent Claim
215 words
A method for the implementation of a cipher computer and cryptographic system including the steps of: storing first signal S in first memory means having storage locations for n words S n ; storing second signal K in second memory means having storage locations for n words K n ; forming the cipher product of said first and second signals said stored words S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K, and, said cipher product representing the cipher function f(S, K) = S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations, including at least one of permuting, substituting, and multiplying, have been performed on the first signal S using said second signal K to obtain the output cipher function as one of stream and block ciphers, with the step of forming the cipher product including one of multiplying for encrypting a stream cipher function, and computing an algorithm for encrypting a block cipher function; and recirculating the output of one of said first and second memory means and said crypto means as an input to one of said first and second memory means through a DELTIC feedback loop incorporating delay register.
Claim 12
Dependent Claim
10 words
The method of claim 9 including analog storing of signals.
Claim 13
Dependent Claim
10 words
The method of claim 9 including digital storing of signals.
Claim 14
Dependent Claim
28 words
The method of claim 9 including the steps of: accessing said memory means with an address counter; and timing the operation of said memory means with a clock.
Claim 15
Dependent Claim
23 words
The method of claim 9 including the step of shifting signals in at least one of said memory means after each sampling interval.
Claim 16
Dependent Claim
21 words
The method of claim 9 including the step of computing the encryption algorithm given in the Federal Register Mar. 17, 1975.
Claim 17
Dependent Claim
16 words
The method of claim 9 including the step of computing the encryption algorithm of Vernam's cipher.
Claim 18
Dependent Claim
15 words
The method of claim 9 including the step of storing the signals in a RAM.
Claim 19
Dependent Claim
271 words
In a system for the inmplementation of a cipher computer and cryptographic system, the combination of: a first memory means for storing a first signal S, said first memory means having storage locations for n words S n ; a second memory means for storing a second signal K, said second memory means having storage locations for n words K n ; crypto means having as input the stored outputs S n , K n of said first and second memory means and providing at its output the cipher product of said first and second signals, with said stored outputs S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K, and with said cipher product representing the cipher function f(S, K)=S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations including at least one of multiplying, permuting and substituting by said crypto means have been performed on said first signal S using said second signal K to obtain the output cipher function f(S, K) as one of stream and block ciphers, said crypto means including one of a multiplier and algorithm computer, where said multiplier encrypts a stream cipher function f(S, K) and said algorithm computer encrypts a block cipher function f(S, K); and recirculation means providing a feedback path from one of the output of said first and second memory means and said crypto means to the input of one of said first and second memory means and including DELTIC feedback means in the form of an algorithm computer.
Claim 20
Dependent Claim
271 words
In a system for the inmplementation of a cipher computer and cryptographic system, the combination of: a first memory means for storing a first signal S, said first memory means having storage locations for n words S n ; a second memory means for storing a second signal K, said second memory means having storage locations for n words K n ; crypto means having as input the stored outputs S n , K n of said first and second memory means and providing at its output the cipher product of said first and second signals, with said stored outputs S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K, and with said cipher product representing the cipher function f(S, K)=S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations including at least one of multiplying, permuting and substituting by said crypto means have been performed on said first signal S using said second signal K to obtain the output cipher function f(S, K) as one of stream and block ciphers, said crypto means including one of a multiplier and algorithm computer, where said multiplier encrypts a stream cipher function f(S, K) and said algorithm computer encrypts a block cipher function f(S, K); and recirculation means providing a feedback path from one of the output of said first and second memory means and said crypto means to the input of one of said first and second memory means and including DELTIC feedback means in the form of an algorithm computer.
Claim 21
Dependent Claim
17 words
The system of claim 17 wherein said first and second memory and crypto means are analog means.
Claim 22
Dependent Claim
17 words
The system of claim 17 wherein said first and second memory and crypto means are digital means.
Claim 23
Dependent Claim
65 words
The system of claim 17 including: an address counter connected to said first and second memory means for addressing n storage locations of said memory means in a sampling interval providing n outputs; and clock means connected to said first and second memory means and to said address counter, including means for shifting signals in at least said first memory means after each sampling interval.
Claim 24
Dependent Claim
23 words
The system of claim 20 wherein said clock means includes means for shifting signals in said second memory means after each sampling interval.
Claim 25
Dependent Claim
21 words
The system of claim 17 wherein said crypto means computes the encryption algorithm given in the Federal Register Mar. 17, 1975.
Claim 26
Dependent Claim
16 words
The system of claim 17 wherein said crypto means computes the encryption algorithm of Vernam's cipher.
Claim 27
Dependent Claim
11 words
The system of claim 17 wherein said memory means are RAMs.
Claim 28
Independent Claim
216 words
A method for the implementation of a cipher computer and cyrptographic system including the steps of: storing first signal S in first memory means having storage locations for n words S n ; storing second signal K in second memory means having storage locations for n words K n ; forming the cipher product of said first and second signals said stored words S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K, and, said cipher product representing the cipher function f(S, K) = S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations, including at least one of permuting, substituting, and multiplying, have been performed on the first signal S using said second signal K to obtain the output cipher function as one of stream and block ciphers, with the step of forming the cipher product including one of multiplying for encrypting a stream cipher function, and computing an algorithm for encrypting a block cipher function; and recirculating the output of one of said first and second memory means and said crypto means as an input to one of said first and second memory means through a DELTIC feedback loop incorporating an algorithm computer.
Claim 29
Independent Claim
216 words
A method for the implementation of a cipher computer and cyrptographic system including the steps of: storing first signal S in first memory means having storage locations for n words S n ; storing second signal K in second memory means having storage locations for n words K n ; forming the cipher product of said first and second signals said stored words S n , K n representing at least one of delayed, encrypted, and decrypted signals S, K, and, said cipher product representing the cipher function f(S, K) = S n K n where the subscript n indicates that n delay operations by said first and second memory means and n encrypting operations, including at least one of permuting, substituting, and multiplying, have been performed on the first signal S using said second signal K to obtain the output cipher function as one of stream and block ciphers, with the step of forming the cipher product including one of multiplying for encrypting a stream cipher function, and computing an algorithm for encrypting a block cipher function; and recirculating the output of one of said first and second memory means and said crypto means as an input to one of said first and second memory means through a DELTIC feedback loop incorporating an algorithm computer.
Claim 30
Dependent Claim
10 words
The method of claim 25 including analog storing of signals.
Claim 31
Dependent Claim
10 words
The method of claim 25 including digital storing of signals.
Claim 32
Dependent Claim
28 words
The method of claim 25 including the steps of: accessing said memory means with an address counter; and timing the operation of said memory means with a clock.
Claim 33
Dependent Claim
23 words
The method of claim 28 including the step of shifting signals in at least one of said memory means after each sampling interval.
Claim 34
Dependent Claim
21 words
The method of claim 25 including the step of computing the encryption algorithm given in the Federal Register Mar. 17, 1975.
Claim 35
Dependent Claim
16 words
The method of claim 25 including the step of computing the encryption algorithm of Vernam's cipher.
Claim 36
Dependent Claim
15 words
The method of claim 25 including the step of storing the signals in a RAM.
References Cited (Backward Citations)
US3614316A
Cited
US3515805A
Cited
US3639690A
Cited
US3711645A
Cited
US3649915A
Cited
US3808365A
Cited
US3781472A
Cited
US3746799A
Cited
US3876832A
Cited
US3911216A
Cited
US3988538A
Cited
US3962539A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-08-14 | 1982-02-13 | 1982-08-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-08-14 | 1986-02-13 | 1986-08-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-08-14 | 1990-02-13 | 1990-08-15 | $7700.00 | Window Closed / Lapsed |