Cipherer based on DNA strand displacement and cipherer control method and system
Through the cryptor control method and system based on DNA strand replacement, cryptographic verification is performed using biochemical technology, the problems of complexity and insufficient security of traditional cryptor encryption key management are solved, and higher security and complexity are achieved, reducing the Defectively cracking.
Patent Information
- Application Number
- CN202410944663.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-15
- Publication Date
- 2024-11-26
AI Technical Summary
The encryption key management of traditional cryptographs is complex, prone to errors or leakage, and the encryption process is repetitive, allowing attackers to use statistical analysis to crack encrypted messages, resulting in insecure passwords.
Using cryptograph control methods and systems based on DNA strand replacement, DNA strand replacement, PCR amplification and extract sequence data, complete cryptographic verification, and use biochemical means to provide new security and Complexity.
Improves the security and complexity of the cipher, reduces the resource and time cost of cracking, and prevents key leakage and incorrect use.
Smart Images

Figure CN119030737A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of ciphers and biochemical technology, and in particular to a cipher based on DNA chain displacement, a cipher control method and a system. Background Art
[0002] The encryption key in a traditional cipher is usually part of the mechanical device. The management and update of the key can be very complex and prone to errors or leaks. In addition, if the key is not complex enough or changed periodically, it may lead to insecurity of the password. Due to the limitations of the mechanical structure, the encryption process of a traditional cipher may have a certain degree of repetitiveness, allowing attackers to use statistical analysis methods to crack the encrypted message. Summary of the invention
[0003] The main purpose of the embodiments of the present application is to provide a cipher based on DNA chain displacement, a cipher control method and a system.
[0004] In one aspect, an embodiment of the present invention provides a method for controlling a cipher based on DNA strand displacement, the method comprising the following steps:
[0005] Determine the input DNA single-strand information according to the input password information;
[0006] According to the DNA strand displacement and the input DNA single-strand information, DNA output single-strand data is obtained;
[0007] Performing PCR amplification on the single-stranded DNA output data to obtain amplified product data;
[0008] Extracting the amplified product data to obtain DNA extraction sequence data;
[0009] According to the DNA extraction sequence data, the password verification is completed.
[0010] Furthermore, the step of determining the input DNA single-strand information according to the input password information comprises the following steps:
[0011] A plurality of password keys are provided; the password keys include numeric keys and letter keys;
[0012] According to the password key, establishing an input mapping;
[0013] Reading the selection information of the password key to obtain input password information;
[0014] According to the input mapping, the input cryptographic information is combined into input DNA single-strand information.
[0015] Furthermore, establishing an input mapping according to the password key comprises the following steps:
[0016] Each of the code keys is set to correspond to a single-stranded DNA sequence to complete the establishment of input mapping.
[0017] Further, the step of obtaining the DNA output single-strand data according to the DNA strand displacement and the input DNA single-strand information comprises the following steps:
[0018] Setting a DNA logic gate chain; the DNA logic gate chain includes DNA molecules;
[0019] The input DNA single-strand information is set to undergo DNA chain replacement, and a biochemical reaction occurs in the DNA logic gate chain to obtain DNA output single-strand data.
[0020] Further, the step of performing PCR amplification on the DNA output single-stranded data to obtain amplified product data comprises the following steps:
[0021] Setting a primer for outputting single-stranded data of the DNA;
[0022] The DNA output single-stranded data is amplified by PCR using the primers to obtain amplified product data.
[0023] Furthermore, the extracting of the amplified product data to obtain DNA extraction sequence data comprises the following steps:
[0024] The amplified product data is extracted by gel electrophoresis and gel excision recovery method to obtain DNA extraction sequence data.
[0025] Furthermore, the password verification is completed according to the DNA extraction sequence data, including the following steps:
[0026] Detecting the DNA extraction sequence data, if the DNA extraction sequence data contains the target DNA sequence, the cipher passes the access control and identity authentication;
[0027] If it is detected that the target DNA sequence does not exist in the DNA extraction sequence data, the cipher will not pass the access control and identity authentication.
[0028] Furthermore, the DNA strand displacement-based cipher control method further comprises:
[0029] Setting the capacity of the input password information;
[0030] The length of the input password information is compared with the capacity. If the length of the input password information does not meet the setting range of the capacity, the amplification and extraction of the target DNA sequence will not be triggered.
[0031] On the other hand, an embodiment of the present invention further provides a DNA chain displacement-based cipher, the cipher comprising:
[0032] The first module is used to determine the input DNA single-strand information according to the input password information;
[0033] The second module is used to obtain DNA output single-strand data according to DNA strand displacement and the input DNA single-strand information;
[0034] The third module is used to perform PCR amplification on the DNA output single-stranded data to obtain amplification product data;
[0035] The fourth module is used to extract the amplification product data to obtain DNA extraction sequence data;
[0036] The fifth module is used to complete password verification based on the DNA extraction sequence data.
[0037] On the other hand, an embodiment of the present invention further provides a cipher system based on DNA strand displacement, the system comprising a DNA storage pool, a gel electrophoresis analyzer, and the cipher according to claim 9;
[0038] The cipher is used to trigger the operation of the DNA storage pool and the gel electrophoresis analyzer;
[0039] The DNA storage pool is used to extract target DNA sequences;
[0040] The gel electrophoresis analyzer is used to display the PCR amplification status in the DNA storage pool.
[0041] The embodiments of the present application include at least the following beneficial effects: The present application provides a cipher based on DNA chain displacement, a cipher control method and a system. The present invention determines the input DNA single-chain information according to the input password information; obtains DNA output single-chain data according to the DNA chain displacement and the input DNA single-chain information; performs PCR amplification on the DNA output single-chain data to obtain amplification product data; extracts the amplification product data to obtain DNA extraction sequence data; and completes password verification according to the DNA extraction sequence data. The present invention can provide a new level of security and complexity for the cipher based on biochemical encryption means. BRIEF DESCRIPTION OF THE DRAWINGS
[0042] Figure 1 is a flow chart of a cipher control method based on DNA strand displacement provided by an embodiment of the present invention;
[0043] Figure 2 It is a flowchart of the operation of a cipher based on DNA strand displacement provided by an embodiment of the present invention;
[0044] Figure 3 is a schematic diagram of DNA strand displacement provided by an embodiment of the present invention;
[0045] Figure 4 It is a schematic diagram of a DNA coder prototype provided by an embodiment of the present invention, and different code keys corresponding to different DNA chains;
[0046] Figure 5 is a schematic diagram of an input chain and a logic gate chain provided by an embodiment of the present invention;
[0047] Figure 6 It is a DNA coder verification logic diagram provided by an embodiment of the present invention;
[0048] Figure 7 is a schematic diagram of the reaction of the logic gate chain when input I1 is provided in an embodiment of the present invention;
[0049] Figure 8 is a schematic diagram of the reaction of the logic gate chain when input I2 is provided in an embodiment of the present invention;
[0050] Fig. 9 It is a schematic diagram of the reaction of the logic gate chain when input I3 is provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0051] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application is further described in detail below in conjunction with the accompanying drawings and examples. It should be understood that the specific embodiments described herein are only used to explain the present application and are not intended to limit the present application. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the embodiments of the present application. They are only examples of devices and methods consistent with some aspects of the embodiments of the present application as detailed in the attached claims.
[0052] It is understood that the terms "first", "second", etc. used in this application can be used to describe various concepts in this article, but unless otherwise specified, these concepts are not limited by these terms. These terms are only used to distinguish one concept from another concept. For example, without departing from the scope of the embodiment of the present application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the words "if" and "if" as used herein can be interpreted as "at the time of" or "when" or "in response to determination".
[0053] The terms "at least one", "multiple", "each", "any", etc. used in this application, at least one includes one, two or more, multiple includes two or more, each refers to each of the corresponding multiple, and any refers to any one of the multiple.
[0054] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.
[0055] Before describing the embodiments of the present application in detail, some nouns and terms involved in the embodiments of the present application are first described. The nouns and terms involved in the embodiments of the present application are subject to the following explanations.
[0056] 1) DNA (Deoxyribonucleic Acid): DNA (deoxyribonucleic acid) is a complex molecule that exists in all biological cells, including some viruses.
[0057] 2) DNA strand displacement technology: It is a technology used in molecular biology and genetic engineering to accurately replace or modify specific fragments in DNA molecules.
[0058] 3) PCR amplification (Polymerase Chain Reaction): It is a molecular biology technique used to amplify (copy) specific DNA fragments from a small amount of DNA sample.
[0059] 4) HAP (Hydroxyapatite): HAP is a mineral mainly composed of calcium phosphate and is used for separation and purification of biomolecules.
[0060] 5) HPLC (High Performance Liquid Chromatography): HPLC is a high performance liquid chromatography technique used in the fields of biochemistry and molecular biology.
[0061] 6) Spectrophotometer: Spectrophotometer is an instrument used to measure the absorbance of a substance in a solution.
[0062] 7) PAGE (Polyacrylamide Gel Electrophoresis): PAGE, or polyacrylamide gel electrophoresis, is a common bioanalytical technique used to separate and analyze protein or nucleic acid molecules.
[0063] 8) GalRed Stain: GalRed (also known as GelRed) is a fluorescent dye used to stain DNA gels.
[0064] 9) Native PAGE (Native Polyacrylamide Gel Electrophoresis) electrophoresis: is a technique used to separate and analyze proteins.
[0065] 10) FAM: The full name is 6-Carboxyfluorescein. FAM is a fluorescent dye that is commonly used to modify nucleic acid molecules such as DNA or RNA.
[0066] 11)ROX: ROX is a red fluorescent dye, its full name is 6-Carboxy-X-rhodamine.
[0067] 12) Exonuclease III: Exonuclease III is a nuclease, specifically a 3'→5' exonuclease, which can remove the nucleotides at the end of the DNA chain in sequence without affecting the internal chain.
[0068] The embodiments of the present invention are further described below in conjunction with the accompanying drawings.
[0069] On the one hand, the embodiment of the present invention provides a method for controlling a cipher based on DNA strand displacement, specifically, referring to Figure 1 , the method comprises the following steps:
[0070] S100, determining input DNA single-strand information according to input password information;
[0071] S200, obtaining DNA output single-strand data according to DNA strand displacement and input DNA single-strand information;
[0072] S300, performing PCR amplification on the DNA output single-strand data to obtain amplification product data;
[0073] S400, extracting the amplified product data to obtain DNA extraction sequence data;
[0074] S500, completing password verification based on DNA extraction sequence data.
[0075] As an optional implementation, step S100 of the present invention involves converting or mapping the password information input by the user into a specific format according to a pre-set input mapping rule, so that the subsequent DNA strand replacement operation can process and convert the information.
[0076] In the embodiment S200 of the present invention, the mapped cryptographic information is converted into single-stranded data of a DNA sequence by using DNA strand displacement technology. DNA strand displacement is a technology that uses the characteristics of DNA molecules to embed specific information into a DNA sequence to achieve the purpose of data encryption and transmission.
[0077] In the embodiment S300 of the present invention, PCR (polymerase chain reaction) is used to amplify DNA sequences to increase their quantity, making subsequent data processing easier and more reliable. In this step, the DNA single-stranded data obtained in the previous step is amplified by PCR to generate a large amount of amplified product data.
[0078] In the embodiment S400 of the present invention, the extraction stage involves separating specific DNA sequences from the PCR amplification products, which sequences contain previously embedded cryptographic information or can be used for subsequent cryptographic verification steps.
[0079] In the embodiment S500 of the present invention, the DNA sequence data extracted from the previous step is used to perform cryptographic verification, which may involve decoding or comparing the extracted DNA sequence to verify whether it meets the preset cryptographic requirements or verification standards.
[0080] The embodiment of the present invention discloses that step S100 determines the input DNA single strand information according to the input password information, including the following steps:
[0081] S110, setting a number of password keys; the password keys include numeric keys and letter keys;
[0082] S120, establishing an input mapping according to the password key;
[0083] S130, reading the selection information of the password key to obtain the input password information;
[0084] S140, combining the input password information into input DNA single-strand information according to the input mapping.
[0085] The embodiment of the present invention discloses that step S120 establishes an input mapping according to a password key, including the following steps:
[0086] S121. Set each password key to correspond to a single-stranded DNA sequence, and complete the establishment of input mapping.
[0087] As an optional implementation, in Example S120 of the present invention, the password key (password key) is mapped to the DNA single strand.
[0088] As an optional embodiment, the present invention utilizes DNA single strands to map to coding keys, with different coding keys corresponding to different DNA single strands.
[0089] The embodiment of the present invention discloses that step S200 obtains DNA output single-strand data according to DNA strand displacement and input DNA single-strand information, including the following steps:
[0090] S210, setting a DNA logic gate chain; the DNA logic gate chain includes a DNA molecule;
[0091] S220, setting the input DNA single-strand information to undergo a biochemical reaction in the DNA logic gate chain through DNA chain replacement to obtain DNA output single-strand data.
[0092] DNA logic gate chains are a key component. These chains contain specific DNA molecules, each of which may represent a logic gate or an information processing unit. The design of DNA logic gate chains can be determined according to specific needs, usually including specific sequences and structures to achieve the conversion and processing of input DNA single-strand information to DNA output single-strand data.
[0093] In S220, the input cryptographic information undergoes a DNA strand displacement process, which may trigger a series of biochemical reactions. These reactions may include interactions, pairing, enzyme involvement, etc. between DNA molecules, and these processes can be designed to generate specific output single-stranded DNA data based on the input cryptographic information.
[0094] The embodiment of the present invention discloses that step S300 performs PCR amplification on the DNA output single-strand data to obtain amplification product data, including the following steps:
[0095] S310, setting primers for outputting single-stranded DNA data;
[0096] S320, using primers to perform PCR amplification on the DNA output single-stranded data to obtain amplified product data.
[0097] Primers are a key component of PCR amplification. They are short single-stranded DNA or RNA molecules that complementarily bind to both ends of the target DNA sequence. Here, primers are designed to complementarily bind to specific regions of the DNA output single-stranded data, providing a starting point for the subsequent PCR reaction.
[0098] Once the primers bind to the DNA output single-stranded data, the PCR reaction begins. During the PCR process, the DNA polymerase will synthesize new DNA chains in the direction of each primer, thereby generating amplification product data. These amplification products are specific fragments of the DNA sequence, which can be further used in subsequent analysis.
[0099] The embodiment of the present invention discloses that step S400 extracts the amplification product data to obtain DNA extraction sequence data, including the following steps:
[0100] S410, extracting the amplified product data by gel electrophoresis and gel excision recovery method to obtain DNA extraction sequence data.
[0101] Gel electrophoresis is a common method for separating and analyzing DNA. It can separate DNA fragments of different sizes according to their electrophoretic migration speed. In this step, the amplified product data is separated by gel electrophoresis, and the purified DNA extraction sequence data is obtained by gel cutting and recovery.
[0102] The embodiment of the present invention discloses that step S500 extracts sequence data from DNA to complete password verification, including the following steps:
[0103] S510, detecting the DNA extraction sequence data, if the DNA extraction sequence data contains the target DNA sequence, the cipher passes the access control and identity authentication;
[0104] S520: If it is detected that the target DNA sequence does not exist in the DNA extraction sequence data, the cipher fails the access control and identity authentication.
[0105] The system detects the sequence data extracted from the DNA sample to determine whether it contains the pre-set target DNA sequence. If the target DNA sequence is detected, the system will perform subsequent access control and identity authentication. If the target DNA sequence is not found during the detection process, the system will not perform subsequent access control and identity authentication, and the password verification will fail.
[0106] The cipher control method based on DNA strand displacement disclosed in the embodiment of the present invention also includes:
[0107] S600, setting the capacity of inputting password information;
[0108] S700: Compare the length of the input password information with the capacity. If the length of the input password information does not meet the set range of the capacity, amplification and extraction of the target DNA sequence will not be triggered.
[0109] On the other hand, an embodiment of the present invention provides a cipher based on DNA strand displacement, the cipher comprising:
[0110] The first module is used to determine the input DNA single-strand information according to the input password information;
[0111] The second module is used to obtain DNA output single-strand data according to DNA strand displacement and input DNA single-strand information;
[0112] The third module is used to perform PCR amplification on the single-stranded DNA output data to obtain amplification product data;
[0113] The fourth module is used to extract the amplification product data to obtain DNA extraction sequence data;
[0114] The fifth module is used to extract sequence data based on DNA and complete password verification.
[0115] As an optional implementation, the DNA coder (DNA chain displacement-based coder) of the embodiment of the present invention uses DNA chain displacement technology to realize biochemical reaction process verification, referring to Figure 2 The execution steps include obtaining input, biochemical reaction, PCR amplification, and purification, wherein:
[0116] 1. Obtaining input: Similar to the numeric keys of a physical cipher, the DNA cipher of the present invention uses DNA single strands to map to numeric keys, with different keys corresponding to different DNA single strands.
[0117] 2. Biochemical reaction: Through DNA chain displacement technology, different inputs will produce different reaction processes in the gate circuit solution, thereby releasing different outputs. The output is also a single-stranded DNA. The output single-stranded DNA will be used as a unique PCR forward and reverse primer marker to extract the target DNA sequence in the solution.
[0118] 3. PCR amplification: Through PCR amplification technology, the output sequence of the DNA coder is injected into the PCR reaction pool for reaction. If it is the correct output, it specifically matches the forward and reverse PCR primer sequences of the target DNA chain, thereby playing a role in specific screening. It plays a role in extracting the target DNA sequence from the code key.
[0119] 4. Extraction: Extract the target DNA band through gel electrophoresis analysis to obtain the target DNA sequence.
[0120] On the other hand, an embodiment of the present invention provides a cipher system based on DNA strand displacement, the system comprising a DNA storage pool, a gel electrophoresis analyzer, and the cipher of claim 9;
[0121] The code generator is used to trigger the operation of the DNA storage pool and the gel electrophoresis analyzer;
[0122] The DNA storage pool is used to extract the target DNA sequence;
[0123] Gel electrophoresis analyzer is used to visualize PCR amplification in the DNA storage pool.
[0124] The present invention is inspired by DNA chain displacement technology, combined with the characteristics of specific DNA hydrolases, and designs a new type of "DNA cipher", that is, a cipher based on DNA chain displacement, using different digital keys to represent different DNA single chains, and through the design of specific logic gate circuits, different inputs can output different information. The encryption function of the cipher depends on Watson Crick base complementary pairing and Toehold-mediated chain displacement technology. Through a carefully designed chain displacement calculation process, it is ensured that different passwords correspond to different decoding results. The resources and time costs required to crack a specific password are extremely high, so multiple plasmid information that needs to be encrypted can be safely stored in the same solution, and different PCR primer information is indexed by different passwords, thereby realizing the extraction of the target plasmid sequence. In addition, a coercion password can be set to hide key information and prevent leakage.
[0125] 1. The present invention uses DNA strand displacement technology:
[0126] DNA strand displacement technology is a biochemical technology based on DNA molecules. It uses the complementary properties of bases between DNA chains to achieve specific molecular recognition and signal amplification. The core principles of this technology can be summarized as follows:
[0127] (1) Complementary pairing: The DNA strand displacement reaction depends on the principle of complementary base pairing between DNA molecules, that is, two hydrogen bonds are formed between adenine (A) and thymine (T), and three hydrogen bonds are formed between cytosine (C) and guanine (G).
[0128] (2) Strand displacement: In a DNA strand displacement reaction, a short single-stranded DNA (called the "invader" or "input") can replace an original strand (called the "displaced strand") by pairing with a complementary region in a longer double-stranded DNA (called the "matrix" or "substrate"), such as Figure 3 As shown, chain A is the invading chain, chain C is the substrate chain, and chain B is the displaced chain.
[0129] (3) Branch migration: When the invading strand pairs with one strand of the matrix DNA, the other strand of the original double-stranded DNA (the displaced strand) will break away from the double-stranded structure to form a new single strand. This process can continue along the DNA chain, forming a series of strand displacement events.
[0130] (4) No enzyme catalysis required: Unlike traditional enzymatic reactions, DNA strand displacement reactions can proceed spontaneously under appropriate conditions without the need for enzyme catalysis. This gives the technology advantages in experimental operation and application, especially in situations where it is necessary to avoid enzyme-related complexity and cost.
[0131] (5) Programmability: By precisely designing the DNA sequence and structure, precise control of chain displacement reactions can be achieved, thereby constructing complex logic circuits and sensors.
[0132] DNA strand displacement technology has been widely studied and applied in the fields of molecular computing, biosensing, nanotechnology and molecular machines due to its simplicity, controllability and programmability.
[0133] In summary, this technology is based on the principle of complementary base pairing. It can assemble and replace DNA chains based on thermodynamic conditions and equilibrium processes, and form some DNA chain structures through the self-organization of DNA chains, which can be used to customize sequential logic circuits or nanostructures. The lower the thermodynamic energy of the structure formed, the higher the base complementary matching degree, and the higher the stability of the formed chain structure. It should be noted that chains with low base matching in the solution will be spontaneously replaced by chains with higher base matching degrees. Figure 2 As shown, because chain A has a higher match with chain C than chain B, when chain A is injected into a solution with a partial double-stranded structure BC, chain A will spontaneously replace chain B to form a partial double-stranded structure AC, while chain B remains free in the solution as a single-stranded structure.
[0134] By utilizing the spontaneous replacement characteristics of DNA chains, various sequential logic gate circuits can be constructed through multi-layer cascading to handle more complex problems. This technology can also be used to perform some storage information encryption work.
[0135] 2. Implementation of the cipher in the embodiment of the present invention:
[0136] In the DNA storage process, multiple DNA chains are usually stored in a solution system. When a chain or data needs to be extracted, the complementary primer chain of the target chain needs to be injected into the DNA storage pool. Since the complementary primer chain and the primer fragment of the target chain conform to the base complementary pairing rules, they will spontaneously combine together in the single-stranded state, and then the target chain is extracted by magnetic absorption or PCR. 10 different circular double-stranded plasmids are placed in the same test tube, and each plasmid carries information with specific PCR primers, and the concentration of each template chain is 1nM.
[0137] In this system, the digital keys on a traditional cipher are mapped to different DNA input strands, such as Figure 4 As shown, according to the logic gate reaction, a password of any length can be designed. The password keys are not limited to 0-9. Different keys correspond to different inputs, so that different output results can be generated through the designed logic gate circuit, which acts on the PCR information extraction of the plasmid. For the convenience of demonstration, the experiment selects input 1-3 for functional verification.
[0138] The function of the cipher is to input the password by pressing a key, and after a series of automatic / manual operations, the target sequence can be specifically identified in the DNA data pool, and the target sequence can be extracted by PCR, gel electrophoresis, and gel cutting and recovery. The specific implementation is: 1. By inputting these single chains in a specific combination to form a string of passwords, the cipher can hide the key in the database, and only after the correct password is entered can the correct key be released to retrieve the target information. 2. Using the forward and reverse bidirectional PCR primers of the target chain as the correct output, if the correct password is entered, the forward and reverse primers are output at the same time, and the PCR is amplified at an exponential level. After a fixed amplification, it can be observed on gel electrophoresis, and can be cut and recovered and purified; if there is only a unidirectional primer, it is linearly amplified, and its preset concentration is not enough to be visible on the gel electrophoresis analyzer after a fixed amplification. The performance of the DNA cipher will be verified through specific experimental operations.
[0139] If the wrong password is entered, the correct output will not be output in the form of a single strand, but will form a double-stranded structure that is not completely complementary to the logic gate chain. The DNA cipher sends the output to the DNA storage pool and performs specific PCR on the target chain. In the erroneous output obtained by the wrong password input, the correct output is still attached to the non-completely complementary double-stranded structure. During the heating and unwinding stage of PCR, the correct output may still be released. To ensure the correct operation of the cipher, the key will be destroyed inside the cipher using the EXOⅢ enzyme, making it impossible to obtain the key again.
[0140] It should be noted that the keys of the DNA cipher correspond to biochemical reactions. This highly secure information encryption method greatly reduces the possibility of DNA data being brute-force cracked. At the same time, because the password keys correspond to single-stranded DNA, the capacity of the single-strand can be set for each key press. This can limit the number of times the password is pressed and avoid brute-force cracking. This brute-force cracking is limited to skilled operators who have access to the DNA cipher. If the specific operating procedures, experimental environment and core algorithms are not understood, the difficulty of cracking will be further increased. The versatility and feasibility of this method have been verified through a series of biological experiments, providing a new way for DNA data storage and information encryption, and is expected to bring revolutionary changes in the application of biomolecular principles.
[0141] 3. The operating principle of the cipher in the embodiment of the present invention:
[0142] The input and output of the cipher are realized through single-stranded DNA. Different single-stranded DNA is placed in different test tubes and uniquely identified as input passwords. When the corresponding cipher key is pressed, it means that the biochemical reaction extracts different input chains and injects them into the reaction pool for biochemical reaction, and finally produces the corresponding output. Its basic operation can be regarded as the process of entering the password in a traditional safe, and the cipher verifies the password and opens the door. However, the traditional cipher has a gear transmission device, which can be deciphered through certain experience, but the DNA cipher is a biochemical reaction, and the human eye and ear are completely unable to capture the reaction process, so there is no possibility of deciphering it with experience and technology.
[0143] Three different input chains are designed to be used as cipher keys (ref. Figure 5 ), through the pre-designed chain displacement reaction to convert the signal, different password combinations can produce different results, and the output results will be used to specifically amplify the target chain in the target data pool, thereby playing a role in retrieval. The output single-strand O1 of the G1 gate circuit and the output single-strand O2 of G2 are taken as the correct output products, which are designed as the forward and reverse PCR primer chains of specific information. When the output product has both O1 and O2 single-stranded structures, the target information can be amplified at an exponential level during the PCR process because of the presence of forward and reverse primers, and thus be specifically identified and output. Figure 5 As shown, the structural fixed bits b of the three input chains are the same, the b in the logic gate chain G1 is consistent with the b in the input chain, the b2 of the logic gate chain G2 includes the specific bit t1 and the structural fixed bit b, and the b3 of the logic gate chain G3 includes the specific bits t2, t1 and the fixed bit b.
[0144] It should be noted that when an incorrect password is entered, O1 and O2 still exist in the solution, but not in a single-stranded form. If the input result is directly injected into the target pool for PCR, O1 and O2 may still leak when the temperature is raised to melt the chain, affecting the experimental results. Therefore, EXOⅢ hydrolase is added after the logic calculation process to verify and process the calculation results. The calculation results can be reset after the specific recognition of the hydrolase, that is, if an incorrect password is entered, the unreacted and incorrect reaction logic gates will be hydrolyzed by the EXOⅢ enzyme in this process, and these logic gates contain the key chain, and there will be no chance to obtain the complete key. The preset correct password input is "1-2-3", and the corresponding password input process verification logic diagram is as follows Figure 6 shown.
[0145] In the design of the calculation circuit of the cipher, by designing inputs I1, I2, I3 and logic gates G1, G2, G3, see Figure 5 , so that different inputs trigger different gate circuit reactions, thereby realizing the calculation of the input and the output of the results.
[0146] Three types of logic gates were designed, consisting of different output chains, confusion chains, and long chains of logic gates. There was a programmable Toehold domain in the middle of the long chain to trigger a chain displacement reaction. A single logic gate may produce different results with one or more input chains.
[0147] like Figure 7 As shown in the figure, if I1 is input, I1 will form a stable double-stranded structure W1 with G1 through complementary pairing of T1 and b, and release the short single strands of O1 and b. Since only G1 has the t1* toehold site, and the t1* of G2 and G3 is covered by b2 and b3, I1 cannot react with G2 and G3.
[0148] When input I2, such as Figure 8 As shown, I2 and G2 are completely complementary to form a double-stranded structure W2, while releasing O2 and b2 single strands. At the same time, I2 can also react with G1, occupying the positions of t1* and b*, displacing single strand b, and forming a partial double-stranded structure G1'. It should be noted that I2 will not displace O1, because there is a lack of toehold sites, so I2 will not react with G3. In terms of sequential logic, if I2 is input first, G1 will be invaded by the I2 chain to form a partial complementary pairing structure, and its t1*toehold domain will be occupied. If I1 is input again, I1 will not be able to undergo a chain displacement reaction with G1, and O1 will no longer be output. Using this feature, sequential logic gate circuits and DNA coders are designed accordingly.
[0149] When the input is I3, the reactions of each logic gate are as follows Fig. 9 As shown, G3 forms a double-stranded structure of W3 due to complementary pairing with I3, and releases short single strands of O3 and b3. At the same time, I3 reacts with G1 and G2 in a partially complementary pairing reaction, and occupies the t1* and b* positions of G1, and the t1*, t2*, and b* positions of G2, releasing single strands b and b2, but not releasing output strands O1 and O2. Due to the reaction of I3 with G1 and G2, the double-stranded structures G1' and G2' are formed, and their corresponding t1* and t2* toehold sites are occupied, so they can no longer react with the target inputs I1 and I2 to output O1 and O2. This means that when I3 is first input into the solution, the corresponding output products O1 and O2 cannot be replaced in the solution if I1 and I2 are then input.
[0150] Looking at the logical structure of the DNA coder from the perspective of logic gates, the G1 logic gate can undergo a substitution reaction with the I1, I2, and I3 inputs. The I1 input will displace O1 and b, while the I2 or I3 input will only displace b, and O1 is not displaced. The G2 logic gate can undergo a substitution reaction with the I2 and I3 input chains. When reacting with I2, it can release the corresponding O2 product and b2, and when reacting with I3, it only releases b2. The G3 logic gate only reacts with the I3 input chain, releasing output products O3 and b3. The input I3 will inhibit the output products O1 and O2 of G1 and G2, and I2 will inhibit the output product O1 of G1, and the corresponding inhibition is irreversible.
[0151] The DNA cipher contains two important processes, the signal conversion process and the verification process. The signal conversion process is to convert the password signal input by the user into a signal to be verified through a logic gate. Different input sequences have different signal output combinations. Signal verification determines whether to destroy the key chain. Previous studies have combined the role of the inhibitor on the basis of DNA sequential logic circuits. The correct sequence of password input can completely replace the key chain in the logic gate. If any of the input sequence or input chain is not added to the reaction according to the predetermined design, the wrong input chain here will be converted into an inhibitory chain to inhibit the replacement reaction of other gate chains, and ultimately there will be no complete output signal.
[0152] When the wrong password is entered, due to the timing logic, the output of some gate circuits will be inhibited. For example, if I3 is entered first, I3 can form a partially complementary double-stranded structure with G1 and G2, occupying the toehold domain of other inputs, so that when I1 or I2 is entered again, O1 and O2 cannot be correctly output. The reason for the inability to output correctly is that the corresponding toehold domain is blocked, but the output marker signals O1 and O2 of G1 and G2 still exist. If the PCR is heated and melted at this time, the single-stranded structure will be unwound, which may have a certain impact on the subsequent process. Therefore, it is necessary to delete the possible interfering chain at the password error stage, and introduce the EXOⅢ enzyme so that it can specifically recognize the double-stranded structure and hydrolyze the non-output chain to avoid affecting the PCR reaction later.
[0153] 3.1. The situation of inputting the correct password in the embodiment of the present invention:
[0154] The correct password is a user-definable input chain combination. Here, three input chains I1, I2, and I3 are set. The password length is 3 bits, and the decryption password is set to "1-2-3". Different input passwords represent the addition of different input chains in sequence. The input chains will undergo a chain displacement reaction with the preset logic gates and output the corresponding results. Since the logic gate circuit has sequential logic restrictions on the input, an incorrect password will not be able to obtain the correct output. Set the O1 and O2 outputs as the correct output of the cipher. O1 and O2 are involved as the forward and reverse PCR primers of the target DNA sequence in the DNA solution pool. When both forward and reverse primers are present, the target DNA sequence can be retrieved by PCR. If only forward or reverse primers are present, or there is no PCR primer, the target sequence cannot be retrieved and extracted.
[0155] The final solution will contain waste double strands and key single strands after the reaction, because the output is used to retrieve the target sequence for PCR amplification. The wrong password causes the correct output to still exist in the waste double strands. The high-temperature unwinding of PCR will cause the results of the wrong password to be leaked. Therefore, through the specific recognition of the EXOⅢ enzyme, the waste double strands are hydrolyzed to avoid the leakage of erroneous information. O1 and O2 output by the correct password are single-stranded structures and are not affected by the EXOⅢ enzyme.
[0156] The main operation steps of the cipher are summarized as follows:
[0157] (1) Enter the password 1-2-3, and the system will add I1, I2, and I3 to the solution containing the logic gate chain in sequence;
[0158] (2) I1 is added to bind to the toehold domain of G1 to produce a strand displacement reaction, displacing O1 and b and generating a waste double-stranded chain W11. I1 does not react with other logic gates.
[0159] (3) I2 is added and binds to the toehold domain of G2 to produce a strand displacement reaction, displacing O2 and b2 and generating a waste double-stranded strand W2.
[0160] (4) Add I3 to react with G3 to form double-stranded W3, releasing output single-stranded O3 and b3.
[0161] (5) Add EXOⅢ hydrolase and incubate at 35℃ for 10 minutes. At this time, the waste double-stranded proteins W1, W2, and W3 in the solution will be specifically recognized by the enzyme, and the hydrolase will hydrolyze from the 3' end to the 5' end of the double-stranded protein. Then, incubate at 65℃ for 5 minutes to inactivate the hydrolase.
[0162] The treated reaction solution is added to the data pool, where O1 and O2 are amplification primers, which are single-stranded structures and are not affected by the EXOⅢ enzyme. The output O1 and O2 are injected into the data pool, and the hidden target information chain is amplified by PCR, and the low-concentration information chain is amplified exponentially, with a high concentration difference with other double chains in the data pool.
[0163] Purify information chain: After PCR amplification, the DNA data pool is separated and purified by PAGE gel electrophoresis. The key chain can completely amplify the target double-stranded sequence in the sequence pool, or copy a hidden sequence in the target chain. The length of the double-stranded sequence after amplification is less than or equal to the target double-stranded sequence. At this time, gel electrophoresis can be used to separate double-stranded sequences of different sizes, and then the hidden information in the target chain can be read after gel cutting, recovery, sequencing, and decoding.
[0164] 3.2. Incorrect password input in the embodiment of the present invention:
[0165] In addition to the only correct password, the input chain or input sequence is wrong, and the complete key chain cannot be obtained. Although some target single chains will be replaced, such as the single O1 chain, the PCR will only play its exponential amplification effect when it has forward and reverse primers. When it only has a single primer, its amplification effect is still multiple amplification. The yield at a specific time is far less than the exponential amplification effect, and the concentration difference requirement cannot be met to extract the target chain. When the system faces brute force cracking, because the system set capacity and the volume of the extraction solution each time the password is entered are determined, the number of password inputs can be set to avoid brute force cracking.
[0166] To verify the encryption effect of the cipher, the incorrect password combination of "3-2-1" is used here for verification:
[0167] (1) The first password input is "3". The system first adds the I3 input chain. I3 will react with G1, G2, and G3. G3 will react with I3 to generate a completely complementary W3 double chain, releasing O3 and b3. At the same time, I3 will simultaneously occupy the toehold domains of the two logic gates G1 and G2 to form an incompletely complementary double-chain structure, but will not output O1 and O2.
[0168] (2) The second code is "2", which is added to the I2 input chain in sequence. Since the toehold domains of G1 and G2 have been occupied by I3, I2 cannot participate in the reaction and O2 cannot be displaced and output;
[0169] (3) The third password is “1”. The system adds I1 to the input chain. The Toehold field on the G1 logic gate is occupied by I3, and the displacement reaction cannot be triggered. O1 cannot be displaced output.
[0170] (4) When EXOⅢ hydrolase is added, there are three waste chains in the reaction solution, one is the completely replaced W3, and the other is the two incompletely complementary compound chain structures formed by I3 and G1 and I3 and G2. EXOⅢ hydrolase will start hydrolysis from the 3' end of the double-stranded chain to destroy the key chain, and only the complete O3 and four single-stranded structures of b3, b2, and b will exist in the solution.
[0171] (5) Purification: The output results of the system are injected into the DNA data pool for PCR amplification. Since there are no PCR forward and reverse primers of the target chain in the solution, PCR cannot effectively amplify the target sequence and the relevant information cannot be indexed and extracted.
[0172] In summary, when the password of the cipher is entered incorrectly, the target data information cannot be obtained.
[0173] 3.3. Biochemical materials of the cipher of the embodiment of the present invention:
[0174] (1) Oligonucleotide chain
[0175] All DNA samples used in the present invention were purchased. The oligonucleotide chains synthesized by gene were purified by HAP for the DNA chains that were not fluorescently modified, and the DNA chains that were modified with fluorescence were purified by HPLC. The absorbance was measured using a spectrophotometer to calculate the concentration of DNA molecules.
[0176] (2) Logic Gate Chain
[0177] All logic gate chains were synthesized in the form of single chains. After synthesis, they were dissolved in 45 μL of buffer (1×TAE, 12.5 mM Mg 2+ , pH 8.0), and annealed in a polymerase chain reaction thermal cycler (PCR). The temperature was set at 95° for 5 minutes, decreased by 1° per minute to 25°, and then kept at a constant temperature for 10 minutes to form three stable partial double-stranded structures of G1, G2, and G3.
[0178] (3) Fluorescence measurement
[0179] To detect the effects of system chain displacement and sequential logic, FAM and ROX were modified on the output chain, and the output chain was detected using the QuantStudio 3 fluorescence detector. All samples were mixed in 30 μL of buffer (1×TAE, 12.5 mM Mg 2+ , pH 8.0), the endpoint concentration was 500 nM, and samples were photographed every 10 seconds.
[0180] (4) DNA hydrolase
[0181] Exonuclease III hydrolase was purchased from TaKaRa. The sample was incubated at a constant temperature of 35 degrees Celsius for 10 minutes, cooled to 25 degrees Celsius for storage, and inactivated at 65 degrees Celsius for 5 minutes.
[0182] (5) Native PAGE electrophoresis
[0183] In order to indirectly obtain the product of the chain displacement reaction, the output chain needs to be analyzed by electrophoresis. The operation procedure of the electrophoresis process is to take 15μL of the sample to be tested and dissolve it in 10% PAGE, run electrophoresis at a constant voltage of 90V for 70 minutes, then soak it in galred dye for 10 minutes to stain the DNA, and use ultraviolet light to shoot the gel to detect the DNA.
[0184] The preferred embodiments of the present invention are described above with reference to the accompanying drawings, but the scope of the rights of the present invention is not limited thereto. Any modification, equivalent substitution and improvement made by a person skilled in the art without departing from the scope and essence of the present invention should be within the scope of the rights of the present invention.
Claims
1. A DNA chain displacement based cipher control method, characterized in that: The method comprises the following steps: According to the input password information, the input DNA single-strand information is determined; According to the DNA strand displacement and the input DNA single-strand information, DNA output single-strand data is obtained; Performing PCR amplification on the single-stranded DNA output data to obtain amplified product data; Extracting the amplified product data to obtain DNA extraction sequence data; According to the DNA extraction sequence data, the password verification is completed.
2. The method according to claim 1, characterized in that Determining the input DNA single-strand information according to the input password information comprises the following steps: A plurality of password keys are provided; the password keys include numeric keys and letter keys; According to the password key, establishing an input mapping; Reading the selection information of the password key to obtain input password information; According to the input mapping, the input cryptographic information is combined into input DNA single-strand information.
3. The method according to claim 2, characterized in that The step of establishing an input mapping according to the password key comprises the following steps: Each of the code keys is set to correspond to a single-stranded DNA sequence to complete the establishment of input mapping.
4. The method according to claim 1, characterized in that: The step of obtaining DNA output single-strand data according to DNA strand displacement and the input DNA single-strand information comprises the following steps: Setting a DNA logic gate chain; the DNA logic gate chain includes DNA molecules; The input DNA single-strand information is set to undergo DNA chain replacement, and a biochemical reaction occurs in the DNA logic gate chain to obtain DNA output single-strand data.
5. The method according to claim 1, characterized in that The step of performing PCR amplification on the DNA output single-strand data to obtain amplification product data comprises the following steps: Setting a primer for outputting single-stranded data of the DNA; The DNA output single-stranded data is amplified by PCR using the primers to obtain amplified product data.
6. The method according to claim 1, characterized in that The step of extracting the amplified product data to obtain DNA extraction sequence data comprises the following steps: The amplified product data is extracted by gel electrophoresis and gel excision recovery method to obtain DNA extraction sequence data.
7. The method according to claim 1, characterized in that The method of completing password verification according to the DNA extraction sequence data comprises the following steps: Detecting the DNA extraction sequence data, if the DNA extraction sequence data contains the target DNA sequence, the cipher passes the access control and identity authentication; If it is detected that the target DNA sequence does not exist in the DNA extraction sequence data, the cipher will not pass the access control and identity authentication.
8. The method according to claim 1, characterized in that The cipher control method based on DNA strand displacement also includes: Setting the capacity of the input password information; The length of the input password information is compared with the capacity. If the length of the input password information does not meet the setting range of the capacity, the amplification and extraction of the target DNA sequence will not be triggered.
9. A DNA strand displacement based cipher, characterized in that: The cipher comprises: The first module is used to determine the input DNA single-strand information according to the input password information; The second module is used to obtain DNA output single-strand data according to DNA strand displacement and the input DNA single-strand information; The third module is used to perform PCR amplification on the DNA output single-stranded data to obtain amplification product data; The fourth module is used to extract the amplification product data to obtain DNA extraction sequence data; The fifth module is used to complete password verification based on the DNA extraction sequence data.
10. A DNA strand displacement based cryptographic system, characterized in that: The system comprises a DNA storage pool, a gel electrophoresis analyzer, and the scrambler according to claim 9; The cipher is used to trigger the operation of the DNA storage pool and the gel electrophoresis analyzer; The DNA storage pool is used to extract target DNA sequences; The gel electrophoresis analyzer is used to display the PCR amplification status in the DNA storage pool.
