KR102572475B1 - Disposable Blockchain Ledger System and Blockchain Operation Method Using the same - Google Patents

Abstract

The reposable block chain ledger system of the present invention comprises a master block and an auxiliary ledger including an auxiliary ledger management information unit including a creation condition of the auxiliary ledger, a master block hash part and an auxiliary block hash part, and includes an auxiliary blockchain part, , includes an auxiliary block whose creation is terminated when the creation condition of the auxiliary ledger management information unit is no longer valid.
Therefore, while the master ledger is continuously maintained as a blockchain, the auxiliary ledger can be discarded when the discard condition is satisfied, effectively managing the storage capacity of the blockchain while maintaining the overall blockchain.

Description

Disposable Blockchain Ledger System and Blockchain Operation Method Using the Same}

The present invention relates to a disposable blockchain ledger system and a blockchain operating method using the same, and more particularly, to a disposable blockchain ledger system including a non-dismissible master ledger and a disposable auxiliary ledger and a blockchain operating method using the same. .

Blockchain has the structural property of verifying a block using a previous block. Therefore, for completeness of the block chain, the entire previous block must be continuously stored. Therefore, over time, the usage of storage to power the blockchain continues to increase. These problems require not only storage resources, but also server performance and high network usage to process the growing block chain.

Gartner's analysis of enterprise data found that 69% of enterprise data is of no business, legal or regulatory compliance value. Storing such data permanently on the blockchain is very inefficient.
If unnecessary data is included in the blockchain and continuously managed, it takes a lot of unnecessary time to verify the data in the blockchain as well as the usage of the network and the storage space.

For completeness, a continuously increasing block chain needs a method to effectively solve this problem as its throughput increases over time.

delete

KR 1020190076197 A

As such, the present invention provides a disposable blockchain ledger system that can efficiently use the storage capacity of a blockchain by separately operating a non-discardable master ledger and a disposable sub-ledger, and a blockchain operation method using the same.

The repossible blockchain ledger system provided by the present invention comprises a sub-ledger management information unit including the creation conditions of the sub-ledger, a master block including a master block hash unit and an auxiliary block hash unit, and a sub-ledger, and an auxiliary block hash unit. , and includes an auxiliary block in which creation is terminated when the creation condition of the auxiliary ledger management information unit is no longer valid.

In one embodiment, it is characterized in that the master block hash part of the master block includes a hash value for a previous master block, and the auxiliary block hash part of the master block includes a hash value for the last auxiliary block for which the creation condition is valid. can

In one embodiment, the auxiliary block further includes an auxiliary world state part, and the master block further includes a master world state part, and the contents of the auxiliary world state part included in the last auxiliary block are added at the time when the additional generation of the auxiliary block is terminated. It may be characterized in that it is transferred to the master world state part of the newly created master block.

In one embodiment, the generation condition of the auxiliary block may be characterized in that it is within a generation period of a designated period.

In one embodiment, the auxiliary block generation condition may be characterized in that the number of auxiliary blocks generated is within a specified number based on a master block associated with the corresponding auxiliary block.

In one embodiment, the auxiliary ledger management information unit includes a discard condition of the auxiliary block, and the master block further includes a secondary block discard information unit including a list of auxiliary blocks to be discarded that meet the discard condition of the auxiliary ledger management information unit that can be characterized.

In one embodiment, the discard condition of the auxiliary block may be characterized in that a specified period for maintaining storage of the auxiliary block is exceeded.

In one embodiment, the condition for discarding auxiliary blocks may be a case in which the total number of auxiliary blocks exceeds a specified number.

In one embodiment, the discard condition of the auxiliary block may be characterized in that the total storage capacity of the auxiliary block exceeds the designated capacity.

In one embodiment, when there is a list of auxiliary blocks to be discarded in the auxiliary block discard information unit of the master block, each node discards block data of the corresponding discard block in the system.

