| NTRU密码体制中解密失败的分析与方案改进 |
| |
| 引用本文： | 刘立强,杨亚涛,李子臣.NTRU密码体制中解密失败的分析与方案改进[J].中国科学技术大学学报,2011,41(9). |
| |
| 作者姓名： | 刘立强 杨亚涛 李子臣 |
| |
| 作者单位： | 1. 西安电子科技大学通信工程学院,陕西西安710071;北京电子科技学院,北京100070
2. 北京电子科技学院,北京,100070 |
| |
| 基金项目： | 国家自然科学基金(61070219)资助 |
| |
| 摘 要： | NTRU是一种新的构建在环上的公钥密码体制,其安全性基于在大维数格中寻找最短向量的数学难题(shortest vector problem,SVP),然而该体制存在一个明显的缺陷:在参数选取不当的情况下容易造成解密失败.首先介绍了NTRU体制及其解密失败的原因,并分析了保证解密正确参数选取的理论基础.在此基础上,分析了两种基于解密失败的NTRU改进体制,并指出了这两种体制存在的问题.最后提出了一种改进体制,该体制不仅能避免前两种体制中存在的缺陷,解决NTRU解密失败问题,同时也保证其安全性同NTRU等价.
|
| 关 键 词： | 后量子密码 格 NTRU 解密失败 |
Analysis and improvement of NTRU decryption failure |
| |
| LIU Liqiang,YANG Yatao,LI Zichen.Analysis and improvement of NTRU decryption failure[J].Journal of University of Science and Technology of China,2011,41(9). |
| |
| Authors: | LIU Liqiang YANG Yatao LI Zichen |
| |
| Institution: | LIU Liqiang1,2,YANG Yatao2,LI Zichen2(1.Communication Engineering Institute,Xidian University,Xi'an 710071,China,2.Beijing Electronic Science and Technology Institute,Beijing 100070,China) |
| |
| Abstract: | NTRU(number theory research unit) is a new public key cryptosystem based on SVP(shortest vector problem) in lattices.However,decryption by means of this system may fail because of improper parameter selection.To solve this problems,the scheme and its decryption failure were introduced,and the theory of parameter selection to guarantee correct decoding was presented.Then,two modified systems were analyzed and their deficiencies were pointed out.Finally,an improved scheme was proposed.This scheme can not only... |
| |
| Keywords: | post-quantum cryptography lattice NTRU decryption failure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
