Modulární aritmetika pro kryptografické výpočty v čipových kartách

Bc. Karol Kubanda

Master's thesis

Modular arithmetic for cryptographic computations in smartcards

Abstract:

The main goal of this Master’s thesis is the analysis and implementation of modular arithmetic algorithms for smart cards. The theoretical part discusses the basic algorithms for modular arithmetic as well as their improvements, with emphases on modular multiplication and exponentiation. The practical part includes implementation of chosen algorithms from the theoretical part on Java and Java Card platform. The comparison of measured values of speed among different implemented algorithms on computer and different smart cards is also covered in this thesis.

Abstract:

Hlavným cieľom tejto diplomovej práce je analýza a implementácia algoritmov realizujúcich modulárnu aritmetiku na čipových kartách. V teoretickej časti sú predstavené a analyzované základné algoritmy modulárnej aritmetiky ako aj ich vylepšenia. Dôraz je kladený na modulárne násobenie a umocňovanie. Praktická časť zahŕňa implementáciu vybraných algoritmov modulárnej aritmetiky z teoretickej časti na platforme Java s následným prevodom na platformu Java Card a vzájomné porovnanie ich rýchlosti na počítači aj čipových kartách.

Kľúčové slová

čipová karta, modulárne násobenie, modulárna redukcia, technologia Java Card, umocňovanie

Jazyk práce: Slovak

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

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

• Obhajoba proběhla 28. 6. 2010
• Vedúci: Mgr. et Mgr. Jan Krhovják, Ph.D.
• Oponent: RNDr. Petr Švenda, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Information Technology Security