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