环上多项式乘法在GPU上的优化实现OA北大核心CSTPCD
Optimal Implementation of Multiplication over Polynomial Rings on GPUs
作为格密码算法的核心组件,环上多项式乘法的效率和准确性对于格密码方案的实用性和安全性至关重要.NTT及KNTT等现有的环上多项式乘法算法具有较高的并行性,其在CPU上运行时很难完全发挥优势.这也意味着,很多基于CPU实现的环上多项式乘法算法的效率仍有很大的提升空间.针对这一问题,本文基于Zhu等人提出的KNTT算法,利用GPU的众核特性以及强大的并行计算能力,实现了高效的环上多项式乘法运算.同时,将GPU线程模型中的线程块与KNTT算法中拆分出的…查看全部>>
As a core component of lattice-based cryptography,the efficiency and accuracy of polyno-mial multiplication over polynomial rings are crucial for the practicality and security of lattice-based cryptographic schemes.Existing polynomial multiplication algorithms,such as NTT and KNTT,have high parallelism,however they are difficult to fully leverage on CPUs.This means that there is still much room for improvement in the efficiency of ring polynomial multiplicat…查看全部>>
赵新颖;袁峰;赵臻;王保仓
西安电子科技大学空天地一体化综合业务网全国重点实验室,西安 710071中国航天科工集团第二研究院706所,北京 100854西安电子科技大学空天地一体化综合业务网全国重点实验室,西安 710071||河南省网络密码技术重点实验室,郑州 453499西安电子科技大学空天地一体化综合业务网全国重点实验室,西安 710071
计算机与自动化
格密码多项式乘法NTTKNTT
lattice-based cryptographypolynomial multiplicationNTTKNTT
《密码学报（中英文）》 2024 (4)
830-844,15
国家自然科学基金(62272362,U19B2021,62102299)河南省网络密码技术重点实验室研究课题(LNCT2022-A05)陕西高校青年创新团队National Natural Science Foundation of China(62272362,U19B2021,62102299)Open Fund of Henan Key Laboratory of Network Cryptography Technology(LNCT2022-A05)The Youth Innovation Team of Higher Edu-cations of Shaanxi Province
评论