Java Card 3.0.5离散EC点加法实现方法及Schnorr签名开源实现问询

通用离散椭圆曲线点加法的可行方案 #

方案1：基于现有EC标量乘法接口实现 #

你已经掌握的ALG_EC_SVDP_DH_PLAIN_XY接口可以直接衍生出点加法能力，具体实现逻辑如下：
对于两个待相加的离散点P、Q：

1. 构造临时EC密钥对实例，将私钥赋值为1，公钥设置为点P的坐标
2. 调用ALG_EC_SVDP_DH_PLAIN_XY接口，传入Q作为对方公钥执行标量乘法
3. 接口返回的运算结果就是P+Q的完整坐标值

注意事项：需要提前处理无穷远点的边界判断，且临时密钥对的曲线参数必须和后续Schnorr签名使用的曲线参数完全一致，避免运算错误。

方案2：轻量定制实现素域点加法 #

如果方案1存在接口兼容性问题，可以针对你使用的特定曲线位宽（比如256位素数域），仅实现点加法依赖的基础模运算，无需引入完整大整数运算库：

• 仅实现对应位宽的模加、模减、模乘、模逆4个基础算术方法
• 套入仿射坐标下的椭圆曲线点加法公式完成运算
  整体代码量可以控制在1KB以内，远轻于JCMathLib的体量，完全满足轻量场景需求。

轻量Schnorr签名实现思路 #

基于上述点加法能力搭配你已经可以实现的标量乘法，即可快速搭建Schnorr签名逻辑，核心流程如下：

• 生成密码学安全的随机数k，调用标量乘法接口计算R = k*G
• 拼接R、公钥、待签名消息，计算哈希值得到挑战e
• 计算签名分量s = k + e * 私钥（模曲线阶）
• 最终输出的签名可根据需求采用(e,s)或(R,s)格式

实现时需要注意及时擦除所有临时缓存的敏感数据，规避侧信道攻击风险。如果你的卡片适配ALG_EC_PACE_GM接口，也可以用该接口合并标量乘加运算，提升执行效率。

内容的提问来源于stack exchange，提问作者the thinker