基于帶有數字簽名機制的公鑰密碼系統(tǒng)研究.pdf

1、密碼學有著悠久而奇妙的歷史。20世紀60年代以來計算機和通信系統(tǒng)的普及，帶動了個人對數字信息的保護及各種安全服務的需求。密碼學歷史上最突出的發(fā)展是1976年Diffie和Hellman發(fā)表的密碼學中的新方向一文。這篇論文引入了公鑰密碼學這個革命性的概念，并提供了一種密鑰交換的創(chuàng)造性方法。本文研究的密碼系統(tǒng)便是公鑰密碼系統(tǒng)中的一個-背包公鑰加密系統(tǒng)。密碼學所提供的最重要貢獻之一是數字簽名，這個概念的提出是為了恢復和驗證信息完整性的一種機制

2、。
　　背包密碼具有加密簡單，解密迅速，占用存儲資源小的特點。在實際中有很廣泛的應用。背包密碼的上述特點看起來是公鑰密碼的一個極好的候選者，然而，1982年沙米爾證明其作為公鑰密碼是不合適的。因為有一個快速算法能夠有效的破解以該種方式加密的信息。后來有不少學者針對上述不足提出了一些改進。本文在背包密碼改進方面所作的工作:
　　提出了三種背包密碼加密方式和對應的解密方式，一種是基于二元整數線性方程解的特殊性質方法，一種是基于初

3、等數論中模算數方法，一種是基于中國剩余定理的方法。把一個信息分成幾塊分別用上述方法進行加密，并用一個三元方程將它們聯(lián)系起來。由于三元方程解的不唯一性而使密碼系統(tǒng)變得安全。并利用系統(tǒng)復雜性的分析方法對該系統(tǒng)進行初步安全性分析。
　　信息在不安全信道上傳輸難免會發(fā)生部分信息的丟失和被惡意篡改，需要有一種機制去檢驗和恢復丟失的和被篡改的部分信息。數字簽名的概念就是在這樣的背景下提出的。
　　本文在數字簽名方面的工作:利用RSA數字