Patent US4107458A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag