作者CMJ0121 (请多指教!!)
看板Prob_Solve
标题Re: [问题] 请问密码学计算的问题
时间Thu Oct 7 15:59:58 2010
路过
※ 引述《hank76411 (L)》之铭言:
: 请问一下~
: P和Q是两不同的质数
: N这个乘积是由P乘Q所组成
: 这样那麽 P=2P'+1和Q=2Q'+1
: P' Q'这两个也是质数
刚看到这边的时候 怀疑了一下
照上面这句话的说法
令 P=13 ==> P'=6 但不为质数阿
: 我不懂为什麽2P'+1会=P
: 2Q'+1会=Q
: F 是质数,F>N
: G 是原根由这顺序制定而成 r=P'Q'
: h(。)是个单项杂凑函数 输出整数
: 他的值会低於P'Q'
: 这是什麽原理~
: 可否请知道的,说明一下
: 小弟我刚碰密码学,很多不懂~
: 感恩~
要不要把你看的那个章节或者内容
完整的PO出来哩(至少来个名字吧)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.91.77