The blockchain operation method provided by the present invention includes a master ledger initialization step of generating the first block of the master ledger that includes auxiliary ledger management information including the creation conditions and discard conditions of the auxiliary ledger, and the block of the master ledger including the first block. When this is agreed upon and propagated, the subledger initialization step in which the first block of the subledger is formed, the auxiliary world state part that constitutes the subledger and holds the value of the object at a specific point, and the information about the previous subledger is reflected. Auxiliary block generation step of generating an auxiliary block including an auxiliary blockchain part, when the creation condition of the auxiliary ledger management information is no longer valid, the master block hash part including the hash value for the previous master block and the creation condition are valid and a master block generating step of generating a master block including an auxiliary block hash portion including a hash value for a last auxiliary block.

In one embodiment, when the condition for generating the auxiliary ledger management information is in a valid state, the auxiliary block may be repeatedly generated.

In one embodiment, in the master block generation step, if the contents of the auxiliary world state part included in the last auxiliary block for which the generation condition is valid exist, the contents of the auxiliary world state part are transferred to the master world state part of the master block to be created. can be characterized as being

In one embodiment, in the master block generation step, when the discard condition of the auxiliary ledger management information is satisfied, discard discard information recording auxiliary block discard information including auxiliary block information to be discarded according to the discard condition in the master block. It may be characterized in that it further comprises a step.

In one embodiment, in the master block generation step, the generation condition of the auxiliary block may be characterized in that it is within a generation period of a designated period.

In one embodiment, the condition for discarding an auxiliary block may be a specified period during which storage of the auxiliary block should be maintained.

In one embodiment, the condition for discarding auxiliary blocks may be characterized in that the total storage capacity of all auxiliary blocks exceeds a specified capacity.

In one embodiment, when there is auxiliary block discard information in the master block, each node may further include a ledger deletion step of deleting block data of the corresponding discard block from the system.

According to the disposable blockchain ledger system and the blockchain operating method using the same according to the present invention, since the data of the distributed ledger is discarded according to storage conditions, it is possible to prevent the storage required for storing block data from increasing infinitely.

In addition, customer data for which an expiration date has been set can be deleted when a certain condition or period elapses, so that customer data with an expiration date can also be recorded and used in the blockchain.

The accompanying drawings, which are included as part of the detailed description to aid understanding of the present invention, provide examples of the present invention and explain the technical idea of the present invention together with the detailed description.
1 is a block diagram showing a master block of a master ledger of a disposable blockchain ledger system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing auxiliary blocks of a sub-ledger of the revocable blockchain ledger system according to the embodiment of FIG. 1 .
3 is a flowchart illustrating a method of operating a blockchain of a disposable blockchain ledger system according to another embodiment of the present invention.
Figure 4 is a block diagram for explaining the disposable blockchain ledger system according to the embodiment of Figure 3.
5 is a block diagram for explaining ledger generation according to the embodiment of FIG. 3 .
FIG. 6 is a flowchart for explaining some of the blockchain operating methods of the disposable blockchain ledger system according to the embodiment of FIG. 3 .
FIG. 7 is a diagram for explaining the method of operating the blockchain of FIG. 6 .
FIG. 8 is a flowchart for explaining some of the blockchain operating methods of the disposable blockchain ledger system according to the embodiment of FIG. 3 .
9 is a diagram for explaining the method of operating the block chain of FIG. 8 .

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. At this time, the same components in each drawing are represented by the same reference numerals as possible. In addition, detailed descriptions of already known functions and/or configurations will be omitted. In the following description, parts necessary for understanding operations according to various embodiments will be mainly described, and descriptions of elements that may obscure the gist of the description will be omitted. Also, some elements in the drawings may be exaggerated, omitted, or schematically illustrated. The size of each component does not entirely reflect the actual size, and therefore, the contents described herein are not limited by the relative size or spacing of the components drawn in each drawing.

In describing the embodiments of the present invention, if it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the subject matter of the present invention, the detailed description will be omitted. In addition, terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of a user or operator. Therefore, the definition should be made based on the contents throughout this specification. Terms used in the detailed description are only for describing the embodiments of the present invention, and should not be limiting. Unless expressly used otherwise, singular forms of expression include plural forms. In this description, expressions such as "comprising" or "comprising" are intended to indicate any characteristic, number, step, operation, element, portion or combination thereof, one or more other than those described. It should not be construed to exclude the existence or possibility of any other feature, number, step, operation, element, part or combination thereof.

In addition, terms such as first and second may be used to describe various components, but the components are not limited by the terms, and the terms are used for the purpose of distinguishing one component from another. used only as

Summary of suggested terms

(a) Master Ledger

In the embodiment of the present invention, a ledger divided into a master ledger and an auxiliary ledger is used. The master ledger is a ledger that does not expire, and holds the hash value of the master block of the previous master ledger to form a block chain. The master ledger contains information about the life cycle conditions and decommissioning conditions of sub-ledgers that expire. In the description of the present invention, each block constituting the master ledger is called a master block.

(b) sub-ledger

In the embodiment of the present invention, the auxiliary ledger means a perishable ledger, and holds the hashing value and world state value for the previous master block. When the ledger is no longer valid, the sub ledger is terminated, and its hashing value and world state value are transferred to the newly created master block. In addition to the conditions for sub-ledger termination, if the sub-ledger meets the conditions for revocation, it can be destroyed at each node. In the description of the present invention, each block constituting the auxiliary ledger is called an auxiliary block.

(c) world state

The world state is a unique ledger state that holds the values of object properties at a specific point in time. It is inefficient to look up the entire blockchain for the current value of an object, and you can directly look up the value of that object in the world state. The world state at the time when the master block and auxiliary block are created is always included in the ledger, so that the value of the target object can be inquired.

Block chain ledger system configuration

1 is a block diagram showing a master block applied to a master ledger of a disposable blockchain ledger system according to an embodiment of the present invention. FIG. 2 is a block diagram showing auxiliary blocks applied to the auxiliary ledger of the revocable blockchain ledger system according to the embodiment of FIG. 1 .

Referring to FIG. 1, the master block 100 of the disposable blockchain ledger system according to the present embodiment includes a sub-ledger management information unit 110, a master block hash unit 120, an auxiliary block hash unit 130, and a master world. It includes a state unit 140 and an auxiliary block discard information unit 150.

Referring to FIG. 2 , an auxiliary block 200 according to this embodiment includes an auxiliary block hash part 230 and an auxiliary world state part 240 .

The auxiliary ledger management information unit 110 of the master block 100 includes creation conditions and discard conditions of the auxiliary ledger. The sub-ledger creation condition stored in the sub-ledger management information unit includes information related to the creation cycle of the sub-ledger. It includes the conditions for how subledgers that are formed dependently in one master block are continuously created according to what conditions.

Also, the subledger decommissioning condition stored in the subledger management information unit includes information related to the subledger deactivation condition. If these disposal conditions are met, the sub ledger is no longer stored in the storage space and can be disposed of. In the auxiliary ledger, the generation of additional auxiliary blocks is terminated according to the creation conditions or the generation cycle, so the continuous block chain is terminated. Accordingly, when the discard condition is satisfied, the sub-ledger can be discarded while maintaining the integrity of the master ledger.

The master block hash unit 120 includes the hash value of the previous master block. The auxiliary block hash unit 130 is formed as a block chain for the last auxiliary ledger for which the creation condition is valid. Accordingly, one master block 100 may include a hash value for the master block and a hash value for the auxiliary block at the same time.

The hash value of the block is not included in the master block hash part 120 and the auxiliary block hash part 130 of the genesis block, which is the first master block. Instead, the hash value of the corresponding master block is included in the auxiliary block hash part 230 of the genesis block, which is the first auxiliary ledger.

The master world state unit 140 includes the contents of the auxiliary world state unit included in the last auxiliary block at the time when the additional generation of the auxiliary block is finished. Object values in the world state state may be maintained by transferring the contents recorded in the final world state unit of the auxiliary block 200 in which additional block chain generation is completed to the master world state unit 140 . Of course, the value is not included in the master world state part 140 of the genesis block, which is the first master block.

The auxiliary block discard information unit 150 includes a list of auxiliary blocks of the auxiliary ledger that can be discarded according to discard conditions. Since subblocks of the subledger are no longer created and terminated, they can be discarded if they meet the conditions for discarding, and this information is left in the master ledger to inform each node of the list of subblocks to be discarded. This list can be written in sub ledger units or in sub block units.

How Blockchain Works

