| dc.contributor.advisor | Příhoda, Pavel | |
| dc.creator | Štěpánek, Vilém | |
| dc.date.accessioned | 2017-06-02T12:43:39Z | |
| dc.date.available | 2017-06-02T12:43:39Z | |
| dc.date.issued | 2016 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/84487 | |
| dc.description.abstract | Práce se věnuje odhadu složitosti běhu algoritmu pro faktorizaci celého čísla použitím metody ECM. Nejprve jsou nastíněny základní vlastnosti eliptických křivek nad konečným tělesem a uvedeny dvě věty, na kterých se daná problematika zakládá. Následně jsou provedeny potřebné odhady různými konstantami a nastíněn princip fungování algoritmu ECM pro faktorizaci celého čísla. Poté je ukázána odhadovaná složitost algoritmu ECM a na závěr je rozvedena implementace faktorizačního algoritmu ECM. | cs_CZ |
| dc.description.abstract | Thesis is devoted to estimate complexity of algorithms running time for factorization of integer using ECM. Firstly, basic characteristic of elliptic curves over finite fields are sketched and presented two theorems on which this problematic is based. Consequently, there are given necessary estimates by some constants and ECM algorithms behavior is sketched. After that there is shown estimated complexity of algorithm ECM and finally there is specified implementation of factoring algorithm ECM. | 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 | ECM Faktorizace Eliptické křivky | cs_CZ |
| dc.subject | ECM Factorization Elliptic curves | en_US |
| dc.title | Složitost některých faktorizačních algoritmů | cs_CZ |
| dc.type | bakalářská práce | cs_CZ |
| dcterms.created | 2016 | |
| dcterms.dateAccepted | 2016-06-28 | |
| dc.description.department | Department of Algebra | en_US |
| dc.description.department | Katedra algebry | cs_CZ |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.identifier.repId | 174169 | |
| dc.title.translated | Complexity of some factoring algorithms | en_US |
| dc.contributor.referee | Jedlička, Přemysl | |
| dc.identifier.aleph | 002094583 | |
| thesis.degree.name | Bc. | |
| thesis.degree.level | bakalářské | cs_CZ |
| thesis.degree.discipline | Matematické metody informační bezpečnosti | cs_CZ |
| thesis.degree.discipline | Mathematical Methods of Information Security | en_US |
| thesis.degree.program | Matematika | cs_CZ |
| thesis.degree.program | Mathematics | 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 | Matematické metody informační bezpečnosti | cs_CZ |
| uk.degree-discipline.en | Mathematical Methods of Information Security | en_US |
| uk.degree-program.cs | Matematika | cs_CZ |
| uk.degree-program.en | Mathematics | en_US |
| thesis.grade.cs | Velmi dobře | cs_CZ |
| thesis.grade.en | Very good | en_US |
| uk.abstract.cs | Práce se věnuje odhadu složitosti běhu algoritmu pro faktorizaci celého čísla použitím metody ECM. Nejprve jsou nastíněny základní vlastnosti eliptických křivek nad konečným tělesem a uvedeny dvě věty, na kterých se daná problematika zakládá. Následně jsou provedeny potřebné odhady různými konstantami a nastíněn princip fungování algoritmu ECM pro faktorizaci celého čísla. Poté je ukázána odhadovaná složitost algoritmu ECM a na závěr je rozvedena implementace faktorizačního algoritmu ECM. | cs_CZ |
| uk.abstract.en | Thesis is devoted to estimate complexity of algorithms running time for factorization of integer using ECM. Firstly, basic characteristic of elliptic curves over finite fields are sketched and presented two theorems on which this problematic is based. Consequently, there are given necessary estimates by some constants and ECM algorithms behavior is sketched. After that there is shown estimated complexity of algorithm ECM and finally there is specified implementation of factoring algorithm ECM. | en_US |
| uk.file-availability | V | |
| uk.publication.place | Praha | cs_CZ |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
| dc.identifier.lisID | 990020945830106986 | |
