基于AVX2加速和矩阵乘法优化的后量子数字签名密钥生成法
申请号:CN202411700102
申请日期:2024-11-26
公开号:CN119561684B
公开日期:2025-10-24
类型:发明专利
摘要
本发明公开了一种基于AVX2加速和矩阵乘法优化的后量子数字签名密钥生成法,包括以下内容:在原编码基础上,通过使用AVX2指令集实现签名压缩与解压过程的并行化优化,显著提升了编码与解码的效率,特别适用于大规模数据处理场景。提出了一种针对算法的矩阵乘法优化方法,通过仅进行一次矩阵分块,避免了递归操作。结合寄存器优化技术,在保证计算准确性的同时有效减少了内存访问,显著提升了签名生成过程中的计算效率。在矩阵乘法和加法操作中引入了寄存器优化策略,通过减少访存操作,将计算结果尽可能保存在寄存器中,从而降低写回内存的次数,进一步提升了矩阵运算的执行效率,这一方法对后量子数字签名方案的高效实现具有重要意义。
技术关键词
量子数字签名
误差矩阵
矩阵乘法优化方法
计算误差
密钥
元素
种子
私钥
生成向量
生成结构
数据处理场景
模运算
消息
计算机装置
签名算法
计算机程序产品
处理器
指令