RSA算法的改進(jìn)及其Verilog實(shí)現(xiàn).pdf

1、RSA算法在公鑰密碼體制中占有重要的地位，它廣泛應(yīng)用于各種高安全性的智能卡應(yīng)用領(lǐng)域。RSA是目前比較成熟的公鑰加密算法。但在智能卡等資源受限的系統(tǒng)中，完成數(shù)值較大的RSA密碼算法具有很大的挑戰(zhàn)性。因此，本文提出了一種改進(jìn)的Montgomery模乘算法來減少硬件實(shí)現(xiàn)的規(guī)模，并結(jié)合中國剩余定理加快了RSA私鑰的運(yùn)算速度。主要工作如下： 1、塒密碼學(xué)的基本原理和RSA的基本數(shù)學(xué)原理進(jìn)行了深入的研究，從不同方面探討了RSA的安全性，以及

2、RSA算法中各個參數(shù)的選擇原則。 2、對RSA基本運(yùn)算的算法原理及實(shí)現(xiàn)方法進(jìn)行了研究，實(shí)現(xiàn)了RSA的各種基本算法：大數(shù)的存儲、大數(shù)的加減法、大數(shù)的乘法、大數(shù)的除法、大數(shù)的取模算法和相關(guān)的擴(kuò)展的歐幾里得算法。其中，著重討論了Karatsuba算法和Montgomery模乘算法，并提出了改進(jìn)的算法。 3、提出了一種隨機(jī)數(shù)產(chǎn)生的方法，產(chǎn)生的隨機(jī)數(shù)能夠通過隨機(jī)性檢測軟件。并在C和C++的設(shè)計(jì)思想的基礎(chǔ)上，提出了一種改進(jìn)的有利于V