Název:
O proudové šifře, která využívá řetězové zlomky
Překlad názvu:
A stream cipher based on continued fractions
Autoři:
Krasnayová, Dáša ; Drápal, Aleš (vedoucí práce) ; Holub, Štěpán (oponent) Typ dokumentu: Bakalářské práce
Rok:
2014
Jazyk:
slo
Abstrakt: [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)
Klíčová slova:
Kuzminova věta; proudová šifra; řetězový zlomek; continued fraction; Kuzmin theorem; stream cipher