标题:基于中国剩余定理的公钥加密算法的破解
作者:毕经国;韩立东;刘明洁
作者机构:[毕经国] 山东大学数学学院, 济南, 山东 250100, 中国.;[韩立东] 山东大学数学学院, 济南, 山东 250100, 中国.;[刘明洁] 清华大学高等研究院, 北京 100084, 中国 更多
通讯作者:Bi, J.-G.(jguobi@mail.sdu.edu.cn)
通讯作者地址:[Bi, J.-G] School of Mathematics, Shandong University, Jinan 250100, China;
来源:北京工业大学学报
出版年:2012
卷:38
期:5
页码:768-772
关键词:公钥密码学; 格基规约; 最近向量问题; 最短向量问题; LLL算法
摘要:基于中国剩余定理的快速加密算法,给出了一个启发式的格基规约攻击.该攻击利用公钥构造出格L的一组基,密文构造出目标向量t,则要恢复的明文即为格L中 距离向量t很近的向量;利用Kannan的嵌入技术,在格L的基础上构造出一个新格L_1,则要恢复的明文就是格L1中很短的向量.由于格L和格L_1的 维数分别是6和7,攻击者可以用LLL算法找到这2个向量,恢复出明文.实验结果证明攻击是有效的.
收录类别:EI;CSCD;SCOPUS
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84862669764&partnerID=40&md5=4e9a6b888fa73559a42038f8664e672c
TOP