作者hank76411 (L)
看板Prob_Solve
標題[問題] 請問密碼學計算的問題
時間Thu Oct 7 01:17:20 2010
請問一下~
P和Q是兩不同的質數
N這個乘積是由P乘Q所組成
這樣那麼 P=2P'+1和Q=2Q'+1
P' Q'這兩個也是質數
我不懂為什麼2P'+1會=P
2Q'+1會=Q
F 是質數,F>N
G 是原根由這順序制定而成 r=P'Q'
h(。)是個單項雜湊函數 輸出整數
他的值會低於P'Q'
這是什麼原理~
可否請知道的,說明一下
小弟我剛碰密碼學,很多不懂~
感恩~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.107.174.105
1F：推 LPH66:你顯然只讀懂一半...你把你讀的這段東西重頭再讀一次好了 10/07 01:54
2F：→ LPH66:光這樣大家也不知道怎麼解釋給你聽... 10/07 01:55
3F：→ LPH66:(我猜可能是和 safe prime 或 RSA 相關的東西...) 10/07 01:57
※ 編輯: hank76411 來自: 120.107.174.105 (10/07 02:22)
※ 編輯: hank76411 來自: 120.107.149.77 (10/07 09:59)
4F：→ ogamenewbie:我昨天看這篇第一時間想到的是... 10/07 18:47
5F：→ ogamenewbie:拋出 N 這個變數未被參照使用的警告... (被打 10/07 18:47
6F：→ ogamenewbie:今天看到 N 有被參照使用了, 可是參照他的 F 又... 10/07 18:48