A New Code-Based Cryptosystem

被引:4
|
作者
Ivanov, Fedor [1 ]
Kabatiansky, Grigory [2 ]
Krouk, Eugeny [1 ]
Rumenko, Nikita [1 ]
机构
[1] Natl Res Univ Higher Sch Econ, Moscow, Russia
[2] Skolkovo Inst Sci & Technol Skoltech, Moscow, Russia
来源
关键词
McEliece cryptosystem; Code-based cryptography; Key size reduction; Information-set decoding; Maximum likelihood decoding; Bounded distance decoding; MCELIECE; COMPLEXITY;
D O I
10.1007/978-3-030-54074-6_3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unlike most papers devoted to improvements of code-based cryptosystem, where original Goppa codes are substituted by some other codes, we suggest a new method of strengthening which is code-independent. We show (up to some limit) that the security of the new code-based cryptosystem is much closer to the hardness of maximum likelihood decoding than in the original McEliece cryptosystem.
引用
收藏
页码:41 / 49
页数:9
相关论文
共 50 条
  • [31] New code-based cryptographic accumulator and fully dynamic group signature
    Ayebie, Edoukou Berenger
    Souidi, El Mamoun
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (12) : 2861 - 2891
  • [32] Loong: a new IND-CCA-secure code-based KEM
    Wang, Li-Ping
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2584 - 2588
  • [33] Code-Based Cryptography: New Security Solutions Against a Quantum Adversary
    Sendrier, Nicolas
    Tillich, Jean-Pierre
    ERCIM NEWS, 2016, (106): : 15 - +
  • [34] Code-based new approaches for determining the minimum required separation gap
    Kamal, Muhammet
    STRUCTURES, 2022, 46 : 750 - 764
  • [35] A code-based hybrid signcryption scheme
    Klamti, Jean Belo
    Hasan, M. Anwarul
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2023, 17 (01)
  • [36] Rank Preserving Code-based Signature
    Lau, Terry Shue Chien
    Tan, Chik How
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 846 - 851
  • [37] An overview of code-based encryption schemes
    Li Z.
    Han Y.
    Li Y.
    Zhu S.
    Yang X.
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2020, 42 (04): : 134 - 142
  • [38] Error amplification in code-based cryptography
    Nilsson, Alexander
    Johansson, Thomas
    Wagner, Paul Stankovski
    IACR Transactions on Cryptographic Hardware and Embedded Systems, 2019, 2019 (01): : 238 - 258
  • [39] Code-based Blind Signature Scheme
    Liu, Simin
    Ye, Junyao
    Zhu, Huaqing
    2015 4TH INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL PROTECTION (ICEEP 2015), 2015, : 592 - 595
  • [40] MURAVE: A New Rank Code-Based Signature with MUltiple RAnk VErification
    Lau, Terry Shue Chien
    Tan, Chik How
    CODE-BASED CRYPTOGRAPHY (CBCRYPTO 2020), 2020, 12087 : 94 - 116