US 11,750,402 B2
Message index aware multi-hash accelerator for post quantum cryptography secure hash-based signing and verification
Vikram Suresh, Portland, OR (US); Sanu Mathew, Portland, OR (US); Manoj Sastry, Portland, OR (US); Santosh Ghosh, Hillsboro, OR (US); Raghavan Kumar, Hillsboro, OR (US); and Rafael Misoczki, Hillsboro, OR (US)
Assigned to INTEL CORPORATION, Santa Clara, CA (US)
Filed by Intel Corporation, Santa Clara, CA (US)
Filed on Nov. 23, 2021, as Appl. No. 17/534,158.
Application 17/534,158 is a continuation of application No. 16/455,921, filed on Jun. 28, 2019, granted, now 11,240,039.
Prior Publication US 2022/0086010 A1, Mar. 17, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 9/40 (2022.01); H04L 9/32 (2006.01); H04L 9/06 (2006.01); G06F 9/38 (2018.01); H04L 9/08 (2006.01); H04L 9/00 (2022.01)
CPC H04L 9/3247 (2013.01) [G06F 9/3877 (2013.01); H04L 9/0643 (2013.01); H04L 9/0861 (2013.01); H04L 9/50 (2022.05)] 15 Claims
OG exemplary drawing
 
1. An apparatus, comprising:
processing circuitry to perform operations comprising at least one of:
generate a signature to be transmitted in association with a message, the processing circuitry to apply a hash-based signature scheme to the message using a private key to generate the signature comprising a public key, or
verify a signature received in association with the message, the processing circuitry to apply the hash-based signature scheme to verify the signature using the public key;
divide the signature into a plurality of signature components; and
apply a secure hash algorithm (SHA) to the plurality of signature components; and
an accelerator circuitry to:
apply a structured order to at least one set of inputs to the hash-based signature scheme;
identify a hash chain message length for each signature component in the plurality of signature components; and
sort the plurality of signature components into an indexed hash chain list according to the respective hash chain message length of each signature component in the plurality of signature components.