Huff曲线上Miller算法的改进.pdf

曲线上算法的改进 顾海华 谷大武 谢文录 上海交通大学计算机科学与工程系上海 上海华虹集成 电路有限责任公 司上海 摘要椭 圆曲线上双线性具有广泛的应用例如基于身份的加密群签名 短签名 以及三 方 协议等现在椭 圆曲线上双线性是研究热点之一 计算双线性对 时普遍使用算法 当嵌入次数形如 时可以通过消除分母来提 高算法的运行效率然而当嵌入次数不具有以上形式时如何改进 算法 本文针对曲线给 出了算法