DNA kriptografija

diplomski rad

• Autor: Antonio Kovačić
• Mentor: Andrej Dujella (mentor)
• Član povjerenstva: Andrej Dujella (predsjednik povjerenstva)
• Član povjerenstva: Matija Kazalicki (član povjerenstva)
• Član povjerenstva: Juraj Šiftar (član povjerenstva)
• Član povjerenstva: Ljiljana Arambašić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2014-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

DNA kriptografija predstavlja noviji model kriptiranja u teoriji računarstva, a koji upotrebljava koncept jednokratne bilježnice. Zbog iznimno guste raspodjele u memoriji DNA lanaca te složenim biokemijskim operacijama koje se mogu nad DNA lancima izvršiti paralelno (koncept masivnog paralelizma), nudi noviji pristup u teorijskom izračunavanju. Za razliku od RSA kriptosustava, DNA kriptografija je kvantno rezistentna te nudi sigurnost koja se oslanja na duljinu i jednokratnu upotrebljivost kriptografskog ključa. U ovom radu je predstavljen jedan način kriptiranja pomoću DNA lanaca. Osim toga, prikazan je matematički koncept DNA računala te kratka analiza njegove složenosti te primjena istoga na dva problema: problem nalaženja Hamiltonova puta, te korištenje DNA računala u svrhu napada na DES kriptosustav.

Sažetak (engleski)

DNA cryptography, which uses the concept of a one-time pad, is a newer model of encryption in the computer science. Due to the extremely dense distribution in memory of DNA chains, and complex biochemical operations that can be performed over the DNA strands in parallel (the concept of massive parallelism), it provides greater approach to the theoretical calculation. Unlike RSA cryptosystem, DNA cryptography is quantum resistant and offers security that relies on length and one-usability of cryptographic keys. This thesis discusses a method of encryption using DNA chains. In addition, it presents a mathematical concept of DNA computers and a brief analysis of its complexity and the use of the same to solve two problems: the problem of finding Hamiltonian path, and the use of DNA computers in order to attack the DES cryptosystem.

• Ključne riječi: DNA kriptografija; teorija računarstva; koncept jednokratne bilježnice; kriptografski ključ; matematički koncept DNA računala; problem nalaženja Hamiltonova puta; napad na DES kriptosustav
• Ključne riječi (engleski): DNA cryptography; computer science; one-time pad concept; cryptographic key; mathematical concept of DNA computers; problem of finding Hamiltonian path; attacking the DES cryptosystem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:185869
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-02-19 11:19:28