基于中国剩余定理的公钥加密算法的破解
基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢复的明文即为格L中距离向量t很近的向量;利用Kannan的嵌入技术,在格L的基础上构造出一个新格L1,则要恢复的明文就是格L1中很短的向量.由于格L和格L1的维数分别是6和7,攻击者可以用LLL算法找到这2个向量,恢复出明文.实验结果证明攻击是有效的.
公钥密码学、格基规约、最近向量问题、最短向量问题、LLL算法
38
TN911.22
国家“九七三”计划资助项目2007CB807902;山东大学研究生自主创新基金资助项目11140070613184;清华大学自主科研计划资助项目2009THZ01002
2012-07-09(万方平台首次上网日期,不代表论文的发表时间)
共5页
768-772