摘要
针对Miller算法的循环次数,分析了循环控制多项式的性质,得出某些类的循环控制多项式的次数的下限。在此基础上,给出适合于双线性对的椭圆曲线的相关参数的选取方法。最后,给出利用不可约分因子来生成适合于双线性对的椭圆曲线时,Miller算法的循环次数达到理论下限的充分必要条件。
In Miller＇s algorithm,the loop length plays an important role.By analyzing the loop control polynomial,the lower bound for the degree of some class of control polynomial is derived.Based on the lower bound,the method for selecting proper curve parameters for constructing pairing-friendly elliptic curve is proposed.Finally,when irreducible polynomial is used to generate pairing-friendly elliptic curve,the necessary and sufficient condition for the loop length reaching the lower bound is presented.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2011年第3期392-395,共4页
Journal of University of Electronic Science and Technology of China
基金
国家自然科学基金(60772136
60633020)
国家863计划(2007AA01Z435)
