RSA公鑰密碼體制的硬件實(shí)現(xiàn).pdf

1、隨著數(shù)字化信息技術(shù)的發(fā)展，有線數(shù)字電視逐漸走入我們?nèi)粘Ｉ?。作為一種方興未艾的新興產(chǎn)業(yè)，其發(fā)展前景是不可限量的。為了確保數(shù)字電視新業(yè)務(wù)的實(shí)現(xiàn)，一個(gè)安全可控的綜合管理業(yè)務(wù)平臺(tái)就尤為重要，其中最重要的組成部分之一就是條件接收系統(tǒng)。在條件接收系統(tǒng)中，控制字的安全傳輸具有很重要的意義。本文針對(duì)以上的問題，對(duì)公鑰密碼體制及該體制中目前最廣泛流行的RSA算法進(jìn)行深入研究，并且分析了算法的多種實(shí)現(xiàn)方式，如二元算法，SMM算法，改進(jìn)SMM算法以及Mon

2、tgomery算法。針對(duì)于這些算法在實(shí)現(xiàn)過程中存在的不足，本文基于不同的設(shè)計(jì)理念，提出了改進(jìn)Montgomery算法和基于面積優(yōu)化的算法，克服了算法效率低下和消耗電路面積大的問題，更有利于硬件的實(shí)現(xiàn)。 本文中改進(jìn)的Montgomery算法把對(duì)任意數(shù)Ⅳ的取模運(yùn)算轉(zhuǎn)化為對(duì)特定數(shù)R的取模運(yùn)算。根據(jù)算法本身性質(zhì)并結(jié)合二元算法，只需進(jìn)行一次預(yù)處理和調(diào)整運(yùn)算，大大提高了算法效率?；诿娣e優(yōu)化的算法是把大數(shù)模乘運(yùn)算轉(zhuǎn)換成加/減運(yùn)算和比較運(yùn)算，