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.

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

Das McEliece-Kryptosystem und seine Varianten

  • Felix Peter Paul

摘要

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.