US 12,476,821 B2
Cryptographic verification of database transactions
Tate Andrew Certain, Seattle, WA (US); Yannis Papakonstantinou, La Jolla, CA (US); Allan Henry Vermeulen, Parksville (CA); and Christopher Richard Jacques de Kadt, Seattle, WA (US)
Assigned to AMAZON Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Nov. 2, 2021, as Appl. No. 17/517,577.
Application 17/517,577 is a continuation of application No. 16/200,589, filed on Nov. 26, 2018, granted, now 11,196,567.
Prior Publication US 2022/0231860 A1, Jul. 21, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 29/06 (2006.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/27 (2019.01); H04L 9/32 (2006.01)
CPC H04L 9/3247 (2013.01) [G06F 16/2246 (2019.01); G06F 16/23 (2019.01); G06F 16/278 (2019.01); H04L 9/3236 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
at least one processor; and
at least one memory comprising instructions that, in response to being executed by the at least one processor, cause the system to at least:
commit a transaction on a database;
store a node representing the transaction in a leaf region of a tree structure, the node comprising a signature generated based at least in part on an attribute of the transaction; and
provide, in response to a request to verify the transaction, one or more signatures retrieved from the tree structure by a traversal of the tree structure from an ancestor node of the tree structure to the node representing the transaction, wherein the transaction and ordering of the transaction being unaltered is enabled to be verified based, at least in part, on provision to a client of the one or more signatures retrieved from the traversal of the tree structure.