代码之家 › 专栏 › 技术社区 › Robben_Ford_Fan_boy

数字签名算法的数学攻击

dsa dss cryptography math

Robben_Ford_Fan_boy · 技术社区 · 14 年前

有人知道数字减影血管造影攻击背后的数学原理吗?在这种攻击中,模数p的p-1只由小的因素组成。事实上,这不会发生,因为关键生成器会保证情况并非如此。

网络上有很多关于为DSA生成好的输入参数的信息,因此很难破解,但是如果modular p的p-1仅由小因子组成,那么就没有关于如何找到x的信息。

1 回复 | 直到 14 年前

abc 14 年前

Pohlig-Hellman 会起作用。

然而,DSA标准明确要求P-1的一个主要因素很大。

推荐文章

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

Wadu Hek · 查找列表中唯一的重复项

2 年前

Crawford Patten · 如何获得整数列表的四分位数

2 年前

MoonGoose · 如何在python中围绕特殊字符创建空间?

2 年前

diamondog · 在python中获取程序上奇怪的额外数字以倒计时

2 年前

taha khamis · 在一个数字中组合元素的省道

2 年前

Soup · 比O(n)更快地找到阶乘n模m

2 年前

Terry5 · 为什么呢。lshift(1,40)是256,而不是109951162776

2 年前

BigO · 单词积分游戏不断增加数字[关闭]

2 年前