基于双基数链的Tate对快速算法.pdfVIP

第 期 电 子 学 报 ２ Ｖｏｌ．３９ Ｎｏ．２ 年 月 ２０１１ ２ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ． ２０１１ 基于双基数链的Ｔａｔｅ对快速算法 陈厚友，马传贵 （郑州信息科技学院，河南郑州４５０００２） 摘 要： 椭圆曲线上双线性对快速实现的核心是 算法 本文给出了一种改进的 算法，其核心思想是 Ｍｉｌｌｅｒ ． Ｍｉｌｌｅｒ 将｛，｝双基数链与 算法相结合，此算法在计算双线性对时能够有效地减少 算法中的迭代次数，而