In der modernen Kryptographie basiert die Sicherheit der meisten beweisbar sicheren kryptographis-chen Primitiven auf schwierigen Problemen aus der Zahlentheorie wie beispielsweise das Faktorisierungs-und das diskrete Logarithmusproblem. Allerdings allein auf die Hartnäckigkeit dieser Probleme vertrauen scheint riskant zu sein. Im Jahr 1994 zeigte Peter Shor wie beide genannten Probleme in polynomieller Zeit (und somit effizient) mit Hilfe von Quantencomputern gelöst werden können.

Im Gegensatz dazu, sollen kryptographischen Primitive, welche auf Probleme aus der Kodierungs-theorie basieren, gegen Quantuncomputerangriffe resistent sein und die uns heute bekannten Angriffebeno¨tigen exponentielle Laufzeit. Neben der Post-Quantum Sicherheit bieten Code basierte Systemeweitere Vorteile fr die heutigen Anwendungen aufgrund ihrer hervorragenden algorithmischen Effizienz. In der Tat sind sie schneller als herkömmliche Kryptosysteme wie RSA, da sie nur sehr einfache Operationen wie Verschiebungen und XORs benötigen, anstatt den blichen teuren Berechnungen ber große Zahlen. Trotz herausstechender Effizienz leiden die meisten Code basierten Systeme von zu großen Schlüsselgrößen. Die Einführung von Codes mit algebraischer Struktur wie quasi-zyklische und quasi-dyadische Codes, half das Schlüsselgrößenproblem zu berwinden, allerdings hat sich ergeben,dass sie anfällig auf algebraische Kryptoanalyse waren.

Diese Dissertation leistet einen Beitrag zur Forschung und Entwicklung von Code-basierten Kryp-tosysteme. Insbesondere interessieren wir uns für die Entwicklung sowie die Verbesserung der drei wichtigen Primitive: Stromchiffren und Hash-Funktionen. Wir untersuchen die FSB Hashfunktion und die SYND Stromchiffre und zeigen wie deutlich ihre Effizienz verbessert werden kann, whärend die Sicherheitsreduktionen auf die gleichen NP-vollständigen Probleme erhalten und gültig bleiben.

Unabhängig von diesen Ergebnissen, adressieren und lösen wir das Problem der Auswahl geeigneter Parametern für den Goppa Code basierten McEliece Kryptosystem. Basierend auf dem Lenstra-Verheul Modell bieten wir auch, zum ersten Mal, ein Framework, das ermöglicht eine Auswahl von optimalen Parametern zu bestimmen, welche die gewünschte Sicherheitsstufe in einem bestimmtenund konkreten Jahr erfüllt.