arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.06127cs.CRcs.ITmath.IT
收藏

基于低密度生成矩阵码的数字签名方案的设计与实现

Design and Implementation of a Digital Signature Scheme Based on Low-density Generator Matrix Codes

Marco Baldi, Alessandro Barenghi, Franco Chiaraluce, Gerardo Pelosi, Joachim Rosenthal, Paolo Santini, Davide Schipani

摘要:

本文研究了一种基于低密度生成矩阵码的后量子数字签名方案,并提出了有效的算法实现方案。我们还审查了所有已知的攻击,对这个计划,并得出封闭形式的估计,其复杂性时,运行在经典和量子计算机。基于这些估计,我们提出了新的参数化所考虑的系统,以实现给定的前量子和后量子安全级别。最后,我们提供并讨论了性能基准,通过适当的开发和公开的参考实现所考虑的系统。

英文摘要:

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and derive closed-form estimates of their complexity when running over both classical and quantum computers. Based on these estimates, we propose new parametrization for the considered system to achieve given pre-quantum and post-quantum security levels. Finally, we provide and discuss performance benchmarks obtained through a suitably developed and publicly available reference implementation of the considered system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