Generování pseudonáhodných dat založené na použití LFSR

Mgr. Ondřej Málek

Bakalářská práce

LFSR-based generation of pseudorandom data

Anotace:

Tato práce se zabývá problematikou generování pseudonáhodných dat pomocí posuvných registrů s lineární zpětnou vazbou. Teoretická část se zabývá jak vlastnostmi LFSR a generátorů na nich založených, tak jejich praktickým použitím. V další části jsou rozebrány kryptoanalytické útoky a techniky pro testování těchto generátorů (se zaměřením na generátory vhodné pro praktické využití). Praktickou částí této práce je implementace vybraných generátorů (v jazyce C i Java) pro budoucí testování jejich rychlostí a vlastností.

Abstract:

This thesis is about generating of pseudorandom data by linear feedback shift registers. Theoretical part is about characteristics of LFSR and LFSR-based generators and their practical application. Cryptoanalytic attacks and technics for testing such generators (with aim on generators suitable for practical purposes) are content of next part. Practical part of this thesis is implementation of chosen generators (in programming languages C and Java) for future testing of their speed and characteristic.

Klíčová slova

Alternating-step generator, Bit-Search generator, Geffeho generátor, GLFSR, LFSR, m-LFSR, PRBG, pseudonáhodná data, Self-shrinking generator

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 1. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 2. 2007
• Vedoucí: Mgr. et Mgr. Jan Krhovják, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika