65 results about "DNA Computations" patented technology

The invention discloses a novel digital image encryption method belonging to the field of DNA calculation and image encryption, and provides a digital image encryption method based on a DNA sequence and multi-chaotic mapping. The traditional encryption algorithm based on chaos has the defects that a key space is small, a chaos system is easy to analyze and forecast, and the like; and almost of the current encryption systems based on DNA need complex biological operation and are hard to realize. In order to overcome the defects, the invention provides the digital image encryption method based on a DNA sequence and multi-chaotic mapping, comprising the following steps of: firstly, scrambling the positions of pixels of images by utilizing a two-dimension chaotic sequence generated by Cubic mapping and Haar wavelet functions, and then disrobing the pixel values of the images under the action of a chaotic sequence generated by the DNA sequence and the Logistic mapping. The experimental result shows that the algorithm is easy to realize, has better encryption effect on images, large key space and high sensitivity to keys and can effectively resist exhaustive attack and statistical attack.

The invention discloses an image fusion encryption algorithm based on DNA sequences and multiple chaotic mappings, belonging to the field of DNA computation and image encryption. The traditional chaos-based encryption algorithm has the defects that the key space is small, the chaotic system is easy to be analyzed and predicted, and the like, and the existing image fusion based encryption method features difficult control of fusion parameters and low safety. To overcome the above defects, the invention first utilizes the two-dimensional chaotic sequence based scrambled coded original image and the template image which are generated by the Cubic mapping and the wavelet function to obtain two DNA sequence matrices, then carries out addition operation on the two scrambled DNA sequence matrices and finally utilizes the chaotic sequence generated by Logistic mapping and the DNA sequence matrices obtained by addition operation to interact to obtain the encrypted image. The experimental results show that the algorithm can effectively encrypt the digital images and has higher safety.

The invention discloses a novel digital image encryption method, which belongs to the field of DNA calculation and image encryption, in particular an image encryption method based on DNA sub-sequence operation. Current encryption systems based on DNA mostly need complex biological operations that are difficult to realize. Compared with traditional encryption methods based on DNA, the method of the invention abandons the complex biological operations, combines the DNA sub-sequence operations including extending, cutting, deleting and transposition and Logistic chaotic mapping to scramble pixel positions and pixel values of images. The experimental results indicate that the method has the advantages of easy realization, good encryption effect for images, large key space and strong sensibility to key and effective resistance to savage attacks and statistical attacks.

The invention discloses a multi-channel color image chaotic encryption method based on DNA coding, relates to the field of digital image encryption, and aims to solve the problems that an existing image chaotic encryption scheme is insufficient, and a high-dimensional continuous time chaotic system is complex in discrete process algorithm, so that the safety of an encrypted image is low, and the acquisition of a discrete chaotic sequence is time-consuming. A six-dimensional discrete hyper-chaotic system is used for generating six groups of chaotic sequences, and a Hash function SHA-256 is usedfor generating a system iteration initial value; RGB (red, green and blue) components of the color image are extracted, DNA (deoxyribonucleic acid) coding is performed on each component to obtain a DNA matrix, the DNA matrixes is merged, a recombinant DNA matrix is constructed, and row and column scrambling operation is executed; Then, the scrambled DNA matrix is splitted into three matrixes withthe same size, respectively DNA calculation is carried out on the three matrixes and the three chaotic key matrixes subjected to DNA coding, and DNA decoding operation is carried out on the obtainedmatrixes; diffusion encryption operation is performed on the decoding matrix, wherein the encryption round number is determined by SHA-256. The encryption effect is good and the security is high.

The invention relates to an image encryption algorithm based on memoristor hyper-chaotic system, cellular automaton and DNA calculation. First of all, a four-dimensional memoristor hyper-chaotic system based on a Chua circuit is employed, at the same time, a secret key is generated by enabling a plaintext image on an SHA256 function; a pseudo random sequence generated by the chaos system is taken as a basis of DNA dynamic encoding, rules of cellular dynamic evolution are determined according to a DNA matrix after diffusion, and in an encryption process, partitioning processing is performed on the image; and finally, the image is encrypted through a pseudo DNA calculation method, and diffusion operation is carried out while the image is scrambled. According to the invention, on one hand, secret key space is increased and the capability of the algorithm in fending off violent attacks is enhanced; and on the other hand, the secret key is enabled to be generated through close reliance on a plaintext, the capability of the algorithm in fending off plaintext attacks is improved, the capability of fending off exhausive attacks is higher, parallel calculation is facilitated, the operation efficiency is further improved, and the security of the algorithm is improved.

