教甄◆電腦科專業題庫下載題庫

Example：A 要傳送訊息 “islab" 給 B 。

首先 B 要運算出e, N：

B 選擇 p = 47, q = 71，則 N = 3337 (47*71)。φ(N) = 3220 (46*70)。找一個和 3220 互質的數字，假設我們找 79，e = 79。利用公式 d*e ≡ 1 (mod φ(N)) ，推得 ( d*e -1 ) = Z*φ(N)，Z是正整數、e是79、φ(N)是3220。找到Z為25時，d是正整數1019把e=79、N=3337的訊息送過去給A

A 利用傳送過來的 e 和 N 運算出密文：

將原文 “islab" 轉為十進位的ASCII碼 “105115108097098″(我們假設通訊內容的字母編碼為三位數)。將轉碼後的原文分割為三個數一組"105 115 108 097 098″，要割成幾個一組都可以。進行加密的運算Me≡C (mod N)

10579(mod 3337) -> 193
11579(mod 3337) -&...

查看完整內容

Example：A 要傳送訊息 “islab" 給 B 。

首先 B 要運算出e, N：

1. B 選擇 p = 47, q = 71，則 N = 3337 (47*71)。
2. φ(N) = 3220 (46*70)。
3. 找一個和 3220 互質的數字，假設我們找 79，e = 79。
4. 利用公式 d*e ≡ 1 (mod φ(N)) ，推得 ( d*e -1 ) = Z*φ(N)，Z是正整數、e是79、φ(N)是3220。找到Z為25時，d是正整數1019
5. 把e=79、N=3337的訊息送過去給A

A 利用傳送過來的 e 和 N 運算出密文：

1. 將原文 “islab" 轉為十進位的ASCII碼 “105115108097098″(我們假設通訊內容的字母編碼為三位數)。
2. 將轉碼後的原文分割為三個數一組"105 115 108 097 098″，要割成幾個一組都可以。
3. 進行加密的運算Me≡C (mod N)

10579(mod 3337) -> 193
11579(mod 3337) -> 732
10879(mod 3337) -> 1795
09779(mod 3337) -> 957
09879(mod 3337) -> 617

將密文"01930732179509570617″送給B，因為餘數最多可能到四位數，不足地方補零，才不會造成錯誤。

B利用 d 和 N 進行解密：

1. 進行解密的運算Cd≡M (mod N)

1931019(mod 3337) -> 105
7321019(mod 3337) -> 115
17951019(mod 3337) -> 108
9571019(mod 3337) -> 97
6171019(mod 3337) -> 98

從頭到尾 d 都只有在 B 這邊出現，除非 d 值流出，否則別人即使得到網路上傳送的密文，也很難運算出原文！