Generování náhodných sekvencí v mobilních zařízeních

Bc. Jiří Žižkovský

Diplomová práce

Generating of random sequences in mobile devices

Anotace:

Cílem této práce je prostudování možností generování náhodných sekvencí v mobilních zařízeních založených na operačním systému Symbian. V teoretické části se práce zabývá generováním (pseudo)náhodných sekvencí s důrazem kladeným na jeho bezpečnost. Dále pak představí důležité aspekty programování pro Symbian. V praktické části popíšeme vybrané aspekty související s integrací a implementací tří aplikací pro mobilní telefony s operačním systémem Symbian. Na základě identifikovaných zdrojů náhodnosti byly zvoleny a implementovány dva generátory pseudonáhodných sekvencí -- ANSI X9.31 a Fortuna -- které tyto zdroje efektivně využívají. V závěrečné části práce je popsán výběr a implementace protokolu pro bezpečné ustavení tajného klíče sdíleného mezi několika mobilními zařízeními komunikujícími přes Bluetooth.

Abstract:

The aim of this diploma theses is to study generating of random sequences in mobile devices with Symbian OS. In the theoretical part of the work we present generating of (pseudo)random sequences, we focus mainly on the security. Then we introduce basic terms of Symbian programming. In the practical part of the work we present details relevant to integration and implementation of three applications for mobile pohones with Symbian OS. We have chosen and implemented two pseudorandom number generators, ANSI X9.31 and Fortuna, which use the sources of randomness from the mobile phone environment. In the last part of the theses we describe selection and implementation of key agreement protocol over Bluetooth.

Klíčová slova

ANSI X9.31 PRNG, Bluetooth, Burmester-Desmedt protokol, CSPRNG, Fortuna PRNG, Nokia N73, PRBG, PRNG, Symbian

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 5. 2009

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

• Obhajoba proběhla 2. 7. 2009
• Vedoucí: Mgr. et Mgr. Jan Krhovják, Ph.D.
• Oponent: prof. RNDr. Václav Matyáš, M.Sc.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Bezpečnost informačních technologií