Rezultati
Analiza pogreške dekriptiranja
U tablici 4 prikazane su teoretske i eksperimentalne vjerojatnosti pogrešnog dekriptiranja za NTRU kriptosustav s duljinom polinoma 167, 251 i 503. Iako je s NAEP enkripcijskom shemom [31] uklonjena mogućnost probijanja NTRU kriptosustava na temelju pogreški u dekriptiranju, pogrešno dekriptiranje još uvijek predstavlja veliku manu NTRU kriptosustava.

Analiza brzine NTRU kriptosustava
Na slici 8 prikazana je ovisnost vremena generiranja ključeva s obzirom na duljinu polinoma za NTRU s ternarnim polinomima (p=3). Dobivena ovisnost može se aproksimirati kubnom funkcijom s vrlo malim vodećim koeficijentima, odnosno funkcija sporo raste s povećanjem duljine polinoma unatoč tome što je riječ o kubnoj ovisnosti.

Na slici 9 prikazano je vrijeme kriptiranja i dekriptiranja u ovisnosti o duljini polinoma te njihove aproksimacije kvadratnim funkcijama. I ovdje se može primijetiti da je u aproksimacijskim funkcijama vodeći koeficijent vrlo mali.

Usporedba NTRU-a s binarnim i ternarnim polinomima u vremenu generiranja ključeva prikazana je na slici 10. NTRU s binarnim polinomima znatno je sporije od NTRU-a s ternarnim polinomima. Vrijeme kriptiranja i dekriptiranja podjednako je za obje vrste NTRU-a.

Usporedba NTRU i RSA kriptosustava
Prilikom usporedbe NTRU i RSA kriptosustava korištena je klasa BigInteger iz projekta BouncyCastle. U tablici 5 prikazani su parametri NTRU i RSA kriptosustava s obzirom na razinu sigurnosti u bitovima, a na slikama 11, 12 i 13 prikazani su grafički rezultati usporedbe NTRU i RSA kriptosustava s obzirom na razinu sigurnosti.




Iz priloženih grafova može se vidjeti da je NTRU puno brži od RSA kriptosustava. Za razinu sigurnosti od 80 bitova NTRU je 11 puta brži u generiranju ključeva, 26 puta brži prilikom kriptiranja i 20 puta brži u dekriptiranju od RSA kriptosustava. Za razinu sigurnosti od 192 bita, razlika je još veća: generiranje ključeva je 827 puta brže za NTRU kriptosustav, kriptiranje je 1045 puta brže za NTRU, a dekriptiranje je čak 1362 puta brže kod NTRU kriptosustava!
![]() |
![]() |
![]() |