实现k=18的Brezing-Weng曲线的最优配对

研究了嵌入次数为 18 的Brezing-Weng 椭圆曲线上的最优配对的构造与实现。给出配对的Miller 算法的循环长度为log₂r/6, 达到了Miller 算法循环长度的猜想下界log₂r/φ(18) 。使用 6 次扭转映射实现了点的压缩表示, 并减少了Miller 算法中的除法运算, 从而使得配对中的大多数计算只需要在F_q或F_q³上进行。给出了一个有效计算最优配对的算法。最后使用有限域上的Frobenius 映射简化了配对算法中最终的幂运算。     

ηT配对的配对域F36m上的最优乘法算法

在基于配对的公钥密码学应用中, 配对的有效快速实现依赖于基域的扩域中乘法算法的有效快速的实现,特别是在η_T配对的实现中需要 F_3^6m中的快速乘法运算。作者提出了对偶插值算法, 其渐近复杂度为 11 次基域中 的乘法运算, 这达到了F_3^6m中乘法运算的理论下界。     

二元域上Edwards型椭圆曲线的配对计算

研究了二元域上 Edwards 型椭圆曲线的配对计算问题, 并且给出了两种计算配对的方法。一种是基于Edwards型曲线与Weierstrass型曲线的双有理等价; 另一种是基.LNCS 1403 于它们之间的二次可分同源。在两种情况下, 都给出了具体的Miller 型函数计算和相应的配对计算算法, 特别是基于二次同源的配对计算, 由于其更多地采用平方运算而非一般乘法运算, 因此计算将会更为有效。