基于進(jìn)位預(yù)估快速模乘方法
2008-01-01 00:00:00胡志金陳建華
計(jì)算技術(shù)與自動化 2008年1期
摘要：研究基于進(jìn)位預(yù)估的大整數(shù)模乘運(yùn)算快速實(shí)現(xiàn)方法并應(yīng)用于FastMM模乘算法的加速。與原算法相比，采用交叉乘和進(jìn)位預(yù)估加速結(jié)合方式，理論上最多可以節(jié)省33％的字乘操作；在實(shí)際應(yīng)用中，192位橢圓曲線公鑰密碼系統(tǒng)速度性能與改進(jìn)前相比提高15％～18％。進(jìn)位預(yù)估方法還可以應(yīng)用與其它需要截?cái)嘀虚g乘積的場合，可以高效實(shí)現(xiàn)流行的公鑰密碼系統(tǒng)。
關(guān)鍵詞：進(jìn)位預(yù)估；交叉乘；模乘；FastMM算法；軟件實(shí)現(xiàn)
中圖分類號：TP309.7
文獻(xiàn)標(biāo)識碼：A
