Shorov algoritam za kriptiranje

završni rad

• Naslov (engleski): Shor's Encryption Algorithm
• Autor: Eduard Vojvodić
• Mentor: Hrvoje Gold (mentor)
• Član povjerenstva: Štefica Mrvelj (predsjednik povjerenstva)
• Član povjerenstva: Marko Matulin (član povjerenstva)
• Član povjerenstva: Tonči Carić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet prometnih znanosti; (Inteligentni transportni sustavi i logistika); (Zavod za inteligentne transportne sustave); Zagreb
• Datum i država obrane: 2019-09-17, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Tehnologija prometa i transport; Poštansko-telekomunikacijski promet

Sažetak

Kriptografija je znanost o zaštiti podataka prilikom prijenosa i pohrane informacija što ju danas čini jednom od najznačajnijih djelatnosti u komunikacijskim sustavima i sustavima za obradu podataka. U svijetu „surfanja“ internetom, pohranjivanja osobnih informacija na društvenim mrežama, korištenjem pogodnosti poput e bankarstva, sigurnost podataka je najvažnije pitanje. Danas se sigurnost podataka na internetu osigurava kriptografskom metodom poznatom pod imenom RSA (Rivest–Shamir–Adleman). Ova kriptografska metoda koristi asimetrične ključeve kako bi zaključala podatke i osigurala njihovu sigurnost. No s razvojem razumijevanja pojava iz domene kvantne mehanike kao što su qubiti, superpozicija ili kvantna Fourierova transformacija razvila se i ideja o izradi kvantnog računala. Ono bi moglo obavljati određenu vrstu procesa neusporedivo brže nego današnja klasična računala. Jedan od takvih procesa je i traženje prostih faktora nekog broja poznat pod imenom Shorov algoritam. To dovodi u potencijalnu opasnost kriptografske algoritme koji su zasnovani na predodžbi da je taj proces težak i dugotrajan čak i za jaka klasična računala. RSA je jedna od metoda koje se baziraju na takvoj predodžbi

Sažetak (engleski)

Cryptography is the science of data protection in the transmission and storage of information, which makes it today one of the most important activities in communications and data processing systems. In the world of “surfing” the internet, storing personal information on social media, and using amenities like e-banking, data security is the most important issue. Today, internet data security is ensured using a cryptographic method known as RSA (Rivest-Shamir-Adleman). This cryptographic method uses asymmetric keys to lock the data and ensure it’s security. But with the development of certain aspects in the field of quantum mechanics, such as qubits, superposition and quantum Fourier transformation, the idea of creating a quantum computer has evolved. Such computers would be able to perform a certain type of process at a much faster rate than today's classic computers. One such process is the search for a number's prime factor known as the Shor algorithm. This puts at risk the cryptography algorithms that are based on the premise that this process is difficult and time-consuming, even for strong classic computers. RSA is one of the methods based on such premise.

• Ključne riječi: kriptografija; RSA; klasična računala; kvantna računala; prosti brojevi; Shorov algoritam
• Ključne riječi (engleski): cryptography; RSA; classical computers; quantum computers; prime numbers; Shor's algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:119:501636
• Studijski program: Naziv: Promet; smjerovi: Cestovni, Željeznički, Vodni, Zračni, Poštanski, Informacijsko-komunikacijski, Gradski; Smjer: Informacijsko-komunikacijski; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (univ. bacc. ing. traff.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2020-01-14 11:10:40