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