Naslov
NTRU kriptosustav
(NTRU Cryptosystem)

Autori
Pribanić, Valentina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet- Matematički odsjek

Mjesto
Zagreb

Datum
13.07

Godina
2015

Stranica
71

Mentor
Dujella, Andrej

Ključne riječi
kriptografija ; NTRU kriptosustav ; rešetke
(cryptography ; NTRU cryptosystem ; lattices)

Sažetak
Većina današnjih kriptosustava s javnim ključem temelji se na problemima faktorizacije velikih brojeva i diskretnog logaritma. Pojavom kvantnih računala, ovi problemi bi postali rješivi. U ovom radu je opisan NTRU kriptosustav, kriptosustav koji bi ostao teško rješiv problem i za kvantna računala. Dijeli se na dva algoritma: NTRUEncrypt i NTRUSign. Posebno, za šifriranje koristimo NTRUEncrypt. Ovaj kriptosustav temelji se na teoriji rešetaka, te problemu pronalaska najkraćeg vektora unutar rešetke. Sve operacije su unutar prstena polinoma s cjelobrojnim koeficijentima na kojima se dodatno definira konvolucijsko množenje. Najučinkovitiji napadi na NTRUEnrypt kriptosustav su oni koji koriste strukturu rešetki. Tu se posebno ističe LLL algoritam, te njegova blokovna verzija BKZLLL algoritam. LLL algoritam reducira bazu rešetke na skoro ortogonalnu bazu, te se u takvoj poboljšanoj bazi rješava problem najkraćeg vektora. NTRUSign je kriptosustav s javnim ključem koji se koristi za digitalne potpise. Općenito, digitalni potpisi imaju sličnu ulogu kao vlastoručni potpisi na papiru. Veliki broj potpisanih dokumenata odaje puno informacija o privatnom ključu. Da bi se ovo spriječilo uvode se preturbacije unutar poruke prije samog potpisivanja.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA