面向RSA的密碼芯片硬件體系結(jié)構(gòu)的研究.pdf

1、信息安全在當(dāng)前的社會生活中成為人們越來越關(guān)心問題，而保證信息安全的核心--加解密技術(shù)無疑是當(dāng)前信息安全領(lǐng)域的研究熱點(diǎn)。如何高效快速地實(shí)現(xiàn)當(dāng)前廣泛應(yīng)用的RSA加解密算法是保證信息安全的關(guān)鍵。本文利用余數(shù)系統(tǒng)的數(shù)值表征形式，在課題組多年積累的基于傳輸觸發(fā)架構(gòu)的可配置可擴(kuò)展處理器設(shè)計(jì)方法學(xué)基礎(chǔ)上，實(shí)現(xiàn)了兼具高數(shù)據(jù)吞吐率、低硬件資源開銷和支持多種密鑰長度等優(yōu)點(diǎn)的RSA加解密協(xié)處理器。
　　 本文首先對實(shí)現(xiàn)RSA加解密流程的具體算法進(jìn)行了

2、討論和優(yōu)化。采用了基于余數(shù)系統(tǒng)(RNS)的RSA加解密實(shí)現(xiàn)算法，并對RNS蒙哥馬利模乘算法進(jìn)行了數(shù)據(jù)并行度的分析，進(jìn)一步根據(jù)可配置可擴(kuò)展處理器的硬件特性，對基于余數(shù)系統(tǒng)的蒙哥馬利模乘以及模冪算法進(jìn)行了重新調(diào)度，最大限度的揭示其數(shù)據(jù)級并行度。在此基礎(chǔ)上，選用了特殊的RNS基，使得在RNS域下的模乘、模加等操作的復(fù)雜度大大降低。并在這種特殊的基形式下，提出了余數(shù)系統(tǒng)數(shù)值表征形式和傳統(tǒng)二進(jìn)制數(shù)值表征形式之間的相互轉(zhuǎn)換算法，解決了困擾余數(shù)系統(tǒng)實(shí)

3、現(xiàn)的另一個(gè)關(guān)鍵問題。
　　 其次，對基于傳輸觸發(fā)架構(gòu)的RSA密碼協(xié)處理器進(jìn)行架構(gòu)設(shè)計(jì)和功能單元的定制。利用傳輸觸發(fā)架構(gòu)在匯編代碼層次上的細(xì)粒度數(shù)據(jù)傳輸可見的優(yōu)勢，消除了部分讀后寫和寫后寫等數(shù)據(jù)相關(guān)，充分挖掘了指令級并行性。設(shè)計(jì)了可重構(gòu)的模乘累加陣列，以加速RSA加解密的核心運(yùn)算-RNS蒙哥馬利模乘，同時(shí)在模乘累加陣列設(shè)計(jì)了可重構(gòu)的專用數(shù)據(jù)通路，降低了總線負(fù)載，提高了硬件資源利用率。并對協(xié)處理器的互聯(lián)網(wǎng)絡(luò)進(jìn)行了裁剪，僅保留需要數(shù)據(jù)