MIRACL 中 GF(2^m) 上 ECC 的无进位乘法优化

Question

Link通过 CertiVox 到 MIRACL 加密库

按照 fastgf2m.txt 中的说明进行操作，我已经能够编译所有内容。然而，执行后，基准 (bmark.exe) 程序在评估 GF(2^m) 上的曲线时停止，出现错误，“这不是曲线上的一个点!”

我可以在不进行优化的情况下使一切正常工作，但我不确定问题出在哪里。我没有修改任何曲线参数并遵循分发中的说明。我正在 64 位 Windows 8.1 和 Intel i7-3520M 上编译。

如果有人对如何纠正此问题有任何建议，我们将不胜感激。

谢谢!!

Answer 1

fastgf2m.txt 中概述的方法用于生成与编译时确定的固定 m 值关联的展开代码。 bmark 程序在运行时更改了 m，因此在这种情况下展开的代码通常不正确。在这一点上，文档可能会更清楚。

还要确保您的处理器支持 PCLMULQDQ 指令 - 许多旧处理器不支持。

最好在 ecsgen2/ecssign2/ecsver2 程序上测试该方法以实现 ECDSA例如，超过 GF(2^283)。