橢圓曲線標(biāo)量乘高效方案設(shè)計(jì)
所屬分類：技術(shù)論文
上傳者：wwei
文檔大小：1012 K
標(biāo)簽： 橢圓曲線密碼 標(biāo)量乘 二進(jìn)制域運(yùn)算
所需積分：0分積分不夠怎么辦？
文檔介紹：對于一些資源受限的應(yīng)用場景而言，橢圓曲線密碼算法的計(jì)算量還是比較大，這嚴(yán)重影響了網(wǎng)絡(luò)的生命周期，需要對算法進(jìn)行輕量化改進(jìn)以減少資源消耗。標(biāo)量乘運(yùn)算是影響橢圓曲線密碼算法執(zhí)行效率的關(guān)鍵，針對無線傳感器節(jié)點(diǎn)的內(nèi)存和處理特點(diǎn)，首先對其底層的域運(yùn)算進(jìn)行改進(jìn)，提出了二進(jìn)制域上的3-Karatsuba聯(lián)合區(qū)塊乘法算法、快速模約減算法、模平方及模逆算法，減少了域運(yùn)算過程的基本運(yùn)算和內(nèi)存讀寫次數(shù)，最后基于Montgomery算法設(shè)計(jì)了GF(2m)上的標(biāo)量乘快速實(shí)現(xiàn)方案。在8 bit AVR 微處理器上實(shí)驗(yàn)表明，完成一次GF(2163)域上的ECC點(diǎn)乘運(yùn)算共需要5 160 991個(gè)時(shí)鐘周期，時(shí)間消耗大約為0.70 s，改進(jìn)后的方案在運(yùn)算效率方面有一定優(yōu)化。
現(xiàn)在下載
VIP會員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。