This thesis studies optimizations and attacks for public-key post-quantum cryptosystems based on error correcting codes. The focus is the Classic McEliece key-encapsulation mechanism. General mathematical aspects as well as implementation details on hardware are examined. Generalized Goppa Codes, also called generalized (L,g)-codes, are researched, implementations accelerated using the RISC-V vector extension and a fault injection attack that calculates an alternative private key is developed.
Übersetzte Kurzfassung:
Es werden Optimierungen und Angriffe auf das asymmetrische kryptografische Verfahren ‘Classic McEliece’, welches als resistent gegen Angriffe von Quantencomputern gilt und auf Fehlerkorrekturverfahren basiert, untersucht. Sowohl mathematische Aspekte, als auch implementierungsspezifische Details sind Schwerpunkte. Generalisierte Goppa Codes werden erforscht, Beschleunigungen mittels RISC-V demonstriert und ein Fehlerangriff entwickelt, der einen alternativen privaten Schlüssel generiert.