文档名：任意分圆域上的可证明安全的NTRU加密体制
由于密钥尺寸大小适中,计算性能优越以及具有潜在的抵抗量子计算机攻击的能力,NTRU加密体制被公认为是后量子密码时代的候选加密算法之一.但是,此前的可证明安全的NTRU加密体制都是在prime-power分圆多项式环上设计的,是否可以在更一般的代数数域上设计可证明安全的NTRU加密体制仍是一个公开问题.本文回答了这一问题.给出了任意分圆域上的IND-CPA安全的NTRU加密体制的构造.体制的安全性可以归约到对应域上的环LWE问题的一个变种.从而,可以归约到理想格上最坏情况下的SIVP问题.对任意一个给定的分圆域,证明了归约参数和计算所用的模不依赖于明文空间的选择,这使得体制可以在更强的安全性假设下,在一次加密过程中以更高的效率加密n比特消息.同时,体制的解密错误率也比前人的结果要低很多.
作者：王洋王明强
作者单位：山东大学数学学院,山东济南,250100
母体文献：中国密码学会2018年年会论文集
会议名称：中国密码学会2018年年会
会议时间：2018年10月27日
会议地点：成都
主办单位：中国密码学会
语种：chi
分类号：O15O17
关键词：NTRU加密体制 可证明安全 分圆域 环LWE
在线出版日期：2021年12月15日
基金项目：
相似文献
相关博文
- 文件大小:
- 1.24 MB
- 下载次数:
- 60
-
高速下载
|
|
