Construction method of virtual genome-based cryptosystem (VGC)

Abstract

The invention relates to information security technology, in particular to a virtual genome-based cryptosystem (VGC). The cryptosystem is provided with two matched keys, of which one is a virtual genome database (VGDB) consisting of random deoxyribonucleic acid (DNA) sequences and the other one is a position table that virtual genes of the VGDB are randomly distributed in a two-dimensional microarray, namely a virtual DNA microarray chip (VDMC). Any plaintext information can be freely written on the VDMC, namely points for forming the plaintext information are selected from the VDMC microarray. The selected points correspond to the virtual genes in the VGDB; small segments of DNA sequences are randomly selected from the virtual genes; and the uniqueness of the small segments of DNA sequences in the VGDB is determined by using a common tool of the bioinformatics, namely a basic local alignment search tool (BLAST), or other character string search algorithms such as a Knuth-Morris-Pratt (KMP) algorithm and the like. A cipher text is combined by the small segments of DNA sequences. The small segments of DNA sequences need only to perform BLAST on the VGDB during decryption, namely the points for forming the plaintext information can be discovered, and the plaintext information can be restored according to the VDMC. Any non-VGDB sequence can be randomly inserted into the cipher text and does not have any influence on the encryption. Thus, the VGC is an excellent information hiding system. In addition, the VGC key can be updated automatically so as to realize an indecipherable one-time-pad system. The cryptosystem is used for real-time quick secret information communication, digital signature and identity authentication.

Description

technical field [0001] The invention belongs to the field of information security, in particular to a cryptographic system based on a virtual genome. Background technique [0002] Cryptography is the core of information security. Traditional cryptographic systems basically rely on mathematics, that is to say, they only have the security of mathematical calculations. At present, only the so-called one-time pad encryption system has theoretically unbreakable security. However, the one-time pad cryptosystem is practically difficult to apply because of key management and distribution problems. Now cryptographers are exploring new cryptographic systems, such as quantum cryptography and DNA cryptography. [0003] Due to DNA's ultra-large-scale parallelism, ultra-low energy consumption, and ultra-high-density storage capacity, DNA has been used in computing, data storage, and cryptography. DNA code is far from mature in theory and practice, and there are not many effective DNA ...

AI Technical Summary

Problems solved by technology

Gehani et al. designed a DNA-based one-time pad cryptosystem scheme. Although the scheme is theoretically undecipherable, it also has obvious defects: the construction of such a one-time pad garbled DNA is not only costly, but also time-consuming and laborious for encryption and decryption. , and DNA manipulation is prone to contamination, making this solution practically unusable

[0004] In fact, the current DNA-based cryptographic systems directly "write" information into DNA molecules, making this encoding method very fragile, and biological operations must go through DNA synthesis, extraction, cloning, PCR amplification, DNA Complex processes such as sequencing and molecular hybridization require expensive experimental instruments, and are time-consuming and labor-intensive. In addition, there are DNA pollution, PCR and sequencing have a certain probability of error, and there is no positive control (for example, the sequences and fragments of DNA molecules that carry messages are not known in advance. size) etc.

The DNA molecules delivered by the DNA cryptography system can only be transmitted by means of physical transportation, and cannot be transmitted through wires, optical fibers and wireless channels, so they cannot be used for real-time communication, and can only be used for large-scale parallel data encryption that does not require high real-time performance. , secure data storage, and cryptography applications such as identity authentication, digital signatures, and information hiding

Images