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