最近Castryck和Decru提出了有效破解SIDH的攻击方法，其主要计算步骤之一是超椭圆曲线的Jacobian、椭圆曲线乘积之间(2,2)-同源的计算。这一同源计算也是亏格2的超奇异同源密码交换协议G2SIDH的主要计算过程。本文针对这一同源的已有快速计算方法提出了改进的优化算法，并用实验验证了算法正确性，对比分析了改进前后的计算复杂度。
科研之友
微信
新浪微博
Facebook
分享链接
