| 双线性对计算算法的优化 |
| |
| 引用本文： | 陈逢林,胡万宝.双线性对计算算法的优化[J].计算机工程与应用,2010,46(15):41-42. |
| |
| 作者姓名： | 陈逢林 胡万宝 |
| |
| 作者单位： | 安庆师范学院 数学与计算科学学院，安徽 安庆 246001 |
| |
| 基金项目： | 国家自然科学基金No.60773128;;安徽省高等学校省级自然科学研究项目No.KJ2010B086~~ |
| |
| 摘 要： | 基于身份的公钥密码体制独特的优点使其成为PKI公钥密码体制后的一个新研究热点。基于身份的密码体制的实现基于双线性对的快速计算，Miller算法是一种计算线性对的有效算法。利用窗口宽度为w的NAF倍乘算法，结合Miller算法，提出一种有效提高线性对计算速度的方法，这种方法倍加中加法运算次数改进为原来的2/w。
|
| 关 键 词： | 基于身份的密码系统 椭圆曲线 Weil/Tate对 非相邻表示型 Miller算法 |
| 收稿时间： | 2008-12-8 |
| 修稿时间： | 2009-2-16
|
Refinements of algorithm for computing billear pairings |
| |
| CHEN Feng-lin,HU Wan-bao.Refinements of algorithm for computing billear pairings[J].Computer Engineering and Applications,2010,46(15):41-42. |
| |
| Authors: | CHEN Feng-lin HU Wan-bao |
| |
| Affiliation: | School of Mathematics and Computing Science，Anqing Teachers College，Anqing，Anhui 246001，China |
| |
| Abstract: | The identity-based public key cryptosystem becomes a new research focus on the current because of its unique advantages after the PKI cryptosystem.The realization about the identity-based cryptosystem is based on the rapid calculation of the bilinear pairing,and the Miller algorithm is an effective way to calculate the pairing.Combining the NAF algorithm about the window width w with Miller algorithm,the paper gives an effective method to improve the calculation speed about the linear pairing,and this metho... |
| |
| Keywords: | identity-based cryptography elliptic curves Weil/Tate pairing non adjacent form Miller algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
