US 12,445,306 B2
Hash chain of blocks of public keys for messages
Laurent Pizot, Vancouver, WA (US); Stephen D. Panshin, Corvallis, OR (US); and Thalia May Laing, Bristol (GB)
Assigned to HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P., Spring, TX (US)
Filed by Hewlett-Packard Development Company, L.P., Spring, TX (US)
Filed on Feb. 23, 2024, as Appl. No. 18/585,350.
Prior Publication US 2025/0274290 A1, Aug. 28, 2025
Int. Cl. H04L 29/06 (2006.01); H04L 9/00 (2022.01); H04L 9/08 (2006.01); H04L 9/32 (2006.01)
CPC H04L 9/3247 (2013.01) [H04L 9/0825 (2013.01); H04L 9/3236 (2013.01); H04L 9/50 (2022.05)] 20 Claims
OG exemplary drawing
 
17. A non-transitory computer-readable data storage medium storing program code executable by a receiving device to perform processing comprising:
receiving a first message from a sending device;
retrieving a digitally signed first block of a hash chain, the first block corresponding to the first message and digitally signed with a first private key corresponding to a first public key, the first block including a link hash of an origin block of the hash chain, a payload hash of a payload of the first message, and a second public key for a second message from the sending device;
retrieving the origin block of the hash chain using the link hash, the origin block including the first public key;
authenticating the origin block in an out-of-band manner with respect to the hash chain;
upon successfully authenticating the origin block, authenticating the first block using the first public key included in the origin block;
calculating the payload hash of the payload of the first message received from the sending device; and
upon successfully authenticating the first block and when the calculated payload hash matches the payload hash included in the first block, performing a first action based on the first message.