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