WO2022073225A1 - Dna storage-based incremental information management method and device - Google Patents

Abstract

A DNA storage-based incremental information management method and device. The method comprises: step A. on the basis of a Merkle-DAG incremental storage model structure, positioning DNA storage data file blocks according to a file index; step B. reorganizing the DNA storage data file blocks, and obtaining an initial file before performing an incremental operation and using same as a reorganized file; step C. linking a reorganized incremental information file on the basis of a Merkle-DAG incremental storage structure; step D. reading and executing each incremental operation in the reorganized incremental information file in sequence until all of the incremental operations are completed, and obtaining the current latest version file of DNA storage information and using same as a final file; and step E. performing a read operation on the final file. On the basis of an incremental storage model structure, a DNA information update state machine is introduced. Moreover, by means of a series of processes and methods, such as tracing a file index, linking a reorganized file, executing incremental information, and restoring the data form, DNA storage data is efficiently read.

Description

A DNA storage-based incremental information management method and device technical field

The invention relates to the technical field of data processing, in particular to a method and device for incremental information management based on DNA storage.

Background technique

DNA storage is considered to be an information storage technology with great application prospects. It has huge advantages over traditional storage media in terms of storage density, storage life and resource consumption, and has lower storage costs and maintenance costs. However, in the traditional data management of DNA storage information, the gene editing operation needs to be performed repeatedly, and all relevant data need to be re-edited when the information is modified, which leads to the problem of low efficiency and high cost of modifying the information.

Specifically, traditional DNA storage information has two major defects in data management: on the one hand, the modification of information is inefficient and costly; There are huge hidden dangers in the security sharing of data.

Therefore, there is currently a need for a better method to solve the above-mentioned technical problems.

SUMMARY OF THE INVENTION

In view of this, the present invention proposes a method and device for incremental information management based on DNA storage. Specifically, the present invention proposes the following specific embodiments:

The embodiment of the present invention proposes a DNA storage-based incremental information management method, comprising the following steps:

Step A, based on the incremental storage model structure of Merkle-DAG, locate the DNA storage data file block according to the file index;

Step B, the DNA storage data file block is reorganized, and the initial file before the incremental operation is obtained as the reorganized file;

Step C, based on the incremental storage structure link reorganization of Merkle-DAG incremental information file;

Step D, read and execute each incremental operation in the reorganization incremental information file in sequence, until all incremental operations are fully executed to obtain the current latest version file of the DNA storage information as the final file;

Step E, performing a read operation on the final file.

In a specific embodiment, before step A, the method further includes: step F, performing identity authentication, and obtaining a read permission after the identity authentication is passed.

In a specific embodiment, the step F specifically includes: performing identity authentication through a hierarchical deterministic key index, and obtaining a read permission after the identity authentication is passed; wherein, the hierarchical deterministic secret key The key index adopts a multi-layer authorization mechanism; in the multi-layer authorization mechanism, the higher the number of layers, the lower the corresponding authorization authority. After the identity authentication of the higher-level nodes is performed, the authorization authentication is enhanced for the higher-level nodes.

In a specific embodiment, the incremental operation includes: an operation of adding information, an operation of deleting information, an operation of modifying information, and an operation of querying information.

In a specific embodiment, the step C specifically includes:

Based on the incremental storage structure of the Merkle-DAG, the hash index of the Merkle-DAG is traced back, and the incremental information files are located and linked and reorganized according to the hash index of the Merkle-DAG.

In a specific embodiment, the step D specifically includes:

Read and execute each incremental operation in the recombined incremental information file in sequence through the DNA information update state machine, until all incremental operations are completed to obtain the current latest version file of the DNA storage information as the final file.

The embodiment of the present invention proposes a DNA-based incremental information management device, comprising the following modules:

The positioning module is used to locate the DNA storage data file block according to the file index based on the incremental storage model structure of Merkle-DAG;

A reorganization module, for reorganizing the DNA storage data file block, and obtaining the initial file before the incremental operation as a reorganization file;

The link module is used to link and reorganize incremental information files based on the incremental storage structure of Merkle-DAG;

The execution module is used to read and execute each incremental operation in the reorganized incremental information file in sequence, until all the incremental operations are executed to obtain the current latest version file of the DNA storage information as the final file;

A reading module, configured to perform a reading operation on the final file.

In a specific embodiment, it further includes: a permission module, configured to perform identity authentication, and obtain read permission after the identity authentication is passed.

