NTRU – asymetryczny kryptosystem z kluczem publicznym i prywatnym. Ma dwie cechy dające mu przewagę nad algorytmem RSA i ECC (dla których może stanowić rozwiązanie alternatywne): szybkość i odporność na obliczenia kwantowe. Istnieją dwa algorytmy NTRU: NTRUEncrypt i NTRUSign. Dostępna jest otwarta implementacja NTRU.
Prędkość Ponieważ algorytm NTRU bazuje na odmiennych metodach (kryptografii opartej na kratach) niż RSA i ECC, ma on inne właściwości kryptograficzne. Dla porównywalnej siły kryptograficznej, NTRU wykonuje znacznie szybciej niż RSA kosztowne operacje klucza prywatnego. Ponadto porównawcza wydajność NTRU rośnie wraz z poziomem wymaganego bezpieczeństwa. Gdy rozmiary kluczy wzrastają n razy, liczba operacji RSA/sekundę spada n³, podczas gdy spadek NTRU jest rzędu n².
Zwykle prędkość algorytmów asymetrycznych nie porównuje się do prędkości algorytmów symetrycznych; algorytmy symetryczne są o wiele szybsze. Jednakże według dokumentu opublikowanego przez Department of Electrical Engineering, Uniwersytetu w Leuven
Odporność na ataki komputerów kwantowych W odróżnieniu od RSA lub ECC, nie jest obecnie znana podatność NTRU na ataki z wykorzystaniem komputera kwantowego. Komputer kwantowy za pomocą algorytmu Shora byłby w stanie w rozsądnym czasie złamać RSA lub ECC jakiegokolwiek praktycznego rozmiaru klucza. Dla kontrastu, nie jest znany obecnie kwantowy atak na NTRU, który znacząco redukowałby jego bezpieczeństwo. National Institute of Standards and Technology (NIST), wydał w 2009 ekspertyzę, w której wskazał na istniejące alternatywy dla publicznego klucza szyfrowania i podpisów, które nie są narażone na algorytm Shora. W dokumencie pada stwierdzenie, że Wśród atutów NTRU wymieniana jest duża wydajność i stosunkowo niewielki rozmiar klucza.
Standaryzacja Standard IEEE 1363.1, wydany w 2008 roku, standaryzuje opartą na kratach kryptografię klucza publicznego, zwłaszcza NTRUEncrypt. Standard X9.98 standaryzuje opartą ona kratach kryptografię klucza publicznego zwłaszcza NTRUEncrypt, jako część standardów X9 branży usług finansowych.
Implementacje Implementacja NTRU jest dostępna jako otwarta biblioteka Javy, jak i zamknięte źródła, możliwe do pobrania za opłatą.
Historia Pierwsza wersja systemu, która była nazywana po prostu NTRU, powstała około 1996 roku odkryta przez trzech matematyków (J. Hoffstein, J. Pipher i J. H. Silverman). W 1996 roku ci matematycy wraz z D. Liemanem założyli NTRU Cryptosystems, Inc. i otrzymali patent na swój kryptosystem.
W ciągu ostatnich dziesięciu lat pracuje się nad poprawą kryptosystemu. Od pierwszej prezentacji dokonano pewnych zmian w celu poprawy zarówno wydajności systemu jak i jego bezpieczeństwa. W 2009 roku firma została przejęta przez Security Innovation – firmę zajmującą się bezpieczeństwem oprogramowania.
Przypisy
Linki zewnętrzne X9 – Financial Industry Standards
Kategoria:Kryptografia klucza publicznego