CRYSTAL-KYBER硬件设计优化空间探索

来源 :信息安全学报 | 被引量 : 0次 | 上传用户:wuliaocanglang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公钥密码学对全球数字信息系统的安全起着至关重要的作用.然而, 随着量子计算机研究的发展和 Shor 算法等的出现,公钥密码学的安全性受到了潜在的极大的威胁.因此, 能够抵抗量子计算机攻击的密码算法开始受到密码学界的关注, 美国国家标准与技术研究院(National Institute of Standards and Technology, NIST)发起了后量子密码(Post-quantum cryptography, PQC)算法标准全球征集竞赛.在参选的算法中, 基于格的算法在安全性、公钥私钥尺寸和运算速度中达到了较好的权衡, 因此是最有潜力的后量子加密算法体制.而CRYSTALS-KYBER作为基于格的密钥封装算法(Key encapsulation mechanism, KEM), 通过了该全球征集竞赛的三轮遴选.对于后量子密码算法, 算法的硬件实现效率是一个重要评价指标.因此, 本文使用高层次综合工具(High-level synthesis, HLS), 针对CRYSTALS-KYBER的三个主模块(密钥生成, 密钥封装和密钥解封装), 在不同参数集下探索了硬件设计的实现和优化空间.作为一种快速便捷的电路设计方法, HLS可以用来对不同算法的硬件实现进行高效和便捷的探索.本文利用该工具, 对CRYSTALS-KYBER的软件代码进行了分析, 并尝试不同的组合策略来优化HLS硬件实现结果, 并最终获得了最优化的电路结构.同时, 本文编写了tcl-perl协同脚本, 以自动化地搜索最优优化策略, 获得最优电路结构.实验结果表明, 适度优化循环和时序约束可以大大提高HLS综合得到的KYBER电路性能.与已有的软件实现相比, 本文具有明显的性能优势.与 HLS 实现工作相比, 本文对 Kyber-512 的优化使得封装算法的性能提高了 75%, 解封装算法的性能提高了55.1%.与基准数据相比, 密钥生成算法的性能提高了 44.2%.对于 CRYSTALS-KYBER 的另外两个参数集(Kyber-768 和Kyber-1024), 本文也获得了类似的优化效果.
其他文献
光伏发电系统输出功率的不确定性,对电网安全稳定运行具有重大影响.提出了一种基于PSO-BP神经网络的光伏发电功率预测方法.首先,通过FCM聚类筛选相似样本日,提高了数据分类的准确性;利用KNN方法填充缺失数据,提升样本数据质量.然后,针对BP神经网络预测模型收敛速度慢、易陷入局部最优问题,采用PSO优化预测模型初始参数.实际光伏发电系统功率预测实验表明,该方法能够有效预测各气象条件下的光伏发电功率,且精度较高.
针对传统的配网设备巡检方法存在数据吞吐量差、采集信息结果不精准的问题,提出DTU网口通信的配网设备自动化巡检方法.利用DTU网口通信,连接配网设备和自动化巡检装置,对设备运行状态信息进行采集;计算信号信噪比,过滤干扰数据,对采集信息进行存储读取;挖掘能够代表设备运行状态的评价指标,当整体参数超过临界值时,进行停电监测处理,实现巡检.选取存在故障的配电变压器,改变信噪比、发射端距离及门限值等参数,记录巡检过程的信号吞吐量.结果 表明,该方法提高了信号吞吐量和自动化巡检的通信功能.
后量子密码的发展已经引起各界的广泛关注, 硬件实现效率是后量子密码最终标准的重要衡量指标之一.其中基于模误差学习问题(Module Learning With Errors, MLWE)的CRYSTALS-Kyber格密码是NIST第三轮后量子密码标准中最有希望的一种加密方案, 可变的公钥矩阵维度参数k将基于MLWE的公钥加密方案的安全性扩展到不同级别, 相较于其他格密码方案更具灵活性和安全性.本文首先分析了基于NIST第三轮最新参数q=3329的MLWE的格密码公钥加密方案的算法理论, 并针对其中的核心
为了有效提高电力信息系统可视化管控效率及可靠性,提出了基于三维建模的电力信息系统可视化管控方法.根据电力信息系统的场景空间分割示意图,计算击中左包围盒和右包围盒的条件概率;通过计算系统被包围盒包围的场景空间分割代价,划分可视化场景空间;通过采样数据真实值与量测值之间的关系,估计电力信息系统的运行状态;根据可视化管控流程,实现电力信息系统的可视化管控.测试结果表明,所提方法电力信息系统的可视化切换时间较短,低于1.5s,电力信息系统的可视化管控精度高达98%,说明系统可视化的管控可靠性较高.