In a specific embodiment, the authority module is specifically configured to: perform identity authentication through a hierarchical deterministic key index, and obtain a read permission after the identity authentication is passed; wherein the hierarchical deterministic The key index adopts a multi-layer authorization mechanism; in the multi-layer authorization mechanism, the higher the number of layers, the lower the corresponding authorization authority, and the lowest-level node corresponds to the highest authorization authority; among the nodes of the two adjacent layers, the lower-layer node has the lower authorization authority. After the node performs identity authentication on the node of the higher layer, it improves the authorization authentication for the node of the higher layer.

In a specific embodiment, the incremental operation includes: an operation of adding information, an operation of deleting information, an operation of modifying information, and an operation of querying information.

In this way, compared with the prior art, the embodiment of the present invention has the following effects:

Aiming at the security problems existing in the multi-party editing and sharing of DNA storage information, the present invention implements the security sharing of DNA storage data by introducing a hierarchical deterministic key index to perform identity authentication and authority management on operators. Aiming at the efficiency problem in the processing of DNA storage information, the present invention is based on the incremental storage model structure, and introduces a DNA information update state machine. Efficient reading of DNA storage data.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the embodiments. It should be understood that the following drawings only show some embodiments of the present invention, and therefore do not It should be regarded as a limitation of the scope, and for those of ordinary skill in the art, other related drawings can also be obtained according to these drawings without any creative effort.

1 is a schematic flowchart of a DNA storage-based incremental information management method proposed in an embodiment of the present invention;

Fig. 2 is a specific flowchart of a DNA storage-based incremental information management method proposed in an embodiment of the present invention;

3 is a schematic flowchart of a hierarchical deterministic key index in a DNA storage-based incremental information management method proposed by an embodiment of the present invention;

4 is a schematic diagram of a DNA information update state machine in a DNA storage-based incremental information management method proposed by an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of a DNA storage-based incremental information management device according to an embodiment of the present invention.

Detailed ways

Hereinafter, various embodiments of the present disclosure will be described more fully. The present disclosure is capable of various embodiments, and adaptations and changes may be made therein. It should be understood, however, that there is no intention to limit the various embodiments of the present disclosure to the specific embodiments disclosed herein, but the present disclosure should be construed to cover various embodiments falling within the spirit and scope of the present disclosure. All adjustments, equivalents and/or alternatives.

The terminology used in the various embodiments of the present disclosure is for the purpose of describing particular embodiments only and is not intended to limit the various embodiments of the present disclosure. As used herein, the singular is intended to include the plural as well, unless the context clearly dictates otherwise. Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which various embodiments of this disclosure belong. The terms (such as those defined in commonly used dictionaries) will be interpreted as having the same meaning as the contextual meaning in the relevant technical field and will not be interpreted as having an idealized or overly formal meaning, unless explicitly defined in various embodiments of the present disclosure.

Example 1

Embodiment 1 of the present invention discloses a DNA storage-based incremental information management method, as shown in FIG. 1 , including the following steps:

Step A, based on the incremental storage model structure of Merkle-DAG, locate the DNA storage data file block according to the file index;

Step B, the DNA storage data file block is reorganized, and the initial file before the incremental operation is obtained as the reorganized file;

Step C, based on the incremental storage structure link reorganization of Merkle-DAG incremental information file;

Step D, read and execute each incremental operation in the reorganization incremental information file in sequence, until all incremental operations are fully executed to obtain the current latest version file of the DNA storage information as the final file;

Step E, performing a read operation on the final file.

In a specific embodiment, before step A, the method further includes: step F, performing identity authentication, and obtaining a read permission after the identity authentication is passed.

Specifically, as shown in Figure 2, this scheme can be divided into 7 steps: 1) Perform identity authentication through hierarchical deterministic secret key index to obtain read permission; 2) Trace the hash index of Merkle-DAG, link File information; 3) Reorganize the file through the file index link information; 4) Trace the hash index link incremental information of Merkle-DAG; 5) Update the state machine through the DNA information, and gradually perform incremental operations on the reorganized file; 6) The final form of DNA storage information is obtained by restoration, that is, the final state file; 7) The read operation is performed on the final state file.

Through the above 7 steps, the reading of DNA storage information can be completed once. Therefore, the solution of this scheme solves the security problem of reading DNA storage information in the multi-party editing scenario by introducing identity authentication and authority control mechanisms; through the index link of the original file, reorganization and DNA information update state machine, complete the DNA information Efficient reading of stored information.