A method and associated systems for using machine-learning methods to perform linear regression on a DNA-computing platform. One or more processors generate and initialize beta coefficients of a system of linear equations. These initial values are encoded into nucleobase chains that are then padded to a standard length. The chains are allowed to bind with complementary template chains in a DNA-computing reaction, and the resulting DNA molecules are decoded to reveal the relative the relative likelihood of each chain to bind. The initial values of the beta coefficients are weighted proportionally to these likelihoods, and the process is repeated iteratively until the beta coefficients converge to optimal values.

The invention discloses an image encryption method based on a splicing model and a hyper-chaotic system, and relates to the field of image encryption. The hyper-chaotic system and the splicing model of a DNA calculation are introduced to the process of image encryption. Firstly, a pixel value is disintegrated into four integers ranging from zero to three by using a mode of converting decimalism to quaternion; secondly, the obtained four integers are coded by using basic groups of A, G, C and T respectively, an original gray level image can be disassembled into four parts, and operations can be conducted on the four parts respectively; in addition, the method takes full advantage of a basic idea of the splicing model to form a splicing operation, and the splicing operation is applied to pixel values of a scrambling image. According to a simulated result and safety analysis, not only are large key space and high sensibility provided, but also an exhaustive attack, a statistical attack and a difference attack can be resisted, and the encryption effect is good.

The invention relates to a graph coloring node operation method based on the ring-shaped DNA, comprising the following steps of obtaining the coloring scheme congregation of a vertex corresponding to a graph according to given color kinds; finding out two edges with undetermined vertex colors from edges with nonadjacent but connected vertex digit sequences according to the coloring scheme congregation of the vertex; and deleting and untying the two edges with undetermined vertex colors by the operation of the ring-shaped DNA and a backtracking method to obtain the true solution set of vertex coloring schemes. The technical proposal of the invention is to explain graphs, avoids the molecule recombination by concurrency of the life-form operation of the DNA operation and based on the characteristic of the operation of the ring-shaped DNA, and gradually obtains the vertex coloring scheme congregation for a coloring graph, thereby organically combining an optimized operation method, DNA sequence codes, various biochemistry operations, solution detection problems, solution space scales and the like, and enhancing the solving rate of the coloring problem of a graph.

The invention discloses a reverse transcriptase-deoxyribose nucleic acid (RT-DNA) cellular automaton-based image encryption method, and belongs to the field of DNA calculation and image encryption. A one-time pad is stored very difficultly, so that the use of the one-time pad is greatly limited. In order to overcome the disadvantage, the method takes natural DNA sequences as main keys, and the problem that the one-time pad is stored very difficultly is solved. The method comprises the following steps: first, generating a DNA matrix by utilizing the natural DNA sequences; then, generating a DNA template, and modifying the matrix formed by the natural DNA sequences by using the DNA template to obtain a key DNA matrix; and finally, regularly encrypting by using a newly defined RT-DNA cellular automaton to obtain an encrypted image. Experimental results show that the algorithm has higher safety and is easy to implement; moreover, the advantages of one-time pad-based and DNA cryptographic encryption-based encryption methods are retained effectively.

A DNA computer for carrying out computations using DNAs is provided with a dividing part for dividing a problem that is to be solved into a plurality of partial problems, and an operation part for obtaining a DNA sequence corresponding to a solution to the problem, by combining DNA sequences corresponding to solutions of the plurality of partial problems.

