改進(jìn)的RSA算法及其在數(shù)字簽名中的應(yīng)用.pdf

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

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

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