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