看板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