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

摘要：

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

关键词：双线性配对、Weil配对、Tate配对

所属期刊栏目：31

分类号：TP309(计算技术、计算机技术)

资助基金：浙江省教育厅资助项目20060247

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：50-52