Kriptosustavi temeljeni na faktorizaciji brojeva

undergraduate thesis

• Author: Nikola Kadoić
• Mentor: Blaženka Divjak (mentor); MBZ: 210830
• Committee member: Damir Horvat; MBZ: 264435
• Granter: University of Zagreb; Faculty of Organization and Informatics; Varaždin
• Defense date and country: 2008-09-12, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Kriptosustavi temeljeni na faktorizaciji prostih brojeva jedna su od najpoznatijih vrsta kriptosustava. Oni spadaju u skupinu kriptosustava s tajnim ključem (asimetrični kriptosustavi). Iako su oni puno sporiji od simetričnih, koriste se za prijenos ključeva u simetričnim kriptosustavima, a dok se poruke prenose preko simetričnih. Kriptosustavi temeljeni na faktorizaciji svoju sigurnost temelje na teškom problemu faktorizacije velikih prirodnih brojeva (sa više stotina znamenaka). Ipak, u pojedinim slučajevima mogu se otkriti tajni ključevi ili barem dešifrirati poruka. Analiza takvih kriptosustava jako bitna, ponajprije zato da se otkriju situacije u kojima je olakšana faktorizacija.
Najpoznatiji kriptosustav temeljen na faktorizaciji prostih brojeva je RSA kriptosustav. Osim što je prisutan u kriptografiji, koncept RSA kriptosustava koristi se i u drugim, doduše bliskim, područjima te tako vrlo prihvaćen.

• Keywords: kriptografija; diskretna matematika; kriptosustavi; teorija brojeva
• Language: croatian
• URN:NBN: urn:nbn:hr:211:976410
• Study programme: Title: Information Systems; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Access restricted to students and staff of home institution
• Created on: 2017-01-26 09:17:48