RSA模安全性及隨機填充概率數(shù)字簽名研究.pdf

1、RSA是一種公鑰密碼算法，其加密密鑰和算法本身都可以公開，解密密鑰則歸用戶私人擁有。從誕生那天起，RSA就因為安全強度高、使用方便等卓越性能受到關(guān)注，并得到廣泛應用。目前，許多密碼系統(tǒng)中都嵌有RSA密碼算法。但是，教科書式的RSA算法安全性差，相反，只要RSA的大數(shù)核心猜想成立，那么隨機填充的RSA算法在當前技術(shù)條件下將獲得較好的安全性。本文針對RSA模的安全性，利用算術(shù)級數(shù)的素數(shù)定理對大素數(shù)進行分類，來分析分類后的素數(shù)對RSA模安全性

2、的影響和作用，并將安全的RSA模用于隨機化填充的概率數(shù)字簽名，實驗結(jié)果證明隨機化填充的RSA概率數(shù)字簽名是安全的。 本論文完成的主要工作如下： RSA密碼算法有關(guān)基礎(chǔ)理論的學習和研究。本文學習和研究了RSA模與Blum數(shù)的有關(guān)性質(zhì)，并分析了這些性質(zhì)對RSA算法安全性的影響；提出了算術(shù)級數(shù)的素數(shù)定理的一種證明方法，并介紹了一種結(jié)合偽隨機數(shù)生成算法產(chǎn)生大素數(shù)的算法。 給予RSA的隨機數(shù)字化簽名以及形式化證明。RSA函

3、數(shù)是單向陷門函數(shù)，從而保證了RSA公鑰密碼系統(tǒng)的安全性。本文給出了RSA概率數(shù)字簽名的形式化證明。 設(shè)計了一種隨機化填充的RSA數(shù)字簽名的具體實現(xiàn)方法。本文的實驗過程中驗證了RSA算法參數(shù)選取，包括如何產(chǎn)生大素數(shù)和構(gòu)造RSA算法參數(shù)；實現(xiàn)了具體的數(shù)字簽名的生成，包括模的冪運算，以及數(shù)字簽名的驗證過程，包括隨機化填充的RSA概率數(shù)字簽名算法及其具體實現(xiàn)。 本文的研究表明：為了保證RSA算法的安全性，RSA模的選擇既要滿足B