Disertační práce
Získaná ocenění: Ocenění děkana FI za vynikající disertační práci

On cryptographic weaknesses related to elliptic curves

RNDr. Vladimír Sedláček, učo 408178
Anotace

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 …více

Abstract

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 …více

Klíčová slova
ECC ECDH ECDSA eliptická křivka faktorizace kryptografie implementace standardy testování prvočíselnosti vzorce cryptography elliptic curve factorization formulas implementations primality testing standards
Administrativní informace
Práce zkontrolována:
5. 10. 2021 07:30, prof. RNDr. Václav Matyáš, M.Sc., Ph.D., učo 344
Plný text práce
8,3 MB / soubor PDF
Přílohy (2)
Jazyk práce
angličtina angličtina
Termín obhajoby
9. 2. 2022
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Václav Matyáš, M.Sc., Ph.D., učo 344
KPSK FI MU
prof. Riccardo Focardi
Universita Ca'Foscari Venezia

Oponenti

Sorina Ionica, Ph.D.
Universite de Picardie
Prof. Dr. Kenneth Paterson
ETH Zürich

Konzultant

Mgr. Marek Sýs, Ph.D., učo 232886
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Fundamenty informatiky

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.