RSA加密算法及其IC設(shè)計(jì)方法研究.pdf

1、在當(dāng)今的信息時代，信息是社會發(fā)展需要的戰(zhàn)略資源。國際上圍繞信息的獲取、使用和控制的競爭愈演愈烈，信息安全成為維護(hù)國家安全和社會穩(wěn)定的一個焦點(diǎn)，因此其成為信息領(lǐng)域的研究課題。作為信息安全的核心和基石，密碼算法一直是國內(nèi)外研究和討論的熱點(diǎn)問題。 RSA密碼體制是目前比較成熟的公鑰密碼體制，可以用于數(shù)據(jù)加解密、數(shù)字簽名、身份認(rèn)證等。RSA算法的核心運(yùn)算是大整數(shù)模冪運(yùn)算，而模冪運(yùn)算是由一系列的模乘運(yùn)算構(gòu)成。模冪、模乘運(yùn)算是RSA算法運(yùn)算

2、速度的瓶頸，它們的運(yùn)算速度決定了RSA密碼算法運(yùn)算的效率。對RSA加密芯片優(yōu)化主要有兩方面：一是提高速度；二是減小面積。本文工作主要是對RSA加密算法進(jìn)行研究并在優(yōu)化面積的基礎(chǔ)上進(jìn)行IC設(shè)計(jì)。 為了很好的解決RSA密碼芯片的優(yōu)化問題，本文深入研究了RSA密碼算法，提出了從左到右的密鑰掃描方式與Montgomery算法相結(jié)合的優(yōu)化算法，提高了RSA算法的運(yùn)算效率，特別是減少了資源占用，縮小了規(guī)模。在此基礎(chǔ)上，設(shè)計(jì)了RSA密碼芯片的