Message index aware multi-hash accelerator for post quantum cryptography secure hash-based signing and verification

A computer-implemented method, comprising:

• performing at least one of:
• generating a signature to be transmitted in association with a message by applying a hash-based signature scheme to the message using a private key to generate the signature comprising a public key, or
• verifying a signature received in association with the message, the verification logic to apply the hash-based signature scheme to verify the signature using the public key;
• applying a structured order to at least one set of inputs to the hash-based signature scheme;
• dividing the signature into a plurality of signature components;
• and
• applying a secure hash algorithm (SHA) to the plurality of signature components;
• identifying a hash chain message length for each signature component in the plurality of signature components;
• and
• sorting 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.

A non-transitory computer-readable medium comprising instructions which, when executed by a processor, configure the processor to perform operations, comprising:

• applying a hash-based signature scheme to perform at least one of:
• generating a signature using a private key, the signature to be transmitted in association with a message comprising a public key, or
• verifying the signature received in association with the message using the public key;
• applying a structured order to at least one set of inputs to the hash-based signature scheme;
• dividing the signature into a plurality of signature components;
• and
• applying a secure hash algorithm (SHA) to the plurality of signature components;
• identifying a hash chain message length for each signature component in the plurality of signature components;
• and
• sorting 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.