概率密碼的研究.pdf

1、密碼學是信息安全的一個重要研究領域，而公鑰密碼體制在其中占據(jù)了非常重要的地位。大部分公鑰密碼系統(tǒng)是確定型密碼，不能抵抗選擇明文攻擊，所以產(chǎn)生了在加密時引入隨機數(shù)的密碼體制——概率密碼。針對概率密碼存在密文膨脹率大、不能進行數(shù)字簽名等缺點，在分析了各種已有的概率密碼的基礎上，研究并設計了一種新的概率密碼，減小了密文膨脹率，并在功能上得到了提高。 “如果n是兩個素數(shù)的乘積，那么計算模n的平方根在計算上等價于對n進行因子分解”，設計的

2、新的概率密碼是以這一理論為基礎的。對新密碼算法的安全性進行了深入的分析，分析結果表明，在已知n的素因子的情況下，可以還原出明文，否則系統(tǒng)是多項式安全的——在確定的多項式時間內(nèi)無法得到明文。 在密文膨脹率上，新算法的密文膨脹率為1+(k-1)/t，與現(xiàn)有概率算法的密文膨脹率1+k/t相比較，有一定的降低。 新算法本身并不能實現(xiàn)數(shù)字簽名，將新的概率密碼與RSA相結合，利用概率密碼的不確定性和RSA的數(shù)字簽名功能，設計了一個獨