基于理想格的公钥加密方案快速实现技术研究
基于理想格的公钥加密方案快速实现技术研究
About this item
Full title
Author / Creator
Bo-Yu, WANG , Hai-Ying, GAO , 王伯宇 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
在基于理想格和模格的公钥加密方案中, 多项式环上的乘法运算是影响方案实现效率的重要模块, 而该模块通常可通过数论变换 (number theoretic transform, NTT) 来快速实现. 本文采用结合 Karatsuba 算法的带预处理的 NTT (preprocess-then-NTT with Karatsuba, KNTT), 提升格公钥加密方案的实现效率. 在使用 KNTT 前, 通过改进采样和密文打 (解) 包结果的存储方式来调整多项式环元素的数据结构, 使之直接适用 KNTT, 从而省去 KNTT 算法中的预处理和组合环节. 改进了 KNTT 中的 NTT 变换的实现方式, 进一步提高格公钥加密方案的实现效率. KYBER 是 NIST 在第三轮评选中决定标准化的格公...
Alternative Titles
Full title
基于理想格的公钥加密方案快速实现技术研究
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb202304013
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb202304013
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000633
