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] Basic Semiosis as Code-Based Control
Artmann, Stefan
BIOSEMIOTICS, 2009, 2 (01) : 31 - 38
[42] Basic Semiosis as Code-Based Control
Stefan Artmann
Biosemiotics, 2009, 2 : 31 - 38
[43] 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
[44] Redundant code-based masking revisited
Costes N.
Stam M.
IACR Transactions on Cryptographic Hardware and Embedded Systems, 2020, 2021 (01): : 426 - 450
[45] New code-based cryptographic accumulator and fully dynamic group signature
Edoukou Berenger Ayebie
El Mamoun Souidi
Designs, Codes and Cryptography, 2022, 90 : 2861 - 2891
[46] 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
[47] Probabilistic root finding in code-based cryptography
Marchiori, Dunia
Custodio, Ricardo
Panario, Daniel
Moura, Lucia
JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2024, 14 (01) : 71 - 85
[48] Elliptic code-based oblivious polynomial evaluation
Yang, Yang
Guan, Peidong
Tian, Haibo
Zhang, Fangguo
COMPUTER STANDARDS & INTERFACES, 2024, 90
[49] Code-Based Secret Handshake Scheme, Revisited
Kim, Minkyu
Lee, Hyung Tae
COMPUTER SECURITY - ESORICS 2023, PT I, 2024, 14344 : 106 - 125
[50] A new key recovery attack on a code-based signature from the Lyubashevsky framework
Tan, Chik How
Prabowo, Theo Fanuela
INFORMATION PROCESSING LETTERS, 2024, 183

← 1 2 3 4 5 →