Cryptography with DNA binary strands

Biotechnological methods can be used for cryptography. Here two different cryptographic approaches based on DNA binary strands are shown. The first approach shows how DNA binary strands can be used for steganography, a technique of encryption by information hiding, to provide rapid encryption and decryption. It is shown that DNA steganography based on DNA binary strands is secure under the assumption that an interceptor has the same technological capabilities as sender and receiver of encrypted messages. The second approach shown here is based on steganography and a method of graphical subtraction of binary gel-images. It can be used to constitute a molecular checksum and can be combined with the first approach to support encryption. DNA cryptography might become of practical relevance in the context of labelling organic and inorganic materials with DNA 'barcodes'.     

Complementary strands of CELO virus DNA.

When alkali-denatured DNA from CELO virus (an avian adenovirus) was annealed for 15 min at 37 C in 0.1 M NaCl, 70% of the molecules formed single-stranded circles. This is probably due to base pairing of complementary sequences not more than 110 nucleotides long at the ends of the single strands and implies an inverted terminal repetition in the duplex DNA similar to that reported for the DNA from human adenoviruses. The circular molecules had a uniform length that was approximately the same as that of linear single-stranded molecules. The complementary strands of CELO virus DNA were separated on a preparative scale, and at least 40% of the heavy strands and 56% of the light strands were found to be intact as judged by the formation of single-stranded circles.     

On RecA protein-mediated homologous alignment of two DNA molecules. Three strands versus four strands

The recA protein from Escherichia coli can homologously align two duplex DNA molecules; however, this interaction is much less efficient than the alignment of a single strand and a duplex. Three strand paranemic joints are readily detected. In contrast, duplex-duplex pairing is detected only when the incoming (second) duplex is negatively supercoiled, and even here the pairing is inefficient. The recA protein-promoted four strand exchange reaction is initiated in a three strand region, with efficiency increasing with the length of potential three strand pairing available for initiation. This indicates that a paranemic joint involving three DNA strands may be an important intermediate in all recA protein-mediated DNA strand exchange reactions and that the presence of three strands rather than four is a fundamental structural parameter of paranemic joints.     

Coding capacity of complementary DNA strands.

A Fortran computer algorithm has been used to analyze the nucleotide sequence of several structural genes. The analysis performed on both coding and complementary DNA strands shows that whereas open reading frames shorter than 100 codons are randomly distributed on both DNA strands, open reading frames longer than 100 codons ("virtual genes") are significantly more frequent on the complementary DNA strand than on the coding one. These "virtual genes" were further investigated by looking at intron sequences, splicing points, signal sequences and by analyzing gene mutations. On the basis of this analysis coding and complementary DNA strands of several eukaryotic structural genes cannot be distinguished. In particular we suggest that the complementary DNA strand of the human epsilon-globin gene might indeed code for a protein.     

Exclusion of RNA strands from a purine motif triple helix.

Research concerning oligonucleotide-directed triple helix formation has mainly focused on the binding of DNA oligonucleotides to duplex DNA. The participation of RNA strands in triple helices is also of interest. For the pyrimidine motif (pyrimidine.purine.pyrimidine triplets), systematic substitution of RNA for DNA in one, two, or all three triplex strands has previously been reported. For the purine motif (purine.purine.pyrimidine triplets), studies have shown only that RNA cannot bind to duplex DNA. To extend this result, we created a DNA triple helix in the purine motif and systematically replaced one, two, or all three strands with RNA. In dramatic contrast to the general accommodation of RNA strands in the pyrimidine triple helix motif, a stable triplex forms in the purine motif only when all three of the substituent strands are DNA. The lack of triplex formation among any of the other seven possible strand combinations involving RNA suggests that: (i) duplex structures containing RNA cannot be targeted by DNA oligonucleotides in the purine motif; (ii) RNA strands cannot be employed to recognize duplex DNA in the purine motif; and (iii) RNA tertiary structures are likely to contain only isolated base triplets in the purine motif.     

Dimerization of the guanine-adenine repeat strands of DNA.

