在上文中，我提到了‘認證機構’，有了‘認證’，‘匙庫’便變得不太重要了。就如我們一直用的例子，密探會把其身份寫在箱子上，但其實他也可以把由認證機構發出的‘電子證書’附上，‘電子證書’內有他的身份和公開匙。雍正便可先用‘認證機構’的‘公開匙’解密‘電子證書’，自然會知道密探身份，然後用在證書內的‘公開匙’解密。當然，雍正和密探都必需要信任‘認證機構’。
今次，我就說一說，由‘公開匙’計算出‘私人匙’的可能性。其實，這是可能的，不單是可能，要解決的問題亦非常容易理解，這就是質因子化（prime factorization）。
例如：我們以21為例，21可以寫成3X7，這已是最簡單了，因為3和7都是質數。這便是prime factorization。
由‘公開匙’推算‘私人匙’其關鍵就在於要把一個數做prime factorization。如上例，若這個數字是21，那麼就是在接近零時間內解決。但這個數可能是個2048bits或更長的數字而已！2048bits換回十進制，便會超過600位。日常生活，我們會用多少位呢？一百萬是七位數的開始，一億才是九位數的開始，六百個位是多少，難以想像！
根據我有限的知識，數學家至今，仍未有一個快速的方法，去factorize這樣大的數，電腦科學家便嘗試使用‘超級電腦’，即集合成千上萬的電腦，共同破解。但照現時電腦的速度，和我們可以合理集合的電腦，破解所需的時間，也要以十萬年或更大的單位計！
但究竟明天的電腦會有多快呢？若‘量子電腦’能成為商品，它的速度就絶非我們今天可以想像的！可能破解RSA便是在轉眼間。又或，會不會有一位科學家，研究出一個快速的方法呢？
RSA的真正強處，就是公開。全世界都不知有多少研究員，天天都在努力破解它。我便經常看到一些有關的論文。我們當然可以號稱自己的‘盾’是‘天下無敵’、是‘攻不破’的，但是否真的攻不破，就要由‘矛’來決定！
若你對數學有興趣，也可以加入研究的行列，若發現了一個可行的方法，便要立刻向全世界發佈！甚麼，這樣會弄到世界大亂的！但事實就是，若你可研究得到，為甚麼你會假設別人不能呢？最危險的事，莫過於這方法祗掌握在一小撮‘別有用心’的人的手上啊！
沒有留言:
張貼留言