The tool for origin library classification based on the biased bits of RSA keys

Bc. Peter Sekan

Bachelor's thesis

Anotácia:

Bakalárska práca prezentuje pozorované rozdiely v rôznych implementáciach generovania RSA kľúčov. Pozorované rozdiely ovplyvňujú niektoré bity kľúčov a vytvárajú tak distribúcie RSA kľúčov mierne odlišným spôsobom. Práca navrhuje a definuje metodológiu, ktorá je schopná štatisticky identifikovať zdroj kľúča alebo skupiny kľúčov. Metodológia je implementovaná do dvoch nástrojov, ktoré umožňujú klasifikovať RSA kľúče. Prvý nástroj implementuje fázu učenia a taktiež slúži na spočítanie úspešnosti klasifikácie. Druhý nástroj poskytuje minimalistické užívateľsky prívetivé webové rozhranie na klasifikáciu kľúčov.

Abstract:

This thesis presents the observed differences in implementations of RSA key pairs generation. The differences influence bits of keys and create the bias on distributions in slightly different manner. The thesis proposes and defines a methodology, that can probabilistically identify the origin of given key or batch of keys. The methodology is implemented to two tools, which are able to classify RSA keys. The first tool serves learning phase as well as is used for computation of classification success rate on real data. The second tool serves as a minimalistic user-friendly web interface for classification keys.

Keywords

RSA, origin anonymity, biased bits, classification of keys, batches of keys

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 29. 5. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 6. 2017
• Vedúci: RNDr. Petr Švenda, Ph.D.
• Oponent: Mgr. Juraj Michálek

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics