NTRU: Porovnání verzí

'''NTRU''' je patentovaný [[šifrovací systém]], který používá pro zašifrování a dešifrování dat [[Asymetrická kryptografie|asymetrickou kryptografii]] založenou na celočíselných [[bodová mříž|mřížích]].

NTRU obsahuje dva algoritmy: NTRUEncrypt, který slouží pro šifrování, a NTRUSign určený pro [[Elektronický podpis|elektronické podepisování]]. Na rozdíl od nejpopulárnějších asymetrických šifrovacích algoritmů založených na příklad na problému hledání [[prvočíselný rozklad|prvočíselného rozkladu]] nebo na problému nalezení [[diskrétní logaritmus|diskrétního logaritmu]], které jsou teoreticky prolomitelné pomocí [[Kvantový počítač|kvantového počítače]] [[Shorův algoritmus|Shorovým algoritmem]], není pro NTRU znám žádný útok pomocí kvantového počítače. Také jeho výkonnost je prokazatelně lepší. K dispozici je uzavřená placená implementace NTRU, ale také volně dostupná verze jako [[Otevřený software|otevřený software]].<ref name="homepage">{{cite web |url=http://tbuktu.github.com/ntru/ |title=NTRU: Quantum-Resistant cryptography |last=Buktu |first=Tim |publisher=[[NTRU Cryptosystems, Inc.]] |accessdate=February 4, 2013}}</ref>

V roce 2009 byla firma koupena společností Security Innovation zabývající se softwarovou bezpečností.<ref>{{cite press release |last=Robinson |first=Maureen |title=Security Innovation acquires NTRU Cryptosystems, a leading security solutions provider to the embedded security market |date=July 22, 2009 |publisher=Security Innovation |location=Wilmington, MA |url=https://www.securityinnovation.com/company/news-and-events/press-releases/acquires-ntru.html |accessdate=February 4, 2013}}</ref>

 

NTRU provádí nákladné operace se [[soukromý klíč|soukromými klíči]] rychleji než [[RSA]] při ekvivalentní kryptografické síle. S rostoucí velikostí klíče počet vykonaných operací za sekundu u RSA klesá kubicky, zatímco u NTRU klesá jen kvadraticky.

 

 

==Standardizace==

 

==Implementace==