Diese Arbeit beschäftigt sich mit der Implementierung von Open-Source-Langzahlenarithmetik-Bibliotheken auf 8-Bit-Prozessoren. Da diese Fähigkeit unteranderem für die Implementierung von kryptographischen Funktionen benötigt wird, gewinnt dies bei eingebetteten Systemen, besonders bei Sensorknoten, immer mehr an Bedeutung.
Um einen Einblick in diese Thematik zu erhalten wird zu Beginn dieser Arbeit die Grundstruktur von Langzahlen erläutert. Des Weiteren werden diverse Ansätze zur Durchführung von diversen Rechenoperationen bei der Verwendung dieser Langzahlenstruktur vorgestellt.
Die gewählten Bibliotheken werden hinsichtlich der Laufzeit, des Speicherverbrauchs des Footprints, des Speicherverbrauchs der Variablen, der maximalen Größe der Zahlen in Bits, welche verarbeitet werden können und des Codierungsaufwandes analysiert. Dafür relevant sind die Operationen Addition, Multiplikation, Division mit Rest, Modulo-Division, Modulo-Addition, Modulo-Multiplikation und Modulo-Inverse.
Für die Messungen wurden die Bibliotheken PolarSSL, MatrixSSL, BigDigits, BignumEmbedded und LibTomMath verwendet. Es konnten alle Bibliotheken so angepasst werden, dass diese auf dem gewählten Prozessor lauffähig sind. Ausgeführt wurden die Messungen auf dem Sensorknoten TI CC2530F256, welcher auf dem Texas Instruments SmartRF05 Evaluation Board verwendet wurde.
Die daraus resultierenden Ergebnisse sollen einen Überblick über die benötigten Systemressourcen geben und als Richtwert für die Einsatzfähigkeit der jeweiligen Bibliothek dienen.