Shorov algoritam za kriptiranje

undergraduate thesis

• Title (english): Shor's Encryption Algorithm
• Author: Eduard Vojvodić
• Mentor: Hrvoje Gold (mentor)
• Committee member: Štefica Mrvelj (predsjednik povjerenstva)
• Committee member: Marko Matulin (član povjerenstva)
• Committee member: Tonči Carić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Transport and Traffic Sciences; (Division of Intelligent Transport Systems and Logistics); (Department of Intelligent Transport Systems); Zagreb
• Defense date and country: 2019-09-17, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Traffic and Transport Technology; Postal and Telecommunications Traffic

Abstract

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

Abstract (english)

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.

• Keywords: kriptografija; RSA; klasična računala; kvantna računala; prosti brojevi; Shorov algoritam
• Keywords (english): cryptography; RSA; classical computers; quantum computers; prime numbers; Shor's algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:119:501636
• Study programme: Title: Traffic and Transport; specializations in: Road Traffic and Transport, Railway Traffic and Transport, Water Traffic and Transport, Air Traffic and Transport, Postal Traffic, Information and Communication Traffic, Urban Traffic and Transport; Course: Information and Communication Traffic; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2020-01-14 11:10:40