Bidirectionally linked blockchain structure
AssigneesBundesdruckerei GmbH, Technische UniversitäT Berlin
InventorsIlya Komarov, Manfred Paeschke, Peter Janacik
Life of this patent
Estimating the term…
Abstract
The invention relates to a method for the tamper-proof storing of data in a bidirectionally linked blockchain structure. The method comprises the steps of creating an additional block Bi to extend the blockchain structure which comprises the data to be stored as payload data creating a bidirectional linking of the additional block Bi to a predefined number of preceding blocks, wherein creating the bidirectional linking comprises performing a backward linking of the additional block to the predefined number of preceding blocks and performing a forward linking of the predefined number of preceding blocks to the additional block.
Claims19
A method for tamper-proof storing of data in an electronic store using a bidirectionally linked blockchain structure,
- wherein the blockchain structure comprises a plurality of blocks, each comprising payload data and link data, wherein the payload data of each block of the blockchain structure are verifiable by means of the link data of a predefined number of blocks of the blockchain structure to which a corresponding block is bidirectionally linked,
- the method comprising the steps of:
- providing the bidirectionally linked blockchain structure;
- providing the data to be stored;
- creating an additional block Bi to extend the blockchain structure which comprises the data to be stored as payload data;
- creating a bidirectional linking of the additional block Bi to a predefined number of preceding blocks that precede the additional block in the blockchain structure;
- wherein creating the bidirectional linking comprises performing a backward linking of the additional block to the predefined number of preceding blocks and performing a forward linking of the predefined number of preceding blocks to the additional block,
- where the backward linking comprises the steps of:
- calculating a check value of the data to be stored;
- extracting a number of first groups with check value portions from the check value of the data to be stored, wherein the number of first groups corresponds to the predefined number of preceding blocks;
- storing the check value portions of the first groups in distributed form in the link data of each of the blocks of the predefined number of preceding blocks according to a distribution scheme, the distribution scheme being dependent on the data to be stored,
- wherein the forward linking for each individual block of the predefined number of preceding blocks comprises the steps of:
- calculating a check value of the payload data of a corresponding preceding block;
- extracting a second group with check value portions from the check value of the payload data of the corresponding preceding block;
- storing the check value portions of the second group in distributed form in the link data of the additional block according to a distribution scheme, the distribution scheme being dependent on the payload data of the corresponding preceding block.
An electronic data storage system for tamper-proof storing of data in a bidirectionally linked blockchain structure,
- wherein the blockchain structure comprises a plurality of blocks, each comprising payload data and link data, wherein the payload data of each block of the blockchain structure are verifiable by means of the link data of a predefined number of blocks of the blockchain structure to which a corresponding block is bidirectionally linked,
- wherein the data storage system comprises a processor and an electronic store with machine-readable instructions, wherein an execution of the machine-readable instructions by the processor prompts the data storage system to execute a method comprising the steps of:
- providing the bidirectionally linked blockchain structure;
- providing the data to be stored;
- creating an additional block Bi to extend the blockchain structure which comprises the data to be stored as payload data;
- creating a bidirectional linking of the additional block Bi, to a predefined number of preceding blocks that precede the additional block in the blockchain structure;
- wherein creating the bidirectional linking comprises performing a backward linking of the additional block to the predefined number of preceding blocks and performing a forward linking of the predefined number of preceding blocks to the additional block,
- where the backward linking comprises the steps of:
- calculating a check value of the data to be stored;
- extracting a number of first groups with check value portions from the check value of the data to be stored, wherein the number of first groups corresponds to the predefined number of preceding blocks;
- storing of the check value portions of the first groups in distributed form in the link data of each of the blocks of the predefined number of preceding blocks according to a distribution scheme, the distribution scheme being dependent on the data to be stored,
- wherein the forward linking for each individual block of the predefined number of preceding blocks comprises the steps of:
- calculating a check value of the payload data of a corresponding preceding block;
- extracting a second group with check value portions from the check value of the payload data of the corresponding preceding block;
- distributed storage of the check value portions of the second group in the link data of the additional block according to a distribution scheme, the distribution scheme being dependent on the payload data of the corresponding preceding block.
A telecommunications system which comprises an electronic data storage system for tamper-proof storing of data in a bidirectionally linked blockchain structure and a communications interface for communication via a network,
- wherein the blockchain structure comprises a plurality of blocks, each comprising payload data and link data, wherein the payload data of each block of the blockchain structure are verifiable by means of the link data of a predefined number of blocks of the blockchain structure to which a corresponding block is bidirectionally linked,
- wherein the data storage system comprises a processor and an electronic store with machine-readable instructions, wherein an execution of the machine-readable instructions by the processor prompts the data storage system to execute a method comprising the steps of:
- providing the bidirectionally linked blockchain structure;
- providing the data to be stored;
- creating an additional block Bi to extend the blockchain structure which comprises the data to be stored as payload data;
- creating a bidirectional linking of the additional block Bi to a predefined number of preceding blocks that precede the additional block in the blockchain structure;
- wherein creating the bidirectional linking comprises performing a backward linking of the additional block to the predefined number of preceding blocks and performing a forward linking of the predefined number of preceding blocks to the additional block,
- where the backward linking comprises the steps of:
- calculating a check value of the data to be stored;
- extracting a number of first groups with check value portions from the check value of the data to be stored, wherein the number of first groups corresponds to the predefined number of preceding blocks;
- storing of the check value portions of the first groups in distributed form in the link data of each of the blocks of the predefined number of preceding blocks according to a distribution scheme, the distribution scheme being dependent on the data to be stored,
- wherein the forward linking for each individual block of the predefined number of preceding blocks comprises the steps of:
- calculating a check value of the payload data of a corresponding preceding block;
- extracting a second group with check value portions from the check value of the payload data of the corresponding preceding block;
- distributed storage of the check value portions of the second group in the link data of the additional block according to a distribution scheme, the distribution scheme being dependent on the payload data of the corresponding preceding block,
- wherein the providing the data to be stored comprises a receipt of the data by means of the communications interface via the network, the executed method also comprising the steps of:
- receiving a request for a current version of the blockchain structure by means of the communications interface via the network from a requesting telecommunications system;
- sending the extended blockchain structure by means of the communications interface via the network to the requesting telecommunications system in response to the received request.
Dependencies are inferred from the claim text.