Académique Documents
Professionnel Documents
Culture Documents
SAYAN BHOWAL PALLAB KUNDU SWARUP GANGULY ABHIK MISRA SAIKAT DAS
DNA (deoxyribonucleic acid) is a double stranded sequence of four nucleotides The four nucleotides are 1. Adenine (A) 2. Guanine (G) 3. Cytosine (C) 4. Thymine (T)
Why DNA: Huge Information density-1 bit/nm3 Vs 1 bit/1012 nm3 in standard storage devices. Massively Parallel Operations Each operation is carried out on all strands in parallel.
DNA Operations
Synthesis: Synthesis:
A desired strand of DNA upto a certain length can be synthesized in the Lab by using a synthesizer that is supplied with the four nucleotide bases in a solution, it combines these according to a sequence entered by the user. user.
DoubleDouble-stranded DNA may be dissolved into single strands (or denatured) by heating the solution to a temperature determined by the composition of the strand. strand. Annealing is the reverse of melting, whereby a solution of single strands is cooled, and allowing complementary strands to bind together. together. If one of the strands contains discontinuity it can be repaired by the enzyme ligase. ligase.
PCR is a process that quickly amplies the amount of a specic molecule of DNA in a given solution using primer extension by polymerase. Each cycle of the reaction doubles the quantity of this molecule, giving an exponential growth in the number of strands. A common problem in DNA computation is how to read-out the readnal solution to a problem encoded as a DNA strand. The laboratory steps carried out may result in a very dilute solution. PCR solves this problem. If a sought after molecule is present in the solution, then it will be hugely (exponentially) multiplied so that the volume of the solution will visibly grow.
DNA Operations-Contd.. OperationsGel-Electrophoresis: 1. 2. 3. Electrophoresis is the movement of charged molecules. An important technique for sorting DNA strand size. Since DNA molecules carry negative charge, when placed in an electrical field they tend to migrate towards the positive pole. The rate of migration of a molecule in an aqueous solution depends on its shape and electrical charge. Smaller molecules therefore migrate faster through the gel, thus sorting them according to the size.
4.
5.
Separation by Hybridization involves the extraction from a test tube of any single strand containing a specic short sequence (e.g., extract all strands containing the sequence TAGACT). It is an operation often used in DNA computation.
Extraction:
Given a test tube T1 and a strand S, it is possible to extract all the strands in T1 that contain S as a subsequence and to separate them from those that do not contain it.
Union:
Given two or more test tubes, say T1; T2; .. ; Then, it is possible to put in a new test tube the union of all the strands contained in T1; T2;; Tn.
Detection:
Adlemans Experiment
Non deterministic polynomial time problem Hamiltonian path problem (HPP) Description of the problem
FLIGHT KANPUR-MUMBAI
DNA_FLIGHT_NUMBER TCGAGTAC
Algorithm to solve
Step1 :Generate a set of random paths through the graph Step2 :Elimination of unnecessary paths(a,b,c) Step3 :if set is non-empty then a HP exist, otherwise not
Implementation of Algorithm
Step 1: Generation of large number of DNA chain and Amplification of path by PCR Step 2: Elimination by Gel-Electrophoresis Step 3: Watson-Crick Affinity-Separation
DNA Nanotubes
In addition to flat sheets, DX arrays have been made to form hollow tubes of 4-20 nm diameter Somewhat similar by the nature of carbon nanotubes
DNA Polyhedra
No. of 3D molecules can also be made which resembles the structure of a polyhedra DNA duplexes trace the edges of a polyhedron with a junction at each vertex It involves multiple ligations and solid phase synthesis
DNA origami
An alternative to the tile-based approach, two-dimensional DNA structures can be made from a single, long DNA strand of arbitrary sequence which is folded into the desired shape This allows the creation of two-dimensional shapes at the nanoscale using DNA
Design Rationale:
High throughput due to the promise of massive parallelism and huge storage DNA holds. Abundance of nucleotide sequences to represent characters or pixels.
Binary form of information of the plain-text message on sender s end is transformed in to DNA form using the following convention 1. Adenine for 00 2. Cytosine for 01 3. Guanine for 10 4. Thymine for 11 This results in a single DNA strand which represents the message Each four DNA nucleotides sequence represents a binary octet that in turn represents a plain-text characters of the message. The capital plain-text character H is represented by the sequence CAGA C-01 A-00 G-10 A-00 which translates to 01001000 binary representation of the number 72,ASCII value for H .
Procedure Contd..
Canis Familiaris chromosome: (gi|73948581|ref|NW_876270.1|Cfa1_WGA2_2 Canis familiaris chromosome 1 genomic contig) is delivered from the sender to the receiver of the encrypted message through a secured channel. The sender will match all the quadruple DNA nucleotides sequence representing all the plain-text characters against the single strand DNA representing the Canis Familiaris genome in order to locate all of its occurrences and positions or in other words its pointers. Subsequently, the sender randomly retrieves from the single Canis DNA strand one location coordinate for each quadruple DNA nucleotides sequence representing a plain-text character for all characters in the message. This process will generate a file that contains random location pointers for all plain-text characters called the ciphertext. Upon receiving this file, the receiver uses the ciphered text to recover the sequences of quadruple DNA nucleotides sequence from the Canis DNA strand. In the reverse order, the recovered DNA form of information will be used to retrieve the binary form of information, which will be then translated into plain text.
Progress So Far
Encryption process tested on images to show how random is the selection of DNA octet s locations on the encrypting sequence. A 350x258 TIF image used for the test. Dog chromosome was used for reference.
Gehani A,LaBean T H and Reif J H achieved a one time pad based on DNA. Clelland C T,Risca V,Bancroft C successfully hid the famous June 6 invation:Normandy in DNA microdots.
References:
Gehani A, LaBean T H, Reif J H. DNA-based cryptography. Dimacs Series In Discrete Mathematics & Theoretical Computer Science, 2000. Celland C T, Risca V, Bancroft C. Hiding messages in DNA microdots. Nature, 1999.
Programmable Nanofabrication
Disadvantages
Conclusion