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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Goppa Codes

  • Felix Peter Paul

摘要

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.