EPN:可证明安全的NTRU明文填充方案  

EPN:encryption padding for NTRU with provable security

作　　者：牟宁波[1] 胡予濮[1] 王保仓[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071

出　　处：《通信学报》2008年第10期3-7,共5页Journal on Communications

基　　金：国家自然科学基金资助项目(60473029);国家重点基础研究发展计划("973"计划)基金资助项目(2007CB311201)~~

摘　　要：NTRU是目前未被攻破的运行速度最快的公钥加密算法,但它的可证明安全问题尚未得到很好的解决。为NTRU设计了一个明文填充方案EPN,并在NTRU加密函数的单向性困难假设下,用Game-Hopping方法在随机预言机模型下证明了EPN在适应性选择密文攻击下的不可区分性。与现有的NTRU可证明安全明文填充方案NAEP相比,新方案在同样安全性条件下执行效率提高了约25%。Known as the fastest public key cryptosystem available now, the provable security of NTRU has not been solved well. an encryption padding, called EPN was designed, for NTRU. Under the full domain one wayness assumption of NTRU, EPN had been proved indistinguishable from adaptive chosen ciphertext attack by using the Game-Hopping technology in the random oracle model. Compared with present NAEP available, implement efficiency of EPN improves by 25%.

关 键 词：填充方案 EPN 可证明安全 

分 类 号：TN918.1[电子电信—通信与信息系统]