Hledat
Zobrazují se záznamy 1-10 z 30
Pokročilé metody lineární kryptoanalýzy
Advanced methods of Linear Cryptanalysis
Diplomová práce (OBHÁJENO)
Vedoucí práce: Rudolf, Bohuslav
Datum publikování: 2011
Datum obhajoby: 19. 05. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci studujeme pokročilé metody lineární kryptoanalýzy. Nejprve popisujeme samotný princip Matsuiho lineární kryptoanalýzy, její základní dva algoritmy - Algoritmus 1 a Algoritmus 2, proti šifře DES. Dále je ...
In the present work we study advanced methods of linear cryptanalysis. At the beginning, we describe the principle of Matsui's linear cryptanalysis, the two basic algorithms - Algorithm 1 and Algorithm 2, against DES cipher. ...
In the present work we study advanced methods of linear cryptanalysis. At the beginning, we describe the principle of Matsui's linear cryptanalysis, the two basic algorithms - Algorithm 1 and Algorithm 2, against DES cipher. ...
Bezpečnost elektronického hlasování
Security of an Electronic Voting System
Diplomová práce (OBHÁJENO)
Vedoucí práce: Růžička, Pavel
Datum publikování: 2014
Datum obhajoby: 23. 01. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Elektronické volby, také označované jako i-volby by mohly pomoci při odstraňování krize v naší demokracii, která se projevuje nespoluprácí při možnosti vyjadřování svého názoru na přímých volbách. V rámci elektronického ...
Electronic elections, also known as i-voting might help in removing the crisis in our democracy, which is reflected in non-cooperation in the opportunity of expressing their opinions during direct elections. Automation ...
Electronic elections, also known as i-voting might help in removing the crisis in our democracy, which is reflected in non-cooperation in the opportunity of expressing their opinions during direct elections. Automation ...
Jak poznat prvoideál?
Determining primeness of an ideal?
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Šťovíček, Jan
Datum publikování: 2014
Datum obhajoby: 08. 09. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Formulujeme algoritmus rozpoznávající prvoideály v okruhu polynomů s koeficienty z určitých okruhů. Jako hlavní nástroj k počítání s ideály používáme metodu Gröbnerových bází. Předvedeme analogii Buchber- gerova algoritmu ...
We present an algorithm for determining whether an ideal in a polynomial ring is prime or not. We use the Gröbner bases as a main tool for operations with ideals. We show an analogue of Buchberger's algorithm for computing ...
We present an algorithm for determining whether an ideal in a polynomial ring is prime or not. We use the Gröbner bases as a main tool for operations with ideals. We show an analogue of Buchberger's algorithm for computing ...
Generické algoritmy
Generic algorithms
Diplomová práce (OBHÁJENO)
Vedoucí práce: Příhoda, Pavel
Datum publikování: 2017
Datum obhajoby: 13. 09. 2017
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zaměřuje na odhad složitosti generických algoritmů pro problém dis- krétního logaritmu a Diffie-Hellmanových problémů. Pro tento účel práce zavádí dva rozdílné modely Black-Box. Na těchto modelech pak práce odhaduje ...
This thesis focuses on the lower bounds for generic algorithms for discrete logarithms problem and Diffie-Hellman's problems. This thesis introduces two diffrent models of Black-Box for that purpose. On these models thesis ...
This thesis focuses on the lower bounds for generic algorithms for discrete logarithms problem and Diffie-Hellman's problems. This thesis introduces two diffrent models of Black-Box for that purpose. On these models thesis ...
Nekomutativní tělesa v teorii kódů
Division rings in coding theory
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Žemlička, Jan
Datum publikování: 2014
Datum obhajoby: 21. 01. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Bezdrátová komunikace využívající více odesílacích a přijímacích antén je při použití vhodných časoprostorových kódů velmi efektivní. Spolehlivost kódů pro komunikaci lze posuzovat pomocí různých kritérií. Jedním ze ...
Wireless communication using multiple transmit and receive antennas is very effective when suitable space-time codes are used. Reliability of codes for com- munication can be assessed using various criteria. One of the ...
Wireless communication using multiple transmit and receive antennas is very effective when suitable space-time codes are used. Reliability of codes for com- munication can be assessed using various criteria. One of the ...
Algoritmus pro kvantové hledání
Quantum search algorithm
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Barto, Libor
Datum publikování: 2007
Datum obhajoby: 26. 06. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené práci studujeme Groverův algoritmus, který slibuje na kvantovém počítači vyhledávat v nesetříděné databázi v čase uměrné odmocnině z počtu položek. Po popsaní základních principů kvantových počítačů je uvedena ...
In this work we study Grover's algorithm for quantum computers. This algorithm promises to search in an unstructured database in time comparable with a square root of the number of objects. A description of basic quantum ...
In this work we study Grover's algorithm for quantum computers. This algorithm promises to search in an unstructured database in time comparable with a square root of the number of objects. A description of basic quantum ...
Tateova-Šafarevičova grupa eliptické křivky
The Tate-Shafarevich group of an elliptic curve
Diplomová práce (OBHÁJENO)
Vedoucí práce: Šťovíček, Jan
Datum publikování: 2023
Datum obhajoby: 09. 02. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce se zabývá Tateovou-Šafarevičovou grupou a jejím vztahem k racionál- ním bodům na křivce a jejímu ranku. Napřed definujeme pojem profinitní grupy a cha- rakterizujeme je jako Galoisovy grupy tělesových rozšíření. ...
This thesis deals with the Tate-Shafarevich group and its relation to rational points on the curve and its rank. We first define the notion of profinite groups and characterize them as Galois groups of field extensions. ...
This thesis deals with the Tate-Shafarevich group and its relation to rational points on the curve and its rank. We first define the notion of profinite groups and characterize them as Galois groups of field extensions. ...
Polynomiální algoritmus pro binární PCP
A polynomial algorithm for the binary PCP
Diplomová práce (OBHÁJENO)
Vedoucí práce: Holub, Štěpán
Datum publikování: 2013
Datum obhajoby: 01. 02. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Postův korespondenční problém, zavedený Emilem Postem v roce 1946, je důležitým příkladem obecně nerozhodnutelného problému. Díky tomu figuruje v důkazech některých výsledků z teorie formálních jazyků, teorie matic a dalších ...
The Post correspondence problem, introduced in 1946 by Emil Post, is an important example of undecidable problem. Therefore PCP figures in pro- ofs of some results in theory of formal languages, matrix theory and other. ...
The Post correspondence problem, introduced in 1946 by Emil Post, is an important example of undecidable problem. Therefore PCP figures in pro- ofs of some results in theory of formal languages, matrix theory and other. ...
Kódování pozice na přímce a v rovině
Position coding on line and plane
Diplomová práce (OBHÁJENO)
Vedoucí práce: Tůma, Jiří
Datum publikování: 2013
Datum obhajoby: 13. 09. 2013
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Úvod do tématu kódování pozice tvoří dva příklady pozičních kódů na přímce, které využívají vyjadřování čísel v soustavě o základu 4 a De Bruijnovu posloupnost zkonstruovanou s využitím LFSR. Hlavní náplní této práce je ...
The introduction into the position coding consists of two examples of position codes on line which use the positional number system of base 4 and De Bruijn sequence constructed with the use of LFSR. The main aim of this ...
The introduction into the position coding consists of two examples of position codes on line which use the positional number system of base 4 and De Bruijn sequence constructed with the use of LFSR. The main aim of this ...
Multivariační kryptografie
Multivariate cryptography
Diplomová práce (OBHÁJENO)
Vedoucí práce: Žemlička, Jan
Datum publikování: 2015
Datum obhajoby: 10. 09. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce se zabývá multivariační kryptografii. Konkrétně obsahuje popis MQ problému a důkaz jeho NP-úplnosti. V části o MQ problému je i popis obecného schématu pro tvorbu veřejné části asymetrických kryptosystémů založeným ...
This thesis deals with multivariate cryptography. It includes specifically a description of the MQ problem and the proof of it's NP-completness. In the part of the MQ problem there is a description of a general pattern for ...
This thesis deals with multivariate cryptography. It includes specifically a description of the MQ problem and the proof of it's NP-completness. In the part of the MQ problem there is a description of a general pattern for ...