- 找出兩個巨大的質數 p, q
- 計算數值 N = p * q
- 取另一個數字 e,使得 e 和 (p-1)(q-1) 互質
- 解出 e * d ≡ 1 (mod (p-1)(q-1)) 中的 d。計算 d 值可用歐幾里德演算法求出
- 公開 e, N 為公鑰,大家可共享 e 值,但是 N 必須是唯一的
- 以 d 則為私鑰
- 編碼:將訊息 M (< N) 加密的計算方法為 C = M^e (mod N)
- 解碼:密文 C 解密的方法為 M = C^d (mod N)
- 簽名:訊息 M (< N) 的簽名方法為 S = M^d (mod N) (同解碼)
- 檢驗:簽名 S 檢驗方法為 M = S^e (mod n) (同編碼)
唱歌看書研究,程式小說新詩。搞了個Blog和古文網站,寫些亂七八糟及翻譯文章,玩些小程式和中文化。可惜時間美好人生苦短,沒法一一盡善。夢想是開間小 pub,放喜歡的音樂,喝自己調的酒。
針對 css 支援極差的 IE 可能會無法正常瀏覽本站,強烈建議 















