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
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/73050Identifiers
Study Information System: 142547
Collections
- Kvalifikační práce [10678]
Author
Advisor
Referee
Holub, Štěpán
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Mathematical Methods of Information Security
Department
Department of Algebra
Date of defense
26. 6. 2014
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Excellent
Keywords (Czech)
řetězový zlomek, proudová šifra, Kuzminova větaKeywords (English)
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)