Patent ID: 11876909
Assignee: INTERNATIONAL TRUST MACHINES CORPORATION
Field: Digital communication (Electrical engineering)
Classification: CPC H  G | IPC G  H

Claim 8:
9. A security protocol device comprising:
at least one hardware processor; and
at least one memory coupled to the at least one hardware processor and containing computer-readable instructions for, when executed by the at least one hardware processor, causing the at least one hardware processor to perform operations comprising:
receiving first record data and first identification data of the first record data from a set of terminal apparatuses;
generating a first identification number identifying a first leaf node of a plurality of leaf nodes of a binary tree that is stored at a database device according to the first identification data;
storing a hash value of the first record data into the first leaf node according to the first identification number;
generating a plurality of slices of the binary tree partitioned from the identified binary tree, wherein each of the plurality of slices comprises a root node of the binary tree, at least part of the plurality of leaf nodes of the binary tree, and at least one middle node distributed between a top layer of the binary tree at which the root node is located and a bottom layer of the binary tree at which the plurality of leaf nodes is located;
uploading a root hash value stored in the root node of the binary tree to a blockchain device;
transmitting a first slice of the generated plurality of binary tree slices to the set of terminal apparatuses according to the received first record data, wherein the first slice comprises the first leaf node storing the hash value of the first record data;
receiving a search request from the set of terminal apparatuses, the search request corresponding to a second identification number of second record data;
locating, in response to receiving the search request, a second leaf node among the plurality of leaf nodes by using the second identification number; and
determining whether the second record data exists in the database device according to whether the second leaf node stores a correct hash value of the second record data based upon a comparison of the uploaded root hash value stored at the blockchain device with a root hash value of the stored binary tree at the database device.