NTRU密码体制中解密失败的分析与方案改进.pdfVIP

第4l卷第9期 中 国 舛 缘 技 求 大 誊 辱 扳 Vo1．41，NO．9 2011年 9月 J0URNALOFUNIVERSITY OFSClENCEAND TECHN0L0GY OFCHINA Sep．20 1] 文章编号：0253—2778(2011)09—0826—05 NTRU密码体制中解密失败的分析与方案改进 刘立强 ，杨亚涛。，李子臣。 (1．西安电子科技大学通信工程学院，陕西西安 710071；2．北京电子科技学院，北京 100070) 摘要：NTRU是一种新的构建在环上的公钥密码体制，其安全性基于在大维数格 中寻找最短向量 的数学难题(shortestvectorproblem，SVP)，然而该体制存在一个明显的缺陷：在参数选取不当的 情况下容易造成解密失败．首先介绍了NTRU体制及其解密失败的原因，并分析了保证解密正确 参数选取的理论基础．在此基础上，分析了两种基于解密失败的NTRU改进体制，并指出了这两种 体制存在 的问题．最后提 出了一种改进体制，该体制不仅能避免前两种体制 中存在 的缺陷，解决 NTRU解密失败问题 ，同时也保证其安全性 同NTRU等价． 关键词 ：后量子密码 ；格 ；NTRU；解密失败 中图分类号 ：TP393．08 文献标识码 ：A doi：10．3969／j．issn．0253—2778．2011．09．0ll Analysisand improvementofNTRU decryption failure LIU Liqiang 。YANG Yatao。，LIZichen。 (1．CommunicationEngineering Institute，XidianUniversity，Xian710071，China 2．BeijingElectronicScienceandTechnologyInstitute，Beijing100070，China) Abstract：NTRU (numbertheoryresearchunit)isanew publickeycryptosystem basedonSVP (shortest vectorproblem)inlattices．However，decryptionbymeansofthissystem mayfailbecauseofimproper parameterselection．Tosolvethisproblems，theschemeanditsdecryptionfailurewereintroduced，and thetheory ofparameter selection to guaranteecorrectdecoding waspresented．Then，two modified systemswereanalyzedandtheirdeficiencieswerepointedout．Finally，animprovedschemewasproposed． Thisschemecannotonlypreventthedefectsofthetwomodifiedsystemsandsolvethedecryptionfailure ofNTRU ，buta[soguaranteethesamesecurityofNTRU． Keywords：post—quantum cryptography；lattice；NTRU；decryptionfailure NTRU(numbertheoryresearchunit)是 l996 O 斟富 _ 年由布朗大学的Hoffstein等 ]提出的一种新的可 1994年，ShorL提出的因子分解算法对现有的 以抵抗量子计算的公钥密码体 制，它构建在环 RSA，ECC公钥加密体制构成了威胁，因此有必要