Original title:
Kryptografie založená na teorii kvazigrup
Translated title:
Quasigroup based cryptography
Authors:
Christov, Adam ; Drápal, Aleš (referee) ; Stanovský, David (advisor) Document type: Master’s theses
Year:
2009
Language:
eng Abstract:
[eng][cze] Public-key cryptographic schemes based on the complexity of solving multivariate quadratic equations over a finite field represent an alternative to widely used schemes relying on the complexity of factorization or on the discrete logarithm. Such a scheme was proposed by D. Gligoroski et al. [8]. Keys in this scheme are constructed using a special kind of quasigroups, the socalled quadratic quasigroups. In this paper we try and describe the quadratic quasigroups and classify them according to their properties. Finally, we present a theory which can be used to generate such quasigroups.Možnou alternativou k bežne používaným kryptografickým schématům s veřejným klíčem, jejichž složitost je založena na problému faktorizace nebo diskrétním logaritmu, jsou schémata využívající složitost rešení systému kvadratických rovnic o více proměnných nad konečným tělesem. Jedno takové schéma bylo navrhnuto v práci D.Gligoroskiho a spol. [8]. V tomto schématu jsou klíče konstruovány ze speciálních kvazigrup, které jsou nazývány kvadratické. V této práci jsou kvadratické kvazigrupy popsány a klasifikovány podle jejich vlastností. Nakonec je představena teorie, kterou je možné využít k jejich konstrukci.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/21998