Page 1 of 15Free preview · 1–5

About this document

This paper proposes theoretical methods for hiding information in DNA and RNA for annotation, integrity checking, watermarking, and intellectual property protection. One method encodes binary data in non-coding or non-genetic sequences; the other exploits codon redundancy and arithmetic encoding to embed information in coding sequences while preserving the encoded amino acid sequence. The paper discusses public key cryptography, resistance to watermark removal, biological constraints, and potential applications in gene therapy and DNA computing.

Free preview text

The first 5 pages, shown as text so search engines and readers can find this document.

Page 1

Hiding Data in DNA Boris Shimanovsky*, Jessica Feng+, and Miodrag Potkonjak+ *XAP Corporation +Dept. Computer Science, Univ. of California, Los Angeles Abstract. Just like disk or RAM, DNA and RNA can store vast amounts of information, and just like data stored in digital media, DNA data can be easily copied or tampered with. However, unlike in the digital realm, there are no techniques for watermarking, annotating, or encrypting information in DNA and RNA. The ability to catalogue genes, place checksums, watermark, and otherwise protect intellectual property in such a medium is of profound importance. This paper proposes the original idea of hiding data in DNA and RNA. Moreover, it defines two new and original techniques for hiding the data. The first is a simple technique that hides data in non-coding DNA such as non-transcribed and non-translated regions as well as non-genetic DNA such as DNA computing solutions. The second technique can be used to place data in active coding segments without changing the resulting amino acid sequence. Combining codon redundancy with arithmetic encoding and public key cryptography, this robust technique can be used simultaneously for encryption and authentication. Protecting genetic discoveries, gene therapy drugs, and a great deal of other intellectual property in medicine, genetics, molecular biology, and even DNA computing, could be made possible by the techniques presented in this paper. 1 Introduction Learning new methods for storing data is of fundamental importance to us. Science constantly seeks novel ways of retaining and laying claim to information. And what information storage medium could be of more profound importance than the one that details the construction of life as we know it? DNA and RNA, over millions of years, have demonstrated their effectiveness as a coding medium for the instruction set that governs and propagates living things. Of late, their medicinal usefulness and propensity for solving complex, highly parallel computational problems have also been demonstrated. The ability to hide, watermark, and annotate information within this medium is clearly meaningful. Molecular biology and genetics are heavily researched fields with a great deal of intellectual property and colossal amounts of money to protect. Academic and commercial institutions may feel more comfortable conducting years of costly research for isolating and recombining a gene responsible for some vital enzyme, if there was some way to

Page 2

embed a watermark identifying their contribution and claim to the work. DNA sequences, themselves, cannot be patented, and rightly so. However, the nature of DNA is such that, once the real work of isolating and identifying a useful sequence has been done, copying is trivial. Moreover, DNA has demonstrated that it has significant computational power [1], being able to perform trillions of parallel operations, using little energy, space, and money. Still in developmental infancy, DNA computing is already getting a lot of attention, not only due to the novelty of the whole thing, but also because theoretically, it can do things in hours or days that today’s digital computers cannot do in a lifetime. There is already a lot of attention paid to watermarking digital circuitry [2, 3] and solutions made by digital computers. It seems useful to consider the same kinds of things with regard to DNA. DNA is a coding medium. Just like a disk or RAM, DNA strands contain information that can be interpreted and copied. However, rather than a binary representation of zeroes and ones, which are assigned for human comprehension, DNA contains sequences of 4 nucleic acids—adenine, thymine, guanine, and cytosine. These nucleotides could be used to encode binary information. Continuing the analogy, hiding a secret message in a binary sequence can be accomplished either by adding the message and increasing the overall size of the sequence, or by altering some portion intelligently such that the data is not functionally or perceptibly altered. To embed such a message, one would not arbitrarily add or intersperse information. It requires a complete understanding of the original message and the machinery that processes it. Similarly, one would not blindly change a sequence of nucleotides simply to facilitate a hidden message. The goal of this paper is to propose the theoretical notion of hiding information in DNA and RNA, and offer some general schemes for embedding data. 2 Background – Molecular Biology To understand the possible avenues for hiding information, it is necessary to establish the biological background for the material. The amount of knowledge in DNA processing and genetics is intractable, even in broad swipes, however, since this paper is written with computer scientists and engineers in mind, a general discussion of the central dogma of molecular biology, that is, how a DNA sequence eventually leads to a protein, is warranted. To biologists, the material will seem trite; they are advised to skip ahead. 2.1 Basics DNA molecules are arranged as two oppositely oriented strands with sugar-phosphate backbones joined together in an alpha-helical structure by hydrogen bonding between the complementary nitrogenous bases. The bases, adenine(A), thymine(T), guanine(G), and

