Original title: Kryptografie na embedded platformě
Translated title: Cryptography on an embedded platform
Authors: Korenčiak, Peter ; Hynčica, Ondřej (referee) ; Fiedler, Petr (advisor)
Document type: Bachelor's theses
Year: 2009
Language: slo
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [slo] [eng]
Tato bakalářská práce se zabývá úpravou části veřejně dostupné kryptografické knihovny LibTomCrypt takovým způsobem, aby byla použitelná na embedded platformě Rabbit 3000. Na tuto platformu byly úspěšně přenesené hašovací funkce MD5, SHA-1 a RIPEMD-128, šifra Blowfish a operační mód šifer CBC. U uvedených algoritmů se za pomocí měření doby výpočtu analyzuje jejich výpočetní náročnost, hlavně v závislosti na délce vstupních dat. U jmenovaných šifer byla zjištena nelineární závislost doby výpočtu na délce vstupních dat, jejichž grafem je schodovitá funkce. Závislost na hodnotě vstupních dat se nepotvrdila. Měřením u šifry Blowfish použité v operačním módu CBC bylo zjištěno, že inicializace šifry je časově náročná (na použitém hardware trvala téměř jednu sekundu) a že je nezávislá na délce klíče a délce vstupních dat. Samotné šifrování a dešifrování vykazuje lineární závislost na délce vstupu. V rámci práce byla taktéž ověřena funkčnost SSL/TLS knihovny od výrobce procesoru Rabbit vytvořením HTTPS serveru a ověřením zabezpečeného spojení s prohlížečem. Knihovna fungovala podle návodu bez závažných nedostatků. This bachelor thesis deals with adjusting parts of the public domain cryptographic library LibTomCrypt so that it can be used on an embedded platform Rabbit 3000. The hash functions MD5, SHA-1 and RIPEMD-128, the Blowfish cipher and CBC block cipher mode have been successfully ported to this platform. These algorithms have been analysed by measuring of the exectution time for the computational power requirements, especially with regard to the length of the input data. The abovementioned hash functions showed non-linear relationship between the execution time and the length of input, the graph of which is like that of a step function. The non-existence of the relationship to the data values was confirmed. The measurements with Blowfish cipher in CBC block cipher mode showed that inicialization of cipher is time consuming (it lasted almost one second on the hardware used) and that it does not depend on the keysize or length of input. The encryption and decryption itself showed a linear relationship to input data length. In the scope of this thesis there was also verification of correct function of SSL/TLS library from the producer of Rabbit microprocessor by creating a HTTPS server and verifying that secure connection with the web browser has been established. The library worked correctly according to manual without any significant problems.
Keywords: Blowfish; CBC block cipher mode; computational power requirements; cryptographic library; cryptography; embedded platform; MD5; Rabbit 3000; RIPEMD-128; SHA-1; SSL/TLS

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/231

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


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