基于椭圆曲线的两种双线性配对算法

摘要

双线性配对在密码学中得到了越来越广泛的应用,用它来构建的签名方案具有速度快、密钥短和签名短等优点.针对双线性配对基础算法中的点乘和求有理函数,本文提出两种基于椭圆曲线的双线性配对算法.这两种双线性配对算法与Miller算法、三进制Miller算法相比,所需乘除法次数少、效率高.