看板KS87-308
标 题问一下数学高手Discrete Logarithm...
发信站松涛情怀与斑城故事 (Thu Feb 7 18:47:06 2002)
转信站Ptt!松涛情怀与斑城故事!khhsbbs
g^x = y (mod p)...
我看了一些文献有关解这个问题的...
其中有一个method叫做 Baby-step Giant-step Algorithm...
第一个步骤就是假设 x = i m + j ( 0 <= i,j <= m-1 )
m = cellin(sqrt(n)) ... n is the order of g ...
请问一下 n到底是什麽意思？ 我还是不懂...
还是有其他的方法解？
请帮忙解答一下罗～ 最好是有范例... 谢谢谢谢...
--
※ Origin: 松涛情怀与斑城故事 <khhs.twbbs.org>
◆ From: 61-217-82-93.HINET-IP.hinet.net