NTRU: Porovnání verzí
Nová stránka: '''NTRU''' je patentovaný kryptosystém, který používá pro zašifrování a dešifrování dat Asymetrickou kryptografii založenou na celočís… |
(Žádný rozdíl)
|
Verze z 13. 2. 2014, 23:17
NTRU je patentovaný kryptosystém, který používá pro zašifrování a dešifrování dat Asymetrickou kryptografii založenou na celočíselných mřížích. NTRU obsahuje dva algorytmy: NTRUEncrypt, který slouží pro šifrování a NTRUSign určený pro Elektronické podpisy. Na rozdíl od jiných populárních šifrovacích algoritmů je odolný vůči prolomení pomocí Kvantového počítače Shorovým algoritmem a také jeho výkonost je prokazatelně lepší. K dispozici je uzavřená placená implementace NTRU, ale také volně dostupná verze jako otevřený software.[1]
Historie
První verze nazvaná NTRU byla vytvořena v roce 1996 matematiky J. Hoffsteinem, J. Pipherem a Silvermanem. Stejného roku se tvůrci spojili s D. Liemanem a založili společnost NTRU Cryptosystems a tento krypto systém nechali patentovat.[2] V roce 2009 byla firma koupena společností Security Innovation zabývající se softwarovou bezpečností.[3]
Výkonost
NTRU provádí nákladné operace s privátní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.
Podle Oddělení Elektrotechniky na Univerzitě v Lovani: „S použitím Grafické karty GTX280 může být dosaženo až 200 000 šifrování za sekundu na úrovni zabezpečení 256 bitů. Když to porovnáme s rychlostí symetrické šifry (běžně se neporovnávají), je pouze asi 20krát pomalejší než poslední implementace AES.“[4]
Odolnost vůči útokům pomocí kvantových počítačů
Na rozdíl od RSA a Kryptografii nad eliptickými křivkami (ECC), není u NTRU známá žádná zranitelnost vůči útokům pomocí kvantového počítače. NIST napsal ve svém přehledu z roku 2009 že, „NTRU je vhodná alternativa jak pro šifrování s veřejným klíčem, tak pro elektronické podpisy, která není zranitelná Shorovým algoritmem“ a „z různých šifrovacích systémů založených na mřížích, které byly vyvinuty, se zdá být NTRU nejpraktičtější“.[5]
Standardizace
- Standard IEEE 1363.1, vydaný v roce 2008, standardizuje asymetrickou kriptografii založenou namřížích, zejména NTRUEncrypt.[6]
- Standard X9.98 standardizuje asymetrickou kriptografii založenou namřížích, zejména NTRUEncrypt, jako část standardu X9 pro odvětví finančních služeb.[7]
Implementace
NTRU je dostupné jako open source knihovna v jazyce C nebo Java[1] a uzavřená placená knihovna.[8]
Reference
- ↑ a b BUKTU, Tim. NTRU: Quantum-Resistant cryptography [online]. NTRU Cryptosystems, Inc. [cit. 2013-02-04]. Dostupné online.
- ↑ ROBERTSON, Elizabeth D. RE: NTRU Public Key Algorithms IP Assurance Statement for 802.15.3 [online]. IEEE, August 1, 2002 [cit. 2013-02-04]. Dostupné online.
- ↑ Security Innovation: Security Innovation acquires NTRU Cryptosystems, a leading security solutions provider to the embedded security market, tisková zpráva, [cit. February 4, 2013], Dostupné on-line.
- ↑ HERMANS, Jens; VERCAUTEREN, Frederik; PRENEEL, Bart. Speed Records for NTRU. Redakce Pieprzyk Josef. Topics in Cryptography - CT-RSA 2010. San Francisco, CA: Springer Berlin Heidelberg, 2010, s. 73–88. Dostupné online [cit. February 4, 2013]. ISSN 0302-9743. ISBN 978-3-642-11924-8. DOI 10.1007/978-3-642-11925-5_6.
- ↑ PERLNER, Ray A.; COOPER, David A. Quantum resistant public key cryptography: a survey. Redakce Seamons Kent. Proceedings of the 8th Symposium on Identity and Trust on the Internet. New York, NY: ACM, 2009, s. 85–93. Dostupné online [cit. February 3, 2013]. ISBN 978-1-60558-474-4. DOI 10.1145/1527017.1527028.
- ↑ http://grouper.ieee.org/groups/1363/
- ↑ http://www.businesswire.com/news/home/20110411005309/en/Security-Innovation%E2%80%99s-NTRUEncrypt-Adopted-X9-Standard-Data
- ↑ http://www.securityinnovation.com/products/encryption-libraries/ntru-cryptography.html