双线性对计算算法的优化

摘要：

基于身份的公钥密码体制独特的优点使其成为PKI公钥密码体制后的一个新研究热点.基于身份的密码体制的实现基于双线性对的快速计算,Miller算法是一种计算线性对的有效算法.利用窗口宽度为w的NAF倍乘算法,结合Miller算法,提出一种有效提高线性对计算速度的方法,这种方法倍加中加法运算次数改进为原来的2/w.

关键词：基于身份的密码系统、椭圆曲线、Weil/Tate对、非相邻表示型、Miller算法

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60773128;安徽省高等学校省级自然科学研究项目the Provincial Project of Natural Science Research for Colleges and Universities of Anhui Province of China under Grant KJ2010B086

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

页数：共3页

页码：41-42,46