Das McEliece-Kryptosystem und seine Varianten
摘要
Aufbauend auf den Erkenntnissen über Goppa Codes wird in diesem Kapitel das McEliece-Kryptosystem als ein codebasiertes asymmetrisches Verschlüsselungsverfahren eingeführt. Es basiert auf der Annahme, dass binäre Goppa Codes nicht von zufälligen linearen Codes unterscheidbar sind und dass zufällige lineare Codes aufgrund des General-Decoding-Problems weder auf klassischen Computern noch auf Quantencomputern effizient decodiert werden können.