-
题名基于理想格的公钥加密方案快速实现技术研究
被引量：1
- 1
-
-
作者
王伯宇
高海英
-
机构
信息工程大学
-
出处
《密码学报》
CSCD
2023年第4期852-861,共10页
-
基金
国家自然科学基金(61902428,61702548)。
-
文摘
在基于理想格和模格的公钥加密方案中,多项式环上的乘法运算是影响方案实现效率的重要模块,而该模块通常可通过数论变换(number theoretic transform,NTT)来快速实现.本文采用结合Karatsuba算法的带预处理的NTT(preprocess-then-NTT with Karatsuba,KNTT),提升格公钥加密方案的实现效率.在使用KNTT前,通过改进采样和密文打(解)包结果的存储方式来调整多项式环元素的数据结构,使之直接适用KNTT,从而省去KNTT算法中的预处理和组合环节.改进了KNTT中的NTT变换的实现方式,进一步提高格公钥加密方案的实现效率.KYBER是NIST在第三轮评选中决定标准化的格公钥密码算法,本文将上述改进技术应用于KYBER类加密方案,得到了KNTT-based KYBER算法,与KYBER.CPAPKE相比,密钥生成实现效率提高了5%–8%,加密实现效率提高了7%–10%,解密实现效率提高了9%–10%.
-
关键词
格公钥密码
容错学习问题
KYBER类加密方案
数论变换
结合Karatsuba的带预处理的数论变换
-
Keywords
lattice-based public-key cryptography
learning with Errors
KYBER-like cryptography
number theoretic transform
preprocess-then-NTT with Karatsuba
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名有效的格上无证书加密方案
被引量：4
- 2
-
-
作者
陈虎
胡予濮
连至助
贾惠文
-
机构
综合业务网理论及关键技术国家重点实验室(西安电子科技大学)
江苏省教育大数据科学与工程重点实验室(江苏师范大学)
-
出处
《软件学报》
EI
CSCD
北大核心
2016年第11期2884-2897,共14页
-
基金
国家自然科学基金(61472309
61672412
+2 种基金
61373171)
安徽省高校自然科学基金(KJ2016A626
KJ2016A627)~~
-
文摘
利用原像抽样算法抽取部分私钥和带误差的学习问题生成秘密值及公钥来构造格上无证书加密方案.在随机预言模型下,借助可抵抗拥有询问秘密值能力的两类攻击者形式化地证明了该方案在自适应选择身份攻击下(甚至是量子的)密文是不可区分的.通过分析方案的正确性、安全性和效率来说明如何选择参数.使用两种不同的扩大明文空间的方法来进一步提高方案的效率.这体现出该方案具有很强的灵活性.特别地,给出了逐步定比特填充法.它是一种由固定长度比特串去确定多个更长比特串的有效方法.该方法在构建多比特无证书加密过程中起到重要作用.鉴于内蕴了格和无证书密码系统的优势,该方案具有灵活、有效、抗量子攻击和不涉及证书管理等优点.
-
关键词
格公钥密码
无证书密码系统
原像抽样算法
带误差的学习问题
-
Keywords
lattice-based cryptography
certificateless cryptosystem
preimage sampleable algorithm
learning with errors
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
