TY - THES A1 - Vogel, Elisabeth T1 - Analyse von EM-Kartographie als Mittel zur Bestimmung von Leakage-Quellen sowie des Effektes geeigneter Gegenmaßnahmen T1 - Analysis of EM-Cartography as a mean to find leakage sources and the effect of suitable countermeasures N2 - The Internet of Things (IoT) and Wireless Sensor Networks (WSNs) are essential for today's global information society, relying on small wireless devices for networking. When these devices' functionalities or data are manipulated, the potential damage is significant. Hence, securing data transmission between these devices using cryptography is crucial. However, the security of cryptographic algorithms depends on the secrecy of cryptographic keys, which can be vulnerable due to physical accessibility. Side-channel analysis attacks can exploit this vulnerability by using physical parameters associated with the operation of cryptographic chips, such as electromagnetic radiation during cryptographic operations. In response to this challenge, the Leakage Source Cartography Tool (LSC-Tool) was developed in this thesis to expedite the analysis of electromagnetic radiation in IHP's elliptic curve cryptography designs. The LSC-Tool enables automated evaluation of sets of electromagnetic traces, obtained from different measurement positions across a cryptographic chip. The analysis results in a leakage source map (LS-map) that displays the success of electromagnetic analysis attacks at each measurement point. This tool offers a cost-effective and rapid means to assess the resistance of cryptographic designs against attacks, providing designers with insights into the most vulnerable areas of the chip and information about leakage per clock cycle. By applying the LSC-Tool, the resistance of two IHP ECC designs against horizontal differential electromagnetic analysis attacks was tested across 25 measurement positions. The statistical analysis of traces can be conducted using three methods: the least squares method, the difference-of-means-test, or the difference-of-the-mean method. The generated LS-maps show that using different methods yields distinct leakage source indications. Combining these maps enhances the attack's success rate. Notably, during this research, it became evident that the LSC-Tool could be adapted to create LS-maps for the functional blocks of ECC designs, enabling the analysis of simulated power traces for IHP ECC designs. N2 - Das Internet der Dinge (IoT) und drahtlose Sensor-Netzwerke (WSNs) sind grundlegende Konzepte für die Vernetzung der heutigen globalen Informationsgesellschaft, die auf kleinen drahtlosen Geräten basiert. Wenn die Funktionalitäten oder Daten dieser Geräte manipuliert werden, kann der potenzielle Schaden erheblich sein. Daher ist die Sicherung der Datenübertragung zwischen diesen Geräten mithilfe von Kryptografie entscheidend. Die Sicherheit kryptografischer Algorithmen hängt jedoch von der Geheimhaltung der kryptografischen Schlüssel ab, die aufgrund der physischen Zugänglichkeit anfällig sein können. Side-Channel-Angriffe können diese Anfälligkeit ausnutzen, indem sie physikalische Parameter nutzen, die mit dem Betrieb kryptografischer Chips verbunden sind, wie z. B. die elektromagnetische Strahlung während kryptografischer Operationen.Als Antwort auf diese Herausforderung wurde in dieser Arbeit das "Leakage Source Cartography Tool" (LSC-Tool) entwickelt, um die Analyse der elektromagnetischen Strahlung in den elliptischen Kurvenkryptografie-Designs des IHP zu beschleunigen. Das LSC-Tool ermöglicht die automatisierte Auswertung von Sätzen von elektromagnetischen Traces, die aus verschiedenen Messpositionen über einen kryptografischen Chip gewonnen wurden. Die Analyse führt zu einer "Leakage Source Map" (LS-Map), die den Erfolg von elektromagnetischen Analyseangriffen an jeder Messposition darstellt. Dieses Tool bietet eine kostengünstige und schnelle Möglichkeit, die Widerstandsfähigkeit kryptografischer Designs gegen Angriffe zu bewerten, und bietet Designern Einblicke in die anfälligsten Bereiche des Chips sowie Informationen über den Leakage pro Taktzyklus.Durch den Einsatz des LSC-Tools wurde der Widerstand von zwei IHP ECC-Designs gegen horizontale differentielle elektromagnetische Analyseangriffe an 25 Messpositionen getestet. Die statistische Analyse von Traces kann mit drei Methoden durchgeführt werden: der Methode der kleinsten Quadrate, dem Difference-of-means-Test oder der Difference-of-the-mean-Methode. Die generierten LS-Maps zeigen, dass die Verwendung unterschiedlicher Methoden unterschiedliche Anzeichen für Leakagestellen liefert. Die Kombination dieser Karten erhöht die Erfolgsrate des Angriffs. Beachtenswert ist, dass im Laufe dieser Forschung klar wurde, dass das LSC-Tool angepasst werden kann, um LS-Maps für die funktionellen Blöcke von ECC-Designs zu erstellen und so die Analyse simulierter Power-Traces für das IHP ECC-Designs zu ermöglichen. KW - EM-Kartographie KW - Elliptische Kurven KW - Power Analysis Angriffe KW - Seitenkanalattacke KW - Fehleranalyse KW - Kryptosystem KW - Elektromagnetische Strahlung KW - Elliptische Kurve KW - Side-channel-analysis KW - Countermeasures KW - Power analysis Y1 - 2018 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:co1-opus4-64545 ER - TY - THES A1 - Sojka-Piotrowska, Anna T1 - On the applicability of short key asymmetric cryptography in low power wireless sensor networks T1 - Über die Anwendbarkeit asymmetrischer Kryptographie mit kurzen Schlüsseln in drahtlosen Sensornetzwerken N2 - The growing popularity of Wireless Sensor Networks (WSN) makes the spectrum of their applications very wide. A great number of the application areas like health monitoring or military applications require a high level of security and dependability from the wireless sensor network. Solving these issues can be supported by providing cryptographic solutions into WSN applications. Since the WSNs mainly consist of low power devices, cryptographic solutions ideal for WSNs should provide computationally lightweight security mechanisms producing small data packets and ensuring confidentiality. Cryptographic mechanisms that have both these features are considered in this thesis, which main objective is the analysis of the applicability of the short key elliptic curve cryptography in WSN environments. Reduced key lengths require modification of the standard ECC security algorithms to provide authentication and also a novel solution for a cryptographic secure pseudo-random number generator. The proposed solution is based on the standard ECC, but it differs in several aspects. The main difference is that the parameters of the used elliptic curve have to be kept secret. This is due to the fact that solving the Discreet Logarithm Problem (DLP) for such short parameters can be done in short time. Additionally, using shorter parameters for the underlying elliptic curves excludes also the use of standard hash functions, what mainly influences the mechanisms for generating the digital signature. Hash functions require large input values and produce relatively large output data that is inapplicable in the shortECC environment. Thus, within this thesis a modified version of standard Elliptic Curves Digital Signature Algorithm is proposed, which does not require any hash function. The shortECC needs pseudo-random numbers in the encryption and the digital signature protocols, but since it operates on numbers that are significantly shorter than the ones used by other cryptographic approaches, pseudo-random number generators for standard approaches are not suitable for shortECC. Thus, the new pseudo-random number generator not involving any additional hardware besides the modules available on the used test platform and operating on 32-bit long integers, is proposed. The randomness of the numbers generated by the proposed algorithm and their applicability for cryptographic purposes was evaluated using the NIST test suites. The shortECC approach was also subjected to cryptanalysis in order to proof its security and determine the circumstances and constraints for its application. N2 - Die große Popularität drahtloser Sensornetzwerke ist vor allem auf deren großes Anwendungsspektrum zurückzuführen. Viele Anwendungsbereiche wie die Telemedizin zur Patientenüberwachung oder auch Anwendungen für das Militär haben jedoch sehr hohe Anforderungen an die Sicherheit und Zuverlässigkeit solcher drahtlosen Netzwerke. Kryptographische Verfahren können helfen diese Anforderungen zu erfüllen. Drahtlose Sensornetzwerke bestehen allerdings oft aus energielimitierten Geräten. Entsprechend sind kryptographische Verfahren gefordert, die den Anforderungen an eine hohe Sicherheit und Zuverlässigkeit bei niedrigem Energieverbrauch genügen, d.h. leichtgewichtige kryptografische Operationen sowie die Übertragung kleiner Datenmengen. Der Fokus dieser wissenschaftlichen Arbeit liegt auf der Untersuchung von Ansätzen, die beiden Eigenschaften erfüllen. Hauptziel dabei ist die Analyse der Anwendbarkeit kryptografischer Verfahren in drahtlosen Sensornetzwerken, die auf elliptischen Kurven mit kurzen Schlüsseln basieren (shortECC).Verkürzte Schlüssellängen erfordern dabei Modifikationen der Standardalgorithmen für Kryptografie mit Elliptischen Kurven (Elliptic Curve Cryprography – ECC), um Authentifikation zu gewährleisten sowie auch eine neue Lösung für den kryptografischen Pseudozufallszahlengenerator bereitzustellen. Die vorgeschlagene Lösung (shortECC) basiert auf dem Standard ECC, unterscheidet sich aber in einigen wesentlichen Aspekten: Der Hauptunterschied liegt in der Geheimhaltung verschiedener Parameter, die im Standard ECC in der öffentlichen Domäne vorkommen. Das ist vor allem dadurch begründet, dass die Lösung des diskreten mit solchen kurzen Schlüsseln für den Standard ECC sehr einfach wäre. Zudem schließt für die vorgesehene Schlüssellänge von 32-bit beziehungsweise 64-bit die Verwendung der Standard Hash-Funktionen aus. Hash-Funktionen nehmen große Daten als Eingang und produzieren Werte, die für den Einsatz in der shortECC Umgebung zu groß sind. Dies beeinflusst hauptsächlich die Algorithmen für die Generierung von Digitalen Signaturen. Im Rahmen dieser Arbeit wurde ein Algorithmus vorgestellt und evaluiert, der keine Hash-Funktion erfordert. Bei den shortECC Algorithmen werden Zufallszahlen für die Verschlüsselung und das Generieren einer Digitalen Signatur benutzt. Da aber die Standardansätze von kryptografischen Zufallszahlgeneratoren für die kurzen Zahlen nicht immer geeignet sind, wurde eine neue und sehr effiziente Lösung für einen sicheren Pseudozufallszahlengenerator vorgestellt und evaluiert. Der vorgeschlagene Generator verwendet keine zusätzliche Hardwaremodule, kann aber verschiedene Hardwaremodule zum Initialisieren nutzen. Die Qualität der generierten Zufallszahlen für kryptografische Zwecke wurde mit der NIST Test Suite mit einem sehr positiven Ergebnis evaluiert. Der vorgeschlagene shortECC-Ansatz wurde auch mit kryptoanalytischen Methoden untersucht, um die angebotene Sicherheit aber auch die Schwachpunkte und Umstände, in welchen diese entstehen, zu ermitteln. KW - ECC KW - Sensor Networks KW - PRNG KW - Lightweight cryptography KW - Elliptische Kurven KW - Drahtlose Sensornetze KW - Zufallszahl Generator KW - Drahtloses Sensorsystem KW - Zufallsgenerator Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:co1-opus4-39453 ER -