The invention discloses a DNA molecular logic gate based on DNA ribozyme and a construction method of the DNA molecular logic gate. The DNA molecular logic gate based on DNA ribozyme comprises an input signal, a DNA logic calculation unit and an output signal. In the molecular logic computing system regulated and controlled by the DNA ribozyme, the DNA ribozyme plays multiple roles of an input signal and an output report. Thus, a series of logic gates, including gates, or gates and AND gates, are successfully constructed. In addition, a more complex two-level cascade circuit and a feedback autocatalysis logic circuit are also established. The result is verified by non-denaturing polyacrylamide gel electrophoresis and real-time fluorescence detection. Through the principle design and various experimental verifications, the provided DNA ribozyme regulation and control strategy is a reasonable and feasible method for constructing a complex catalytic molecular calculation model, and may have a wider application prospect in the fields of molecular sensing, nano devices, DNA calculation and the like.

The invention belongs to the code design field of DNA calculation, relates to the group intelligent optimization algorithm and DNA codes and particularly relates to a DNA sequence optimization methodof the improved gravitational search algorithm based on chaotic and hybrid Gaussian variation. The method is characterized in that firstly, all the DNA sequences are generated in the D-dimensional search space as the initial population, and the improved gravitational search algorithm based on chaotic and hybrid Gaussian variation is utilized for optimization, through continuous loop iteration, anoptimal solution to an optimization problem can be finally obtained; for the gravitational search algorithm, calculating the total combined force of each individual in different directions is needed,the individual's acceleration is then calculated according to the total combined force, the speed and the position of each individual are updated according to the acceleration, and so on, when the algorithm reaches the maximum number of iterations, algorithm search stops, and the better quality DNA sequence code can be finally constructed. The method is advantaged in that an optimal DNA code sequence satisfying multiple constraints can be searched.

A DNA computer for carrying out computations using DNAs is provided with a dividing part for dividing a problem that is to be solved into a plurality of partial problems, and an operation part for obtaining a DNA sequence corresponding to a solution to the problem, by combining DNA sequences corresponding to solutions of the plurality of partial problems.

A DNA molecular computer of miniflow control chip consists of operation media formed by DNA molecule, DNA molecular operator using miniflow control chip as operating platform, DNA molecular storage using DNA molecule as storing media and using miniflow control chip as operating platform, controller using electronic computer and detector as core. It features that controller is connected separately to DNA molecular operator and to electrode on miniflow control chip of DNA molecular storage.

The present invention relates to computer science, molecular biology and microfluidics technique which provides a DNA molecular computer based on microfluidic chip. The objective is to provide a DNA molecular computer which uses the microfluidic chip as a operation platform, mainly including: using DNA molecules as operation media, using the microfluidic chip as the operation platform of a DNA molecular operator; using DNA molecules as storage media, using the microfluidic chip as the operation platform of a DNA molecular storage; using a electronic computer and a detector as the kernel of a controller; said microfluidic chip includes a DNA molecular computation region and a DNA molecular storage region. The microfluidic chip consists of digestion, ligation, PCR amplification and chip electrophoresis unit connected by microchannels in turn, and carries out the liquid control through micropumps and microvalves.

The embodiment of the invention provides a probe machine achievement method and device based on DNA computing. The method comprises the steps that preset conditions are obtained according to a mathematical problem to be solved, and DNA sequence coding is conducted on DNA origami structures and DNA single-strands according to the preset conditions respectively; a database containing the DNA origami structures is built; a probe library containing the DNA single-strands is built; the DNA origami structures and the DNA single-strands are subjected to hybrid reaction on a computing platform to obtain a reaction product; the reaction product is detected through a detector to obtain a computing result. According to the method, the DNA origami structures and the DNA single-strands in DNA computing are used, so that a probe machine is built to improve the processing ability of a computer, and the computing result is easy to detect; the problem is effectively solved that the mispairing rate of self-assembling of traditional algorithms is high, and the reliability of the computing result is improved, and free communication between data in a three-dimensional space and specificity assembling are achieved.

The present invention discloses a data converter between DNA computer and electronic computer. Said data converter includes data conversion interface device and upper-position machine program for making data conversion. Said data conversion interface device conversion optical path, signal acquisition interface and control interface. Said invention also provides the working principle of said data converter and its concrete operation method.

