Abgeschlossene Abschlussarbeiten
- Algorithmen für harte Subset Sum Probleme (Juris Joksts) (May, Meurer)
- Sichere Positionsbestimmung von Smartphones (Thomas Gwozdz) (Sebastian Uellenbeck & Christopher Wolf)
- Angriff auf RSA mit mehreren Schlüsselgleichungen (Jasmin Maifeld) (Herrmann, May)
- Faktorisieren mittels gitterbasierter diophantischer Approximation (Jannik Pewny, BSc) (May)
- RSA Vulnerabilities with Small Prime Difference (Marian Kuhnel) (May)
- Kryptanalyse von Pseudozufallsgeneratoren (Jasmin Maifeld, BSc) (May)
- Approximative gemeinsame Teiler (Ilya Ozerov, BSc) (May)
- Vergleich ganzzahliger und modularer Methoden zum gitterbasierten Lösen multivariater Gleichungen (Lara Dietz) (May, Ritzenhofen)
- Äquivalenz von RSA und Faktorisieren für eingeschränkte Angreifer (Philipp Wagner, BSc) (May)
- Korrigieren von Fehlern in privaten RSA-Schlüsseln (Wilko Henecka ) (May)
- Erweiterte Angriffe auf SQUASH mit Implikationen für RSA (Stefan Hoffmann) (May)
- Lernen von Paritätsfunktionen mit Fehlern und Anwendungen in der Kryptographie (Alexander Meurer) (May)
- Parallele Gitterreduktion auf Grafikkarten (Timo Bartkewitz)
- Der AKS Primzahltest (Felix Heuer, BSc-Arbeit) (Avanzi, Thomae)
- Pseudorandom Functions (Olga Dagaeva) (Kiltz)
- Digitale Signaturen aus der RSA Annahme (Rui Gai) (Kiltz)
- Programmierbare Hashfunktionen über Gitter (Florian Giesen) (Kiltz)
- Approximative Siebalgorithmen für das Kürzeste Vektor Problem (Philipp Wagner) (May, Meurer)
- Verbesserte Subset-Sum Algorithmen (Elena Böhme) (May, Meurer)
- Das biometrische Kryptosystem Fuzzy Vault (Evelyn Spitzwieser) (Herold, May)
- Analyse Kryptographischer Post-Quantum Systeme (Christopher Wolf)
Algorithmen für harte Subset Sum Probleme
Untersuchung des Subset Sum Algorithmus von Howgrave-Graham, Joux (Eurocrypt 2010).
von Juris Joksts
Sichere Positionsbestimmung von Smartphones
Sichere Positionsbestimmung von Smartphones in unsicheren Umgebungen.
von Thomas Gwozdz
Angriff auf RSA mit mehreren Schlüsselgleichungen
Verbesserung des Angriffs von Guo und Howgrave-Graham/Seifert auf RSA unter Verwendung mehrerer Schlüsselgleichungen.
von Jasmin Maifeld
Faktorisieren mittels gitterbasierter diophantischer Approximation
Implementierung des Schnorr-Algorithmus für gitterbasierte Faktorisierung.
von Jannik Pewny, BSc
RSA Vulnerabilities with Small Prime Difference
Improved attacks on RSA with small prime difference using Unravelled Linearization.
von Marian Kuhnel
Kryptanalyse von Pseudozufallsgeneratoren
Angriff auf iterierte modulare Powergeneratoren mittels Linearisierung.
von Jasmin Maifeld, BSc
Approximative gemeinsame Teiler
Korrigieren maximaler additiver Fehler für ggT-Algorithmen mit Hilfe von Gitterbasenreduktion.
von Ilya Ozerov, BSc
Vergleich ganzzahliger und modularer Methoden zum gitterbasierten Lösen multivariater Gleichungen
Vergleich ganzzahliger und modularer Coppersmith-Methode mit dem Ziel, die Optimalität der ganzzahligen Methode zu zeigen.
von Lara Dietz
Äquivalenz von RSA und Faktorisieren für eingeschränkte Angreifer
Vergleich der Arbeiten zur Äquivalenz von RSA/Faktorisieren von Brown und Aggarwal, Maurer (Eurocrypt 09) für sogenannte Straight-Line Programme mit den Arbeiten zur Nicht-Äquivalenz von RSA/Faktorisieren von Boneh/Venkatesan (Eurocrypt 98) für Straight-Line Faktorisierer.
von Philipp Wagner, BSc
Korrigieren von Fehlern in privaten RSA-Schlüsseln
Verallgemeinerung der Heninger/Shacham-Methode zur Rekonstruktion von RSA Schlüsseln aus unvollständiger Information auf den Fall fehlerhafter Information.
von Wilko Henecka
Erweiterte Angriffe auf SQUASH mit Implikationen für RSA
Erweiterung des Ouafi/Vaudenay-Angriffs für SQUASH mit Rabin-Exponent e=2 auf allgemeine Exponenten und Auswirkungen des Angriffs auf RSA-SAEP mit bekannter Randomness.
von Stefan Hoffmann
Lernen von Paritätsfunktionen mit Fehlern und Anwendungen in der Kryptographie
Lernen von Paritätsfunktionen in Lernmodellen, die fehlerhafte Samples zulassen, und Anwendungen bei der Konstruktion semantisch sicherer Verschlüsselung.
von Alexander Meurer
Parallele Gitterreduktion auf Grafikkarten (Timo Bartkewitz)
Parallelisierung des LLL-Algorithmus mit Hilfe von Grafikkarten.
Der AKS Primzahltest (Felix Heuer, BSc-Arbeit)
Ausarbeitung über "PRIMES is in P" und Darstellung der bis heute erreichten Verbesserungen.
Pseudorandom Functions (Olga Dagaeva)
Design and analysis of algebraic pseudorandom functions
Digitale Signaturen aus der RSA Annahme (Rui Gai)
Erstellen von digitalen Signaturen im "standard model", deren Sicherheit nur auf der RSA Annahme beruht.
Programmierbare Hashfunktionen über Gitter (Florian Giesen)
Ausweitung und Anpassung des Konzeptes "Programmierbare Hashfunktionen" auf Gitter und Erstellung effizienter digitaler Signaturen im "standard model".
Approximative Siebalgorithmen für das Kürzeste Vektor Problem
Erweiterung des Micciancio/Voulgaris-Algorithmus für SVP auf approximative Varianten für SVP.
von Philipp Wagner
Verbesserte Subset-Sum Algorithmen
Verbesserung der Komplexität von SubsetSum-Algorithmen mittels erweiterter Zahldarstellung.
von Elena Böhme
Das biometrische Kryptosystem Fuzzy Vault
Kryptanalytische und konstruktive Verbesserungen von Fuzzy Vault mittels Algorithmen zur fehlerbehafteten Polynominterpolation.
von Evelyn Spitzwieser
Analyse Kryptographischer Post-Quantum Systeme
Derzeit werden im Bereich der Public Key Kryptographie vor allem RSA und ECC verwendet. Falls jedoch Quantencomputer mit genügend vielen Quantenbits zur Verfügung stehen, sind diese allerdings unsicher (Algorithmus von Shor). Davon abgesehen besitzen beide Verfahren teilweise unerwünschte Eigenschaften bezüglich Laufzeit, Skalierbarkeit oder existierender Patente.