CSIDH方案效率优化综述OA
基于同源的CSIDH方案是后量子密码中极少数的非交互式密钥交换方案之一.该方案在密钥尺寸上占据巨大优势,但其计算速度较低.近期量子密码分析的进展表明,在满足NIST-I级别安全性的前提下,CSIDH方案的公钥生成和共享密钥生成各需要1 G的CPU周期.这导致该方案在多数场景下难以落地.幸运的是,近期出现了许多CSIDH方案可用的新优化,此外CSIDH方案也仍有一定优化空间.本文主要专注于椭圆曲线点运算、同源计算和群作用计算三个层面的算法改进与并行计算,系统地梳理了相关算法与优化及其原理,并根据相关分析整理出各层面的未来研究方向.在群作用层面,本文通过分析相关优化思想,提出了进一步优化CTIDH群作用的方法.在乐观估计下,CSIDH-2048在集成所有算法优化后,其速度可提升4至5倍甚至更多.
郑一凡;何诗洋;黄依宇;付天翔;范赫;曹常轩;李恩轩;马如慧;李晖
西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071西安电子科技大学网络与信息安全学院,西安710071
信息技术与安全科学
CSIDH密钥交换方案效率优化椭圆曲线点运算Vélu公式群作用计算并行CTIDH
《密码学报(中英文)》 2026 (3)
P.411-434,24
国家重点研发计划(2023YFB4403503)国家自然科学基金(62102298)中央高校基本科研业务费专项资金(ZYTS25073)。
评论