THINNED MERKLE TREE METHOD AND DATA SET PROCESSING SYSTEM FOR STORAGE AND TRACKING THEREOF IN SPECIFIC NETWORK Russian patent published in 2025 - IPC H04L9/00 G06F16/00 

Abstract RU 2838622 C2

FIELD: physics.

SUBSTANCE: invention relates to a method of processing data sets for storage and tracking in a specific network, which implements a thinned Merkle tree. Method comprises steps of: cryptographically hashing data sets to obtain hash values of data sets; when applicable, cryptographically hashing successive hash values of data sets to obtain combined hash values of the first stage; when applicable, cryptographically hashing the combined hash values of the previous stage to obtain the combined hash values of the next stage until a root hash value is obtained, at that, dividing at least one of the hash values into several sections containing keys of levels of the hierarchy of Merkle trees (eye keys) of a given bit depth; determining the leaves of the thinned Merkle tree, corresponding to the archived data in the distributed hash table (leaf eye keys), and branching nodes of the thinned Merkle tree, which support the creation of a subtree (parent ring keys); and creating a subtree on each parent ring-key, wherein at least one subtree comprises more than two branches.

EFFECT: optimization of transaction data storage.

12 cl, 7 dwg

Similar patents RU2838622C2

Title Year Author Number
CONCURRENT EXECUTION OF TRANSACTIONS IN A NETWORK OF BLOCKCHAINS 2018
  • Xia, Ning
  • Xie, Guilu
  • Deng, Fuxi
RU2738826C1
WHITE LISTS OF SMART CONTRACTS 2018
  • Sya, Nin
  • Se, Gujlu
  • Den, Fusi
RU2744827C2
ACHIEVING CONSENSUS BETWEEN NETWORK NODES IN DISTRIBUTED SYSTEM 2018
  • Lin, Peng
RU2723072C1
PARALLEL EXECUTION OF TRANSACTIONS IN NETWORK OF BLOCKCHAINS BASED ON WHITE LISTS OF SMART CONTRACTS 2018
  • Xia, Ning
  • Xie, Guilu
  • Deng, Fuxi
RU2731417C1
PERFORMING A RECOVERY PROCESS FOR A NETWORK NODE IN A DISTRIBUTED SYSTEM 2018
  • Lin, Peng
RU2718411C1
PERFORMING MODIFICATION OF PRIMARY NODE IN DISTRIBUTED SYSTEM 2018
  • Lin, Pen
RU2716558C1
DATA ISOLATION IN THE BLOCKCHAIN NETWORK 2018
  • Chzhan, Venbin
  • Shen, Chao
RU2745518C2
AFFIXMENT OF SOFTWARE TO HARDWARE WITH APPLICATION OF CRYPTOGRAPHY 2004
  • Mikhaehlis Oliver
  • Moro Ehntoni
RU2356169C2
METHOD AND SYSTEM FOR STORING GRAPHS DATA 2012
  • Volynskij Petr Evgenevich
  • Tsypljaev Maksim Viktorovich
RU2605387C2
METHOD FOR SCALING DISTRIBUTED INFORMATION SYSTEM 2018
  • Mikhajlenko Maksim Mikhajlovich
  • Belousov Igor Olegovich
RU2686818C1

RU 2 838 622 C2

Authors

Rasmussen, Carsten Bleser

Dates

2025-04-22Published

2020-09-03Filed