|
Cryptanalysis of ciphers used in GSM phones
Barboriková, Jana ; Tůma, Jiří (vedoucí práce) ; Kechlibar, Marian (oponent)
Cílem této práce je představit rodinu algoritmů A5, které se používají při šifrování a dešifrování dat v GSM telefonech. Práce se blíže zabývá kryptoanalýzou proudové šifry A5/1 v reálném čase. Podrobně popisuje útok se znalostí otevřeného textu publikovaný A. Biryukovem, A. Shamirem a D. Wagnerem. Je provedena vlastní implementace tohoto útoku a zmíněné šifry, která dokládá jak náročnost přípravné fáze útoku, tak i jeho efektivitu a proveditelnost na PC. Dále studuje problém hledání vhodného statistického modelu, který by modeloval proces generování předchůdců interních stavů A5/1. Předkládá argumenty pro nevhodnost jednoduchého Galton-Watson procesu pro tento problém a seznamuje s vícetypovým Galton-Watson procesem a makro procesem. Aplikuje tyto modely na daný proces a porovnává jejich předpovědi s experimentálně získanými daty.
|
|
Cryptanalysis of ciphers used in GSM phones
Barboriková, Jana ; Tůma, Jiří (vedoucí práce) ; Kechlibar, Marian (oponent)
Cílem této práce je představit rodinu algoritmů A5, které se používají při šifrování a dešifrování dat v GSM telefonech. Práce se blíže zabývá kryptoanalýzou proudové šifry A5/1 v reálném čase. Podrobně popisuje útok se znalostí otevřeného textu publikovaný A. Biryukovem, A. Shamirem a D. Wagnerem. Je provedena vlastní implementace tohoto útoku a zmíněné šifry, která dokládá jak náročnost přípravné fáze útoku, tak i jeho efektivitu a proveditelnost na PC. Dále studuje problém hledání vhodného statistického modelu, který by modeloval proces generování předchůdců interních stavů A5/1. Předkládá argumenty pro nevhodnost jednoduchého Galton-Watson procesu pro tento problém a seznamuje s vícetypovým Galton-Watson procesem a makro procesem. Aplikuje tyto modely na daný proces a porovnává jejich předpovědi s experimentálně získanými daty.
|
|
Optimální strategie faktorizace menších složených čísel
Kadlček, Tomáš ; Kechlibar, Marian (oponent) ; Drápal, Aleš (vedoucí práce)
Nazpv prace: Opt.inialni strategic faktorizaoe moiisicl) slozenych ciscl Autor: TomaM Kadlcok Katedra. (ust.av): Katcdra algebry Vedouci bakalafske prace: Doc. RNDr. Ales Drapal, CSc. (vnia.il vodouciho: Ales.DrapaH'iJmff.cuni.cz Abstrakt: Cilein prace bylo tostovat tfi algoritiny implementovane v kva.dratic.kom situ, ktereje vefojno k dispo/ici na wcbovych strankach katedry algobry MFF (/dc [3]). .Tojich ukolcm v ranici algorit.mu MPQS/SIQS jo rozkladat kladna cisla na cisla fadu nojvyse unsigned int (v C I I ). tj. do 32 l)itn delky vcctne. Tat.o chmost jo mitna pfi spnst.oni variant}- double large prime variation (DLPV), kdy rozkladainc oisla. ktora so tie zi'ela ro/lo/ila do faktori/arni Ita/e. AlgoriUny dostnpno pro tos- tovani byly: Pollard /), Pollard p - 1 a C'FHAC. Motoda oliptiokych kfivok neljyla dosud implemontovaiia. Porovna\;'nii inotod bylo provedeno na nekolika odli.snyeh pocitacich. Vysledkem i)lynonciin /, nioreni je lakt, '2v. ]>ro roxkladani ci.sel delsich no/ 70 cifor s pou/.itim varianty ULPV jo nojvhodnejsi nojdfivo spnstit /; - 1 algo- ritnms a pokud v ro/kladani nenspeje, pak joj dojilnit algoritnuun p nebo CFRAC. Zrychloni ooloho algoritniu x,|)nsobouo tiinto optiinalixovanym dilcini rozkladanini so pohybnje v facln 5-10%. Klic'ova slova: Pollard (>, Pollard p - \, CFH.AC!,...
|