3 is a flowchart illustrating a method of operating a blockchain of a disposable blockchain ledger system according to another embodiment of the present invention. FIG. 4 is a block diagram for explaining a disposable blockchain ledger system according to the embodiment of FIG. 3 . 5 is a block diagram for explaining ledger generation according to the embodiment of FIG. 3 .

3 and 4, the blockchain operation method according to this embodiment includes master ledger initialization step (S100), auxiliary ledger initialization step (S200), auxiliary block generation step (S300), master block generation step (S400). includes Accordingly, a secondary ledger discard step (S500) may be further included.

(a) Master ledger initialization step (S100)

In the master ledger initialization step (S100), an initial block (MLG) of the master ledger including auxiliary ledger management information 110 including creation conditions and discard conditions of the auxiliary ledger is generated. This means that the first blockchain is launched. At this time, the first block (MLG) is agreed upon according to a predetermined algorithm and propagated to the network.

(b) Secondary ledger initialization step (S200)

In the sub-ledger initialization step (S200), when the block of the master ledger including the first block is agreed upon and propagated, the first block (SLG) of the sub-ledger is created, propagated to the network, and consensus is attempted. The first block (SLG) of the auxiliary ledger includes the hash value of the first block (MLG) of the master ledger in the auxiliary block hash unit 230 .

(c) Auxiliary block generation step (S300)

The auxiliary block generating step ( S300 ) will be described with reference to FIG. 5 .

Referring to FIG. 5 , in the auxiliary block generation step (S300), when the first block (SLG) of the auxiliary ledger 200 is agreed upon, it proceeds in the same way as a general block chain startup. An auxiliary block SL1 newly created first after the initial block includes an auxiliary block hash part 230 having a block chain of the first block SLG and an auxiliary world state part 240 having a world state. If the conditions for creating sub-ledger management information in the master block are valid, sub-blocks are repeatedly created as in general blockchains.

(d) Master block generation step (S400)

The master block generation step (S400) will be described with reference to FIGS. 6 and 7.

FIG. 6 is a flowchart for explaining some of the blockchain operating methods of the disposable blockchain ledger system according to the embodiment of FIG. 3 . FIG. 7 is a diagram for explaining the method of operating the blockchain of FIG. 6 .

6 and 7, in the master ledger creation step (S400), when the conditions for generating the auxiliary ledger management information 110 are no longer valid, the creation of the auxiliary block 200 of the corresponding auxiliary ledger is terminated ( S420). Due to the final auxiliary block (SLL), auxiliary blocks linked to the blockchain are no longer created, and auxiliary blocks created later can be ignored.

At this time, in order to generate a new master block ML1, the value of the auxiliary block hash part 230, which is the hash value for the last auxiliary block, is transferred (S430). The newly created master block ML1 includes the hash value of the last auxiliary block SLL in the auxiliary block hash part, and includes the hash value of the previous master block MLG, which is the first ledger, in the master block hash part.

The master block hash part 120 and the auxiliary block hash part 130 are generated in the master block ML1, the hash value for the previous master block MLG is stored in the master block hash part 120, and the creation condition is A hash value for the last valid auxiliary block (SLL) is stored in the last auxiliary block hash unit 130 .

In addition, the value recorded in the secondary world state unit 240 included in the last auxiliary block SLL is transferred to the master world state unit 140 included in the master block ML1.

(e) Auxiliary block discard step (S500)

The auxiliary block discard step (S500) will be described with reference to FIGS. 8 and 9.

FIG. 8 is a flowchart for explaining some of the blockchain operating methods of the disposable blockchain ledger system according to the embodiment of FIG. 3 . FIG. 9 is a diagram for explaining the method of operating the block chain of FIG. 8 .

Referring to FIGS. 8 and 9 , in the auxiliary block discard step (S500), when the discard condition of the auxiliary ledger management information 110 is satisfied, the auxiliary block 200 is discarded (S510).

An auxiliary block discard list including auxiliary block information to be discarded according to discard conditions is generated (520). This discard list is recorded in the auxiliary block discard information unit 150 of the newly created master block MLn and propagated.

In the ledger discard step (S530), if there is auxiliary block discard information in the master block (MLn), each node deletes the corresponding block data from the system. Therefore, it is possible to delete auxiliary blocks (SLG, SL1, ... SLL) that satisfy the discard condition while maintaining completeness of the master block (MLG, ML1, ... MLn) through the blockchain.

