dc.contributor.advisor | Kala, Vítězslav | |
dc.creator | Kucka, Filip Miroslav | |
dc.date.accessioned | 2023-07-24T22:15:50Z | |
dc.date.available | 2023-07-24T22:15:50Z | |
dc.date.issued | 2023 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/182619 | |
dc.description.abstract | This thesis is focused on the RSA algorithm in number fields and on lattices. Specif- ically, we extend the work the authors Zheng and Liu in their article High Dimensional RSA. In the thesis we precisely describe all the theory required theory with theorems and examples using mostly Algebraic number theory and lattice theory. In the second chapter, we create the RSA only in number fields, we discuss its problems and the ne- cessity of lattices. In the third chapter, we precisely describe and prove properties of ideal matrices, we define the vector multiplication in Rn and at the end ve prove the ring isomorphism K ≃ Qn ≃ M∗ Q. In the fourth chapter, we prove the ring isomorphism Z[x]/(mθ(x)) ≃ OK ≃ Zn ≃ M∗ Z, we define ideal lattices and we create all the required theory over lattices for RSA. The last chapter consists of the complete RSA algorithm in number fields and on lattices and example. 1 | en_US |
dc.description.abstract | Táto práca sa zaoberá algoritmom RSA popísaneho na číselných telesách a mriežkach. Konkrétne ide o rozšírenie článku High Dimensional RSA od autorov Zheng a Liu. V práci pomocou viet a príkladov dôkladne popisujeme teóriu potrebnú pre vytvorenie algoritmu, pričom využívame najmä poznatky z algebraickej teórie čísel a teórie mriežok. V druhej kapitole popisujeme RSA iba na číselných telesách, vysvetľujeme jeho problémy a po- trebu prechodu do mreižok. V tretej kapitole dôkladne popisujeme vlastnosti ideálových matíc, definujeme vektorové násobenie v Rn a na konci dokazujeme okruhový izomorfiz- mus K ≃ Qn ≃ M∗ Q. Vo štvrtej kapitole sa venujeme dôkazu okruhovému izomorfizmu Z[x]/(mθ(x)) ≃ OK ≃ Zn ≃ M∗ Z, definujeme ideálové mriežky a budujeme potrebnú teóriu nad mriežkami pre RSA. Záverečná kapitola obsahuje kompletný algoritmus aj s názorným príkladom. 1 | cs_CZ |
dc.language | Slovenčina | cs_CZ |
dc.language.iso | sk_SK | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | RSA|number fields|lattices | en_US |
dc.subject | RSA|číselná telesá|mriežky | cs_CZ |
dc.title | RSA v číselných telesách a na mriežkach | sk_SK |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2023 | |
dcterms.dateAccepted | 2023-06-21 | |
dc.description.department | Katedra algebry | cs_CZ |
dc.description.department | Department of Algebra | en_US |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 257020 | |
dc.title.translated | RSA in number fields and on lattices | en_US |
dc.title.translated | RSA v číselných tělesech a na mřížkách | cs_CZ |
dc.contributor.referee | Šůstek Vyhnalová, Sára | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Matematika pro informační technologie | cs_CZ |
thesis.degree.discipline | Mathematics for Information Technologies | en_US |
thesis.degree.program | Matematika pro informační technologie | cs_CZ |
thesis.degree.program | Mathematics for Information Technologies | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-discipline.en | Mathematics for Information Technologies | en_US |
uk.degree-program.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-program.en | Mathematics for Information Technologies | en_US |
thesis.grade.cs | Dobře | cs_CZ |
thesis.grade.en | Good | en_US |
uk.abstract.cs | Táto práca sa zaoberá algoritmom RSA popísaneho na číselných telesách a mriežkach. Konkrétne ide o rozšírenie článku High Dimensional RSA od autorov Zheng a Liu. V práci pomocou viet a príkladov dôkladne popisujeme teóriu potrebnú pre vytvorenie algoritmu, pričom využívame najmä poznatky z algebraickej teórie čísel a teórie mriežok. V druhej kapitole popisujeme RSA iba na číselných telesách, vysvetľujeme jeho problémy a po- trebu prechodu do mreižok. V tretej kapitole dôkladne popisujeme vlastnosti ideálových matíc, definujeme vektorové násobenie v Rn a na konci dokazujeme okruhový izomorfiz- mus K ≃ Qn ≃ M∗ Q. Vo štvrtej kapitole sa venujeme dôkazu okruhovému izomorfizmu Z[x]/(mθ(x)) ≃ OK ≃ Zn ≃ M∗ Z, definujeme ideálové mriežky a budujeme potrebnú teóriu nad mriežkami pre RSA. Záverečná kapitola obsahuje kompletný algoritmus aj s názorným príkladom. 1 | cs_CZ |
uk.abstract.en | This thesis is focused on the RSA algorithm in number fields and on lattices. Specif- ically, we extend the work the authors Zheng and Liu in their article High Dimensional RSA. In the thesis we precisely describe all the theory required theory with theorems and examples using mostly Algebraic number theory and lattice theory. In the second chapter, we create the RSA only in number fields, we discuss its problems and the ne- cessity of lattices. In the third chapter, we precisely describe and prove properties of ideal matrices, we define the vector multiplication in Rn and at the end ve prove the ring isomorphism K ≃ Qn ≃ M∗ Q. In the fourth chapter, we prove the ring isomorphism Z[x]/(mθ(x)) ≃ OK ≃ Zn ≃ M∗ Z, we define ideal lattices and we create all the required theory over lattices for RSA. The last chapter consists of the complete RSA algorithm in number fields and on lattices and example. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
thesis.grade.code | 3 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |