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[1].
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
Przy korzystaniu z nowoczesnych procesorów kart graficznych (GPU) GTX280 może być osiągnięta przepustowość do 200 000 szyfrowań na sekundę na poziomie bezpieczeństwa 256 bitów. Porównując to do szyfru symetrycznego (nie jest to popularne porównanie), jest to tylko około 20 razy wolniej niż niedawne implementacje (również na GPU) algorytmu AES[2].
Dotyczy to zoptymalizowanych ze względu na szybkość zestawów parametrów z ostatniej wersji 1363.1. Zestawy te z upływem czasu uległy zmianie, ale ogólny wynik wciąż jest aktualny: NTRU jest bardzo szybki na równoległe procesory.[potrzebny przypis]
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
Z różnych systemów kryptograficznych opartych na kratach, które zostały opracowane, rodzina algorytmów kryptograficznych NTRU wydaje się być najbardziej praktyczna.
Wśród atutów NTRU wymieniana jest duża wydajność i stosunkowo niewielki rozmiar klucza[3].
Implementacja NTRU jest dostępna jako otwarta biblioteka Javy[1], jak i zamknięte źródła, możliwe do pobrania za opłatą[6].
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[7].
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[8].