Vorlesung im Wintersemester 2003/04

Algorithmen für Gruppen und Codes

(Prof. Dr. Thomas Beth, Dr. Markus Grassl)

12. Vorlesung: Das McEliece Kryptosystem

(J. Bohli)

• Public-Key-Kryptographie
• Das Verfahren von McEliece
• Attacken
  • direkte Decodierung
  • Matrixfaktorisierung G'=SGP
  • Minimalgewicht von C+e
  • Verändern der Nachricht
  • Teil des Klartextes ist bekannt
  • Seitenkanal: Reaktion des Empfängers auf veränderte Nachricht

• R. J. McEliece.
  "A public-key cryptosystem based on algebraic coding theory".
  DSN Progr. Rep. Jet Prop. Lab. Pasadena: California Institute of Technology., pp. 114-116, Jan. 1978.
• Kazukuni Kobara and Hideki Imai.
  "Semantically Secure McEliece Public-Key Cryptosystems".
  Proceedings PKC 2001, Springer LNCS 1992, pp. 19-35 (2001).