Original title: O proudové šifře, která využívá řetězové zlomky
Translated title: A stream cipher based on continued fractions
Authors: Krasnayová, Dáša ; Drápal, Aleš (advisor) ; Holub, Štěpán (referee)
Document type: Bachelor's theses
Year: 2014
Language: slo
Abstract: [eng] [cze]
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) Prá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)
Keywords: continued fraction; Kuzmin theorem; stream cipher; Kuzminova věta; proudová šifra; řetězový zlomek

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/73050

Permalink: http://www.nusl.cz/ntk/nusl-342410


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses