作者hank76411 (L)
看板Prob_Solve
标题Re: [问题] 请问密码学计算的问题
时间Thu Oct 7 17:50:33 2010
※ 引述《CMJ0121 (请多指教!!)》之铭言：
: 路过
: ※ 引述《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出来哩(至少来个名字吧)
谢谢这位路过大大的指正
以下为原文~
Without loss of generality, let P = {U1,U2, . . ., Ut} be
the intended group setting up by a trusted authority.
And the following parameters are also chosen by the
trusted authority.
N the product of two large distinct primes p and q
such that p = 2p' + 1 and q = 2q' + 1, where p'
and q' are also prime integers,
F a prime, where F > N,
g a generator of order r = p' q',
h(。) a one way hash function that outputs integers
less than the minimum value of p' and q'.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 120.107.174.105
※ 编辑: hank76411 来自: 120.107.174.105 (10/07 17:54)