SYMMETRIC STREAM CIPHER

• US 20170063527A1
• Filed: 08/05/2015
• Published: 03/02/2017
• Est. Priority Date: 08/05/2015
• Status: Active Grant

• Current Assignee: TransferSoft, Inc.
• Original Assignee: TransferSoft, Inc.
• Inventors: SZILAGYI, Attila Mark
• Granted Patent: US 9,887,835 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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;

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.

2. The apparatus of claim 1, wherein the at least one vector key is identified using bits obtained from a pseudo random number generator (PRNG).

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

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

5. 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.

6. 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.

7. The apparatus of claim 1, 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.

8. An apparatus, comprising:

a processing system configured to;

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

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.

9. The apparatus of claim 8, wherein the PRNG comprises a Mersenne Twister PRNG.

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

11. The apparatus of claim 8, 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.

12. The apparatus of claim 10, wherein the processing system is further configured to:

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

obtain a new plurality 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.

13. A computer program product comprising a non-transitory computer-readable medium having computer executable code for:

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

identifying at least one vector key;

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.

14. The computer program product of claim 13, wherein the at least one vector key is identified using bits obtained from a pseudo random number generator (PRNG).

15. The computer program product of claim 14, wherein the PRNG comprises a Mersenne Twister PRNG.

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

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

18. The computer program product of claim 13, 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.

19. The computer program product of claim 13, 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.