橢圓曲線密碼算法的嵌入式軟件實(shí)現(xiàn)——基于ARM指令集.pdf

1、信息技術(shù)的不斷發(fā)展，對信息的安全提出了更高的要求．在應(yīng)用公鑰密碼體制的時(shí)候，對密鑰長度要求越來越大，處理的速度要求越來越快．而基于橢圓曲線離散對數(shù)問題的橢圓曲線密碼體制，因其每比特最大的安全性，受到了越來越廣泛的注意．目前對于橢圓曲線密碼理論的研究特別是對橢圓曲線密碼體制的實(shí)現(xiàn)技術(shù)的研究是密碼學(xué)界和產(chǎn)業(yè)界的一個(gè)熱點(diǎn)．本文主要研究橢圓曲線密碼體制(ECC：E¨iD“cCurveCryptosystem)的軟件實(shí)現(xiàn)(基于ARM指令集)。本文

2、引言部分介紹了密碼學(xué)的發(fā)展以及研究橢圓曲線加密算法的意義．接著介紹了與橢圓曲線加密密切相關(guān)的有限域、有限群等理論．詳細(xì)闡述了橢圓曲線的結(jié)構(gòu)，基于二進(jìn)制有限域上的模乘、模平方、模逆運(yùn)算和基于有限群上的點(diǎn)加、點(diǎn)乘、倍點(diǎn)運(yùn)算，并在分析了目前橢圓曲線受到的攻擊狀況后給出了本文所選用的安全橢圓曲線及參數(shù)組。然后簡要介紹ARM結(jié)構(gòu)及指令集特征，最后我們給出了在四個(gè)二進(jìn)制有限域上用ARM指令集實(shí)現(xiàn)橢圓曲線密碼體制的實(shí)現(xiàn)實(shí)例，并且給出了優(yōu)化方案，通過優(yōu)