再在这个 GF(2) 的基础上建立1个有256个元素的 [Galois-Field] GF(2⁸)....满足这些性质的四则运算, 就可以用GF(2⁸)来建立高次曲线, 进而在GF(2⁸)上实现EC.
标准EC的实现
以上讨论的是标准的EC的原理, 现在我们将以上的内容总结, 应用到实践上面....GF(2⁸) 下的加减法直接用异或计算, 不需要其他的工作.
GF(2⁸) 下的乘法和除法用查表的方式实现....u₂, u₃ 丢失了, 矩阵相乘时只需要计算逆矩阵的第2, 3行....在EC的计算中, 编解码是一个比较耗时的过程, 因此业界也在不断寻找优化的方法, 不论从理论算法上还是从计算机指令的优化上, 于是下一篇我们将介绍如何把EC实现为一个高效的实现.