【摘 要】
:
随着量子计算的快速发展,目前主流的公钥密码体制如RSA,ECC等均已找到多项式时间复杂度的量子求解算法.NTRU密码算法由于至今都未找到有效的量子求解算法,并且具有加解密速度
论文部分内容阅读
随着量子计算的快速发展,目前主流的公钥密码体制如RSA,ECC等均已找到多项式时间复杂度的量子求解算法.NTRU密码算法由于至今都未找到有效的量子求解算法,并且具有加解密速度快、内存需求小、可能抗量子攻击等特点,已经在公钥密码领域受到了广泛关注.本文主要从传统攻击和格攻击两方面,对NTRU密码的安全性进行分析,取得主要成果如下:1)结合多次加密传送攻击和广播攻击的双重特征,提出了一种针对NTRU密码算法的新型广播攻击,并对该攻击进行了理论分析和实验验证.为充分挖掘噪声多项式的信息,减少攻击所需要的信道数量,本攻击方法一方面利用噪声多项式之间发生的“伪碰撞”,缩小未知系数的取值范围;另一方面通过直接猜测噪声多项式中未知系数,牺牲一定的正确率来获得更多信息.新攻击方法能够降低求解明文所需处理的变量数目,以及完成一次攻击所需要的信道数.2)利用NTRU相关参数构造了一类具有特殊结构的低维格,然后通过对这些低维格求交定义了IN-格.与经典的NTRU-格相比,IN-格维数更低,相关性质更好.进而提出了一种基于IN-格的新型攻击,经Root-Hermite-Factor参数分析,新型攻击对格基约化算法强度要求更低,并通过大量实验为新攻击中相应参数选取提供了依据.
其他文献
“当代神农举世名,田畴隆起一颗星。八千垄上云和月,九曲潮头雨与风。米饱家山香自远,德怀川谷品尤清。晚年亩产开新宇,北斗琴高喜落声。”这是一位网友在袁隆平在功将超级稻亩产
涨跌停板制度是证券市场上一种重要的价格控制制度,对市场的整体交易有非常重要的影响,学术讨论中对它产生影响的讨论主要集中在它能够对市场的极端波动进行阻止,与此同时也造成一些交易波动的外溢性及价格发现的延迟效应。长期以来一些交易者通过对这些影响的观察认为股价涨停后还会有持续上涨的趋势,A股市场的历史上涌现了大批的“打板敢死队”,“打板”作为一项长期流行于股市的投资策略备受追捧。那么,这种投资策略是一种
高凤翰生活在跨康、雍、乾三代的时期,是清代中期政治、经济繁盛的时期,当时的扬州作为东南商业重镇,经济繁荣,从而推动了文化艺术的发展,“扬州八怪”在画坛上崛起。高凤翰作为“扬州八怪”中的杰出代表之一,受徐渭、石涛等富有创新精神画家画风的影响下,更多的致力于花鸟画的创作。此外,高凤翰受家庭环境、为官经历、与其交往画家等的影响,使得其在花鸟画艺术方面颇有成就。他一生创作了许多花鸟画作品,丰富了我国花鸟画
结婚是女人一生中最重要的仪式,为了这个仪式,她们可以从三四岁玩芭比娃娃的时候就开始幻想和做准备,可以在人老发苍,快要入土为安的时候还在甜蜜地回忆它。而在结婚那一天能穿上一套让自己最漂亮的婚纱,又是多少女生愿意节衣缩食、打长时间持久减肥战换来的。 在好莱坞,一个名字成为了太多女星结婚时最想求助的人,有她在,离最美的新娘就不远了,她就是第一个进入西方时尚行业里的美籍华裔设计师Vera Wang。