Symmetric stream cipher

• US 9,887,835 B2
• Filed: 08/05/2015
• Issued: 02/06/2018
• Est. Priority Date: 08/05/2015
• Status: Active Grant

• Current Assignee: TransferSoft, Inc.
• Original Assignee: TransferSoft, Inc.
• Inventors: Szilagyi, Attila Mark
• Primary Examiner(s): Zand, Kambiz
• Assistant Examiner(s): Sanders, Stephen
• Application Number:
  US14/819,345
• Publication Number:
  US 20170063527A1
• Time in Patent Office: 916 Days
• Field of Search: 380280
• CPC Class Codes: G09C 1/00 Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system cryptographic typewriters G09C3/00
• CPC Class Codes: H04L 2209/12 Details relating to cryptographic hardware or logic circuitry
• CPC Class Codes: H04L 63/06 for supporting key management in a packet data network cryptographic mechanisms or cryptographic arrangements for key management H04L9/08
• CPC Class Codes: H04L 63/0838 using one-time-passwords
• CPC Class Codes: H04L 9/065 Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator
• CPC Class Codes: H04L 9/14 using a plurality of keys or algorithms
• CPC Class Codes: H04L 9/50 using hash chains, e.g. blockchains or hash trees

Abstract

A method, an apparatus, and a computer program product for symmetric stream encryption are provided. An encryption chain is obtained from a real random number generator (RRNG) and stored in memory. A vector key is identified based on numbers obtained from a fast, large period pseudo-random number generator. A set of encryption keys are identified from the encryption chain using the vector key. Strings of clear text are encrypted using the encryption keys.

Claims

1. An apparatus, comprising:

a memory; and

a processor coupled to the memory and configured to;

obtain an encryption chain from a real random number generator (RRNG);

store the encryption chain in the memory;

identify at least one vector key using bits obtained from a pseudo random number generator (PRNG);

select a plurality of encryption keys from the encryption chain using the at least one vector key; and

encrypt strings of clear text using the plurality of encryption keys;

the apparatus, wherein the processor is further configured to;

select a different combination of the at least one vector key in response to each of the plurality of encryption keys being used to encrypt the clear text;

obtain a new plurality of encryption keys from the encryption chain based on the different combination of the at least one vector key; and

encrypt additional strings of clear text using the new plurality of encryption keys.

2. The apparatus of claim 1, wherein the PRNG comprises a Mersenne Twister PRNG.

3. The apparatus of claim 1, wherein the PRNG comprises a period greater than 2¹⁰⁰⁰⁰.

4. The apparatus of claim 1, wherein the encryption keys are selected from the encryption chain based on coordinates provided by the at least one vector key.

5. The apparatus of claim 1, wherein an encryption key of the plurality of encryption keys is encrypted with an equal sized string from the strings of clear text using an exclusive OR (XOR) operation.

6. An apparatus, comprising:

a memory;

a processing system coupled to the memory and configured to;

obtain an encryption chain from a real random number generator (RRNG);

store the encryption chain in the memory;

obtain a vector key from a pseudo random number generator (PRNG);

select a plurality of encryption keys from the encryption chain using coordinates from the vector key; and

encrypt strings of clear text using the plurality of encryption keys;

the apparatus, wherein the processing system is further configured to;

select a different combination of the vector key once each of the pluraity of encryption keys are used to encrypt the strings of clear text;

obtain a new pluraity of encryption keys from the encryption chain based on the different combination of the vector key; and

encrypt additional strings of clear text using the new plurality of encryption keys.

7. The apparatus of claim 6, wherein the PRNG comprises a Mersenne Twister PRNG.

8. The apparatus of claim 6, wherein the PRNG comprises a period greater than 2¹⁰⁰⁰⁰.

9. The apparatus of claim 6, wherein an encryption key of the plurality of encryption keys is encrypted with an equal sized string from the strings of dear text using an exclusive OR (XOR) operation.

10. A computer program product comprising a non-transitory computer-readable medium having computer executable code stored in a memory which code, when executed by a processor coupled to the memory. performs a process for:

obtaining an encryption chain from a real random number generator (RRNG);

identifying at least one vector key using bits obtained from a pseudo random number generator (PRNG);

selecting a plurality of encryption keys from the encryption chain using the at least one vector key; and

encrypting strings of clear text using the plurality of encryption keys;

the computer program product, further comprising code for;

selecting a different combination of the at least one vector key in response to each of the plurality of encryption keys being used to encrypt the clear text;

obtaining a new plurality of encryption keys from the encryption chain based on the different combination of the at least one vector key; and

encrypting additional strings of clear text using the new plurality of encryption keys.

11. The computer program product of claim 10, wherein the PRNG comprises a Mersenne Twister PRNG.

12. The computer program product of claim 10, wherein the PRNG comprises a period greater than 2¹⁰⁰⁰⁰.

13. The computer program product of claim 10, wherein the encryption keys are selected from the encryption chain based on coordinates provided by the at least one vector key.

14. The computer program product of claim 10, wherein an encryption key of the plurality of encryption keys is encrypted with an equal-sized string of clear text from the strings of clear text using an exclusive OR (XOR) operation.