Accelerators for post-quantum cryptography secure hash-based signing and verification
AssigneeIntel Corporation
InventorsVikram Suresh, Sanu Mathew, Manoj Sastry, Santosh Ghosh, Raghavan Kumar, Rafael Misoczki
Life of this patent
Estimating the term…
Abstract
In one example an apparatus comprises a computer readable memory, hash logic to generate a message hash value based on an input message, signature logic to generate a signature to be transmitted in association with the message, the signature logic to apply a hash-based signature scheme to a private key to generate the signature comprising a public key, and accelerator logic to pre-compute at least one set of inputs to the signature logic. Other examples may be described.
Claims20
An apparatus, comprising a hardware processor to:
- receive an input message;
- precompute a first intermediate hash value based on an OPCODE input and a SEED input;
- and
- apply the first intermediate hash value to the first pseudo-random function (PRF) to generate a bitmask and the second pseudo-random function (PRF) to generate a private key;
- apply a chain function to the private key, the chain function comprising a chain of secure hash algorithm (SHA)2 hash operations;
- generate a message hash value based at least in part on the input message;
- generate a signature to be transmitted in association with the message, the signature comprising a public key generated by applying a hash-based signature scheme to the private key.
A computer-implemented method, comprising:
- receiving an input message;
- precomputing a first intermediate hash value based on an OPCODE input and a SEED input;
- and
- applying the first intermediate hash value to the first pseudo-random function (PRF) to generate a bitmask and the second pseudo-random function (PRF) to generate a private key;
- applying a chain function to the private key, the chain function comprising a chain of secure hash algorithm (SHA)2 hash operations;
- generating a message hash value based at least in part on the input message;
- generating a signature to be transmitted in association with the message, the signature comprising a public key generated by applying a hash-based signature scheme to the private key.
Dependencies are inferred from the claim text.