Computer Algebra Tales on Goppa Codes and McEliece Cryptography

被引：0
|
作者：
Narcís Sayols
Sebastià Xambó-Descamps
机构：
[1] Automàtica i Informàtica Industrial Universitat Politècnica de Catalunya,Departament d’Enginyeria de Sistemes
[2] Universitat Politècnica de Catalunya,Department de Matemàtiques
来源：
Mathematics in Computer Science | 2020年 / 14卷
关键词：
Symbolic computation; Error-correcting codes; Post-quantum cryptography; Primary 68W30; 11T71; 94Bxx; 94B35; 94A60; Secondary 01-02; 01-08; 01A65;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The 40-year old McEliece public-key crypto-system is revisited with the help of recently developed resources: an improved Peterson–Gorenstein–Zierler decoder for alternant error-correcting codes; PyECC, a purely Python CAS; a package of PyECC functional utilities for the computations involved in defining, coding and decoding error-correcting codes; and a Web page with free-access to companion materials. The last two tales trace the evolution of the McEliece systems and provide an account about their current security levels.
引用
收藏
页码：457 / 469
页数：12
相关论文
共 50 条
  • [1] Computer Algebra Tales on Goppa Codes and McEliece Cryptography
    Sayols, Narcis
    Xambo-Descamps, Sebastia
    MATHEMATICS IN COMPUTER SCIENCE, 2020, 14 (02) : 457 - 469
  • [2] An Efficient Decoding of Goppa Codes for the McEliece Cryptosystem
    Lim, Seongan
    Lee, Hyang-Sook
    Choi, Mijin
    FUNDAMENTA INFORMATICAE, 2014, 133 (04) : 387 - 397
  • [3] Compact McEliece Keys from Goppa Codes
    Misoczki, Rafael
    Barreto, Paulo S. L. M.
    SELECTED AREAS IN CRYPTOGRAPHY, 2009, 5867 : 376 - 392
  • [4] Skew differential Goppa codes and their application to Mceliece cryptosystem
    José Gómez-Torrecillas
    F. J. Lobillo
    Gabriel Navarro
    Designs, Codes and Cryptography, 2023, 91 : 3995 - 4017
  • [5] Skew differential Goppa codes and their application to Mceliece cryptosystem
    Gomez-Torrecillas, Jose
    Lobillo, F. J.
    Navarro, Gabriel
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (12) : 3995 - 4017
  • [6] EQUIVALENT GOPPA CODES AND TRAPDOORS TO MCELIECE PUBLIC KEY CRYPTOSYSTEM
    GIBSON, JK
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 547 : 517 - 521
  • [7] Optimized and Scalable Co-Processor for McEliece with Binary Goppa Codes
    Massolino, Pedro Maat C.
    Barreto, Paulo S. L. M.
    Ruggiero, Wilson V.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (03)
  • [8] Implementation of McEliece Based on Quasi-dyadic Goppa Codes for Embedded Devices
    Heyse, Stefan
    POST-QUANTUM CRYPTOGRAPHY, 2011, 7071 : 143 - 162
  • [9] Large weight patterns decoding in GOPPA codes and application to cryptography
    Loidreau, P
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 186 - 186
  • [10] On the cyclicity of goppa codes, parity-check subcodes of Goppa codes, and extended Goppa codes
    Berger, TP
    FINITE FIELDS AND THEIR APPLICATIONS, 2000, 6 (03) : 255 - 281
12345