Re: [問題] 請問密碼學計算的問題
看板Prob_Solve (計算數學 Problem Solving)作者hank76411 (L)時間14年前 (2010/10/07 17:50)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/4 (看更多)
※ 引述《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)
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
