Page 368 - 電子金融小辭典

電子金融小辭典

加 密演算 法 則
RSA

RSA 是 1977 年由 麻 省 理 工 學 院 三位 教 授 Ron R ivest 、 Adi
稱
密碼
hamir
Leonard A
S
念 ，所 、 發出來的 加 dleman 密演 算 應用非對 則， 取 三位發 金 鑰 明 者 姓 系統的 的 第 概
開
一
氏
法
個 字 母 命 名 ，這是目 前被 應用 最廣 泛 的非對 稱 金 鑰 密碼 系
統。
RSA 的運作方 式 ，是由傳 送 方運用對方所公 開 傳輸的公
348
開 金 鑰 對訊 息加 密 ， 接 收 方則以本身 私 有金 鑰 進 行 解 密 的動
作。 使 用者 親自擁 有與 保 管 私 有金 鑰 ，而公 開 金 鑰 則是公 開
於服務資料庫中。 RSA 金 鑰 的 長度 一 般 為 512 位 元 ， 其長度

具備 彈 性， 若 是以 安 全為 重 ，可 選 擇較 長 的金 鑰 ； 若 是以 效
率
主
為
的運
過程，是一種非
RSA 要考 需要經過 量 ，則可 複雜 選 擇 長度 算 較 短的金 鑰 。 常 安 全的 加 密
個
兩
大的
很
系統。
輕
很
易得
算 ，產生公 它 利用 開 金 鑰 和 私 有金 質 數 相 乘 所產生的 中可以 乘 積 ，經過 到這 計
，在電
鑰
腦
兩 個 質 數 相 乘 運 算 結 果 ， 但 如 果 要 反 向 從 結 果 去推 算 出 原 本
的 兩 個 質 數是 極 為 困難 的運 算 。由於 相 較 一 般 的對 稱 金 鑰 密
碼 系統，在速 度 上 RSA 慢 了 許多 ， 因此 較常 應用於 較 短訊 息