没想到这篇文章刚刚发布了1个小时就被设成精华了，太感谢了。
其实分析上述方法经历了至少3、4个晚上，通过针对DSA中 G的生成，进行了大量的实例演算，同时分析了G分别为奇数以及偶数时A的取值范围，经过各种判断，最终确立了 M = (A*G+N1)*P+Y的算法来生成数据

其实最初的算法我摄制成 M = N*P + Y 如果要求M%G=0，则N要便利大量的数值。因此又继续分析求模运算的周期，以及初始数值的关系，
才将 M = (A * G + N1) * P +Y 推算出来。

在此感谢大家的关注

当然，还有求 G^X = M 式子中的 X 也就是密钥呢，这才是关键，也将是
花费运算最多的地方

vhly[FR] GEN this topic at 2007/02/13

这年头能够做算法的都是难得的人才

好象懂密码分析法的都是老会员
新会员，单是代码分析就已经很吃力了

很难懂，先看了一下，以后再慢慢理解。

有些数学的东西不大懂

P: 大素数 P的为数在 512<=L<=1024

改成“位数”

happy birthday!

P 已经不必再 <=1024 了，有的软件已经用到了 2048。

继续讨论啊~~，我要知道更多~~

我高等数学没学好，看不了

最新的关于DSA参数的简单分析

如果最开始的方法被称为特征方法1的话，那么下面的可以被称为特征方法2了吧。

特征方法2：

根据尾数乘法的特性来进行计算。

根据，比如S = 2 X N 中的N取值为1~10，那么 S的尾数值应该为下面的数值

N尾数：1  2  3  4  5  6  7  8  9  0
S尾数：2  4  6  8  0  2  4  6  8  0

那么不论N为何值，S的值得尾数永远在上面表中。

如果假设 S = Q X N 已知Q、已知S的尾数，那么可以推断出N的尾数情况。
这样就可以在循环中去除那些根本不可能的数值。

情况一：

假设DSA参数
P=113  G=16  Y=30  （X=2）
公式: M=N*P+Y

要求M%G=0，那么M值的尾数应该在如下范围：

6  2  8  4  0

由于G是偶数，所以范围为5个数，奇数为10个数字

已知Y的尾数为0，那么N*P的尾数范围应该在：
6  2  8  4  0

又因为P的尾数已知为3，那么N的尾数范围应该为
2  4  6  8  0

由于所有数字只使用了1位，那么先进行1为测试：

N = 2  M=N*P+Y=> 256   256%16=0

当找到为2时 表达式M=N*P+Y M%G=0

那么使用G为周期

N = 18  M=N*P+Y=>2064  M%G=0

情况二：

假设DSA参数
P=113  G=16  Y=109 （X=4）
公式: M=N*P+Y

要求M%G=0，那么M值的尾数应该在如下范围：

6  2  8  4  0

由于G是偶数，所以范围为5个数，奇数为10个数字

已知Y的尾数为9，那么N*P的尾数范围应该在：
7  3  9  5  1

又因为P的尾数已知为3，那么N的尾数范围应该为
9  1  3  5  7

由于所有数字只使用了1位，那么先进行1为测试：

N=9  M=1126 M%G!=0
N=3  M=448  M%G=0

那么N最小取值为3，之后以G为周期遍历，找出M=G^X
最终可以找到。

特征方法3：

关于幂的尾数取值

任意一个数的任意次幂的尾数，都可以推算，尾数以4为周期固定变换

比如求13^1997的尾数

底数为13  底数的尾数W(13)=3  W()为求尾数
指数 1997

1997%4=1

W(3^1)=3
W(3^2)=9
W(3^3)=7
W(3^4)=1

因此13^1997的尾数为3

可求出式子

S=A^B

D1 = W(A)
D2 = B%4

W(S)=W(W(D1^4) * W(A^D2))

待到DSA参数中，可以加快（筛选）公式M=N*P+Y中N的可能取值

幂底数表
                    指数
底数    1        2         3         4
1       1        1         1         1
2       2        4         8         6
3       3        9         7         1
4       4        6         4         6
5       5        5         5         5
6       6        6         6         6
7       7        9         3         1
8       8        4         2         6
9       9        1         9         1

如果底数尾数为6 那么指数任意尾数不变
              5                     

gen at 2007/03/03
by vhly[FR]

学习
谢谢啊!

可惜了看不懂的很

看了得多看看信息安全的书籍，提高一下自己的数学能力。特别是数论。