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 条

[21] A New Code-Based Linkable Threshold Ring Signature Scheme
Ren, Fang
Xiu, Haiyan
Ji, Chuxin
Zheng, Dong
Wu, Ziyi
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
[22] New Code-Based Privacy-Preserving Cryptographic Constructions
Khoa Nguyen
Tang, Hanh
Wang, Huaxiong
Zeng, Neng
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2019, PT II, 2019, 11922 : 25 - 55
[23] Code-based security with random interleaving
Esmaeili, Mostafa
Gulliver, Thomas Aaron
IET COMMUNICATIONS, 2017, 11 (08) : 1195 - 1198
[24] A code-based group signature scheme
Quentin Alamélou
Olivier Blazy
Stéphane Cauchie
Philippe Gaborit
Designs, Codes and Cryptography, 2017, 82 : 469 - 493
[25] Recent progress in code-based cryptography
Cayrel, Pierre-Louis
Alaoui, Sidi Mohamed El Yousfi
Hoffmann, Gerhard
Meziani, Mohammed
Niebuhr, Robert
INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2011, 5 (04): : 133 - 144
[26] A code-based group signature scheme
Alamelou, Quentin
Blazy, Olivier
Cauchie, Stephane
Gaborit, Philippe
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 82 (1-2) : 469 - 493
[27] Lightweight code-based identification and signature
Gaborit, Philippe
Girault, Marc
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 191 - +
[28] Code-based authentication with designated verifier
Ren, Yan
Wang, Hongbin
Du, Jiali
Ma, Liqiong
INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2016, 7 (01) : 61 - 67
[29] Rank Metric Code-based Signature
Tan, Chik How
Prabowo, Theo Fanuela
Lau, Terry Shue Chien
PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 70 - 74
[30] 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

← 1 2 3 4 5 →