Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures

被引：0

作者：

Baldi, Marco ^{[1
]}

Bianchi, Marco ^{[1
]}

Chiaraluce, Franco ^{[1
]}

Rosenthal, Joachim ^{[2
]}

Schipani, Davide ^{[3
]}

机构：

[1] Univ Politecn Marche, Ancona, Italy

[2] Univ Zurich, Zurich, Switzerland

[3] Nottingham Trent Univ, Nottingham, England

来源：

POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2013 | 2013年 / 7932卷

基金：

瑞士国家科学基金会;

关键词：

Code-based digital signatures; LDGM codes; sparse syndromes; LOW-DENSITY; LINEAR CODES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we address the problem of achieving efficient code-based digital signatures with small public keys. The solution we propose exploits sparse syndromes and randomly designed low-density generator matrix codes. Based on our evaluations, the proposed scheme is able to outperform existing solutions, permitting to achieve considerable security levels with very small public keys.

引用

页码：1 / 15

页数：15

共 50 条

[41] Learning sparse image codes using a wavelet pyramid architecture
Olshausen, BA
Sallee, P
Lewicki, MS
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 13, 2001, 13 : 887 - 893
[42] Paircoding: Improving File Sharing Using Sparse Network Codes
Ortolf, Christian
Schindelhauer, Christian
Vater, Arne
2009 FOURTH INTERNATIONAL CONFERENCE ON INTERNET AND WEB APPLICATIONS AND SERVICES, 2009, : 49 - 57
[43] DIGITAL PULSE COMPRESSION USING POLYPHASE CODES
LURIN, ES
PROCEEDINGS OF THE IEEE, 1963, 51 (09) : 1262 - &
[44] Enhanced security to MANETs using digital codes
Ahmad, Syed Jalal
Unissa, Ishrath
Ali, M. Shoukath
Kumar, Abhay
JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2022, 66
[45] An Active Learning Framework using Sparse-Graph Codes for Sparse Polynomials and Graph Sketching
Li, Xiao
Ramchandran, Kannan
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
[46] Iterative Fusion of Distributed Decisions over the Gaussian Multiple-Access Channel Using Concatenated BCH-LDGM Codes
Del Ser, Javier
Manjarres, Diana
Crespo, Pedro M.
Gil-Lopez, Sergio
Garcia-Frias, Javier
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
[47] Iterative Fusion of Distributed Decisions over the Gaussian Multiple-Access Channel Using Concatenated BCH-LDGM Codes
Javier Del Ser
Diana Manjarres
Pedro M. Crespo
Sergio Gil-Lopez
Javier Garcia-Frias
EURASIP Journal on Wireless Communications and Networking, 2011
[48] DECODING FIVE TIMES EXTENDED REED SOLOMON CODES USING SYNDROMES
Farkas, Peter
Rakus, Martin
COMPUTING AND INFORMATICS, 2020, 39 (06) : 1311 - 1335
[49] Digital watermarking of audio signal using hidden signatures
Kim, WG
Lee, WD
IC'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, 2000, : 227 - 230
[50] Digital Signatures Security Using Cryptography for Industrial Applications
Sheshasaayee, Ananthi
Anandapriya, B.
2017 INTERNATIONAL CONFERENCE ON INNOVATIVE MECHANISMS FOR INDUSTRY APPLICATIONS (ICIMIA), 2017, : 379 - 382

← 1 2 3 4 5 →