Back to results
US 2010/0246828 A1Published application
Method and system of parallelized data decryption and key generation
OwnerDavid Johnstoninventor
Life of this patent
Estimating the term…
Abstract
A method and system to decrypt data in a particular round of decryption substantially in parallel with the generation of a decryption key associated with the next round of the particular round of decryption. By performing an inverse next key computation, the decryption process can be symmetric to the advanced encryption standard (AES) encryption process in terms of processing time, hardware implementation and storage requirements.
Claims18
A method comprising:
- receiving a key associated with a round of decryption;
- generating another key associated with a next round of decryption based at least in part on the received key;
- and
- performing the round of decryption using the received key substantially in parallel with the generation of the another key associated with the next round of decryption, wherein the round and the next round of decryption is operable in accordance with an advanced encryption standard (AES).
1 more element
A decryption method comprising:
- receiving an encrypted data and a key associated with a first round of a plurality of rounds of decryption;
- generating respective keys associated with other rounds of the plurality of decryption using an inverse next key computation based at least on the received key;
- and
- performing each of the plurality of rounds of decryption on the encrypted data without storing more than any two keys associated with the plurality of rounds of decryption.
1 more element
An apparatus comprising:
- a single key storage element;
- and
- an advanced encryption standard (AES) decryption engine coupled with the single key storage element to:
- store a key associated with a round of decryption in the single key storage element;
- generate another key associated with a next round of decryption based at least in part on the stored key;
- perform the round of decryption using the stored key;
- and
- overwrite the stored key in the single key storage element with the generated another key after performing the round of decryption.
5 more elements
Dependencies are inferred from the claim text.