摘要
基于身份的公钥密码体制独特的优点使其成为PKI公钥密码体制后的一个新研究热点。基于身份的密码体制的实现基于双线性对的快速计算,Miller算法是一种计算线性对的有效算法。利用窗口宽度为w的NAF倍乘算法,结合Miller算法,提出一种有效提高线性对计算速度的方法,这种方法倍加中加法运算次数改进为原来的2/w。
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 method makes the times of the addition operators as 2/w of the original ones.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第15期41-42,46,共3页
Computer Engineering and Applications
基金
国家自然科学基金No.60773128
安徽省高等学校省级自然科学研究项目No.KJ2010B086~~
