摘要
研究用某些有效可计算的自同态来加速椭圆曲线上的Tate配对计算。针对两类嵌入指数k为偶数的椭圆曲线,用自同态对Miller算法做改进。针对k=2的情形分析了改进算法的效率,并给出一些特定条件和实例,表明改进算法比传统的Miller算法在计算Tate配对时计算速度明显加快。
The authors examine faster computation of Tate pairing on elliptic curves by using some efficiently computable endomorphism.Focused on two typical types of elliptic curves with even embedding degree k,Miller algorithm with some endomorphisms is modified.The authors analyze the efficiency for k = 2,and give the certain conditions and several examples,under which the proposed method is specifically faster than the traditional one.
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2010年第5期685-690,共6页
Acta Scientiarum Naturalium Universitatis Pekinensis
基金
国家自然科学基金(10990011,60763009)
国家建设高水平大学公派研究生项目(2009601236)资助