Page 3

cytosine(C) represent the “genetic code”. A bonds with T and G bonds with C. This pairing is, among other things, useful for the error detection/correction machinery in the cell. Through a long and complex process, these bases are “read” and eventually translated into chains of amino acids, which form a protein. Proteins are responsible for nearly everything that goes on in our cells, from providing structure, to helping digest nutrients, to catalyzing a reaction in a pathway leading to brown hair pigmentation. The arrangement of the amino acids dictates the structure and function of the protein. The DNA sequence determines the arrangement of amino acids. Through complex interactions, DNA determines the “what”, “when”, and “how much” of everything that our cellular machinery produces. The two main steps in protein genesis are transcription and translation. DNA RNA Polymerase RNA transcript DNA binds RNAPolymeraseat the promoter site and begins transcribing. RNA Polymerasetravels across the DNA, transcribing it into the elongating RNA transcript. Eventually, the RNAPolymerasereaches the terminator. The RNA transcript and the RNAPolymerase release. The RNA transcript is floats away to be processed while the RNAPolymerase searches for another binding site. Fig. 1. Transcription 2.2 Transcription Transcription is the process in which an intermediary copy of the instructions contained in DNA is created. This intermediary copy, RNA, is single stranded, and contains the nucleotide, uracil, where thymine would appear in DNA. The RNA is what is actually

Page 4

interpreted by the cellular machinery. In this manner, the DNA is retained safely in the cell’s nucleus, while RNA copies, or transcripts, can be created in abundance and translated into proteins. Transcription begins with the binding of an enzyme called RNA polymerase to the DNA. The polymerase binds to a thermodynamically favorable region of the DNA called a promoter. This promoter acts as the start signal for transcription. Its effectiveness at attracting RNA polymerase is one of the methods used to control how much of a protein is produced. Many deficiency diseases and cancers are linked to problems with promoter sites, so clearly, data hiding schemes must be sensitive to promoters, which can lie over a thousand bases upstream of the gene. Once bound, RNA polymerase facilitates the binding of bases complementary to the ones on the DNA template it is transcribing. As it elongates, the RNA strand peels away from the DNA. The RNA polymerase eventually reaches a region called a terminator, which causes it to release. exon1 exon2 exon3 exon4 exon1 exon2 exon3 exon4 TranscriptionSplicing Chromosomal DNA Nuclear RNA mRNA exon1 exon2 exon3 exon4 Fig. 2. Splicing In eukaryotic cells (cells that have a nucleus—except for some simple bacteria, cells are generally eukaryotic), the RNA transcript undergoes a processing step in which INTervening sequences (introns) are cut out and discarded, leaving the EXpressed sequences (exons). These intervening sequences have structural functions and, thus, are not innocuous, however they do not code for protein [4]. Once processed, the RNA transcript is referred to as messenger RNA (mRNA). mRNA leaves the nucleus and binds a structure called a ribosome. The ribosome facilitates the translation of the mRNA sequence into protein.

Page 5

