Diplomová práce

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

Modular arithmetic for cryptographic computations in smartcards

Bc. Karol Kubanda, učo 143339
Anotace

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

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

Klíčová slova
čipová karta modulárne násobenie modulárna redukcia technologia Java Card umocňovanie
Zadání práce
Cílem této diplomové práce je analýza a implementace algoritmů realizujících modulární aritmetiku na čipových kartách. V teoretické části práce se student seznámí s existujícími základními algoritmy zejména pro modulární násobení/umocňování a s jejich vylepšeními. Praktická část pak bude vlastní implementace těchto algoritmů v programovacím jazyce Java (včetně převodu pro čipové karty s podporou JavaCard) a vzájemné porovnání jejich rychlostí jak na počítači tak na čipové kartě.

Základní literatura:
1) C. K. Koc, T. Acar. Fast Software Exponentiation in GF(2^k). 13th IEEE Symposium on Computer Arithmetic.
2) Laszlo Hars. Long Modular Multiplication for Cryptographic Applications. Cryptographic Hardware and Embedded Systems - CHES 2004.
3) Xianjin Fang, Longshu Li. On Karatsuba Multiplication Algorithm. Proceedings of the The First International Symposium on Data, Privacy, and E-Commerce.
4) Rainer Blümel, Ralf Laue, Sorin A. Huss. A highly efficient modular Multiplication Algorithm for Finite Field Arithmetic in GF(P). CRyptographic Advances in Secure Hardware 2005.
Administrativní informace
Práce zkontrolována:
7. 6. 2010 17:18, Mgr. et Mgr. Jan Krhovják, Ph.D., učo 39510
Plný text práce
666,6 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
28. 6. 2010
Práce byla úspěšně obhájena

Vedoucí

Mgr. et Mgr. Jan Krhovják, Ph.D., učo 39510
KPSK FI MU

Oponent

doc. RNDr. Petr Švenda, Ph.D., učo 4085
KPSK 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.