RSA密码的部分私钥泄露攻击

[TMCSC]

July 15, 2019  14:30-15:30

四川大学东三教学楼 246

[lecture]0715Chao Li-01.jpg

SPEAKER

李超（国防科技大学）

ABSTRACT

本报告介绍了RSA密码的格分析方法—Coppersmith方法：将RSA密码的部分私钥泄露攻击问题转化为模方程求小值解问题，然后将模方程求小值解问题转化为格中近似最短向量问题，最终借助LLL算法求解格中近似最短向量来获取RSA的全部私钥。我们的主要贡献是运用变量替换技巧对模方程进行线性化处理，突破格构造方法中的“拓展策略”，在一定的条件支持下，获得了更好的攻击结果。

ORGANIZERS

洪绍方（四川大学）

寇     辉（四川大学）

连     增（四川大学）

SUPPORTED BY

国家天元数学西南中心

四川大学数学学院