ADN si BioJava Student:Iviniciu Marius Ionut ndrumtor: Prof. Dr. Ing. Mircea-Florin Vaida Facultatea de Electronic, Telecomunicaii si Tehnologia Informatiei
Identificarea Cerintelor: Implementarea unui algoritm de criptare simetric bazat pe criptografia ADN folosind BioJava
Integrarea acestuia i a altor algoritmi clasici ntr-o aplicaie n vederea testrii timpilor necesari criptrii i decriptrii Coninutul prezentarii 1. Bioinformatica si Criptografia ADN 2. BioJava 3. Algoritmul de criptare propus 4. Comparaie ntre algoritmi de criptare clasici i algoritmul ADN propus 5. Concluzii 1.Bioinformatica si Criptarea ADN Structura ADN:
Acid nucleic dublu spiralat Se afl doar n nucleul celulei Polinucleotid Nucleotide: Adenin Guanin Citozin Timin Alfabetul ADN format din iniialele celor 4 nucleotide:
{A, C, G, T}
Criptografia ADN Bioinformatica este un domeniu al tiinei n care biologia, tiina despre calculatoare i tehnologia informaiei se contopesc ntr-o singur disciplin
Criptografia ADN este un nou domeniu al criptografiei care a aparut odat cu cercetrile din bioinformatic, n care ADN-ul este folosit datorit capacitii mari de stocare a informaiei. 2.BioJava Biojava-conceput n anunl 1999 de ctre Thomas Down si Matthew Pocok ca un Aplication Programing Interface(API)
Permite dezvoltarea rapid a aplicaiilor n bioinformatic folosind limbajul de programare Java 3.Algoritmul de criptare ales: Criptare Bio Algoritm simetric: -Cheia de criptare-Secvent cromozomial- Homo sapiens FOSMID clone ABC24-1954N7 from chromosome 1 (37983 baze)
Criptarea Mesajului Paii:
1. Mesajul text este transformat n coduri ASCII
2. Codurile ASCII sunt transformate n cod binar
3. Conversie n cod ADN A 00 C 01 G 10 T 11 4. Cautarea fiecrui caracter codat ADN n secventa cromozomial
5. Vector de indeci pentru fiecare caracter 6. Alegerea aleatoare a unui index pentru fiecare caracter Decriptarea Mesajului 1. Aceasi cheie simetric
2. Indecii din criptotext folosii ca i pointeri n interiorul cheii
3. Recuperarea textului codat ADN
4. Transformatea din cod ADN n cod binar
5. Transformarea n cod ASCII i obtinerea textului original
4.Comparaie ntre algoritmii clasici i algoritmul ADN propus : S-au efectuat teste pe 3 sisteme: Sistem1: Intel Core 2 Duo 2140 1,6GHS, 1GB RAM, OS- Windows Vista Sistem2: Intel Core 2 Duo T6500 2,1 GHz, 4GB RAM, OS- Windows 7 Sistem3: Intel Dual Core T4300 2,1 GHz, 3GB RAM, OS- Ubuntu 10.04 Lungime text: 360 caractere Timpi calculai: minim, mediu, maxim, olimpic Algoritmi simetrici implementai: DES (Data Encryption Standard) TripleDES Blowfish AES (Advanced Encryption Standard) Criptare Bio OS-Windows 7
OS-Ubuntu
OS- Windows 7
OS-Ubuntu 5.Concluzii: Algoritm Simetric Criptare ADN Cheie-Secvent cromozomial Cripare aleatoare Comparaie ntre timpi de criptare i decriptare ntre algoritmul propus i algoritmi simetrici clasici Aplicaia Cypher: Integrarea algoritmilor ntr-o aplicatie V MULUMESC PENTRU ATENIE!