[問題] RSA演算法問題
看板Prob_Solve (計算數學 Problem Solving)作者a2975313 (GN)時間10年前 (2015/01/06 17:23)推噓1(1推 0噓 4→)留言5則, 5人參與討論串1/1
關於rsa的計算原理, 有些地方想問一下.
根據維基百科的介紹, 先求出以下4個參數, 即可進行加解密.
n = pq
z = (p-1)(q-1)
e = 與z互質的數字
d = ed-1可整除z or (ed mod z = 1)
加密: c = m^e mod n
解密: m = c^d mod n
假設: p = 5, q = 7, n = 35, z=24
那為什麼e = 5?
與35互質的數字應該有很多個吧(不確定)!? 如何得知是5?
為什麼d = 29?
5d mod 24 = 1
5d / 24 = x ... 1 他們之間應該有倍數關係(我猜的)吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.125.212.5
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1420536207.A.B9A.html
→
01/06 17:35, , 1F
01/06 17:35, 1F
→
01/06 20:15, , 2F
01/06 20:15, 2F
→
01/06 23:14, , 3F
01/06 23:14, 3F
→
01/15 17:27, , 4F
01/15 17:27, 4F
推
02/21 07:27, , 5F
02/21 07:27, 5F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
