Catch me if you can.

我之前也並不是很了解，但有些Case你一定會用到安全電子交易(Secure Electronic Transaction,SET)。

線上交易若是不安全，顧客哪敢用呢？？像是拍賣網站、租屋網、等線上付款系統都會用到。

你可以不了解他的原理而使用(請洽相關交易組織)。

但其實原理並不複雜，很有趣的，這也是有關於質數。

"數學界"(？)有人在求π(pi)的最精準值，也有人在求更高位數的質數。

求pi有啥意義我不知道，但求質數其中之一就是用於RSA加密法。

有關於質數可以看我的這篇文章  尋找質數 : http://laguna.pixnet.net/blog/post/21893637

你就知道找質數非常廢時，質數也真他媽的多。

一萬內有1229個質數

十萬內有9592個質數

一百萬內有78498個質數

一千萬內有個質數664579個質數

求的時間你可以用SuperPrime來測試看看要多少時間

以上例可知質數約為位數的1/10在做衰減，但可知質數很多有無限多個就是了。

接著我們來了解一下RSA公開金鑰匙法。

公開與私密法有啥差別呢？私密金鑰就是我們一般的加密法。

以常見的論壇密碼加密法之一，密碼是123，key是99，則我資料庫的密碼值存的是123x99=12300-123=12177，不知道key你永遠猜不出他的密碼是什麼。

但這是本機端，解設你是要線上交換資料呢？ 我傳12177給你，一定要兩個人都知道 key是99，才解得出來，而傳送key的時候可能就被竊取了。

這時公鑰加密法就是把這個key公開，大家要傳加密資料給你都依這個公開加密金鑰 做加密，而你有個私密解金鑰來解開，很快就可以解密了。

算法我就不詳解了，大家可以自己去查。

這公開值的其中一個值就是兩個質數的乘積，你要能知道是哪兩個質數相乘才換算的出解法，比如說 91，我知道他是13x7馬上就可以換算出解密法。

但你不知道想換算出就要對91除以所有質數，直到整除才知道是哪兩的質數再換算成解密金鑰

看起來好像很簡單不是很安全，因為總是求的出來。

是求的出來沒錯，但以我們最新的梅森質數為例，他超過千萬位數，也就是10的千萬次方。

如果是兩個10的千萬次方的質數相乘，那在10的千萬次方間質數有多少個呢？？

你可能用超級電腦要找幾十年才找得出這到底是哪兩個質數的乘積．．．

你覺得你的密碼在N年後被人發現，會很恐佈嗎？？

又基本上你不太可能取得超級電腦或Hack多人的電腦幫你做違法的Public key分解

所以質數越高位數你的公鑰就越安全．．．．

也許以後套用更高位數要一百年後才算得出來．．．

這就是求質數的意義之一，你也想加入嗎？？ ^_^