Hard Mathematical Problems in Cryptography
| dc.contributor.advisor | Jureček, Martin | |
| dc.contributor.author | Holík, Marek | |
| dc.contributor.referee | Scholtzová, Jiřina | |
| dc.date.accessioned | 2022-06-10T22:53:38Z | |
| dc.date.available | 2022-06-10T22:53:38Z | |
| dc.date.issued | 2022-06-10 | |
| dc.description.abstract | Práce představuje šifry a protokoly založené na problému faktorizace čísel, problému kvadratických residuí a problému disktrétního logarithmu. Náhodné instance matematických problémů jsou generovány na základě popsaných protokolů a šifer pro porovnání Magma, SageMath a MATLAB implementací. Efektivita je vyhodnocena základě průměrného času potřebného k vyřešení a úspěšnost algoritmu vydat správný výsledek pro instance dané délky. Čas na vyřešení jedné instance je omezen na jednu hodinu. | cs |
| dc.description.abstract | This thesis describes protocols and ciphers which base their security on integer factorization problem, quadratic residuosity problem and discrete logarithm problem. Random instances of mathematical problems are generated based on the described protocols and ciphers for comparison of Magma, SageMath and MATLAB implementations. Efficiency is evaluated in terms of average time needed and success rate for solving instances of a fixed length. The time for solving one instance is limited to one hour. | en |
| dc.identifier | KOS-1065790487505 | |
| dc.identifier.uri | http://hdl.handle.net/10467/101795 | |
| dc.publisher | České vysoké učení technické v Praze | cs |
| dc.publisher | Czech Technical University in Prague | en |
| dc.rights | A university thesis is a work protected by the Copyright Act of the Czech Republic. 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. | en |
| dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. 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 v platném znění. | cs |
| dc.subject | problém faktorizace čísel | cs |
| dc.subject | problém kvadratických residuí | cs |
| dc.subject | problém diskrétního logaritmu | cs |
| dc.subject | Magma | cs |
| dc.subject | SageMath | cs |
| dc.subject | MATLAB | cs |
| dc.subject | integer factorization problem | en |
| dc.subject | quadratic residuosity problem | en |
| dc.subject | discrete logarithm problem | en |
| dc.subject | Magma | en |
| dc.subject | SageMath | en |
| dc.subject | MATLAB | en |
| dc.title | Těžké matematické problémy v kryptografii | cs |
| dc.title | Hard Mathematical Problems in Cryptography | en |
| dc.type | bakalářská práce | cs |
| dc.type | bachelor thesis | en |
| dspace.entity.type | Publication | |
| relation.isAdvisorOfPublication | ceaf9eba-4de8-49b1-8845-d5cb1066fceb | |
| relation.isAdvisorOfPublication.latestForDiscovery | ceaf9eba-4de8-49b1-8845-d5cb1066fceb | |
| relation.isAuthorOfPublication | 80d9425b-17a5-4eaa-9c40-f133676b85ed | |
| relation.isAuthorOfPublication.latestForDiscovery | 80d9425b-17a5-4eaa-9c40-f133676b85ed | |
| relation.isRefereeOfPublication | 55d949bb-5111-4d5c-9c1e-10bc9ba89a96 | |
| relation.isRefereeOfPublication.latestForDiscovery | 55d949bb-5111-4d5c-9c1e-10bc9ba89a96 | |
| theses.degree.discipline | Bezpečnost a informační technologie | cs |
| theses.degree.grantor | katedra počítačových systémů | cs |
| theses.degree.programme | Informatika 2009 | cs |
Files
Original bundle
1 - 4 of 4
- Name:
- F8-BP-2022-Holik-Marek-thesis.pdf
- Size:
- 614.11 KB
- Format:
- Adobe Portable Document Format
- Description:
- PLNY_TEXT
- Name:
- F8-BP-2022-posudek-Scholtzova_Jirina.pdf
- Size:
- 50.93 KB
- Format:
- Adobe Portable Document Format
- Description:
- POSUDEK
- Name:
- F8-BP-2022-posudek-Jurecek_Martin.pdf
- Size:
- 50.49 KB
- Format:
- Adobe Portable Document Format
- Description:
- POSUDEK
- Name:
- F8-BP-2022-Holik-Marek-holikma.pdf
- Size:
- 652.65 KB
- Format:
- Adobe Portable Document Format
- Description:
- PLNY_TEXT