Methods and apparatus for correlation protected processing of cryptographic operations

摘要

A method and an apparatus that generate a plurality of elements randomly as a split representation of an input used to provide an output data cryptographically representing an input data are described. The input may correspond to a result of a combination operation on the elements. Cryptographic operations may be performed on the input data and the elements to generate a plurality of data elements without providing data correlated with the key. The combination operation may be performed on the data elements for the output data.

主权项

1. A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, cause the machine to perform a method, the method comprising:
retrieving a key for use in generating cryptographic output data which represents input data; generating a plurality of key elements randomly from the retrieved key, the key elements corresponding to a split representation of the key, each subset of the key elements uncorrelated with the key; performing cryptographic operations on the input data and the key elements for a plurality of data elements, the cryptographic operations being performed via the key elements without providing data correlated with the key, wherein the key cannot be determined using the data provided during the cryptographic operations; and performing a combination operation on the data elements for the cryptographic output data.