Pregled i analiza metoda u kriptografiji

undergraduate thesis

• Title (english): Overview and Analysis of Methods in Cryptography
• Author: Lorena Svržnjak
• Mentor: Lana Horvat Dmitrović (mentor)
• Committee member: Lana Horvat Dmitrović (predsjednik povjerenstva)
• Committee member: Miljenko Mikuc (član povjerenstva)
• Committee member: Valter Vasić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

Kriptografija je znanost "tajnog pisanja", tj. znanost pohrane informacija tako da one budu čitljive samo onima kome su namijenjene. Koristi se matematikom i matematičkim metodama za šifriranje i dešifriranje podataka. Omogućuje tajno komuniciranje između dvije strane tako da treća strana ne može doći do značenja poruke bez ključa. Kriptografiju dijelimo na klasičnu i modernu. Unutar klasične kriptografije postoje supstitucijske šifre, šifre kod kojih se svako slovo otvorenog teksta zamjenjuje nekim drugim slovom ovisno o ključu, te transpozicijske šifre, šifre kod kojih slova otvorenog teksta mijenjaju položaj čime nastaje anagram. Modernu kriptografiju čine kriptosustavi s tajnim i javnim ključem. Kriptosustavi s tajnim ključem koriste isti ključ za šifriranje i dešifriranje stoga ključ mora biti tajan te se zbog toga takvi kriptosustavi nazivaju simetričnima. Najpoznatiji i najrašireniji takav kriptosustav je DES (engl. Data Encryption Standard). Kriptosustavi s javnim ključem koriste funkciju šifriranja iz koje je vrlo teško dobiti funkciju dešifriranja, pa funkcija šifriranja može biti javna što ukida potrebu razmjene ključeva koja je prisutna kod simetričnih kriptosustava. Još ih nazivamo asimetričnim kriptosustavima, a najpoznatiji takav je RSA kriptosustav. U sklopu rada implementirane su sve obrađene supstitucijske i transpozicijske šifre te RSA kriptosustav.

Abstract (english)

Cryptography is the science of "secret writing", i.e. the science of data storage so that stored data is readable only to those to whom is intended. It uses mathematics and mathematical methods to encrypt and decrypt data. It enables secret communication between two sides so that third party can not understand the message without the key. We divide cryptography into classical and modern. Within classical cryptography there are substitution ciphers, ciphers in which each letter of plain text is replaced by some other letter depending on the key, and transposition ciphers, ciphers in which letters of the plain text change position to form anagram. Modern cryptography consists of cryptosystems with secret and public key. Cryptosystems with secret key use the same key for encryption and decryption, therefore the key must be secret and such cryptosystems are called symmetrical. The best known and most widely used is DES (Data Encryption Standard). Cryptosystems with public key use encryption function of which is very difficult to get the decryption function, therefore encryption function can be public which abolishes the need for key exchange which is present in symmetric cryptosystems. They are also called asymmetric cryptosystems and best known is RSA cryptosystems. All defined substitution and transposition cipher and the RSA cryptosystem are implemented.

• Keywords: kriptografija; klasična kriptografija; moderna kriptografija; supstitucijske šifre; transpozicijske šifre; tajni ključ; javni ključ; šifriranje; dešifriranje
• Keywords (english): cryptography; classical cryptography; modern cryptography; substitution cipher; transposition cipher; secret key; public key; encryption; decryption
• Language: croatian
• URN:NBN: urn:nbn:hr:168:815498
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:09:59