Titelaufnahme

Titel
Skalare Multiplikation auf Sensorknoten - ECC auf MCS-51
Weitere Titel
Scalar Multiplication for Sensor Nodes - ECC on MCS-51
VerfasserGrassl, Philipp
GutachterKoschuch, Manuel
Erschienen2014
Datum der AbgabeMai 2014
SpracheDeutsch
DokumenttypBachelorarbeit
Schlagwörter (DE)8051 / ECC / ECDH / MCS-51 / Sensorknoten / Skalare Multiplikation
Schlagwörter (EN)8051 / ECC / ECDH / MCS-51 / Sensor Nodes / Scalar Multiplication
Zugriffsbeschränkung
 _
Klassifikation
Zusammenfassung (Deutsch)

In dieser Arbeit ist eine Implementierung von Langzahloperationen und Elliptischen Kurven Kryptographie-Funktionen für Primkörper beschrieben. Diese sind für die Ausführung auf der MCS-51-Architektur implementiert und bezüglich Laufzeit und Speicherverbrauch analysiert.

Es ist gezeigt, dass eine Implementierung möglich ist, die 64,8% des internen RAM-Speichers der Architektur benötigt. Die Laufzeit für eine skalare Multiplikation auf der Kurve P-192 des NIST beträgt in dieser Variante zwei Minuten und 25 Sekunden (4,64 Mrd. Zyklen).

Zusammenfassung (Englisch)

This thesis shows an implementation of functions for big integers and elliptic curve cryptography on prime fields. They are targeted for the MCS-51 architecture and analyzed regarding runtime and memory consumption.

It is shown, that an implementation using only 64.8% of the internal RAM is possible. Using this implementation, the runtime of a scalar multiplication on a P-192 curve of NIST takes two minutes and 25 seconds (4.64 billion cycles).