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

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

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

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