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

关键词：双线性配对weil配对 tate配对 

单位：杭州电子科技大学通信工程学院 浙江杭州310018