基于多变量二次方程的抗量子区块链快速签名算法

作者:梁伟; 刘小欧; 罗维; 马文平; 王凌
来源:信息技术与网络安全, 2019, 38(01): 20-35.
DOI:10.19358/j.issn.2096-5133.2019.01.004

摘要

区块链作为价值传输的使能技术,正在逐步构建去中心化、自组织、共享数据的可信基础设施,重塑现有互联网应用和传统产业。对于区块链基础设施而言,安全加密是维护整个系统安全的核心功能。但随着量子计算等新计算技术的发展,作为区块链底层安全支撑技术之一的传统公钥密码的安全性受到严峻挑战。为解决这一问题,抗量子计算密码应运而生。首先归纳总结了已有的抗量子加密技术,在此基础上提出基于多变量二次方程的Hi MQ-3P快速签名算法以应对量子计算对区块链安全性的冲击。该算法在签名长度、公私钥长度、验证速度等方面性能都有所提升。最后将该算法与其他现有算法通过多个维度进行了比较分析。

全文