环上多项式乘法在 GPU 上的优化实现
环上多项式乘法在 GPU 上的优化实现
About this item
Full title
Author / Creator
Xin-Ying, ZHAO , YUAN, Feng , ZHAO, Zhen , Bao-Cang, WANG , 赵新颖 , 袁峰 , 赵臻 and 王保仓
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Journal title
Language
Chinese
Formats
Publication information
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Subjects
More information
Scope and Contents
Contents
作为格密码算法的核心组件, 环上多项式乘法的效率和准确性对于格密码方案的实用性和安全性至关重要. NTT 及 KNTT 等现有的环上多项式乘法算法具有较高的并行性, 其在 CPU 上运行时很难完全发挥优势. 这也意味着, 很多基于 CPU 实现的环上多项式乘法算法的效率仍有很大的提升空间. 针对这一问题, 本文基于 Zhu 等人提出的 KNTT 算法, 利用 GPU 的众核特性以及强大的并行计算能力, 实现了高效的环上多项式乘法运算. 同时, 将 GPU 线程模型中的线程块与 KNTT 算法中拆分出的小次数多项式一一对应, 使得每个线程块负责一个多项式的 NTT 并行运算. 由于 GPU 中的多个线程块可以被同时调度开始计算任务, 因此多项式之间也可以实现并行处理, 这进一步提高了 KNTT...
Alternative Titles
Full title
环上多项式乘法在 GPU 上的优化实现
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb202404008
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb202404008
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000711
