传统密码学-计算理论实验室.doc

傳統密碼學 這次報告傳統密碼學，，，，。，。，，，，，，，，。，，，，，。，，，，，，，。，，。，，。「」，，，。「」，，，「」”我們分手吧”，我想大部分的人收到此一訊息第一個反應應該都是難以置信才對，想說昨天還在一起好好的，怎麼今天會有這樣180度的變化，這時候，你可能會想要確定說，這封訊息是不是真的是從你男朋友或女朋友那邊寄來的，但很抱歉的是，我們目前的網路傳輸也無法提供你鑑定傳送方此一功能。最後就是P5下圖所顯示的「」、、、、與解密鑰匙之間，知道其中一個可以很快得知另外一個，P8下圖為一對稱機制中訊息加、、與只能有發送方及接收方兩個人知道，如果有第三者知道的這對秘密鑰匙，則此一密碼系統就完全失去其秘密通訊的功能。 接下來就介紹幾個秘密鑰匙的例子，P9是一個換位的例子，例子中的明文為practice makes perfect，而首先我們就先把明文依照一個如P9左方的格子一般的固定方式加以排列，接下來就如P9右方任選一特定繞路徑的方法，如此一來就可以得出我們要傳送的密文taetcpmcaesefecrpikr接下來，當接收方接收到密文時，只要知道相同排列方式，並依照同一特定路徑反繞回來，他便能夠很輕鬆的得回原來的原文。接下來的P10介紹的是另一個代替的例子，就如同P10上方的表格一般，代替的精神就在於透過字母的shift，利用別的字母來代替元字母，就好比例子中的原文no pains no gains，經過固定的shift 3格，就得到想要傳送的密文qrsdlqvqrjdlqv，而接收方只要知道shift的格數，則可以很容易的得回原文。但是在這一簡單的方法中存在一個相當大的缺點，也就是經過固定格數的shift，雖然明文經過了代替，但是英文字母的一些統計特性，就好比說s、、、把鑰匙，當N增加時，鑰匙數目的增加量將成一大問題。最後就是在此對稱機制中，並沒有辦法達到不可否認性，就好比說某一天我突然莫名其妙的在你的電腦以我的名義送了一封訊息回你自己的電腦，只要我有經過一些處理，你是無法分辨出這封訊息其實是從你電腦寄到你電腦的，而之所以會造成這樣的原因，其實就在於其鑰匙的特性並沒有鑑定發送方與接收方的能力。(P11) 有鑑於上述的一些缺點，所以就有了非對稱機制的出現，非對稱，又稱公開鑰匙，特性在於每個人都有兩把key，一把Public Key 公開給大家知道，另一把Private Key 只有自己知道，並且與無法求得彼此。(P12) P13為一非對稱機制傳送訊息的流程，發送方先利用接收方公開出來的Public Key 加密，如此一來，因為只有接收方擁有Private Key ，換句話說，只有接收方能以對密文進明解密，但在這種情況下無法達到鑑定性及不可否認性，因為是公開給大家知道的。所以接下來就有了P14所述數位簽章的應用方式，數位簽章的流程如圖所示，發送方先以自己的Private Key 進行加密，接收方再以發送方公開的Public Key 進行解密，因為只有發送方自己知道，所以就很確實的達到了鑑定性及不可否認性，但如此一來卻因為是公開的而少了很重要的秘密性，於是就有P15兩層密碼的合成方式出現，發送方先以自己的Private Key 加密一層，接下來再以接收方的Public Key 加密第二層，傳送到接收方解密，以發送方自己的Private Key 達到鑑定性及不可否認性，然後用接收方的Public Key 來完成秘密性。 所以非對稱機制就涵蓋了所有特性，並且也解決了對稱機制的一些問題，但缺點在於其加解密的運算過程相當耗時，速度很緩慢。(P16) 專題報告書面資料 陳彥賓 量子密碼學 前言:現今密碼學採用的是數學方法來做加密和解密的動作(ex: public/private key ) ，，，”有限的時間”內以簡單且規律的方法完成破解。，。，，， 。，，。， 、。， ，。，，，，。，，。，，，。 。，。，，。，。。，，。，，。，，。 。，。，，，，。，。， ，，。，， 。。， ，，，。，，，，，，。，，。，。，。，。，。，。，，。