Challenging RSA cryptosystem implementations – RNDr. Matúš Nemec
RNDr. Matúš Nemec
Doctoral thesis
Challenging RSA cryptosystem implementations
Challenging RSA cryptosystem implementations
Abstract:
Cieľom nášho výskumu bolo študovať bezpečnost kryptosystému RSA nasadeného v reálnom svete. V práci najprv analyzujeme metódy generovania RSA kľúčov v kryptografických knižniciach. Konkrétne demonštrujeme praktické meranie popularity knižníc s využitím nerovnomerných distribúcií RSA kľúčov. Ďalej predstavujeme faktorizačnú metódu, ktorou sme prelomili proprietárny algoritmus generovania kľúčov. V poslednej …moreAbstract:
, kryptografia na báze eliptických kriviek (ECC) používa ako kľúče náhodné sekvencie a nevyžaduje padding. Používané ECC algoritmy sú odolnejšie voči chybným používateľským konfiguráciám a poskytujú množstvo ďalších výhod. Dospeli sme k záveru, že v praxi by sa mal nasledovať príklad najnovšej verzie protokolu TLS 1.3 a používanie kryptosystému RSA by sa malo nahradiť algoritmami na báze eliptických …moreAbstract:
The aim of our research was to study security properties of real-world deployments of the RSA cryptosystem. First we analyze RSA key generation methods in cryptographic libraries. We show a practical application of biases in RSA keys for measuring popularity of cryptographic libraries and we develop a factorization method that breaks a proprietary key generation algorithm. Later we examine published …more
Language used: English
Date on which the thesis was submitted / produced: 30. 9. 2019
Identifier:
https://is.muni.cz/th/wp0p2/
Thesis defence
- Date of defence: 12. 3. 2020
- Supervisor: prof. RNDr. Václav Matyáš, M.Sc., Prof. Riccardo Focardi
- Reader: Dr. Martin Albrecht, Prof. Bart Preneel
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsDoctoral programme / field:
Informatics (4-years) / Informatics
Theses on a related topic
-
The properties of RSA key generation process in software libraries
Matúš Nemec -
The tool for origin library classification based on the biased bits of RSA keys
Peter Sekan -
The properties of RSA key generation process in software libraries
Matúš Nemec -
Examining RSA keys in selected real-world systems
Matúš Nemec -
The RSA key generation process via power analysis
David Komárek -
Continuous monitoring of cryptographic libraries using biased RSA keys
Peter Sekan -
Collaborative RSA keypair generation and use
Lukáš Zaoral -
Návrh implementace algoritmů RSA a HMAC pomocí whitebox kryptografie
Marián Čečunda