Jovin and co-workers have demonstrated that DNA strands containing guanine-adenine repeats generate a parallel-stranded homoduplex. Here we propose that the homoduplex is a dimer of the ordered single strand discovered by Fresco and co-workers at acid pH. The Fresco single strand is shown here to be stabilized in aqueous ethanol where adenine is not protonated. Furthermore, we demonstrate that the strands dimerize at higher salt concentrations without significantly changing their conformation, so that the dimerization is non-cooperative. Hence, the Jovin homoduplex can form through a non-cooperative dimerization of two cooperatively melting single strands. The available data indicate that the guanines stabilize the Fresco single strand whereas the adenines cause dimerization owing to their known intercalation or clustering tendency. The guanine-adenine repeat dimer seems to be a DNA analog of the leucine zipper causing dimerization of proteins.     

recF-dependent and recF recB-independent DNA gap-filling repair processes transfer dimer-containing parental strands to daughter strands in Escherichia coli K-12 uvrB.

The processes for repairing DNA daughter-strand gaps were studied in UV-irradiated uvrB, uvrB recB, uvrB recF, and uvrB recB recF cells of Escherichia coli K-12. The dimer-containing parental DNA was found to be joined to daughter strands during postreplication repair in all four strains examined. Therefore, both the major (recF-dependent) and the minor (recF recB-independent) gap-filling processes repair DNA daughter-strand gaps by transferring parental strands into daughter strands.     

Architecture of the hin synaptic complex during recombination: the recombinase subunits translocate with the DNA strands

Most site-specific recombinases can be grouped into two mechanistically distinct families. Whereas tyrosine recombinases exchange DNA strands through a Holliday intermediate, serine recombinases such as Hin generate double-strand breaks in each recombining partner. Here, site-directed protein crosslinking is used to elucidate the configuration of protein subunits and DNA within the Hin synaptic complex and to follow the movement of protein subunits during DNA strand exchange. Our results show that the protein interface mediating synapsis is localized to a region within the catalytic domains, thereby positioning the DNA strands on the outside of the Hin tetrameric complex. Unexpected crosslinks between residues within the dimerization helices provide evidence for a conformational change that accompanies DNA cleavage. We demonstrate that the Hin subunits, which are linked to the cleaved DNA ends by serine-phosphodiester bonds, translocate between synapsed dimers to exchange the DNA strands.     

Parental DNA strands segregate randomly during embryonic development of Caenorhabditis elegans

The fate of gamete DNA was followed in the next generation embryos of the nematode C. elegans. Either male worms or spermless hermaphrodites were grown on bromodeoxyuridine-containing E. coli in order to label germ-line DNA. Matings then produced embryos in which only the DNA strands provided by the gametes contained label. This original gamete DNA could be detected during embryonic development by using a fluorescently labeled monoclonal antibody specific to bromodeoxyuridine. Both the number and position of fluorescent spots in the embryo indicate that gamete DNA strands segregate randomly during development. Random segregation of parental DNA strands rules out models of development that invoke chromosome imprinting or immortal DNA strands.     

Autonomous parvovirus LuIII encapsidates equal amounts of plus and minus DNA strands.

Autonomous parvoviruses are thought to uniquely encapsidate single-stranded DNA of minus polarity. In contrast, the defective adeno-associated viruses separately encapsidate equal amounts of plus and minus DNA strands. We reexamined the uniqueness of minus strand encapsidation for the autonomous parvoviruses. Although we found that Kilham rat virus and H-1 virus encapsidate varying but small amounts of complementary-strand DNA, it was unexpected to find that LuIII virus encapsidated equal amounts of plus and minus DNA. The extracted LuIII DNA possessed properties of double-stranded replicative-form DNA, including insensitivity to S1 endonuclease, cleavage by restriction enzymes, and conversion to unit-length, single-stranded DNA when electrophoresed under denaturing conditions. However, the inability of this DNA to form single-stranded DNA circles when denatured and then renatured in the presence of formamide and the lack of double-stranded DNA circle formation after treatment with exonuclease III and reannealing shows a lack of sequence homology of the 3' and 5' termini of LuIII DNA, in contrast to adeno-associated virus DNA. Digestion of LuIII double-stranded DNA with EcoRI and HincII and separation of plus and minus DNA strands on composite agarose-acrylamide gels identified a heterogeneity present only in the plus DNA strand. These results suggest that strand specificity of viral DNA encapsidation is not a useful property for differentiation between the autonomous and defective parvoviruses. Furthermore, encapsidation by LuIII of equal amounts of complementary DNA strands in contrast to encapsidation of minus strands by H-1 virus, when propagated in the same host cell type, suggests that selection of strands for encapsidation is a virus-coded rather than host-controlled event.     