Specifically, the step F specifically includes: performing identity authentication through a hierarchical deterministic key index, and obtaining a read permission after the identity authentication is passed; wherein, the hierarchical deterministic key index adopts a multi-layered deterministic key index. Authorization mechanism; in the multi-layer authorization mechanism, the higher the number of layers, the lower the corresponding authorization authority, and the lowest level node corresponds to the highest authorization authority; among the nodes of two adjacent layers, the lower layer node has the highest authorization authority to the higher layer node. After the identity authentication is performed, the authorization authentication is improved for the nodes of the higher layer. As shown in Figure 3, when the DNA storage information is read for the first time, it is necessary to perform identity authentication through the hierarchical deterministic key index to obtain the read permission. The key index uses a multi-layer authorization mechanism, as shown in Figure 1. Taking the three-layer structure as an example, the root node of the first layer L1 has the highest authorization authority, and authenticates the organizations of the second layer L2, and the L2 is authenticated by the root node. Afterwards, authorization and authentication can be provided for the L3 institution sub-nodes.

In a specific embodiment, the incremental operation includes: an operation of adding information, an operation of deleting information, an operation of modifying information, and an operation of querying information.

Further, step A specifically traces the hash index of the Merkle-DAG based on the incremental storage model structure of the Merkle-DAG, and then locates the DNA storage data file block according to the hash index of the Merkle-DAG.

As shown in FIG. 4 , step B specifically includes: after each time locating the DNA storage data file block according to the index, reorganizing the file block in sequence. After the reorganization is completed, the reorganized file is the original file before the incremental operation.

The step C specifically includes: tracing back the hash index of the Merkle-DAG based on the incremental storage structure of the Merkle-DAG, and locating and linking and reorganizing the incremental information file according to the hash index of the Merkle-DAG.

Specifically, similar to step A and step B, step C is based on the incremental storage structure of Merkle-DAG, and the incremental information file is located and linked and reorganized according to the index.

The step D specifically includes: reading and sequentially executing each incremental operation in the reorganization incremental information file through the DNA information update state machine, until all the incremental operations are completed to obtain the current latest version file of the DNA storage information as the file. final file.

Specifically, as shown in Figure 4, each incremental operation in the incremental file is read and executed sequentially:

1. Set the reorganized file F, its initial state is S0, denoted as (F, S0);

2. Read the corresponding incremental information file and obtain the first incremental information M1 (add, delete, modify or check);

3. Perform M1 incremental operation on (F, S0), after the operation is completed, the state of F is S1, namely (F, S1);

4. Obtain the next incremental information M2, and perform the M2 operation on (F, S1) to obtain (F, S2);

5. By analogy, repeat the operation until all the incremental information is executed, and the final file (F, Sn) is obtained. The final file F'=(F, Sn) is the current latest version of the requested file to be read.

Subsequent read operations are completed on file F'.

The read model based on the incremental management of DNA storage information proposed by the present invention has the following advantages over traditional DNA storage information:

1. In view of the security problems existing in the multi-party editing and sharing process of DNA storage information, the present invention implements the safe sharing of DNA storage data by introducing a hierarchical deterministic key index to perform identity authentication and authority management on operators.

2. Aiming at the efficiency problem in the processing of DNA storage information, the present invention is based on the incremental storage model structure, introduces a DNA information update state machine, and traces back a file index, links a reorganized file, executes incremental information, and restores a series of processes and methods such as data form. , to achieve efficient reading of DNA storage data.

Example 2

In order to further illustrate the solution of this application, Embodiment 2 of the present invention also discloses a DNA storage-based incremental information management device, as shown in Figure 5, including the following modules:

The positioning module 201 is used to locate the DNA storage data file block according to the file index based on the incremental storage model structure of Merkle-DAG;

The reorganization module 202 is used to reorganize the DNA storage data file block, and obtain the initial file before the incremental operation as the reorganized file;

The linking module 203 is used to link and reorganize the incremental information file based on the incremental storage structure of Merkle-DAG;

The execution module 204 is used to read and execute each incremental operation in the reorganization incremental information file in sequence, until all the incremental operations are completely executed to obtain the current latest version file of the DNA storage information as the final file;

The reading module 205 is configured to perform a reading operation on the final file.

In a specific embodiment, as shown in the figure, it further includes: a permission module 206, configured to perform identity authentication, and obtain a read permission after the identity authentication is passed.

In a specific embodiment, the permission module 206 is specifically configured to: perform identity authentication through a hierarchical deterministic key index, and obtain a read permission after the identity authentication is passed; wherein, the hierarchical determination The key index adopts a multi-layer authorization mechanism; in the multi-layer authorization mechanism, the higher the number of layers, the lower the corresponding authorization authority, and the node at the lowest level corresponds to the highest authorization authority; After the node of the higher layer performs identity authentication on the node of the higher layer, the authorization authentication is improved for the node of the higher layer.

In a specific embodiment, the incremental operation includes: an operation of adding information, an operation of deleting information, an operation of modifying information, and an operation of querying information.

