利用 LDGM 码和稀疏伴随式实现数字签名
密码学与安全
2013-05-24 v1 信息论
math.IT
摘要
在本文中，我们解决了实现具有小公钥的高效基于码的数字签名的问题。我们提出的解决方案利用了稀疏伴随式和随机设计的低密度生成矩阵 (LDGM) 码。根据我们的评估，所提出的方案能够超越现有解决方案，允许以非常小的公钥实现相当高的安全级别。
引用
@article{arxiv.1305.5436,
title = {Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures},
author = {Marco Baldi and Marco Bianchi and Franco Chiaraluce and Joachim Rosenthal and Davide Schipani},
journal= {arXiv preprint arXiv:1305.5436},
year = {2013}
}
备注
16 pages. The final publication is available at springerlink.com