Original title:
Kryptografie založená na teorii kvazigrup
Translated title:
Quasigroup based cryptography
Authors:
Frisová, Andrea ; Stanovský, David (advisor) ; Drápal, Aleš (referee) Document type: Master’s theses
Year:
2009
Language:
eng Abstract:
[eng][cze] In this work, we study some properties of an in nite matrix, which consists of quasigroup elements. This matrix is generated from a certain sequence X using left iterated translations. We suppose that the sequence X is periodic and we examine how the periods of the rows of our matrix behave for various types of quasigroups. We show that for central quasigroups the periods increase at most linearly. Further, we try to apply our result to the stream cipher Edon-80.Předložená práce se zabývá vlastnostmi určité nekonečné matice, jejíž prvky jsou prvky kvazigrupy. Tato matice je vygenerována z určeného nekonečného vektoru poumocí levých iterovaných translací. Z předpokladu, že vstupní vektor je periodický, zkoumáme, jaké periody můžou mít jednotlivé řádky matice pro dané typy kvazigrup. Cílem této práce je ukázat, že pro centrální kvazigrupy periody rostou nejvýše lienárně, a snažit se tento fakt aplikovat na proudovou šifru Edon-80.
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/21996