Hledat
Zobrazují se záznamy 1-10 z 14
Hledání optimálních strategií číselného síta
Searching optimal strategies for the number field sieve
Diplomová práce (OBHÁJENO)
Vedoucí práce: Drápal, Aleš
Datum publikování: 2009
Datum obhajoby: 01. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci studujeme algoritmus číselného síta. Zaměřujeme se především na jeho teoretickou podstatu s vyložením všech důležitých tvrzení potřebných k pochopení fungování algoritmu. Dále popisujeme několik ...
In this work we study the number field sieve algorithm. Our main focus is on its theoretical background. We present all important theorems which are needed for a full understanding of the algorithm. We also describe the ...
In this work we study the number field sieve algorithm. Our main focus is on its theoretical background. We present all important theorems which are needed for a full understanding of the algorithm. We also describe the ...
Komutativní nilpotentní okruhy
Commutative nilpotent rings
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kepka, Tomáš
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Variety určené krátkými identitami
Varieties determined by short identities
Diplomová práce (OBHÁJENO)
Vedoucí práce: Ježek, Jaroslav
Datum publikování: 2007
Datum obhajoby: 20. 09. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce se zabývá hledáním volných algeber nad spočetnou množinou proměnných ve varietách grupoidů určených identitou tvaru x = t, kde t je term délky 5. K tomuto účelu je použita metoda přepisujících systémů. Práce ...
This paper deals with searching for free algebras over the countable infinite set of variables in varieties determined by identity of form x = t, where t is term of length 5. Notion of rewriting system is introduced and ...
This paper deals with searching for free algebras over the countable infinite set of variables in varieties determined by identity of form x = t, where t is term of length 5. Notion of rewriting system is introduced and ...
Atraktory celulárních automatů
Attractors of cellular automata
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kůrka, Petr
Datum publikování: 2008
Datum obhajoby: 28. 01. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zabývá heuristickými algoritmy Omega a Spread. Algoritmus Omega hledá maximální atraktory celulárních automatů. Atraktory se sestrojí spojením jednoduchých invariantních posunů konečného typu, které jsou obsaženy ...
Two heuristic algorithms Omega and Spread are described in this thesis. Algorithm Omega searches for maximal attractors of given cellular automaton. Attractors are constructed as forward images of the join of simple invariant ...
Two heuristic algorithms Omega and Spread are described in this thesis. Algorithm Omega searches for maximal attractors of given cellular automaton. Attractors are constructed as forward images of the join of simple invariant ...
Kryptografická schémata používající diskrétní logaritmus
Cryptographic schemes based on the discrete logarithm problem
Diplomová práce (OBHÁJENO)
Vedoucí práce: Holub, Štěpán
Datum publikování: 2008
Datum obhajoby: 10. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci se snažíme podat ucelený přehled o problematice diskrétního logaritmu, zejména nových variant vyskytujících se v literatuře od roku 2001, založených na práci s eliptickými křivkami a Weilovým nebo Tateovým párováním. ...
In the paper we try to give a view of the discrete logarithm problem, especially of related problems that appear in literature since 2001. These problems are based on a computation of Weil and Tate pairing on eliptic curves. ...
In the paper we try to give a view of the discrete logarithm problem, especially of related problems that appear in literature since 2001. These problems are based on a computation of Weil and Tate pairing on eliptic curves. ...
Nové návrhy hašovacích funkcí
New proposals for hash functions
Diplomová práce (OBHÁJENO)
Vedoucí práce: Tůma, Jiří
Datum publikování: 2008
Datum obhajoby: 10. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Hašovací funkce jsou důležitým kryptografickým primitivem. V kryptografii se využívají k prokázání původu zprávy, k detekci změn ve zprávě a v některých autentizačních protokolech. Tato práce uvádí přehled některých nových ...
Hash functions are an important cryptographic primitive. They are used as message authentication codes, manipulation detection codes and in many cryptograhic protocols. This thesis gives an explanation of the recent generic ...
Hash functions are an important cryptographic primitive. They are used as message authentication codes, manipulation detection codes and in many cryptograhic protocols. This thesis gives an explanation of the recent generic ...
Řešení soustav diferenčních rovnic pro sčítání a booleovské operace
Solving systems of differential equations for addition and Boolean operations
Diplomová práce (OBHÁJENO)
Vedoucí práce: Tůma, Jiří
Datum publikování: 2008
Datum obhajoby: 10. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Testování perfektních mocnin
Testing perfect powers
Diplomová práce (OBHÁJENO)
Vedoucí práce: Stanovský, David
Datum publikování: 2008
Datum obhajoby: 26. 05. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: A positive integer n is a perfect power if there exist integers x and k, both at least 2, such that n = x^k. Perfect power testing is important as preprocessing for number factorization and prime number testing, because ...
Perfektní mocnina je takové přirozené číslo, které lze zapsat jako netriviální mocninu jiného přirozeného čísla. Přirozené číslo n tedy nazveme perfektní mocninou, pokud existují přirozená čísla x a k, obě větší než 2, ...
Perfektní mocnina je takové přirozené číslo, které lze zapsat jako netriviální mocninu jiného přirozeného čísla. Přirozené číslo n tedy nazveme perfektní mocninou, pokud existují přirozená čísla x a k, obě větší než 2, ...
Důvěryhodnost prokazatelně bezpečné kryptografie
Trustworthiness (credibility) of provably secure cryptography
Diplomová práce (OBHÁJENO)
Vedoucí práce: Rudolf, Bohuslav
Datum publikování: 2009
Datum obhajoby: 22. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In the present work we study provable security in the random oracle model and the standard model using the OAEP cryptosystem as an example. We begin with general introduction to public-key cryptography. In the next chapter ...
Rychlé algebraické útoky
Fast algebraic attacks
Diplomová práce (OBHÁJENO)
Vedoucí práce: Holub, Štěpán
Datum publikování: 2009
Datum obhajoby: 22. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci se zabýváme algebraickými útoky a na ně navazujícím rychlým algebraickým útokem na proudové šifry využívající ve své konstrukci posuvné registry s lineární zpětnou vazbou. Pro hlubší pochopení principu ...
In the present work we study algebraic attacks and cascading fast algebraic attack on stream ciphers using in their construction linear feedback shift registers. For deeper understanding of attacks we present some facts ...
In the present work we study algebraic attacks and cascading fast algebraic attack on stream ciphers using in their construction linear feedback shift registers. For deeper understanding of attacks we present some facts ...