[問題] 請問密碼學計算的問題

[hank76411 (L)]

請問一下~

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
推 LPH66:你顯然只讀懂一半...你把你讀的這段東西重頭再讀一次好了
→ LPH66:光這樣大家也不知道怎麼解釋給你聽...
→ LPH66:(我猜可能是和 safe prime 或 RSA 相關的東西...)
※ 編輯: hank76411       來自: 120.107.174.105      (10/07 02:22)
※ 編輯: hank76411       來自: 120.107.149.77       (10/07 09:59)
→ ogamenewbie:我昨天看這篇第一時間想到的是...
→ ogamenewbie:拋出 N 這個變數未被參照使用的警告... (被打
→ ogamenewbie:今天看到 N 有被參照使用了, 可是參照他的 F 又...