量子電腦 - 中研院物理研究所
量子電腦 - 中研院物理研究所
量子電腦 - 中研院物理研究所
SHOW LESS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
RSA 密 碼 學 (cryptography)<br />
• RSA 密 碼 系 統 的 基 礎 建 構 於 去 因 式 分 解 一 個 很 大 位 數<br />
的 半 質 數 的 困 難 度 : 網 際 網 路 的 標 準 編 碼 保 密 方 法<br />
例 如 : 4633 = 41 x 113<br />
• RSA systems 提 供 獎 金 給 能 夠 因 式 分 解 他 們 所 公 布 的<br />
很 大 整 數 的 人 ( 例 如 下 面 整 數 的 獎 金 為 US $200K):<br />
例 如 : 因 式 分 解 一 個 300 位 數 的 半 質 數 ; 最 好 的 古 典 演 算 法 需 要 10 24 步 ;<br />
用 THz (10 12 cycles/sec) 的 電 腦 需 要 150,000 years
Change language