Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Collaborative RSA keypair generation and use

Lukáš Zaoral
Anotace

Tato práce slouží jako stručné shrnutí základních přístupů Secure multi-party computation (SMPC) se zaměřením na SMPC implementace šifry RSA. Vybrané SMPC RSA schéma, Smart-ID, je následně rozebráno a adaptováno pro čipové karty podporující platformu JavaCard. Adaptované schéma je nejdříve implementováno jako ukázka v jazyce C++ pomocí knihovny OpenSSL a následně pro karty samotné. V závěru je tato implementace otestována na vybraných čipových kartách.

Abstract

This thesis serves as a brief summary of basic approaches in Secure multi-party computation (SMPC) with focus on the SMPC implementations of the RSA cipher. Selected SMPC RSA scheme, Smart-ID, is then analysed and adapted for use with JavaCard smart cards. The adapted scheme is then implemented, first as a demo in C++ and OpenSSL, then for the smart cards themselves. Finally, the implementation is tested on selected smart cards.

Klíčová slova
cryptography Secure multi-party computation RSA Smart-ID smart card JavaCard
Zadání práce
The goal of the work is to survey the published protocols for collaborative generation of RSA keypair and the collaborative generation of RSA signatures. These protocols aim to remove a single point of failure by distributed generation and use part of the private key among multiple parties. The work will compare existing protocols and also analyze available implementations with an attempt to create lightweight implementation suitable for smartcards with a javacard platform.
The thesis will cover the following topics:
  • Survey of existing secure multi-party protocols for RSA.
  • Implementation of 2-party RSA as described by Smart-ID using the OpenSSL library.
  • Attempt to port 2-party RSA for smartcards with JavaCard platform.
  • Performance analysis of the implementation and suggestions for further optimizations.

Literature:
Server-Supported RSA Signatures for Mobile Devices (Smart-ID) https://link.springer.com/content/pdf/10.1007%2F978-3-319-66402-6_19.pdf
Damgard et. al. On the security of distributed multiprime RSA, LNCS 8949, 2014
Administrativní informace
Práce zkontrolována:
28. 5. 2019 08:17, doc. RNDr. Petr Švenda, Ph.D., učo 4085
Plný text práce
516,4 KB / soubor PDF
Přílohy (2)
Jazyk práce
angličtina angličtina
Termín obhajoby
27. 6. 2019
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK FI MU

Oponent

RNDr. Dušan Klinec, Ph.D., učo 325219
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

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.