Goppa Codes
摘要
Goppa Codes sind für Kryptosysteme von besonderer Bedeutung, da für sie im Gegensatz zu vielen anderen Codeklassen weiterhin die Annahme der Ununterscheidbarkeit von zufälligen linearen Codes gilt. Kombiniert mit der zweiten Annahme, dass zufällige lineare Codes aufgrund des General-Decoding-Problems (sowohl auf Digitalrechnern als auch mithilfe von Quantencomputern) nicht effizient decodiert werden können, ist es möglich, mit einem effizienten Decodierverfahren für Goppa Codes eine quantensichere Einwegfunktion und damit ein quantensicheres Kryptosystem zu konstruieren. Der Kern dieses Kapitels ist es ein effizientes Decodierverfahren für Goppa Codes herzuleiten.