US 11,991,290 B2
Associative hash tree
Dan Ilan, Herzliya (IL)
Assigned to GSI Technology Inc., Sunnyvale, CA (US)
Filed by GSI Technology Inc., Sunnyvale, CA (US)
Filed on Feb. 7, 2022, as Appl. No. 17/665,610.
Claims priority of provisional application 63/304,726, filed on Jan. 31, 2022.
Claims priority of provisional application 63/176,901, filed on Apr. 20, 2021.
Prior Publication US 2022/0345315 A1, Oct. 27, 2022
Int. Cl. H04L 9/32 (2006.01); H04L 9/06 (2006.01)
CPC H04L 9/3239 (2013.01) [H04L 9/0643 (2013.01)] 21 Claims
OG exemplary drawing
 
1. A system to dynamically calculate a root hash value from a plurality of leaf hash values, the system comprising:
a flat associative memory to store said plurality of leaf hash values; and
a hash parser to extract a compressed number of branch nodes from said plurality of leaf hash values, to determine branch node relationships from said plurality of leaf hash values, and to save said compressed number of branch nodes, and said branch node relationships.