Uvod

Shor je 1994. objavio članak [1] o kvantnim algoritmima polinomne složenosti za faktoriziranje velikih brojeva i određivanje diskretnog logaritma.  U studenom 2009. NIST je objavio članak [2] o prvom programabilnom kvantnom procesoru. Kvantna računala će postati stvarnost puno prije nego se to predviđalo ranije, a time će sva današnja asimetrična kriptografija postati nesigurna (RSA, Diffie-Hellman, ElGamal, ECC). Ipak, kvantna računala ne znače kraj kriptografije i sigurnosti Interneta, već samo potrebu za upotrebom novih kriptografskih algoritama.
U ovom radu opisan je NTRU kriptosustav – do sada najbolji kandidat za asimetrični kriptosustav u vrijeme kvantnih računala.

 

 

Naslovnica

Vrh

Matematički preduvjeti