O prúdovej šifre, ktorá využíva reťazové zlomky
A stream cipher based on continued fractions
O proudové šifře, která využívá řetězové zlomky
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/73050Identifikátory
SIS: 142547
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Holub, Štěpán
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
26. 6. 2014
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Slovenština
Známka
Výborně
Klíčová slova (česky)
řetězový zlomek, proudová šifra, Kuzminova větaKlíčová slova (anglicky)
continued fraction, stream cipher, Kuzmin theoremPráce se zabývá teorií řetězových zlomků, na níž je založen návrh proudové šifry z článku On the use of continued fractions for stream ciphers. Jelikož fakta o rozdělení pravděpodobnosti výskytu jednotlivých čísel jako částečných podílů v zobecněných řetězových zlomcích potřebné k prokázání bezpečnosti navrhované šifry nebyla dosud dokázána, v práci jsou shrnuty dosavadní poznatky, které by mohly vést k jejich prokázání. Jde zejména o základní vlastnosti klasických a zobecněných řetězových zlomků a důkaz Kuzminovy věty, jejímž důsledkem je rozdělení pravděpodobnosti výskytu jednotlivých přirozených čísel jako částečných podílů klasických řetězových zlomků. V práci je také návrh šifry z článku stručně představen. Powered by TCPDF (www.tcpdf.org)
This bachelor thesis deals with the theory of continued fractions which is design of a stream cipher in article On the use of continued fractions for stream ciphers based on. Since results about probability for a positive integer number to be a partial quotient of a generalised continued fraction which are necessary for proving the cipher secure, has not been proved yet, there are summarized previous results which could lead to proving them. In particular, basic properties of classical and generalised continued fractions and proof of Kuzmin theorem are presented here. Distribution of probability for a positive integer number to be a partial quotient of a classical continued fraction follows from Kuzmin theorem. The design of the stream cipher from the article is briefly introduced at the end of the thesis. Powered by TCPDF (www.tcpdf.org)