[問題] 請問密碼學計算的問題
看板Prob_Solve (計算數學 Problem Solving)作者hank76411 (L)時間14年前 (2010/10/07 01:17)推噓1(1推 0噓 5→)留言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
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
10/07 18:47, 5F
→
10/07 18:48, , 6F
10/07 18:48, 6F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章