双线性对快速计算中的多项式选取

摘要：

针对Miller算法的循环次数,分析了循环控制多项式的性质,得出某些类的循环控制多项式的次数的下限.在此基础上,给出适合于双线性对的椭圆曲线的相关参数的选取方法.最后,给出利用不可约分因子来生成适合于双线性对的椭圆曲线时,MiIler算法的循环次数达到理论下限的充分必要条件.

关键词：椭圆曲线、循环次数、双线性对、双线性对计算、多项式

所属期刊栏目：40

分类号：TN918.1

资助基金：国家自然科学基金60772136,60633020;国家863计划2007AA01Z435

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：392-395