摘要
研究了二元域上Edwards型椭圆曲线的配对计算问题,并且给出了两种计算配对的方法。一种是基于Edwards型曲线与Weierstrass型曲线的双有理等价;另一种是基.LNCS 1403于它们之间的二次可分同源。在两种情况下,都给出了具体的Miller型函数计算和相应的配对计算算法,特别是基于二次同源的配对计算,由于其更多地采用平方运算而非一般乘法运算,因此计算将会更为有效。
The authors consider pairings on binary Edwards curves and give two approaches to construct pairings and implement them. One is based on the birational equivalence between a binary Edwards curve and an elliptic curve in Weierstrass form, the other is based on a 2-isogeny from a binary Edwards curve to an elliptic curve. For both approaches, the authors give the computation of their Miller functions and present two algorithms for their pairing computation. Especially in the second algorithm, more field squaring operations are included, which is more efficient.
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2010年第5期736-742,共7页
Acta Scientiarum Naturalium Universitatis Pekinensis
基金
国家自然科学基金资助项目(10990011
60763009)