Cílem práce je zpracovat přehled současných kryptografických metod založených na teorii kvadratických těles, a to jak z hlediska protokolů, tak výpočetní složitosti. Případně se pokusit o jejich vylepšení, zejména co se týče časové a prostorové náročnosti výpočtů.
References
H. Cohen, A Course in Computational Algebraic Number Theory, Springer 1995.
M.J. Jacobson, Jr., R. Scheidler, and H.C. Williams, An improved real quadratic field based key exchange procedure, Journal of Cryptology 19 (2006), 211–239.
R. Scheidler, J. Buchmann, and H.C. Williams, A key-exchange protocol using real quadratic fields, Journal of Cryptology 7 (1994), 171–199.
Preliminary scope of work
Kvadratická tělesa byla navržena pro užití v kryptografii s veřejným klíčem Buchmannem a Williamsem r. 1988. Současné protokoly sice zatím nejsou tak efektivní jako např. podobná schémata s eliptickými křivkami, ale jsou důležité z toho důvodu, že jejich bezpečnost je považována za nezávislou na bezpečnosti běžných kryptosystémů jako ECC, RSA nebo DSA.
Preliminary scope of work in English
Quadratic fields were first suggested as a setting for public-key cryptography by Buchmann and Williams in 1988. Although the resulting protocols are currently not as efficient as those from other settings like elliptic curves, they are important because their security is believed to be independent of other widely-used protocols including elliptic curve cryptography, RSA, and DSA.