In a specific embodiment, the linking module 203 is used for:

Based on the incremental storage structure of the Merkle-DAG, the hash index of the Merkle-DAG is traced back, and the incremental information files are located and linked and reorganized according to the hash index of the Merkle-DAG.

In a specific embodiment, the execution module 204 is configured to:

Read and execute each incremental operation in the recombined incremental information file in sequence through the DNA information update state machine, until all incremental operations are completed to obtain the current latest version file of the DNA storage information as the final file.

Those skilled in the art can understand that the accompanying drawing is only a schematic diagram of a preferred implementation scenario, and the modules or processes in the accompanying drawing are not necessarily necessary to implement the present invention.

Those skilled in the art can understand that the modules in the device in the implementation scenario may be distributed in the device in the implementation scenario according to the description of the implementation scenario, or may be located in one or more devices different from the implementation scenario with corresponding changes. The modules of the above implementation scenarios may be combined into one module, or may be further split into multiple sub-modules.

The above serial numbers of the present invention are only for description, and do not represent the pros and cons of the implementation scenarios.

The above disclosures are only a few specific implementation scenarios of the present invention, however, the present invention is not limited thereto, and any changes that can be conceived by those skilled in the art should fall within the protection scope of the present invention.

Claims (10)

1. A kind of incremental information management method based on DNA storage, is characterized in that, comprises the following steps:

   Step A, based on the incremental storage model structure of Merkle-DAG, locate the DNA storage data file block according to the file index;

   Step B, the DNA storage data file block is reorganized, and the initial file before the incremental operation is obtained as the reorganized file;

   Step C, based on the incremental storage structure link reorganization of Merkle-DAG incremental information file;

   Step D, read and execute each incremental operation in the reorganization incremental information file in sequence, until all incremental operations are fully executed to obtain the current latest version file of the DNA storage information as the final file;

   Step E, performing a read operation on the final file.
2. The method according to claim 1, characterized in that, before step A, the method further comprises: step F, performing identity authentication, and obtaining a read permission after the identity authentication is passed.
3. The method according to claim 2, wherein the step F specifically includes: performing identity authentication through a hierarchical deterministic key index, and obtaining a read permission after the identity authentication is passed; wherein, the The hierarchical deterministic key index adopts a multi-layer authorization mechanism; the higher the number of layers in the multi-layer authorization mechanism, the lower the corresponding authorization authority; After the node of the lower layer authenticates the node of the higher layer, the authorization authentication is improved for the node of the higher layer.
4. The method according to claim 1, wherein the increment operation comprises: an operation of adding information, an operation of deleting information, an operation of modifying information, and an operation of querying information.
5. The method of claim 1, wherein the step C specifically comprises:

   Based on the incremental storage structure of the Merkle-DAG, the hash index of the Merkle-DAG is traced back, and the incremental information file is located and linked and reorganized according to the hash index of the Merkle-DAG.
6. The method of claim 1, wherein the step D specifically comprises:

   Read and execute each incremental operation in the recombined incremental information file in sequence through the DNA information update state machine, until all incremental operations are completed to obtain the current latest version file of the DNA storage information as the final file.
7. A DNA-based incremental information management device, characterized in that it includes the following modules:

   The positioning module is used to locate the DNA storage data file block based on the incremental storage model structure of Merkle-DAG according to the file index;

   a reorganization module for reorganizing the DNA storage data file block, and obtaining the initial file before the incremental operation as a reorganization file;

   The link module is used to link and reorganize incremental information files based on the incremental storage structure of Merkle-DAG;

   The execution module is used to read and execute each incremental operation in the reorganized incremental information file in sequence, until all the incremental operations are executed to obtain the current latest version file of the DNA storage information as the final file;

   A reading module, configured to perform a reading operation on the final file.
8. The device according to claim 7, further comprising: a permission module, configured to perform identity authentication, and obtain read permission after the identity authentication is passed.
9. The device according to claim 8, wherein the permission module is specifically configured to: perform identity authentication through a hierarchical deterministic key index, and obtain a read permission after the identity authentication is passed; wherein, the The hierarchical deterministic key index adopts a multi-layer authorization mechanism; the higher the number of layers in the multi-layer authorization mechanism, the lower the corresponding authorization authority, the lowest level node corresponds to the highest authorization authority; the nodes in the adjacent two layers , after the node of the lower layer performs identity authentication on the node of the higher layer, the authorization authentication is improved for the node of the higher layer.
10. The device according to claim 7, wherein the increment operation comprises: an operation of adding information, an operation of deleting information, an operation of modifying information, and an operation of querying information.

Images