格基规约理论及其在密码设计中的应用  CNKI文献

格基规约是格理论研究的一个重要内容,也是密码设计和分析中的一个重要工具。在理论研究中,许多格上问题都可以通过格基规约来求解(或者近似求解)。在密码学应用中,对一些密码方案的分析最终都可以等价成一个格基规约...

余位驰 导师:何大可 西南交通大学 2005-07-01 博士论文

NTRU译码错误研究  CNKI文献

NTRU[1,2]是一种建立在环上的新型公钥密码体制,其理论安全性依赖于格上的难题。实验表明NTRU的运算速度远远快于RSA[2]。但是,如果NTRU的参数选择不当,那么在解密的过程中可能发生译码错误[3]。本文首先分析了译码错...

余位驰 缪祥华... 《铁道学报》 2005年05期 期刊

一种新型l次格基规约算法  CNKI文献

寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题。一般通过各种格基规约算法来得到格中的近似最短向量。本文在标准LLL规约算法[7]的基础上,首次提出了l次规约的概念,并且设计了一种新型的l次规约算...

余位驰 何大可 《铁道学报》 2007年01期 期刊

一种最短向量已知格的生成方法  CNKI文献

提出了最短向量已知格的概念。通过对循环格的分析,得到了循环格是最短向量已知格的两个定理。为了得到随机性更好的最短向量已知格,提出了伪循环格的概念,并且给出了伪循环格是最短向量已知格的充分条件。相关的定理...

余位驰 张文芳... 《计算机工程》 2006年15期 期刊

基于Goldreich压缩函数的LMAC分析和Hash设计  CNKI文献

O.Goldreich等人在Ajtai的研究基础之上提出了一种基于格上最近向量难题(CVP)的压缩函数,该函数具有可证明碰撞免疫特性。文献[3]在文献[2]的基础之上设计了消息认证码LMAC,本文分析了LMAC安全性证明中存在的问题,并对...

余位驰 祝世雄... 《信息安全与通信保密》 2005年10期 期刊

一种对IPKC的ESA攻击及对策  CNKI文献

首先介绍了PPKC和IPKC的概念,然后对比了几种典型攻击方法对PPKC和IPKC安全性的不同影响。利用IPKC的特殊性,提出了一种专门针对IPKC的攻击方法———错误探测攻击方法(Errors SniffingAttacks,ESA);新型公钥密码方案...

余位驰 何大可 《计算机应用研究》 2006年08期 期刊

一种基于格理论的数字签名方案  CNKI文献

本文介绍了一种建立在解决 NTRU 格(NTRU Lattice)中近似最近向量问题(Appr-CVP)基础上的数字签名方案。与现有的基于解决 Appr-CVP 问题的数字签名方案相比,这种新的数字签名方案通过构造完整的短格基进行签名,在签名...

张文芳 余位驰... 《计算机科学》 2006年03期 期刊