We consider a key encapsulation mechanism (KEM) based on Module-LWE where reconciliation is performed on the 8-dimensional lattice $E_8$, which admits a fast CVP algorithm. Our scheme generates 256 bits of key and requires 3 or 4 bits of reconciliation per dimension. We show that it can outperform Kyber in terms of the modulus q with comparable error probability. We prove that our protocol is IND-CPA secure and improves the security level of Kyber by 7.3%.


翻译:我们考虑的是基于模块-LWE的关键封装机制(KEM),根据模块-LWE,对8维方格的8美元进行对账,这允许快速的 CVP 算法。我们的计划生成256位键,每个维度需要3或4位调和。我们显示,它能够以差错概率可比的模模数 q 优于Kyber。我们证明,我们的协议是IND-CPA安全的,并且提高了Kyber的安保水平7.3%。

0
下载
关闭预览

相关内容

最新LightGBM进展介绍报告,39页ppt
专知会员服务
31+阅读 · 2021年1月15日
专知会员服务
47+阅读 · 2020年10月31日
最新【深度生成模型】Deep Generative Models,104页ppt
专知会员服务
71+阅读 · 2020年10月24日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
【斯坦福CS520】向量空间中嵌入的知识图谱推理,48页ppt
专知会员服务
104+阅读 · 2020年6月11日
【IJCAI2020】TransOMCS: 从语言图谱到常识图谱
专知会员服务
35+阅读 · 2020年5月4日
已删除
将门创投
7+阅读 · 2018年12月12日
Arxiv
1+阅读 · 2021年4月15日
Arxiv
3+阅读 · 2018年4月3日
Arxiv
7+阅读 · 2018年3月21日
Arxiv
5+阅读 · 2017年11月30日
VIP会员
相关主题
最新内容
ICML 2026 教程 | 数值优化理论还重要吗?
专知会员服务
2+阅读 · 今天11:09
ICM 2026 | 陶哲轩:人工智能时代的数学
专知会员服务
1+阅读 · 今天11:05
《反无人机交战场景下的战斗归零研究》
专知会员服务
4+阅读 · 今天2:34
博士论文 | 用代码结构感知方法推进代码大模型
《决策模型比较研究》
专知会员服务
11+阅读 · 7月25日
《美军水下战与海床战概述及本地实施》
专知会员服务
6+阅读 · 7月25日
面向未来冲突推进陆军情报体制改革
专知会员服务
5+阅读 · 7月25日
相关VIP内容
最新LightGBM进展介绍报告,39页ppt
专知会员服务
31+阅读 · 2021年1月15日
专知会员服务
47+阅读 · 2020年10月31日
最新【深度生成模型】Deep Generative Models,104页ppt
专知会员服务
71+阅读 · 2020年10月24日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
【斯坦福CS520】向量空间中嵌入的知识图谱推理,48页ppt
专知会员服务
104+阅读 · 2020年6月11日
【IJCAI2020】TransOMCS: 从语言图谱到常识图谱
专知会员服务
35+阅读 · 2020年5月4日
相关资讯
已删除
将门创投
7+阅读 · 2018年12月12日
Top
微信扫码咨询专知VIP会员