RSA-and-LLL-attacks:通过晶格约简(LLL)攻击RSA

时间:2024-05-20 07:14:16
【文件属性】:

文件名称:RSA-and-LLL-attacks:通过晶格约简(LLL)攻击RSA

文件大小:6.14MB

文件格式:ZIP

更新时间:2024-05-20 07:14:16

cryptography crypto rsa sage lattice

对RSA的基于格的攻击 此回购主机使用格缩减技术(特别是LLL )的实现和对不同RSA攻击的解释。 首先,我们将看到Coppersmith如何发现您可以使用晶格简化技术来攻击宽松的RSA模型(我们知道消息的一部分,或者我们知道其中一个素数的一部分,...)。 以及Howgrave-Graham如何重新制定他的进攻方式。 其次,我们将了解Boneh和Durfee如何在私钥过小( d < N^0.292 )时使用类似于铜匠的攻击来将RSA模数d < N^0.292 。 其次是Herrman和May的简化。 如果要使用实现,请参见下面的和。 如果您想深入研究,还可以阅读或观看。 我还对Boneh-Durfee算法进行了一些个人研究,默认情况下将它们用在boneh_durfee.sage ,只需使用helpful_only = False即可禁用改进。 。 关于该主题的最新研究是: 铜匠


【文件预览】:
RSA-and-LLL-attacks-master
----coppersmith.sage(7KB)
----boneh_durfee.sage(11KB)
----README.md(6KB)
----survey_final.pdf(308KB)
----rapport.tex(47KB)
----slides.pdf(1.88MB)
----.gitignore(8B)
----slides.pptx(5.22MB)

网友评论