量子搜索算法对NTRU密码体制的作用

来源 :信息安全与通信保密 | 被引量 : 0次 | 上传用户:einstein_2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Lattice-based cryptosystems rely on certain lattice problems for their security,such as the shortest vector and the closest vector problems. NTR U is a kind of lattice-based public key cryptosysytem gaining much attention because of its high efficifency. Its encryption and decryption use a mixing system suggested by polynomial algebra combined with a clustering principle based on elementary probability theory. With the availability of quantum computers, the security of cryptosystems based on classical mathematic problens needs to be reevaluated. Since lattice reduction is the main threat to lattice-based cryptosystems, lattice reduction using quantum search algorithms are analyzed to evaluate the security of NTRU in this paper. Aceording to our results, original security parameters proposed for NTRU should be increased in the event that Grovers quantum search algorithm is used for lattice reduction.
其他文献
Internet Key Exchange (IKE) protocols have been becoming an important standard in VPN communications.This paper gives an analysis of identity protection flaw in
公路工程造价管理对公路施工的效益具有重要影响,本文探讨公路工程造价全过程控制措施。
房屋建筑施工过程中一个重要环节就是注浆技术的应用,注浆技术是房建施工技术中的一个重要组成,建筑物或构建物的使用寿命直接受到注浆技术水平高低的影响。随着市场经济不断发
建筑信息模型(BIM)是一种全新的建筑理念和技术,国家住房和城乡建设部明确将加快建筑信息模型在工程中的应用列入十二五建筑业信息化发展纲要的总体目标。BIM技术使建筑行业的
首先我国风险投资的现状,论证风险投资应用于绿色建筑领域的可行性及绿色建筑市场的潜力,最后提出建议。
期刊
RTK是GPS技术的新拓展。随着RTK技术的不断成熟,在很多领域中都得以应用。本文介绍RTK技术在地籍测量中的应用,为地籍测量带来便利的同时,也存在诸多问题,如接收信号的初始化问题
本文详细介绍了量子密码的技术研究进展以及量子密码的实用化研究状况。首先简单描述了量子密码的定义,并归纳了量子密码的基本思想。然后,详细介绍了量子密码和量子保密通信的国内外研究进展,包括理论研究进展、技术研究进展、在原型系统与产品的研制方面的进展、在与现有网络的融合性应用方面进展等方面的内容。最后,对量子密码的技术进展与应用做了简单介绍与展望。
中国经济高调复苏,但上半年中国水产业之走势,却出乎很多人意料首当其冲的是种苗业.2009年,真是白对虾苗大场们难得的好时光,今年初,大家都还忙着换新车、算奖金,一代苗市场
A quantum key distribution scheme for quantum cryptographic network is proposed, which is implemented physically by the Greenberger-Horne Zeilinger (GHZ) triple