dc.contributor	Plešinger Martin, Ing. Ph.D.
dc.contributor.advisor	Koucký Miroslav, doc. RNDr. CSc.
dc.contributor.author	Salač, David
dc.contributor.other	Skolitel : 55317 Olehla Miroslav, prof. Ing. CSc.
dc.contributor.other	Konzultant : 55399 Solfronk Pavel, doc. Ing. Ph.D.
dc.contributor.other	Konzultant2 : 65901 Bulíř Jaromír, Ing.
dc.date	2017
dc.date.accessioned	2018-05-03
dc.date.available	2018-05-03
dc.date.committed	2017-05-15
dc.date.defense	2017-06-14
dc.date.submitted	2016-10-20
dc.date.updated	21.6.2017 9:08
dc.degree.level	Ing.
dc.description.abstract	Práce zkoumá potenciál distribuované aplikace při kryptoanalýze kryptosystémů s veřejným klíčem. V práci je uvedeno vysvětlení vztahu mezi populárními kryptosystémy s veřejným klíčem, jako je šifra RSA, Diffie-Hellmanova výměna klíčů a šifra ElGamal, a řešení problému faktorizace celých čísel nebo diskrétního logaritmu. Existují numerické metody na řešení těchto problémů, nejefektivnější z nich jsou popsány v této práci. V případě řešení problému diskrétního logaritmu, jsou zde popsány metody jako Shankův baby-step giant-step algoritmus nebo metoda index calculus. Pro účely řešení problému faktorizace celých čísel jsou zde popsány metody jako Pollardova Rho metoda, Dixonova metoda náhodných čtverců, kvadratické síto a obecné číselné síto. Téma práce bylo řešeno vytvořením distribuované aplikace. Jedná se o kompozici webové a desktopové aplikace. Webová aplikace představuje řídící uzel distribuovaného systému. Pro uživatele je využitelná při správě úloh v systému. Poskytuje také základní funkcionalitu pro distribuci úloh podřízeným uzlům. Podřízené uzly jsou reprezentovány desktopovou aplikací. Jedná se o část, kde jsou implementovány popsané numerické metody pro řešení problému faktorizace čísel či diskrétního logaritmu. Nakonec je zde analýza použitelnosti distribuované aplikace pro reálné situace. Ta je složena z měření efektivity metod a jejich potenciálu v distribuované aplikaci. Ukázalo se, že distribuovaná aplikace představuje použitelný přístup pro řešení těchto typů problémů. Nicméně se také prokázalo, že pokud neudělá kryptograf žádnou chybu během implementace popsaných systémů, je téměř nemožné být úspěšný při kryptoanalýze těchto systémů. Práce analyzuje důležité téma související bezpečností dnes používaných kryptosystémů s veřejným klíčem. Toto téma je relevantní nejen pro vědecké účely, ale má také mnoho praktických konsekvencí.	cs
dc.description.abstract	The thesis studies the potential of distributed application in cryptanalysis of public-key cryptosystems. There is an explanation of the relation among a popular public-key cryptosystems, such as RSA cypher, Diffie-Hellman key exchange and ElGamal cypher, and solving of integer factorization or discrete logarithm problem. There exists numerical methods for solving of these problems, the most effective ones are described in this thesis. In the case of solving discrete logarithm problems there are described method such as Shank's baby-step giant-step algorithm and Index calculus method. For the purpose of solving integer factorization problem there are described methods such as Pollard's rho method, Dixon's random square method, Quadratic Sieve and General number field sieve. The theme of the theses was solved by creating of distributed application. It is the composition of the web application and the desktop application. The web application represents master nod in the distributed system. It is usable for managing of task in the system for the users. It also provides basic functionality for distributing of the tasks to the slave nods. The slave nod is represented by the desktop application. It is the part where there are implemented described numerical methods for solving of integer factorization or discrete logarithm problem. Finally there is an analysis of usability of the distributed application for real situations. It consists of measurements of efficiency of methods and its potentials in distributed applications. It is shown that distributed application represents usable approach for solving of this kind of problems. However it is also shown that if cryptographers does not do any mistake during implementation of described cryptosystems, it is almost impossible to be successful with cryptanalysis of such system. The thesis analyzes important issue related with security of public-key cryptosystems of nowadays. This issue is relevant not only for scientific purposes but has also many practical consequences.	en
dc.description.mark
dc.format	67 s.
dc.format.extent	Ilustrace, Schémata, Grafy, Tabulky , Tabulky, Mapy 1
dc.identifier.uri	https://dspace.tul.cz/handle/15240/23525
dc.language.iso	an
dc.relation.isbasedon	[1] DELFS, Hans and Helmut KNEBL. Introduction to Cryptography: Principles and Applications. Third edition. Berlin: Springer, 2015.
dc.relation.isbasedon	[2] Y. YAN, Song, Moti YUNG and John RIEF. COMPUTATIONAL NUMBER THEORY AND MODERN CRYPTOGRAPHY. Higher Education Press: Singapore, 2013. ISBN 9781118188583.
dc.rights	Vysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26	cs
dc.rights	A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26	en
dc.rights.uri	https://knihovna.tul.cz/document/26
dc.rights.uri	https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subject	Kryptoanalýza kryptosystémů s veřejným klíčem	cs
dc.subject	Distribuovaná aplikace	cs
dc.subject	Problém faktorizace čísel	cs
dc.subject	Problém diskrétního logaritmu	cs
dc.subject	Numerické metody	cs
dc.subject	Cryptoanalysis of public-key cryptosystems	en
dc.subject	Distributed application	en
dc.subject	Integer factorization problem	en
dc.subject	Discrete logarithm problem	en
dc.subject	Numerical methods	en
dc.subject.verbis	WWW aplikace	cs
dc.title	Distribuovaná aplikace pro kryptoanalýzu asymetrických kryptosystémů	cs
dc.title	Distributed application for cryptanalysis of public-key cryptosystems	en
dc.title.alternative		cs
dc.type	diplomová práce	cs
local.degree.discipline	IT-N
local.degree.programme	Elektrotechnika a informatika
local.degree.programmeabbreviation	N2612
local.department.abbreviation	NTI
local.faculty	Fakulta mechatroniky, informatiky a mezioborových studií	cs
local.faculty.abbreviation	FM
local.identifier.stag	35026
local.identifier.verbis	kpw06537054
local.note.administrators	automat
local.verbis.aktualizace	2019-10-05 07:28:27	cs
local.verbis.studijniprogram	NTI Elektrotechnika a informatika/Informační technologie	cs

Distribuovaná aplikace pro kryptoanalýzu asymetrických kryptosystémů

Files

Original bundle

Collections