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 条

[41] 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
[42] 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
[43] Basic Semiosis as Code-Based Control
Artmann, Stefan
BIOSEMIOTICS, 2009, 2 (01) : 31 - 38
[44] NIST PQC: Code-based CryptoSystems*
Kuznetsov A.A.
Gorbenko Yu.I.
Prokopovych-Tkachenko D.I.
Lutsenko M.S.
Pastukhov M.V.
Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 2019, 78 (05): : 429 - 441
[45] Basic Semiosis as Code-Based Control
Stefan Artmann
Biosemiotics, 2009, 2 : 31 - 38
[46] Redundant code-based masking revisited
Costes N.
Stam M.
IACR Transactions on Cryptographic Hardware and Embedded Systems, 2020, 2021 (01): : 426 - 450
[47] New code-based cryptographic accumulator and fully dynamic group signature
Edoukou Berenger Ayebie
El Mamoun Souidi
Designs, Codes and Cryptography, 2022, 90 : 2861 - 2891
[48] LowMS: a new rank metric code-based KEM without ideal structure
Nicolas Aragon
Victor Dyseryn
Philippe Gaborit
Pierre Loidreau
Julian Renner
Antonia Wachter-Zeh
Designs, Codes and Cryptography, 2024, 92 : 1075 - 1093
[49] Probabilistic root finding in code-based cryptography
Marchiori, Dunia
Custodio, Ricardo
Panario, Daniel
Moura, Lucia
JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2024, 14 (01) : 71 - 85
[50] Code-Based Secret Handshake Scheme, Revisited
Kim, Minkyu
Lee, Hyung Tae
COMPUTER SECURITY - ESORICS 2023, PT I, 2024, 14344 : 106 - 125

← 1 2 3 4 5 →