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 条

[1] Secure and Fast Digital Signatures using BCH Codes
Hamdi, Omessaad
Harari, Sami
Bouallegue, Ammar
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (10): : 220 - 226
[2] Distributed Stochastic Gradient Descent Using LDGM Codes
Horii, Shunsuke
Yoshida, Takahiro
Kobayashi, Manabu
Matsushima, Toshiyasu
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1417 - 1421
[3] BICM for MIMO channels using LDGM codes and sphere detection
Vázquez-Araújo, FJ
González-López, M
Castedo, L
García-Frías, J
2004 IEEE 5TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, 2004, : 313 - 317
[4] An Alternative Proposal of Tracking Products Using Digital Signatures and QR Codes
Vizcarra Melgar, Max E.
Melgar Santander, Luz A.
2014 IEEE COLOMBIAN CONFERENCE ON COMMUNICATIONS AND COMPUTING (COLCOM), 2014,
[5] BICM using LDGM codes and ML channel estimation for MIMO channels
Vázquez-Araújo, FJ
González-López, M
Castedo, L
García-Frías, J
2004 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP, 2004, : 382 - 386
[6] Minimizing Distortion in Data Embedding Using LDGM Codes and the Cavity Method
Alinia, Masoumeh
Mitchell, David G. M.
2024 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, ISIT 2024, 2024, : 226 - 231
[7] Reduced embedding complexity using BP message passing for LDGM codes
Guenther, Peter
Schoenfeld, Dagmar
Winkler, Antje
SECURITY, FORENSICS, STEGANOGRAPHY, AND WATERMARKING OF MULTIMEDIA CONTENTS X, 2008, 6819
[8] Lossy source coding for non-uniform sources using LDGM codes
Sun, Zhibin
Shao, Mingkai
Chen, Jun
Wong, Kon Max
Wu, Xiaolin
2008 24TH BIENNIAL SYMPOSIUM ON COMMUNICATIONS, 2008, : 76 - 79
[9] Asymptotic BER EXIT chart analysis for high rate codes based on the parallel concatenation of analog RCM and digital LDGM codes
Imanol Granada
Pedro M. Crespo
Javier Garcia-Frías
EURASIP Journal on Wireless Communications and Networking, 2019
[10] Discriminating Underwater LiDAR Target Signatures using Sparse Multi-spectral Depth Codes
Chhabra, Puneet S.
Maccarone, Aurora
McCarthy, Aongus
Wallace, Andrew M.
Buller, Gerald S.
2016 SENSOR SIGNAL PROCESSING FOR DEFENCE (SSPD), 2016, : 36 - 40

← 1 2 3 4 5 →