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 条

[1] A new code-based digital signature based on the McEliece cryptosystem
Makoui, Farshid Haidary
Gulliver, Thomas Aaron
Dakhilalian, Mohammad
IET COMMUNICATIONS, 2023, 17 (10) : 1199 - 1207
[2] polarRLCE: A New Code-Based Cryptosystem Using Polar Codes
Liu, Jingang
Wang, Yongge
Yi, Zongxiang
Lin, Zhiqiang
SECURITY AND COMMUNICATION NETWORKS, 2019, 2019
[3] Two modifications for Loidreau's code-based cryptosystem
Guo, Wenshuo
Fu, Fang-Wei
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (05) : 647 - 665
[4] A new code-based public-key cryptosystem resistant to quantum computer attacks
Egorova, Elena
Kabatiansky, G.
Krouk, E.
Tavernier, C.
INTERNATIONAL CONFERENCE ON COMPUTER SIMULATION IN PHYSICS AND BEYOND, 2019, 1163
[5] Code-Based Public-Key Cryptosystem Based on Bursts-Correcting Codes
Krouk, E.
Ovchinnikov, A.
THIRTEENTH ADVANCED INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (AICT 2017), 2017, : 93 - 95
[6] Improving the efficiency of the LDPC code-based McEliece cryptosystem through irregular codes
Baldi, Marco
Bianchi, Marco
Maturo, Nicola
Chiaraluce, Franco
2013 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2013,
[7] Design criteria of a new code-based KEM
Vysotskaya, Victoria
Chizhov, Ivan
JOURNAL OF COMPUTER VIROLOGY AND HACKING TECHNIQUES, 2024, 20 (03): : 497 - 511
[8] A New Code-Based Blind Signature Scheme
Chen, Siyuan
Zeng, Peng
Choo, Kim-Kwang Raymond
COMPUTER JOURNAL, 2022, 65 (07): : 1776 - 1786
[9] Design criteria of a new code-based KEMDesign criteria of a new code-based KEMV. Vysotskaya, I. Chizhov
Victoria Vysotskaya
Ivan Chizhov
Journal of Computer Virology and Hacking Techniques, 2024, 20 (3) : 497 - 511
[10] A new code-based designated verifier signature scheme
Thanalakshmi, Perumal
Anitha, Ramalingam
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2018, 31 (17)

← 1 2 3 4 5 →