2.3 Translation mRNA binds two ribosomal subunits, forming a complex. The ribosomes step linearly along the mRNA strand, “reading” it. There are 20 distinct amino acids that can be chained together during protein synthesis. On the mRNA, a grouping of three nucleotides, called a codon, indicates which amino acid will be attached next. The codon binds a group of three nucleotides on a tRNA molecule called an anticodon. There are about 40 distinct tRNA molecules. Each has a binding site for one of the amino acids. In this way, tRNA acts as the medium for translating from nucleic acid code to protein. mRNA Ribosome Complex tRNA complex Amino acid Growing peptide chain (becoming protein) The ribosome complex binds the mRNA, then the complementary tRNA binds bringing the appropriate amino acid. As the complex moves, the amino acid chain elongates, one at a time, until the peptide chain becomes the protein the mRNA encodes Fig. 3. Translation The appropriate tRNA, bearing the appropriate amino acid, binds to the codon on the mRNA, extending the amino acid chain. Translation is completed when the ribosome encounters a STOP codon and the protein is released [5, 6]. 2.4 Gene Therapy and Retroviruses Gene therapy is a field that can benefit greatly from a data hiding scheme, and a bit of background in retroviral gene therapy is required to understand the examples. One approach to gene therapy is to use a retroviral vector to deliver a functional gene to cells with a faulty one. The retrovirus is an extremely simple RNA virus that has the ability to

Tags

Doxxly editorial guide

Hiding Data in DNA: summary, contents and background

This guide helps you understand the scope of Hiding Data in DNA before or alongside reading the original document. It is based on the catalogue record, credited creator, source, classification and topics shown on this page. It does not replace the original work and does not invent claims about passages that Doxxly cannot verify.

Summary and overview

Hiding Data in DNA is a 15-page documentcredited to Vesna J. Quinlan. This paper proposes theoretical methods for hiding information in DNA and RNA for annotation, integrity checking, watermarking, and intellectual property protection. One method encodes binary data in non-coding or non-genetic sequences; the other exploits codon redundancy and arithmetic encoding to embed information in coding sequences while preserving the encoded amino acid sequence. The paper discusses public key cryptography, resistance to watermark removal, biological constraints, and potential applications in gene therapy and DNA computing. It appears in the Science & Engineering collection, which groups it with other material that readers may use for comparison and further study.

The item can be approached in several ways. A reader looking for a quick orientation can begin with the free five-page preview, inspect the page structure and use the metadata to judge relevance. Someone undertaking deeper research can work through the complete file, search its indexed text, record useful page references and compare its treatment of DNA, RNA, Data hiding, Watermarking, Codon redundancy, Arithmetic encoding, Public key cryptography, Intellectual property protection, DNA computing, Gene therapy with the related resources linked below.

Rather than reducing the work to a single claim, this page treats it as a source that should be read in context. The title, creator, publication source, licence and format all help explain what kind of evidence it may offer. Readers should distinguish the original author's statements from Doxxly's catalogue description, and should cite the original edition when using the material in academic, professional or published work.

Key topics and reader takeaways

The catalogue connects this document with DNA, RNA, Data hiding, Watermarking, Codon redundancy, Arithmetic encoding, Public key cryptography, Intellectual property protection, DNA computing, Gene therapy. These terms offer practical entry points rather than a substitute for close reading. Start by identifying the definitions, examples, arguments, tables or visual explanations attached to each topic. Then note where the creator draws connections, makes distinctions or moves from background material to a conclusion, recommendation, calculation or narrative development.

A useful reading method is to separate description from interpretation. First record what the item actually presents: names, headings, figures, formulas, quotations or stated propositions. Next consider why those details matter within the whole work. Finally compare them with another source from the same subject area. This process helps turn a long digital file into evidence that can be evaluated rather than merely skimmed.

Table of contents and reading guide

