| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:seeAlso
| |
| Description
| - Computing difficulty of factorization of large numbers is what stands in a way during attacks on most of asymmetric ciphers. Method of Elliptic Curve (ECM) je considered to be one of the best if it comes to a numbers around 200b, which does not allow the attack on RSA, but it can be used as a building element for some more sophisticated methods for solution, which is for example GNFS. In this paper we present new method of approach to solving factorization of large numbers with usage of ECM, focused on HPC systems TIER. Our method SPHERE (Scalable Parallel HPC Efficient Realization of ECM), combines nowadays new computational approach using affine coordinates with known algorithm for modular inverse Left-Shift. Proposed method SPHERE is currently in advanced stage of developing and optimization of used algorithms is in progress for needs of deployment on HPC systems. Our goal is to overcome in speed other used coordinate systems as a projective or Jacobi and thus show, that great increase of the number of mathematical operations as a prize for no inversion, is efficient. (en)
- Výpočetní náročnost faktorizace velkých čísel stojí v cestě při útocích na většinu asymetrických šifer. Metoda eliptických křivek (ECM) je považována za jednu z nejlepších pokud jde o čísla řádově kolem 200b, což přímo neumožňuje útok na RSA, avšak lze tuto metodu využít například jako stavební prvek některé ze sofistikovanějších metod řešení, jakou je například GNFS. V tomto článku představujeme novou metodu přístupu k řešení faktorizace velkých čísel s využitím ECM, zaměřenou na HPC systémy TIER. Naše metoda SPHERE ( Scalable Parallel HPC Efficient Realization of ECM ), kombinuje v současné době nový výpočetní postup využívající afinních souřadnic se známým algoritmem na inverzi Left-Shift. Navrhovaná metoda SPHERE je v současné době v pokročilém stádiu vývoje a probíhá optimalizace použitých algoritmů pro potřeby nasazení na HPC systémech. Naším cílem je rychlostně překonat ostatní používané souřadné systémy jako jsou projektivní, či Jacobiho a vyvrátit tak domněnku, že razantní zvýšení počtu všech matematických operací jako cena za odstranění inverze z výpočtu, je výhodné.
- Výpočetní náročnost faktorizace velkých čísel stojí v cestě při útocích na většinu asymetrických šifer. Metoda eliptických křivek (ECM) je považována za jednu z nejlepších pokud jde o čísla řádově kolem 200b, což přímo neumožňuje útok na RSA, avšak lze tuto metodu využít například jako stavební prvek některé ze sofistikovanějších metod řešení, jakou je například GNFS. V tomto článku představujeme novou metodu přístupu k řešení faktorizace velkých čísel s využitím ECM, zaměřenou na HPC systémy TIER. Naše metoda SPHERE ( Scalable Parallel HPC Efficient Realization of ECM ), kombinuje v současné době nový výpočetní postup využívající afinních souřadnic se známým algoritmem na inverzi Left-Shift. Navrhovaná metoda SPHERE je v současné době v pokročilém stádiu vývoje a probíhá optimalizace použitých algoritmů pro potřeby nasazení na HPC systémech. Naším cílem je rychlostně překonat ostatní používané souřadné systémy jako jsou projektivní, či Jacobiho a vyvrátit tak domněnku, že razantní zvýšení počtu všech matematických operací jako cena za odstranění inverze z výpočtu, je výhodné. (cs)
|
| Title
| - Factorization of large integers using elliptic curve method on HPC systems (en)
- Faktorizace přirozených čísel metodou eliptických křivek využívající HPC systémy
- Faktorizace přirozených čísel metodou eliptických křivek využívající HPC systémy (cs)
|
| skos:prefLabel
| - Factorization of large integers using elliptic curve method on HPC systems (en)
- Faktorizace přirozených čísel metodou eliptických křivek využívající HPC systémy
- Faktorizace přirozených čísel metodou eliptických křivek využívající HPC systémy (cs)
|
| skos:notation
| - RIV/68407700:21240/14:00219442!RIV15-MSM-21240___
|
| http://linked.open...avai/riv/aktivita
| |
| http://linked.open...avai/riv/aktivity
| |
| http://linked.open...vai/riv/dodaniDat
| |
| http://linked.open...aciTvurceVysledku
| |
| http://linked.open.../riv/druhVysledku
| |
| http://linked.open...iv/duvernostUdaju
| |
| http://linked.open...titaPredkladatele
| |
| http://linked.open...dnocenehoVysledku
| |
| http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21240/14:00219442
|
| http://linked.open...riv/jazykVysledku
| |
| http://linked.open.../riv/klicovaSlova
| - ECM; HPC; TIER; SPHERE; affine coordinates; Left-Shift; double-and-add; modular inverse; operational difficulty; factorization. (en)
|
| http://linked.open.../riv/klicoveSlovo
| |
| http://linked.open...ontrolniKodProRIV
| |
| http://linked.open...v/mistoKonaniAkce
| |
| http://linked.open...i/riv/mistoVydani
| |
| http://linked.open...i/riv/nazevZdroje
| - Sborníik příspěvků PAD 2014
|
| http://linked.open...in/vavai/riv/obor
| |
| http://linked.open...ichTvurcuVysledku
| |
| http://linked.open...cetTvurcuVysledku
| |
| http://linked.open...UplatneniVysledku
| |
| http://linked.open...iv/tvurceVysledku
| |
| http://linked.open...vavai/riv/typAkce
| |
| http://linked.open.../riv/zahajeniAkce
| |
| number of pages
| |
| http://purl.org/ne...btex#hasPublisher
| - Technická univerzita v Liberci. Fakulta mechatroniky, informatiky a mezioborových studií
|
| https://schema.org/isbn
| |
| http://localhost/t...ganizacniJednotka
| |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)