Data processing method and apparatus based on merkle tree
US12153557B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 22, 2023 |
| Grant date | Nov 26, 2024 |
| Priority date | — |
| Expiry date | Nov 22, 2043 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present disclosure relates to a data processing method and apparatus based on a Merkel tree, the method optimizes the structure of the Merkel tree so that when generating a Merkel tree to be updated based on the original service data and inserting a new leaf node into the Merkel tree, no parent node is created for a leaf node without a sibling node and a non-leaf node without a sibling node; specially, when there is new service data, a corresponding new leaf node is created and inserted into the leaf node layer; if the new leaf node is located at an odd position in the leaf node layer, the non-leaf node layer does not need to be updated; if the new leaf node is located at an even position in the leaf node layer, a new non-leaf node is created and inserted into the non-leaf node layer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.