JavaCard - 基于GF(2 ^ n)的ECC的纯软件实现

Question

我有NXP的智能卡支持ECC over GF(p)并且不支持ECC over GF(2 ^ n).

在我的项目中,我需要使用这种特殊类型的智能卡(已经使用了数千个实例).但是,我需要在sect193r1上添加EC签名验证,这是GF(2 ^ n)上的曲线.

对我来说,性能不是问题.这可能需要一些时间.签名验证不涉及任何私钥,因此安全性和密钥管理也不是问题.不幸的是,我必须验证智能卡内的签名,而不是配备智能卡读卡器的设备.

有什么解决方案吗？是否存在基于GF(2 ^ n)的EC加密的纯软件JavaCard实现的任何现有源代码？

Answer 1

能够执行非对称加密的智能卡始终使用协处理器（通常包含蒙哥马利乘法器）来执行此操作。大多数智能卡（例如最初的 NXP SmartMX 处理器）仍然使用 8 位或 16 位 CPU 运行。这些 CPU 并不是为执行大量运算而设计的。不幸的是，Java Card 不提供对乘法器调用的直接支持——如果那有什么用的话。大多数卡（例如 SmartMX）也不支持 32 位（Javaint）操作。

因此，如果您想执行此类计算，则必须使用有符号 8 位和有符号 16 位原语自行编程。这将需要大量的工作并且会非常缓慢。再加上处理 Java 字节码所需的开销，您将会遇到惊人的缓慢。