Student prozkoumá systém NTRU a jeho různé varianty, provede jejich analýzu a případně se pokusí navrhnout varianty vlastní.
Seznam odborné literatury
[1] J. Hoffstein, J. Pipher, J. H. Silverman: NTRU: A Ring-Based Public Key Cryptosystem, LNCS vol. 1423 (1998),267-288.
[2] E. Malekian, Ali Zakerolhosseini: Ntru-like Public Key Cryptosystems beyond Dedekind Domain Up to Alternative Algebra, preprint 2009.
[3] M. Nevins, C. Karimian Pour, A. Miri: NTRU over rings beyond Z, Des. Codes Cryptogr. (2010) 65 - 78.
Předběžná náplň práce
NTRU je kryptosystém fungující v okruhu Z[x]/(x^n-1), tedy celočíselné grupové algebře cyklické grupy. Předpokládá se, že jeho bezpečnost souvisí se složitostí mřížových algoritmů. Nevýhodou algoritmu je, že funguje korektně jen s nějakou dostatečnou pravděpodobností. V literatuře najdeme různé modifikace, které se snaží zlepšit bezpečnost případně odstranit problém s korektností. Tímto směrem by se měla zaměřit i tato práce, ale v případě zájmu je možnost zaměřit se i na jiné aspekty (např. studium algoritmů z hlediska postkvantové kryptografie). Práce by se ale měla minimálně překrývat s diplomkou, která již na téma NTRU byla na MFF napsána (neměl by to být takový problém, [1] má na google.scholar asi 425 citací).