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 条

[21] Learning Mixtures of Sparse Linear Regressions Using Sparse Graph Codes
Yin, Dong
Pedarsani, Ramtin
Chen, Yudong
Ramchandran, Kannan
2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 588 - 595
[22] Nearest Neighbors Using Compact Sparse Codes
Cherian, Anoop
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 1053 - 1061
[23] SpEQ: Translation of Sparse Codes using Equivalences
Laird, Avery
Liu, Bangtian
Bjorner, Nikolaj
Dehnavi, Maryam Mehri
PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2024, 8 (PLDI):
[24] Interleave-Division Multiple Access (IDMA) using Low-Rate Layered LDGM Codes
Gonzalez-Lopez, M.
Vazquez-Araujo, F. J.
Castedo, L.
Garcia-Frias, J.
2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 315 - +
[25] Lossy Source Compression of Non-Uniform Binary Sources Using GQ-LDGM Codes
Cappellari, Lorenzo
2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
[26] Interleave-division multiple access (IDMA) using low-rate layered LDGM codes
Vazquez-Araujo, Francisco J.
Gonzalez-Lopez, Miguel
Castedo, Luis
Garcia-Frias, Javier
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (14): : 1276 - 1283
[27] Using the Difference of Syndromes to Decode Quadratic Residue Codes
Li, Yong
Duan, Yunde
Chang, Hsin-Chiu
Liu, Hongqing
Truong, Trieu-Kien
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (07) : 5179 - 5190
[28] Construction of Wiretap Channel Codes by Using Sparse Matrices
Muramatsu, Jun
Miyake, Shigeki
2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 105 - 109
[29] Universal Codes on Continuous Alphabet using Sparse Matrices
Miyake, Shigeki
Muramatsu, Jun
2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 493 - 497
[30] Source localization using a sparse representation framework to achieve superresolution
Guo, Xiansheng
Wan, Qun
Chang, Chunqi
Lam, Edmund Y.
MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2010, 21 (04) : 391 - 402

← 1 2 3 4 5 →