Recent research has considered DNA as a medium for ultra-scale computation and for ultra-compact information storage. One potential key application is DNA-based, molecular cryptography systems. We present some procedures for DNA-based cryptography based on one-time-pads that are in principle unbreakable. Practical applications of cryptographic systems based… (More)
Fig. S1. Cross-DNA motif, tile A: Schematics of strand structures and DNA sequences. Tile A consists of nine different strands indicated by different colors. The red-dot on the A9 strand indicates the site of biotin modification for demonstration of addressability. Arrows in drawings indicate strand direction running from 5' to 3'.
DNA has the theoretical capability of storing vast databases in a very compact volume, for example, a gram of DNA can store 4.2 x 10 21 bits of information. Subsequently, encoded data can be retrieved by associative search queries. However, until now no large scale experiments have verified this. We describe the experimental creation of very large databases… (More)
The programmed self-assembly of patterned aperiodic molecular structures is a major challenge in nanotechnology and has numerous potential applications for nanofabrication of complex structures and useful devices. Here we report the construction of an aperiodic patterned DNA lattice (barcode lattice) by a self-assembly process of directed nucleation of DNA… (More)
Approaches to DNA-based computing by self-assembly require the use of DNA nanostructures, called tiles, that have eecient chemistries, expressive computational power, and convenient input and output IIO mechanisms. We h a v e designed two new classes of DNA tiles, TAO and TAE, both of which contain three double-helices linked by strand exchange. Structural… (More)
Self-assembling DNA nanostructures are an efficient means of executing parallel molecular computations. However, previous experimental demonstrations of computations by DNA tile self-assembly only allowed for one set of distinct input to be processed at a time. Here, we report the multibit, parallel computation of pairwise exclusive-or (XOR) using DNA… (More)
Surveying recent developments in bio-DNA computing.
We demonstrate the precise control of periodic spacing between individual protein molecules by programming the self-assembly of DNA tile templates. In particular, we report the application of two self-assembled periodic DNA structures, two-dimensional nanogrids, and one-dimensional nanotrack, as template for programmable self-assembly of streptavidin… (More)
DNA-based nanotechnology is currently being developed as a general assembly method for nanopatterned materials that may find use in electronics, sensors, medicine, and many other fields. Here we present results on the construction and characterization of DNA nanotubes, a self-assembling superstructure composed of DNA tiles. Triple-crossover tiles modified… (More)