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

来源：

CODE-BASED CRYPTOGRAPHY (CBCRYPTO 2020) | 2020年 / 12087卷

关键词：

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] On The Comparative Study of Recent Information Set Decoding (ISD) attacks for QC-LDPC Code-based McEliece Cryptosystem
Biswas, Sourabh
Gupta, Indivar
Bera, Debasish
2024 IEEE INTERNATIONAL CONFERENCE ON PUBLIC KEY INFRASTRUCTURE AND ITS APPLICATIONS, PKIA 2024, 2024,
[32] 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
[33] Loong: a new IND-CCA-secure code-based KEM
Wang, Li-Ping
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2584 - 2588
[34] Code-Based Cryptography: New Security Solutions Against a Quantum Adversary
Sendrier, Nicolas
Tillich, Jean-Pierre
ERCIM NEWS, 2016, (106): : 15 - +
[35] Modular Code-Based Cryptographic Verification
Fournet, Cedric
Kohlweiss, Markulf
Strub, Pierre-Yves
PROCEEDINGS OF THE 18TH ACM CONFERENCE ON COMPUTER & COMMUNICATIONS SECURITY (CCS 11), 2011, : 341 - 350
[36] Code-based new approaches for determining the minimum required separation gap
Kamal, Muhammet
STRUCTURES, 2022, 46 : 750 - 764
[37] A code-based hybrid signcryption scheme
Klamti, Jean Belo
Hasan, M. Anwarul
JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2023, 17 (01)
[38] Rank Preserving Code-based Signature
Lau, Terry Shue Chien
Tan, Chik How
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 846 - 851
[39] 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
[40] 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

← 1 2 3 4 5 →