The following is an editorial content guide based on the verified catalogue topics. It is not represented as the original author's formal table of contents. Use it to organise notes while moving through the 15 pages in the player.

  1. Part 1

    DNA

    Use this section of the reading guide to identify how DNA appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

  2. Part 2

    RNA

    Use this section of the reading guide to identify how RNA appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

  3. Part 3

    Data hiding

    Use this section of the reading guide to identify how Data hiding appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

  4. Part 4

    Watermarking

    Use this section of the reading guide to identify how Watermarking appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

  5. Part 5

    Codon redundancy

    Use this section of the reading guide to identify how Codon redundancy appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

  6. Part 6

    Arithmetic encoding

    Use this section of the reading guide to identify how Arithmetic encoding appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

  7. Part 7

    Public key cryptography

    Use this section of the reading guide to identify how Public key cryptography appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

  8. Part 8

    Intellectual property protection

    Use this section of the reading guide to identify how Intellectual property protection appears in Hiding Data in DNA, note important terms, and connect the subject to the wider purpose of the work.

When a heading in the original differs from this guide, follow the original heading in your citation. Page numbers can also vary between editions. Doxxly's direct page field is useful for navigation, but formal references should include the title, creator, source and edition details available in the file itself.

About Vesna J. Quinlan

Doxxly credits Vesna J. Quinlan as the author or creator of Hiding Data in DNA. This page does not add an unverified biography, job title or institutional affiliation. The attribution is preserved so readers can distinguish the creator from the hosting library and follow the original record when an external author link is available.

Author context matters because a work reflects a particular purpose, audience and point of view. Before relying on the material, consider what the creator set out to explain, when the source was produced and whether later research or revised guidance should also be consulted. For literature and philosophy, compare translations and editions; for technical material, check whether a newer version has superseded the one shown here.

About the source organisation

The recorded source for this item is web.cs.ucla.edu. Doxxly provides access and discovery tools but does not claim to be the original publisher unless explicitly stated. Source links, creator attribution and the recorded Publicly available file collected for editorial review licence are displayed to help readers assess provenance and permitted use.

Provenance is especially important for reports, standards, presentations and working spreadsheets. Check the original source for amendments, supporting files and current policy. A trustworthy research workflow keeps the source URL with any notes or downloaded copy, verifies important figures against the original, and avoids treating an archived document as automatically current.

Visit web.cs.ucla.edu

How to read and use this document

Begin with the title and opening pages, then use the guide above to decide whether to read sequentially or move to a particular topic. The Doxxly player provides previous and next navigation, a direct page field, zoom steps, fit-to-width and fit-to-page modes, rotation and fullscreen. These controls are useful when a page contains small type, a wide table, an image, a scanned layout or a dense sequence of notes.

The first five pages are open to every visitor. A plan unlocks the complete item and full-document search. Search is best used for distinctive names, technical terms or short phrases; broad words can produce too many possible contexts. When you find a useful passage, read the surrounding pages so that a sentence, chart or formula is not separated from its explanation.

If downloading is enabled, members can obtain the original PDF file. Keep the original format when formulas, slide sequencing, pagination or layout carries meaning. Respect the Publicly available file collected for editorial review terms displayed on this page, and use the rights-report link if you believe the attribution or availability needs review.

Research questions to consider

As you read Hiding Data in DNA, ask which audience the creator addresses, what problem or idea organises the work, what evidence is presented, and which assumptions remain unstated. Note whether important terms are defined consistently and whether examples represent a broader pattern or a narrow case. For quantitative material, record units, time periods, formulas and data sources. For interpretive material, separate the creator's language from your own summary.

A second set of questions concerns relevance today. Which parts remain durable, which depend on their historical or institutional setting, and what would need confirmation from a newer source? Following the tags and the Science & Engineering collection can reveal useful comparisons. Agreement between sources can strengthen confidence, while disagreement can point to changing definitions, methods, evidence or priorities.

Finally, decide what you need from the item: background knowledge, a quotation, a worked example, a model, a visual explanation or a starting bibliography. That purpose should guide the depth of reading and the notes you keep. Doxxly helps locate and navigate the source; careful interpretation remains the reader's responsibility.

Explore more Science & Engineering resources

Frequently asked questions about Hiding Data in DNA

Practical answers about reading, downloading and understanding this document on Doxxly.

More in Science & Engineering