Conditions for the creation and destruction of subledgers

The creation condition of the sub ledger can be within the creation cycle of the specified period. For example, the creation condition of the sub ledger can be set to have a creation cycle of one year.

Depending on the case, the creation condition of the sub-ledger may be set so that the generated sub-ledger is within a specified number based on the master block associated with the sub-ledger. For example, the condition for creating new subblocks for the subledger may be set to have 100 subblocks for each master block.

Referring back to FIG. 9 , it can be assumed that the first master block (MLG) starts at 00:00 on January 1, 2014 and has a generation cycle of one year. According to this, the sub-blocks (SLG, SL1, … SLL) of the sub-ledger, which are created as subordinate to the initial master block (MLG), start from 00:00 on January 1, 2014 and end at 23:59:59 on December 31, 2014 It has as a creation condition that it can create up to seconds. Similarly, the first master block ML1 is generated from 00:00 on January 1, 2015 to 23:59:59 on December 31, 2015. Conditions can be set to generate a new master block every year.

A condition for discarding an auxiliary block may be a specified period during which storage of the auxiliary block should be maintained. For example, the discard condition of the auxiliary block may be set to have a storage period of 5 years. Therefore, auxiliary blocks older than 5 years can be set to be discarded.

In some cases, the condition for discarding auxiliary blocks may be set so that the total number of auxiliary blocks exceeds a specified number. For example, when the maximum storage number of auxiliary blocks is limited to 1,000, if there is a 1,001st newly created auxiliary block, discarding of subordinate auxiliary blocks may be set in units of the highest priority master block. At this time, the discarding of the auxiliary block may proceed in units of auxiliary ledgers including the corresponding auxiliary block.

Also, the discard condition of the auxiliary block can be set even when the total storage capacity of the auxiliary block exceeds the specified capacity. For example, if the total storage capacity of auxiliary blocks exceeds 1,000 TB, and additional auxiliary blocks are created that exceed this limit, discarding of subordinated auxiliary ledgers can be set in units of the highest priority master ledger.

As described above, the present invention has been described by specific details such as specific components and limited embodiments and drawings, but these are provided to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. , Those skilled in the art in the field to which the present invention belongs will be able to make various modifications and variations without departing from the essential characteristics of the present invention. Therefore, the spirit of the present invention should not be limited to the described embodiments, and all technical ideas having modifications equivalent or equivalent to these claims as well as the claims to be described later are included in the scope of the present invention. should be interpreted as

100: master block
110: Sub-ledger management information unit
120: master block heshes
130: auxiliary block hesh part 140: master world state part
150: auxiliary block discard information unit
200: auxiliary block
210: auxiliary block heshes
220: auxiliary world state unit

Claims (18)

At least one master block forming a blockchain including a sub-ledger management information unit including a creation condition of the sub-ledger, a master block hash unit, and an auxiliary block hash unit; and
At least one that constitutes the auxiliary ledger, includes an auxiliary block hash, and forms a block chain independent of the block chain of the master block, the creation of which is terminated when the creation condition of the auxiliary ledger management information section is no longer valid. more auxiliary blocks;
A retiring blockchain ledger system that includes
According to claim 1,
The master block hash part of the master block includes a hash value for a previous master block,
The hash part of the auxiliary block of the master block includes a hash value for the last auxiliary block for which the creation condition is valid.
According to claim 1,
The auxiliary block further includes an auxiliary world state unit;
The master block further includes a master world state unit,
The disposable blockchain ledger system, characterized in that, when the additional generation of the auxiliary block ends, the contents of the auxiliary world state part included in the final auxiliary block are transferred to the master world state part of the newly created master block.
According to claim 1,
The generation condition of the auxiliary block is a discardable blockchain ledger system, characterized in that within the generation period of the specified period.
According to claim 1,
The generation condition of the auxiliary block is a discardable blockchain ledger system, characterized in that the number of generated auxiliary blocks is within a specified number based on the master block associated with the corresponding auxiliary block.
delete delete delete delete delete delete delete delete delete delete delete delete delete