基于概率的公鑰密碼體制研究.pdf

1、在1984年由S.Goldwasser和S.Macali提出GM概率公鑰密碼體制之前，所有的公鑰密碼體制都因為它們的確定性而有著各種各樣的缺陷。因為一般的公鑰密碼體制的加密變換都是利用單向陷門函數f(x)，但并不能排除由f(x)計算出部分信息的可能性。而概率公鑰密碼體制采用逐比特位加密的方法對明文進行加密，因而較好地克服了確定性公鑰密碼體制的本質缺陷。但是，概率密碼體制也不是完美的，眾多研究已發(fā)現該體制因其膨脹率大太，不能被數字簽名及可

2、能被內部主動攻擊等問題。
　　 基于以上背景，本文對概率密碼做了一些研究。其內容是這樣安排的：
　　 第一部分介紹了密碼技術的發(fā)展，密碼體制的構成及數字簽名理論。并介紹了概率公鑰密碼體制產生的背景及意義，幾種常見的概率公鑰密碼體制及其數學基礎。
　　 第二部分利用陷門函數的單向性，構造了一個安全高效的基于RSA的概率公鑰密碼體制，改進后的算法保有了原算法的安全性，并降低了密文膨脹率。另外在此算法上構造了數字簽名方

3、案，對新算法及數字簽名方案的安全性給出了分析。
　　 第三部分對1999年Paillier-Pointcheval提出的概率公鑰密碼體制進行研究，并在不降低其安全性的情況下，利用復合次剩余類的性質對它中的一個單向陷門置換進行改進，通過對比可以發(fā)現它的加解密效率都得到了提高。利用改進后的算法構造了數字簽名方案。并且還證明了它們的安全性都是等價于RSA[n，n]難解性的。
　　 第四部分對一種形如Xn=si n2(θπzn)