-
题名NTRU格上高效紧凑密钥封装方案
- 1
-
-
作者
梁志闯
郑婕妤
赵运磊
-
机构
复旦大学计算机科学技术学院
密码科学技术国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2024年第4期1049-1069,共21页
-
基金
国家自然科学基金项目(61877011)
国家重点研发计划项目(2022YFB2701600)
+1 种基金
上海市科学技术发展基金项目(21DZ2200500)
山东省重点研发计划项目(2017CXG0701,2018CXGC0701)。
-
文摘
基于NTRU格设计后量子密钥封装方案是格密码领域主流方向之一.为降低密文尺寸,现有方案会引入额外的困难性假设和使用纠错码来辅助压缩密文,但这会导致方案的假设过强和实现更复杂.为克服这些障碍,提出了一个仅基于NTRU单向困难性假设、不使用纠错码也能压缩密文的高效紧凑的密钥封装方案LTRU.给出一套性能均衡的LTRU参数集:具有128 b量子安全强度、与之匹配且可忽略的错误率、较小的公钥尺寸和密文尺寸.LTRU基于NTT友好环构造,给出一种高效的混合基数论变换算法来计算该环上多项式运算还给出了LTRU的C实现和AVX2实现.与NIST第3轮决赛方案NTRU-HRSS相比,LTRU的经典安全强度和量子安全强度分别增强6 b和5 b,LTRU的公钥尺寸降低14.6%,密文尺寸降低26.0%,总带宽降低20.3%;在AVX2实现的密钥生成和解封装算法上分别快了10.9倍和1.7倍.
-
关键词
后量子密码
NTRU
密钥封装方案
密文压缩
数论变换
AVX2实现
-
Keywords
post-quantum cryptography
NTRU
key encapsulation mechanism
ciphertext compression
number theoretic transform
AVX2 implementation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名具有较短公钥的批处理整数上的全同态加密
被引量：4
- 2
-
-
作者
罗炳聪
柳青
马远
汤瑜
-
机构
云南大学信息学院
云南大学软件学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第4期1180-1184,共5页
-
基金
云南省软件工程重点实验室开放基金资助项目(2011SE08)
-
文摘
Coron等人将批处理技术应用在整数上的全同态加密方案,可以在一个密文中同态地处理和加密一个明文向量,提高了原方案的效率,但它的公钥尺寸为O^(λ8)。为了减小该方案的公钥尺寸,结合公钥元素的二次形式与密文压缩技术,提出一种批处理整数上全同态加密算法的改进方案,改进后方案的公钥尺寸为O^(λ5.5),具有较小的公钥尺寸,并证明了该方案语义安全。
-
关键词
全同态加密
批处理
公钥尺寸
密文压缩
二次形式
-
Keywords
fully homomorphic encryption
batch
public-key size
ciphertext compression
quadratic form
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
