公开金钥密码系统的奥妙.PDFVIP

公開金鑰密碼系統的奧妙 國立中正大學 資訊工程系 張真誠 e-mail: csiccc@cs.ccu.edu.tw 丹尼爾倚靠在陽台旁 ，隨手把玩著掛在頸上的銀鑰匙，嘴角浮起一絲微笑，銀鑰 匙是凱蒂出生時，綠野天使送給凱蒂的見面禮 ，鑰匙是一對的 ，銀鑰匙可以將寶 盒鎖住 ，金鑰匙則可以用來打開寶盒。丹尼爾與凱蒂的戀情 ，在貓城非常有名 ， 埋伏的狗仔隊常用照相機偷拍兩人通信的內容，再將信件披露在貓城的頭條新聞 上，為此，兩人常心煩不已。自從他們訂婚後，凱蒂爸媽就將銀鑰匙送給丹尼爾 ， 讓他將信件放到寶盒中，用銀鑰匙將寶盒鎖住，交給信差送信，凱蒂收到寶盒後， 再用金鑰匙打開寶盒 ，他們便可透過寶盒秘密通信。 故事中提到的用銀鑰匙鎖上寶盒，用金鑰匙打開寶盒的概念，在密碼學上有個專 有名詞 ，叫做「公開金鑰密碼系統」，或 「非對稱式密碼系統」，所謂的非對稱式 的意思就是加密的金鑰與解密的金鑰不為同一把金鑰，若加密的金鑰與解密的金 鑰為同一把金鑰 ，則稱此種加密系統為 「對稱式密碼系統」。對稱式密碼系統有 個缺點，就是加密的人必須將加＼解密的鑰匙 （同一把）送到解密的人手中 ，或 者他們事先說好用哪一把鑰匙（但若他們老用同一把鑰匙，當鑰