国家重点实验室开放基金(51436010203QT2201)
- 作品数：5 被引量：11H指数：2
- 相关作者：何大可缪祥华张文芳孙宇余位弛更多>>
- 相关机构：电子科技大学示范性软件学院西南交通大学更多>>
- 发文基金：国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- NTRU译码错误研究被引量：7
- 2005年
- NTRU[1,2]是一种建立在环上的新型公钥密码体制,其理论安全性依赖于格上的难题。实验表明NTRU的运算速度远远快于RSA[2]。但是,如果NTRU的参数选择不当,那么在解密的过程中可能发生译码错误[3]。本文首先分析了译码错误产生的机理,然后在分析的基础上提出了保证无译码错误发生的NTRU参数选择的理论界。在此基础上设计了一种可以有效纠正NTRU译码错误的“补偿算法”,这个算法优于现有的NTRU纠错算法。最后给出了在NTRU推荐参数下译码错误的实例,并利用“补偿算法”对该错误进行了纠正。
- 余位驰缪祥华何大可
- 关键词：公钥密码NTRU
- 基于Goldreich压缩函数的LMAC分析和Hash设计
- 2005年
- O.Goldreich等人在Ajtai的研究基础之上提出了一种基于格上最近向量难题(CVP)的压缩函数,该函数具有可证明碰撞免疫特性。文献[3]在文献[2]的基础之上设计了消息认证码LMAC,本文分析了LMAC安全性证明中存在的问题,并对LMAC进行了改进,使之能够达到文献[3]所声称的安全性。在此基础之上,本文利用Goldreich压缩函数构造了一种碰撞免疫的GHash函数,并分析了其安全性,提出了GHash的安全参数集。
- 余位驰祝世雄何大可
- 关键词：消息认证码HASH函数免疫特性消息认证码函数构造
- NTRU中多项式的逆问题被引量：3
- 2005年
- 在NTRU公钥密码体制中,一个多项式是否有逆多项式是一个很重要的问题。本文介绍了NTRU公钥密码体制,给出了NTRU中多项式是否有逆的判定定理,并对所提出的定理进行了相应的证明。最后我们用例子来说明怎样运用该判定定理,给出了求解多项式逆的算法。
- 缪祥华何大可余位弛张文芳孙宇
- 关键词：NTRU公钥密码体制
- 一种最短向量已知格的生成方法被引量：2
- 2006年
- 提出了最短向量已知格的概念。通过对循环格的分析,得到了循环格是最短向量已知格的两个定理。为了得到随机性更好的最短向量已知格,提出了伪循环格的概念,并且给出了伪循环格是最短向量已知格的充分条件。相关的定理都是构造性的,通过简单的算法就可以快速生成最短向量已知格。最后给出了对格基进行随机化的一般性算法。
- 余位驰张文芳何大可
- 一种攻击NTRU公钥密码体制的方法被引量：1
- 2006年
- NTRU公钥密码体制的一个特性是不能提供完善的解密.本文根据这一特性提出了攻击NTRU的可解密文攻击方法,这种攻击方法通过查询可解密文预言机来判断有效的密文是否是可解密的,从而可恢复用户的私钥.该方法与现有的攻击NTRU的方法相比较,具有操作简单,成功率高等特点.
- 缪祥华余位弛张文芳孙宇
- 关键词：公钥密码体制密码学