The invention is a microflow control chip DNA molecular memory, comprising memory medium, reaction medium and microflow control chip, where the memory medium comprises known-sequence containing short-chain DNA memory cell molecules, initial operating DNA blank molecules and DNA memory molecules standing for superposed results by biochemical reaction; the microflow control chip is provided at least with memory cell region, endonuclease reaction region, enzyme-link reaction region, and result output region, where the endonuclease reaction region, enzyme-link reaction region, and result output region are interconnected through microchannel and the memory cell region is connected with the enzyme-link reaction region through microchannel. The invention adopts the microflow control chip technique to replace the widely used test tube or surface operation in the current DNA calculating course for the first time, and provides a practical possible platform for constructing a proper DNA computer by the character that the microflow control chip operates accurately and controllably and can be integrated in high flux and large scale.

The invention discloses a microfluidic xor operation system and method based on molecular beacon DNA in the technical field of biological computers. The system comprises a microfluidic chip, wherein the microfluidic chip is provided with a first input signal chamber and a second input signal chamber, a first microfluidic channel is arranged between the first input signal chamber and the second input signal chamber, an S-shaped channel is connected with the right end of the first microfluidic channel, a second microfluidic channel is formed in the right side of the S-shaped channel, and the right end of the second microfluidic channel is connected with a liquid storage chamber. Two input signal chambers are arranged, so that DNA solutions representing two input signals can be stored respectively, and four input combinations can be ensured; the operation system is arranged on the microfluidic chip, so that flow direction control of fluid can be realized, the temperature required for reaction and a detection operation result can be provided, operation is simple, and accuracy is high; DNA calculation is combined with the microfluidic technology, the integration level is high, and operation is fast and accurate.

The invention relates to a method for using DNA induction nanometer particles to form tree wire, wherein said method comprises that: 1, putting solution with nanometer metal particles into deoxyribonucleic acid solution decorated by 5' mercapto to be mixed; 2, adding dimethyl sulfoxide, triethyl ester phosphate, or tripropoxy silicane, etc, adding buffer solution, adding Na+ and Mg2+, or adding K+ and Mg2+; 3, laying to form the tree wire. The invention uses the DNA recognize function, to induce the nanometer particles to form the nanometer tree wire, via the DNA sequence and self-installment condition to adjust the angles of branch and main tree of nanometer tree, and the distance between branch distance. The invention can be used in DNA molecule device, etc.

The invention provides an image encryption method based on the Hash function and an inserting-deleting model and relates to the field of image encryption. The Hash function and an inserting-deleting model of DNA computing are introduced to an image encryption processing. First, operating pixel values by use of the Hash function to obtain a Hash table; scrambling the pixel values according to the Hash table and then performing DNA coding to a scrambled matrix; in addition, the method makes full use of the advantages of the inserting-deleting model; the inserting-deleting model is applied in spreading the pixel values of the image. Simulation results and security analysis show that the method not only has large cipher code space and high sensitivity, but also can resist exhaustive attacks, statistical attacks, and differential attacks, etc., and has good encryption effect. The method is stressed on applying the Hash function and the inserting-deleting model in image encryption.

This invention deals generally with DNA-based microprocessors. In an exemplary embodiment of the invention, a DNA lattice or grid with photoreceptors forms a microprocessor and is configured to perform the functions of a series of logic gates. An input signal is supplied to the DNA lattice by shining a light signal on the lattice. The lattice performs the functions of the series of logic gates that are placed on the lattice. The lattice, in turn, supplies an augmented light output signal, which is decoded to reflect the processing by the DNA-based microprocessor.

Based on high parallel capacity of DNA computing technique and the directivity of DAA molecular chain, the invention provides a DNA computing model for large-scale mobile Ad Hoc network multi-constraint QoS routing algorithm. Aim at one way link of Ad Hoc network, the biomolecular DNA architecture is used to describe the node and link coding, and then with the biomolecular precept implementation process, selects the path set; finally, making the path cost calculation, and searching a path with minimum cost as the final solution of QoS routing or order to solve issue of multi-constraint QoS routing.

