Method and apparatus for efficient encryption

• US 20070110225A1
• Filed: 11/16/2005
• Published: 05/17/2007
• Est. Priority Date: 11/16/2005
• Status: Abandoned Application

• Current Assignee: Sub-Crypto Systems LLC
• Original Assignee: Sub-Crypto Systems LLC
• Inventors: Leventhal, David, Currie, Edward, Birdsall, William
• Application Number:
  US11/281,138
• Publication Number:
  US 20070110225A1
• Time in Patent Office: Days
• US Class Current: 380/28
• CPC Class Codes: H04L 2209/122 Hardware reduction or efficient architectures
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 9/0618 Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation

Abstract

Methods and apparatuses are provided for accelerating the throughput and or reducing the power consumption of symmetric cryptography algorithms. Certain computations of a symmetric encryption or decryption algorithm are performed during a first phase, the results are saved to memory, and the results are retrieved to encode data during a second phase. If the first phase is implemented while the battery is being charged and the second phase is implemented while the system runs on battery power, the battery life is significantly extended compared to the battery life when all phases are implemented using solely battery power.

Claims

1. A method for encrypting or decrypting data comprising:

during a first phase, generating a result based on inputs comprising a key and a first input, and storing the result in a memory; and

during a second phase, retrieving the result stored in memory, and generating an output based on inputs comprising the retrieved result and a data block.

2. The method of claim 1, wherein the steps of the first phase are executed prior to the second phase.

3. The method of claim 1, wherein the steps of the first phase are executed concurrently with the second phase.

4. The method of claim 1, wherein generating a result based on inputs comprises encrypting the first input using the key.

5. The method of claim 4, wherein:

the key is a private key;

the data block is a plaintext block; and

the output is a ciphertext block.

6. The method of claim 5, wherein encrypting the first input comprises encrypting the first input using a symmetric cryptography algorithm.

7. The method of claim 4, wherein encrypting the first input comprises encrypting the first input using the Advanced Encryption Standard.

8. The method of claim 4, wherein encrypting the first input comprises encrypting the first input using the Data Encryption Standard.

9. The method of claim 4, wherein encrypting the first input comprises encrypting the first input using the Triple Data Encryption Standard.

10. The method of claim 1, wherein generating an output comprises performing an XOR operation between the bits of the result and the bits of the data block.

11. The method of claim 4, wherein the first input comprises an initialization value and a counter value.

12. A method for encrypting or decrypting data comprising:

dividing the data into data blocks;

applying the method of claim 11 to each data block;

wherein the counter value is varied for each data block.

13. The method of claim 12, wherein the counter value is incremented for each data block.

14. The method of claim 1, wherein retrieving the result stored in memory comprises loading the result stored in memory into a memory buffer, and retrieving the result from the memory buffer.

15. An apparatus for encrypting or decrypting data comprising:

an algorithm for, during a first phase, generating a result based on inputs comprising a key and a first input; and

a memory for, during the first phase, storing the result generated during the first phase;

wherein the result stored during the first phase can be retrieved during a second phase.

16. The apparatus of claim 15, wherein the input comprises an initialization value and a counter value.

17. The apparatus of claim 15, wherein an output is generated based on a data block and the result retrieved during the second phase.

18. The apparatus of claim 15, further comprising a battery for supplying power to the apparatus, wherein the first phase comprises a period of time when the battery is being recharged.

19. The apparatus of claim 15, wherein the second phase comprises a period of time when the battery supplies power to the apparatus.

20. The apparatus of claim 15, wherein the algorithm comprises an encryption algorithm according to the Advanced Encryption Standard.

21. The apparatus of claim 20, wherein the algorithm is executed in counter (CTR) mode.

22. The apparatus of claim 20, wherein the algorithm is executed in output feedback (OFB) mode.

23. The apparatus of claim 15, further comprising a sensor for sensing a first period of time during which the apparatus has more computational resources than during a second period of time.

24. The apparatus of claim 23, wherein the apparatus operates in the first phase in response to the sensor sensing the first period.

25. The apparatus of claim 23, wherein the apparatus operates in the second phase in response to the sensor sensing the second period.

26. The apparatus of claim 23, wherein the computational resources comprise electrical power.

27. The apparatus of claim 23, wherein the computational resources comprise computational bandwidth.

28. An apparatus for encrypting or decrypting data comprising:

an algorithm for, during a first phase, generating a result based on inputs comprising a key and a first input; and

a memory for, during the first phase, storing the result generated during the first phase; and

a means for retrieving during a second phase the result stored during the first phase.