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

Claim 0:
1. A data processing method performed by a security protocol device, the data processing method comprising:
assigning each of a plurality of leaf nodes of a binary tree stored in a database device an identification number; and
performing a first procedure in a case that the security protocol device receives first record data and first identification data of the first record data from a terminal apparatus, the first procedure comprising:
determining a first identification number from the first identification data;
storing a hash value of the first record data into a first leaf node of the binary tree, the first leaf node identified by the first identification number;
generating at least one slice of the binary tree, each of the at least one slice comprising a root node of the binary tree, at least part of the plurality of leaf nodes, 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 at least part of the plurality of leaf nodes is located;
uploading a root hash value of the binary tree to a blockchain device;
transmitting a first slice of the generated plurality of binary tree slices to a set of terminal apparatuses according to the received first record data, wherein the first slice comprises 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; and
determining whether the second record data exists in the database device according to whether a 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.