| dc.contributor.advisor | Příhoda, Pavel | |
| dc.creator | Todorovová, Dora | |
| dc.date.accessioned | 2020-09-29T09:56:11Z | |
| dc.date.available | 2020-09-29T09:56:11Z | |
| dc.date.issued | 2020 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/120654 | |
| dc.description.abstract | Tato práce se zabývá Coppersmithovou metodou na hledání kořenů celo- číselných polynomů modulo N, která je založena na redukci báze mřížky. Nejprve zadefinujeme pojem mřížka a ukážeme si LLL algoritmus ve zjed- nodušené podobě. Dále popíšeme Coppersmithovu metodu a tvrzení, která se k ní vztahují. Následně ukážeme řešený příklad z článku od D. Boneh a G. Durfee a obecný postup z článku od E. Jochemsz a A. May, který do- plníme o několik důkazů navíc. V poslední kapitole vyřešíme příklady pomocí obecného postupu. 1 | cs_CZ |
| dc.description.abstract | This thesis focuses on the Coppersmith method for finding roots of mo- dular polynomials. The method is based on the base reduction of a lattice. Firstly, we define a lattice and show a simplified form of the LLL algorithm. Then we describe the Coppersmith method and related theorems. Further- more, we introduce a solved example from the article written by D. Boneh and G. Durfee. The general form of the method from the article written by E. Jochemsz and A. May snd we add some proofs. In the last chapter we solve examples using the method in general form. 1 | en_US |
| dc.language | Čeština | cs_CZ |
| dc.language.iso | cs_CZ | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.subject | kořeny,Coppersmith,mřížky,LLL | cs_CZ |
| dc.subject | roots | en_US |
| dc.subject | Coppersmith | en_US |
| dc.subject | lattices | en_US |
| dc.subject | LLL | en_US |
| dc.title | Malé kořeny celočíselných polynomů více proměnných | cs_CZ |
| dc.type | bakalářská práce | cs_CZ |
| dcterms.created | 2020 | |
| dcterms.dateAccepted | 2020-09-08 | |
| 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 | 221439 | |
| dc.title.translated | Small roots of multivariate polynomials with integral coefficients | en_US |
| dc.contributor.referee | Žemlička, Jan | |
| thesis.degree.name | Bc. | |
| thesis.degree.level | bakalářské | cs_CZ |
| thesis.degree.discipline | Mathematics for Information Technologies | en_US |
| thesis.degree.discipline | Matematika pro informační technologie | cs_CZ |
| thesis.degree.program | Mathematics | en_US |
| thesis.degree.program | Matematika | cs_CZ |
| 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 | cs_CZ |
| uk.degree-program.en | Mathematics | en_US |
| thesis.grade.cs | Dobře | cs_CZ |
| thesis.grade.en | Good | en_US |
| uk.abstract.cs | Tato práce se zabývá Coppersmithovou metodou na hledání kořenů celo- číselných polynomů modulo N, která je založena na redukci báze mřížky. Nejprve zadefinujeme pojem mřížka a ukážeme si LLL algoritmus ve zjed- nodušené podobě. Dále popíšeme Coppersmithovu metodu a tvrzení, která se k ní vztahují. Následně ukážeme řešený příklad z článku od D. Boneh a G. Durfee a obecný postup z článku od E. Jochemsz a A. May, který do- plníme o několik důkazů navíc. V poslední kapitole vyřešíme příklady pomocí obecného postupu. 1 | cs_CZ |
| uk.abstract.en | This thesis focuses on the Coppersmith method for finding roots of mo- dular polynomials. The method is based on the base reduction of a lattice. Firstly, we define a lattice and show a simplified form of the LLL algorithm. Then we describe the Coppersmith method and related theorems. Further- more, we introduce a solved example from the article written by D. Boneh and G. Durfee. The general form of the method from the article written by E. Jochemsz and A. May snd we add some proofs. In the last chapter we solve examples using the method in general form. 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 |