Reassociation rate limited displacement of DNA strands by branch migration.

Large branched DNA structures are constructed by two-step reassociation of separated complementary strands from restriction fragments of different lengths. The displacement of DNA strands initially annealed to longer complementary DNA sequences, a process mediated by branch migration, is very rapid and has thus far been followed only under conditions which are second order, DNA reassociation rate limiting. The average lifetime of branched DNA leading to displacement of 1.6 Kb strands is estimated to be less than 10 seconds under conditions of DNA reassociation, Tm-25 degrees C. Several DNA-binding drugs, including intercalating dyes, have been tested to determine their influence, if any, on the kinetics of DNA strand displacements by branch migration. Only actinomycin D was found to have significant effect under the conditions we have described. The kinetics of the strand displacement in the presence of low concentrations of actinomycin D remain second order and slower rate of strand displacement must be attributed to decreased rate of reassociation of DNA strands to form the branched intermediates. Consideration is given to the potential manipulation of DNA structures at site-directed branches and the limitations due to rapid strand displacements. The feasibility of constructing sufficiently large branched DNA regions to approach first order, branch migration rate limiting kinetics is also discussed.     

Rifampicin-resistant initiation of DNA synthesis on the isolated strands of ColE plasmid DNA.

The opposite strands of the ColE1 and ColE3 plasmids were isolated as circular single-stranded DNA molecules. These molecules were compared with M13 and phi X174 viral DNA with respect to their capacity to function as templates for in vitro DNA synthesis by a replication enzyme fraction from Escherichia coli. It was found for both ColE plasmids that the conversion of H as well as L strands to duplex DNA molecules closely resembles phi X174 complementary strand synthesis and occurs by a rifampicin-resistant priming mechanism involving the dnaB, dnaC, and dnaG gene products. Restriction analysis of partially double-stranded intermediates indicates that preferred start sites for DNA synthesis are present on both strands of the ColE1 HaeII-C fragment. Inspection of the nucleotide sequence of this region reveals structural similarities with the origin of phi X174 complementary strand synthesis. We propose that the rifampicin-resistant initiation site (rri) in the ColE1 L strand is required for the priming of discontinuous lagging strand synthesis during vegetative replication and that the rri site in the H strand is involved in the initiation of L strand synthesis during conjugative transfer.     

Self-renaturing fractions in the separated strands of mouse satellite deoxyribonucleic acid

Pyrimidine- and purine-rich strands of Mus musculus satellite DNA prepared by alkaline CsCl-gradient centrifugation can self-renature to a variable extent to give partial duplexes with high thermal stability. These duplexes were purified by treatment with nuclease S(1) followed by hydroxylapatite chromatography, and have been shown by pyrimidine-tract analysis to be very similar in sequence to total reassociated satellite DNA. It is believed that the self-renaturing fractions result from variable contamination of each strand with fragments of the other, rather than from molecular inversions. The predominantly single-stranded properties of these fractions may be partly due to the ability of mouse satellite DNA strands to reassociate in non-stoicheiometric proportions.     

Thermodynamic contributions of the reactions of DNA intramolecular structures with their complementary strands

One focus of our research is to further our understanding of the physico-chemical properties of unusual DNA structures and their interaction with complementary oligonucleotides. We have investigated three types of reactions involving the interaction of intramolecular DNA complexes with their complementary single strands of varied length. Specifically, we have used a combination of isothermal titration (ITC) and differential scanning (DSC) calorimetry and spectroscopy techniques to determine standard thermodynamic profiles for the reaction of an i-motif, G-quadruplex, and triplex with their complementary strands. The enthalpies for each reaction are measured directly in ITC titrations and compared with those obtained indirectly from Hess cycles using DSC unfolding data. All reactions investigated yielded favorable free energy contributions, indicating that each single strand is able to invade and disrupt the corresponding intramolecular DNA complex. These favorable free energy terms are enthalpy driven, which result from a compensation of exothermic contributions, due to the formation of additional base-pair stacks (or base-triplet stacks) in the duplex product (or triplex product), immobilization of electrostricted water by the base-pair and base-triplet stacks, and the removal of structural water from the reactant single strands; and endothermic contributions from the disruption of base-base stacking interactions of the reactant single strands. This investigation of nucleic acid reactions has provided new methodology, based on physico-chemical principles, to determine the molecular forces involved in the interactions between DNA nucleic acid structures. This methodology may be used in targeting reactions for the control of gene expression.     

Synthesis of high molecular weight DNA strands during S phase

The organization of the mammalian S phase was studied in synchronized mouse embryo cells in terms of the spatial relationship between replication units whose synthesis is initiated at different times in S phase and the rate of assimilation of replication units into high molecular weight DNA strands.The formation of high molecular weight nascent DNA strands several replication units in length was analyzed by velocity sedimentation in alkaline sucrose gradients and by isopycnic centrifugation in alkaline Cs₂SO₄/CsCl gradients. Differential labeling with an isotopic and a density label shows that replication units synthesized at different stages of the S phase are not found within the same high molecular weight polynucleotide strand. It is thus concluded that replication units duplicated at different stages of the S phase are spatially organized in clusters along the mammalian genome.The rate of formation of high molecular weight nascent DNA strands is at least 4 to 8 times slower than that predicted from the spatial organization of replication units and the rate of chain growth within replication units. It is concluded that the process of joining of the completed nascent strands of adjacent replication units plays a major role in the rate of completion of high molecular weight strands.     

Misincorporation rate and type on the leading and lagging strands of UV-damaged DNA.

We have examined the fidelity of replication of the leading and lagging strands of UV-irradiated DNA by using an EBV-derived shuttle vector system which contains as marker gene for mutation analysis the bacterial gpt gene in both orientations relative to the EBV oriP. Human cells stably transformed with this vector were UV irradiated and gpt mutation rate and type were analysed. An increased mutagenicity associated with UV irradiation was observed, but the average error frequency was unaffected by the direction of replication of the target gene. Some variability by position and sequence context of leading and lagging strand errors was detected, suggesting that the different architecture of the replication complex for the two strands might, to some extent, affect mutation spectra. The comparable fidelity of translesion replication on the leading and lagging strands is in agreement with the current model for eukaryotic replication that postulates the simultaneous synthesis of both strands by a DNA polymerase with a proof-reading exonuclease.     

DnaB drives DNA branch migration and dislodges proteins while encircling two DNA strands

DnaB is a ring-shaped, hexameric helicase that unwinds the E. coli DNA replication fork while encircling one DNA strand. This report demonstrates that DnaB can also encircle both DNA strands and then actively translocate along the duplex. With two strands positioned inside its central channel, DnaB translocates with sufficient force to displace proteins tightly bound to DNA with no resultant DNA unwinding. Thus, DnaB may clear proteins from chromosomal DNA. Furthermore, while encircling two DNA strands, DnaB can drive branch migration of a synthetic Holliday junction with heterologous duplex arms, suggesting that DnaB may be directly involved in DNA recombination in vivo. DnaB binds to just one DNA strand during branch migration. T7 phage gp4 protein also drives DNA branch migration, suggesting this activity generalizes to other ring-shaped helicases.     

ChipCheckII - predicting binding curves for multiple analyte strands on small DNA microarrays

Incomplete binding, saturation, and cross-hybridization between partially complementary strands complicate the parallel detection of nucleic acids via DNA microarrays. Treating the competing equilibria governing binding to microarrays requires computational tools. We have developed the web-based program ChipCheckII that calculates total hybridization matrices for target strands interacting with probes on small DNA microarrays. The program can be used to compute the extent of cross-hybridization and other phenomena affecting fidelity of detection based on sequences, quantities of strands, and hybridization conditions as inputs. Enthalpy and entropy of duplex formation are generated locally with UNAfold, including those for complexes that are partially matched. Simulated binding versus temperature curves for portions of a commercial genome chip demonstrate the extent to which cross-hybridization can complicate DNA detection. ChipCheckII is expected to aid nucleic acid chemists in developing high fidelity DNA microarrays.