看板 Prob_Solve 關於我們 聯絡資訊
請問一下~ 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:你顯然只讀懂一半...你把你讀的這段東西重頭再讀一次好了 10/07 01:54
LPH66:光這樣大家也不知道怎麼解釋給你聽... 10/07 01:55
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)
ogamenewbie:我昨天看這篇第一時間想到的是... 10/07 18:47
ogamenewbie:拋出 N 這個變數未被參照使用的警告... (被打 10/07 18:47
ogamenewbie:今天看到 N 有被參照使用了, 可是參照他的 F 又... 10/07 18:48