Back to results
US 8,799,679 B2Granted
Message authentication code pre-computation with applications to secure memory
AssigneeAlcatel Lucent
InventorsJuan A. Garay, Vladimir Kolesnikov, Hubert R. McLellan
Life of this patent
Estimating the term…
Abstract
A method comprising the steps of creating a random permutation of data from a data input by executing at least one of a Pseudo-Random Permutation (PRP) and a Pseudo-Random Function (PRF), creating a first data block by combining the random permutation of data with a received second data block and executing an ε-differentially uniform function on the result of the combination, XORing the result of the ε-DU function evaluation with a secret key, and reducing the first data block to a first message authentication code.
Claims20
A method comprising the steps of:
- receiving, at a message authentication code (MAC) computer, a first datum;
- creating, via the MAC computer, a random permutation of data from the first datum by executing at least one of a Pseudo-Random Function and a Pseudo-Random Permutation;
- creating, via the MAC computer, a first data block by combining the random permutation of data with a received second data block and executing an c-differentially uniform function on the result of the combination;
- XORing, via the MAC computer, the first data block with a secret key;
- and
- reducing, via the MAC computer, the XORed first data block to a first message authentication code;
- wherein the random permutation of data is created independent of the received second data block.
4 more elements
A system comprising:
- a message authentication code (MAC) computer configured to:
- receive a first datum;
- create a random permutation of data from the first datum by executing at least one of a Pseudo-Random Permutation and a Pseudo-Random Function;
- create a first data block by combining the random permutation of data with a received second data block and executing an c-differentially uniform function on the result of the combination;
- XOR the first data block with a secret key;
- and
- reduce the XORed first data block to a first message authentication code;
- wherein the random permutation of data is created independent of the received second data block.
5 more elements
Dependencies are inferred from the claim text.