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

看板Prob_Solve (計算數學 Problem Solving)作者 (L)時間14年前 (2010/10/07 01:17), 編輯推噓1(105)
留言6則, 2人參與, 最新討論串1/4 (看更多)
請問一下~ 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

10/07 01:54, , 1F
你顯然只讀懂一半...你把你讀的這段東西重頭再讀一次好了
10/07 01:54, 1F

10/07 01:55, , 2F
光這樣大家也不知道怎麼解釋給你聽...
10/07 01:55, 2F

10/07 01:57, , 3F
(我猜可能是和 safe prime 或 RSA 相關的東西...)
10/07 01:57, 3F
※ 編輯: hank76411 來自: 120.107.174.105 (10/07 02:22) ※ 編輯: hank76411 來自: 120.107.149.77 (10/07 09:59)

10/07 18:47, , 4F
我昨天看這篇第一時間想到的是...
10/07 18:47, 4F

10/07 18:47, , 5F
拋出 N 這個變數未被參照使用的警告... (被打
10/07 18:47, 5F

10/07 18:48, , 6F
今天看到 N 有被參照使用了, 可是參照他的 F 又...
10/07 18:48, 6F
文章代碼(AID): #1ChAyYc8 (Prob_Solve)
文章代碼(AID): #1ChAyYc8 (Prob_Solve)