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

【Abstract】 In recent years,bilinear pairing is widely applied in cryptography , and the signature scheme based on bilinear pairing has the advantages of fast computation, short signature and short key. In this paper,two bilinear pairing algorithms based on elliptic curves are proposed. Compared with the Miller’s algorithm and the ternary Miller’s algorithm,the two bilinear pairing algorithms have the fewest number of multiplications and divisions,and have the highest efficiency.更多还原