Stream cipher operation using public key cryptosystem
AssigneeAT&T Bell Laboratories
InventorPaul S. Henry
Life of this patent
Estimating the term…
Abstract
In stream cipher operation (FIG. 1), a public key cryptographic system employs a filter (21, 22, 31, 32, 33) to alter each sequence (S.sub.i) input to the encryption devices (FIGS. 2 and 3) at the transmitter and the receiver of the system. Characteristics of the filter are known only to the sender and authorized receivers.
Claims13
Cryptographic apparatus for generating a stream cipher sequence (S.sub.i) from an input data sequence (D) including a source (11) of an enciphering key, encryption means (20) jointly responsive to the stream cipher sequence and the enciphering key for generating an output sequence (S.sub.0), and means for combining the input data sequence and the output sequence to generate the stream cipher sequence, the encryption means being characterized by
- means (21, 22) for filtering the stream cipher sequence to generate a filtered sequence (G) by combining the stream cipher sequence with a sequence of random characters (F), and
- public key encryption means (23, 24, 25) using the enciphering key for transforming the filtered sequence into the output sequence.
Cryptographic apparatus for generating a stream cipher sequence (S.sub.i) from an input data sequence (D) including a source (11) of an enciphering key, encryption means (20) jointly responsive to the stream cipher sequence and the enciphering key for generating an output sequence (S.sub.0), and means for combining the input data sequence and the output sequence to generate the stream cipher sequence, the encryption means being characterized by,
- a source (21) of a periodic sequence of random characters (F),
- means (22) for combining the stream cipher sequence with the sequence of random characters to generate a filtered sequence,
- first means (23) for storing a predetermined length of the filtered sequence,
- public key encryption logic circuit (24) using the enciphering key for transforming an output from the first storing means into a predetermined length of the output sequence, and
- second means (25) for storing the predetermined length of the output sequence to generate serially the output sequence.
Cryptographic apparatus for generating a data sequence (D) from a stream cipher sequence (S.sub.1) including a source (13) of an enciphering key, encryption means (30) jointly responsive to the stream cipher sequence and the enciphering key for generating an output sequence (S.sub.0), means (14) for combining the stream cipher sequence and the output sequence to generate the data sequence, the encryption means being characterized by,
- means (31, 32, 33) for filtering the stream cipher sequence to generate a filtered sequence (G) by combining the stream cipher sequence with a sequence of random characters (F), and
- public key encryption means (34, 35, 36) using the enciphering key for transforming the filtered sequence into the output sequence.
A cryptographic system comprising transmitter cryptographic apparatus and receiver cryptographic apparatus, the transmitter cryptographic apparatus being adapted for generating a stream cipher sequence (S.sub.i) from an input data sequence (D) including a first source (11) of an enciphering key, first encryption means (20) jointly responsive to the stream cipher sequence and the enciphering key for generating a first output sequence (S.sub.0), and means for combining the input data sequence and the first output sequence to generate the stream cipher sequence, the receiver cryptographic apparatus being adapted for generating the data sequence (D) from the stream cipher sequence (S.sub.i) including a second source (13) of the enciphering key, second encryption means (30) jointly responsive to the stream cipher sequence and the enciphering key for generating a second output sequence (S.sub.0), and means (14) for combining the stream cipher sequence and the second output sequence to generate the data sequence, the system characterized in THAT the transmitter cryptographic apparatus further includes,
- a source (21) of a periodic sequence of random characters (F),
- means (22) for combining the stream cipher sequence with the sequence of random characters to generate a filtered sequence,
- first means (23) for storing a predetermined length of the filtered sequence,
- public key encryption logic circuit (24) using the enciphering key for transforming an output from the first storing means into a predetermined length of the first output sequence, and
- second means (25) for storing the predetermined length of the first output sequence to generate serially the first output sequence, and the receiver cryptographic apparatus further includes,
- acquisition means (31) for generating a predetermined length of a sequence from the stream cipher sequence,
- means (32) responsive to the predetermined length of the sequence from the acquisition means for generating serially the sequence of random characters,
- means (33) for combining the stream cipher sequence with the sequence of random characters to generate the filtered sequence
- third means (34) for storing a predetermined length of the filtered sequence,
- public key encryption logic circuit (35) using the enciphering key for transforming an output from the third storing means into a predetermined length of the second output sequence, and
- fourth means (36) for storing the predetermined length of the second output sequence to generate serially the second output sequence.
Dependencies are inferred from the claim text.