改進的RSA算法及其在數(shù)字簽名中的應用.pdf

1、RSA算法作為一種特殊的可逆模指數(shù)運算的加密體制，是公開密鑰體制中最容易理解，被公認為在理論和實際應用中最為成熟和完善的一種公鑰密碼體制，其加密密鑰和算法本身都可以公開，解密密鑰則歸用戶私人擁有。從誕生那天起RSA算法就因為安全強度高、使用方便等卓越性能受到關注，并得到廣泛應用。數(shù)字簽名技術是實現(xiàn)網(wǎng)絡交易安全的核心技術之一，在身份認定，特別是電子商務中有著廣泛的應用前景。
　　 本文對RSA公鑰密碼體制的數(shù)學基礎、加密算法、簽名

2、算法、安全性及參數(shù)的選擇做了深入的研究；一方面，分析了RSA密碼體制的安全性，探討了針對RSA的各種攻擊方法，以及如何在相關算法中做相應處理以抵御這些攻擊；另一方面，對影響RSA算法運算速度的幾個因素做了詳盡的分析，從而找出了RSA算法存在的算法實現(xiàn)時耗時太多的不足。同時，發(fā)現(xiàn)RSA算法在數(shù)字簽名應用中存在的缺陷。在此基礎之上，提出了幾種改良的RSA算法。
　　 RSA不僅可以進行加密，還可以用來進行數(shù)字簽名和身份驗證。將RSA

3、應用于數(shù)字簽名其目的不僅是可使接收方進行驗證，判斷原文真?zhèn)?，而且更重的是提供?shù)據(jù)完整性保護和抗否認功能。針對RSA算法在數(shù)字簽名應用中的缺陷。應用提出的改良算法。從而解決數(shù)字簽名應用中的缺陷。
　　 當需要加密的信息均為英文時，本文還提出了預處理表的思想，即可以預先生成一個數(shù)據(jù)表，存放所有可能出現(xiàn)的明文所對應的密文，這樣在后續(xù)的從明文到密文的轉換中，可以直接進行查表，極大的節(jié)省了計算時間。預處理表算法所節(jié)省的時間與要加密的明文信