RSA加密算法的ASIC實(shí)現(xiàn).pdf

1、RSA加密算法是世界上使用最為廣泛的公鑰加密算法(PKC)。RSA加密算法在數(shù)據(jù)加密和數(shù)字簽名上作為保證信息安全的重要手段已得到了廣泛的應(yīng)用。求解兩個(gè)大數(shù)的乘積在計(jì)算上是非常容易的，而要分解兩個(gè)大素?cái)?shù)的積求出它的因子則是世界上公認(rèn)的數(shù)學(xué)難題。而RSA算法正是一種基于大數(shù)因子分解的加密算法。自從1977年由Ron.Rivest、Adi.shamirh和Len.Adleman開發(fā)出RSA加密算法后，RSA算法的研究就十分繁多，并且已取得許多

2、卓有成效的研究成果，而這些研究成果主要集中在Montgomery模乘算法的改進(jìn)方面。本文首先簡單的介紹了公鑰加密算法及RSA加密算法的發(fā)展以及應(yīng)用，然后通過對(duì)時(shí)下比較常用的幾種模乘、模冪算法進(jìn)行比較，給出適合硬件實(shí)現(xiàn)的模乘算法的結(jié)構(gòu)。
　　 現(xiàn)代集成電路設(shè)計(jì)的關(guān)鍵有兩個(gè)方面，一是芯片的性能，一是設(shè)計(jì)周期。而由于RSA加密算法在實(shí)現(xiàn)上的復(fù)雜性和多樣性，極大的限制了RSA算法的運(yùn)算速度及芯片的設(shè)計(jì)周期。
　　 為了提高RSA

3、加密算法的運(yùn)算速度，本文首先介紹了目前RSA加密算法實(shí)現(xiàn)過程中經(jīng)常用到的幾種模乘算法，Montgomery模乘算法及改進(jìn)算法、中國剩余定理等，并且分析它們的優(yōu)缺點(diǎn)及在硬件實(shí)現(xiàn)的可能性，最后決定使用Montgomery改進(jìn)算法，這樣就較大的提高了RSA核心運(yùn)算的速度及RSA加密算法芯片的整體運(yùn)算速度。
　　 在縮短設(shè)計(jì)周期方面，本文是通過使用基于系統(tǒng)級(jí)算法的快速實(shí)現(xiàn)流程來實(shí)現(xiàn)的。從構(gòu)思芯片到芯片的產(chǎn)生，研發(fā)周期當(dāng)然是越短越好。在R