On cryptographic weaknesses related to elliptic curves /
Tato práce zkoumá bezpečnost kryptografických systémů souvisejících s eliptickými křivkami z mnoha různých úhlů. Probíráme zde využití speciální faktorizační metody založené na eliptických křivkách ke vložení zadních vrátek do RSA implementací. Snažíme se oklamat testy prvočíselnost použité na param...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Angličtina |
| Vydáno: |
2022
|
| Témata: | |
| On-line přístup: | https://is.muni.cz/th/urpxn/ |
| LEADER | 05561ctm a22008537i 4500 | ||
|---|---|---|---|
| 001 | MUB01006496539 | ||
| 003 | CZ BrMU | ||
| 005 | 20240522143540.0 | ||
| 008 | 220210s2022 xr ||||| |||||||||||eng d | ||
| STA | |a POSLANO DO SKCR |b 2023-04-17 | ||
| 035 | |a (ISMU-VSKP)304367 | ||
| 040 | |a BOD114 |b cze |d BOD018 |e rda | ||
| 072 | 7 | |a 51 |x Matematika |2 Konspekt |9 13 | |
| 072 | 7 | |a 003 |x Systémy psaní a písma. Sémiotika (obecně) |2 Konspekt |9 11 | |
| 080 | |a 512.742 |2 MRF | ||
| 080 | |a 519.237.7 |2 MRF | ||
| 080 | |a 003.26 |2 MRF | ||
| 100 | 1 | |a Sedláček, Vladimír |% UČO 408178 |* [absolvent FI MU] |4 dis | |
| 242 | 1 | 0 | |a On cryptographic weaknesses related to elliptic curves |y eng |
| 245 | 1 | 0 | |a On cryptographic weaknesses related to elliptic curves / |c Vladimír Sedláček |
| 264 | 0 | |c 2022 | |
| 300 | |a x, 219 stran : |b ilustrace | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a bez média |b n |2 rdamedia | ||
| 338 | |a svazek |b nc |2 rdacarrier | ||
| 500 | |a Vedoucí práce: Václav Matyáš | ||
| 502 | |a Dizertace (Ph.D.)--Masarykova univerzita, Fakulta informatiky, 2022 | ||
| 520 | 2 | |a Tato práce zkoumá bezpečnost kryptografických systémů souvisejících s eliptickými křivkami z mnoha různých úhlů. Probíráme zde využití speciální faktorizační metody založené na eliptických křivkách ke vložení zadních vrátek do RSA implementací. Snažíme se oklamat testy prvočíselnost použité na parametry eliptických křivek na čipových kartách. Studujeme slabinu skalárního násobení, která nám umožnila získat soukromý klíč v mnoha reálných implementacích podpisového schématu. Sjednocujeme několik přístupů k detekci problémů ve sčítacích vzorcích pro eliptické křivky v kontextu postranních kanálů a přicházíme s novým útokem. Navrhujeme nové schéma pro Schnorrovy multipodpisy na eliptických křivkách, s důrazem na efektivity a interoperabiitu. Nakonec navrhujeme nástroj na systematickou analýzu standardních křivek pomocí jejich porovnání se simulovanými křivkami v mnoha různých aspektech. Dospíváme k závěru, že i když je kryptografie eliptických křivek velmi užitečná, je potřeba věnovat mnoh |% cze | |
| 520 | 2 | 9 | |a This thesis explores the security of cryptographic systems related to elliptic curves from various angles. We discuss a way of leveraging a special factorization method based on elliptic curves to insert a backdoor into RSA implementations. We try to fool the primality tests applied to elliptic curve parameters that are present on smartcards. We study a flaw in scalar multiplication that allowed us to recover the private key in many real-world signature scheme implementations. We unify several approaches to detecting problems in elliptic curve addition formulas in the side-channel context and come up with a new attack. We propose a new scheme for elliptic curve Schnorr multisignatures, focusing on efficiency and interoperability. Finally, we design a framework that allows for a systematic analysis of standardized curves by comparing them to simulated ones in many different aspects. We conclude that while elliptic curve cryptography is very useful, a lot of care must be taken to correct |9 eng |
| 650 | 0 | 7 | |a šifrování |7 ph127801 |2 czenas |
| 650 | 0 | 7 | |a faktorová analýza |7 ph120126 |2 czenas |
| 650 | 0 | 7 | |a eliptické křivky |7 ph520058 |2 czenas |
| 650 | 0 | 7 | |a kryptografie |7 ph127774 |2 czenas |
| 650 | 0 | 9 | |a encryption |2 eczenas |
| 650 | 0 | 9 | |a factor analysis |2 eczenas |
| 650 | 0 | 9 | |a elliptic curves |2 eczenas |
| 650 | 0 | 9 | |a cryptography |2 eczenas |
| 655 | 7 | |a disertace |7 fd132024 |2 czenas | |
| 655 | 9 | |a dissertations |2 eczenas | |
| 658 | |a Informatika |b Fundamenty informatiky |c FI D-INF DIFI (DIFI) |2 CZ-BrMU | ||
| 700 | 1 | |a Matyáš, Václav, |d 1970- |7 mzk2007430882 |% UČO 344 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Katedra počítačových systémů a komunikací |4 dgg | |
| 856 | 4 | 1 | |u https://is.muni.cz/th/urpxn/ |
| CAT | |c 20220210 |l MUB01 |h 0420 | ||
| CAT | |a POSPEL |b 02 |c 20220316 |l MUB01 |h 2228 | ||
| CAT | |a POSPEL |b 02 |c 20220316 |l MUB01 |h 2230 | ||
| CAT | |a POSPEL |b 02 |c 20220704 |l MUB01 |h 2102 | ||
| CAT | |a POSPEL |b 02 |c 20220821 |l MUB01 |h 0141 | ||
| CAT | |a POSPEL |b 02 |c 20220821 |l MUB01 |h 0141 | ||
| CAT | |a POSPEL |b 02 |c 20220821 |l MUB01 |h 1827 | ||
| CAT | |a POSPEL |b 02 |c 20221101 |l MUB01 |h 0226 | ||
| CAT | |a POSPEL |b 02 |c 20221101 |l MUB01 |h 0226 | ||
| CAT | |a POSPEL |b 02 |c 20221209 |l MUB01 |h 1819 | ||
| CAT | |a POSPEL |b 02 |c 20221213 |l MUB01 |h 2325 | ||
| CAT | |a VESELA |b 02 |c 20230109 |l MUB01 |h 1450 | ||
| CAT | |a POSPEL |b 02 |c 20230204 |l MUB01 |h 1103 | ||
| CAT | |a POSPEL |b 02 |c 20230321 |l MUB01 |h 0034 | ||
| CAT | |c 20230417 |l MUB01 |h 1117 | ||
| CAT | |a POSPEL |b 02 |c 20230629 |l MUB01 |h 0035 | ||
| CAT | |a BATCH-UPD |b 02 |c 20231120 |l MUB01 |h 2351 | ||
| CAT | |a POSPEL |b 02 |c 20240306 |l MUB01 |h 1937 | ||
| CAT | |a POSPEL |b 02 |c 20240318 |l MUB01 |h 2139 | ||
| CAT | |a POSPEL |b 02 |c 20240327 |l MUB01 |h 1839 | ||
| CAT | |a POSPEL |b 02 |c 20240402 |l MUB01 |h 2255 | ||
| CAT | |a VESELAX |b 02 |c 20240522 |l MUB01 |h 1429 | ||
| CAT | |a VESELAX |b 02 |c 20240522 |l MUB01 |h 1434 | ||
| CAT | |a VESELAX |b 02 |c 20240522 |l MUB01 |h 1435 | ||
| CAT | |a POSPEL |b 02 |c 20241014 |l MUB01 |h 1156 | ||
| CAT | |a POSPEL |b 02 |c 20250224 |l MUB01 |h 1117 | ||
| CAT | |a POSPEL |b 02 |c 20251230 |l MUB01 |h 1319 | ||
| LOW | |a POSLANO DO SKCR |b 2023-04-17 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 FI |a Fakulta informatiky |2 SKLAD |b sklad |3 Diz. práce 2021 |5 42005D2736 |8 20230109 |f 72 |f Týdenní |r 20230109 |
| AVA | |a INF50 |b FI |c sklad |d Diz. práce 2021 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j SKLAD | ||