引言    有限域上的乘法運(yùn)算是實(shí)現(xiàn)橢圓曲線密碼系統(tǒng)(Elliptic Curve Cryptosystem,ECC)的關(guān)鍵運(yùn)算之一，它的性能好壞直接關(guān)系到整個(gè)系統(tǒng)的性能。本文通過論述比特串行算法、并行算法、混合算法、KOA這4中乘法算法、比較4種算法的優(yōu)劣，找出最適合橢圓曲線密碼系統(tǒng)實(shí)現(xiàn)的算法。 相關(guān)知識    ECC密碼體制實(shí)現(xiàn)的有限域通常有兩種：大素?cái)?shù)域GF(p)和特征為2的有限域GF(2m),又被稱為二進(jìn)制域，由于二進(jìn)制域更適合計(jì)算機(jī)的實(shí)現(xiàn)，所以更多的選擇是在二進(jìn)制域上實(shí)現(xiàn)橢圓曲線密碼體制。GF(2m)的一種構(gòu)成方法是多項(xiàng)式表達(dá)式[登陸后可查看全文]