The invention discloses a novel digital image encryption method belonging to the field of DNA calculation and image encryption, and provides a digital image encryption method based on a DNA sequence and multi-chaotic mapping. The traditional encryption algorithm based on chaos has the defects that a key space is small, a chaos system is easy to analyze and forecast, and the like; and almost of the current encryption systems based on DNA need complex biological operation and are hard to realize. In order to overcome the defects, the invention provides the digital image encryption method based on a DNA sequence and multi-chaotic mapping, comprising the following steps of: firstly, scrambling the positions of pixels of images by utilizing a two-dimension chaotic sequence generated by Cubic mapping and Haar wavelet functions, and then disrobing the pixel values of the images under the action of a chaotic sequence generated by the DNA sequence and the Logistic mapping. The experimental result shows that the algorithm is easy to realize, has better encryption effect on images, large key space and high sensitivity to keys and can effectively resist exhaustive attack and statistical attack.

The invention relates to computer and biology technologies, more particularly relates to a technology for realizing to render peaks of images on the basis of DNA computation, and provides a method for realizing to render peaks of images on the basis of DNA computation and a DNA computation system. A image peaks rendering proposal for acquiring the random number of the peaks based on the DNA computation comprises the steps of: dividing the images to be rendered into at least two sub-images; in light of the given colour types, acquiring the peak rendering proposal set corresponding to each sub-image based on the DNA computation, random two adjacent peaks in each peak rendering proposal are rendered by two kinds of colour; based on the DNA computation, gradually combining the peak rendering proposals corresponding to each sub-image in order to attain the peak rendering proposal set for the images to be rendered.

A method and associated systems for using machine-learning methods to perform linear regression on a DNA-computing platform. One or more processors generate and initialize beta coefficients of a system of linear equations. These initial values are encoded into nucleobase chains that are then padded to a standard length. The chains are allowed to bind with complementary template chains in a DNA-computing reaction, and the resulting DNA molecules are decoded to reveal the relative the relative likelihood of each chain to bind. The initial values of the beta coefficients are weighted proportionally to these likelihoods, and the process is repeated iteratively until the beta coefficients converge to optimal values.

The invention relates to a method for using DNA induction nanometer particles to form vertical wire, wherein said method comprises that: 1, putting solution with nanometer metal particles into deoxyribonucleic acid solution decorated by 5' mercapto to be mixed; 2, adding dimethyl sulfoxide, triethyl ester phosphate, or tripropoxy silicane, etc, adding buffer solution, adding Na+ and Mg2+, or adding K+ and Mg2+; 3, laying to form the tree wire. The invention uses the DNA recognize function, to induce the nanometer particles to form the nanometer vertical wire, via the DNA sequence and self-installment condition to adjust the vertical angles of branch and main tree of nanometer tree, and the distance between branch distance. The invention can be used in DNA molecule device, etc.

The invention is a microflow control chip for DNA molecular computer, characterized in that: it is integrated with DNA molecular operator and DNA molecular memory. The invention adopts the microflow control chip technique to replace the widely used test tube or surface operation in the current DNA calculating course for the first time, and provides a practical possible platform for constructing a proper DNA computer by the character that the microflow control chip operates accurately and controllably and can be integrated in high flux and large scale.

This invention provides a method for reproducing chips used in computation of DNA, starting from a mother chip, the method intercrosses all the complementary DNA probes with the mother chip, in which, the chemical group connected on the copmplementary probes are reacted with the double bonds in an acrylamide monomer to be tramsferred onto the surface of the acrylamide carrier to get the mirror-image chip of a first operation result, then utilizes the probes in conformity with the DNA when setting up the mother chip to be intercrossed and cleaned on the mirror-image chip to be aged with mercapto-alcohol solution together with the polyacrylamide gel block to clean and remove dissociated mercapto-alcohol then to pour the acrylamide polymer into the polycrylamide region to be heated and the mercapto group of the intercrossed probes is reacted with the monomer double bond of the acxrylamide then to be transferred to the gel surface to form a reproduced chip same to the mother chip.

The invention relates to a micro flow control chip kit used in DNA computer. The kit is set a DNA computer micro flow control chip, a set of restriction endonuclease reaction reagent, a set of ligase reaction reagent, a set of polymerase chain reaction reagent, and a bottle of electrophoretic buffer and standard nucleic acid segment. The invention firstly substitutes micro flow control chip technique for the current using test tube or superficial operation, and offers a possible flat roof for setting a proper DNA computer by its exact and controllable operation and large-scale integration.