摘要:椭圆曲线上双线性对快速实现的核心是Miller算法.本文给出了一种改进的Miller算法,其核心思想是将{2,3}-双基数链与Millier算法相结合,此算法在计算双线性对时能够有效地减少Miller算法中的迭代次数,而更有价值的是,此算法不仅适用于超奇异椭圆曲线同时还适用于一般的椭圆曲线.由本文给出的实验结果可知,新算法与其它现有的算法相比其效率提高约10.6%~20.3%.
关键词:双基数链 除子 miller算法 tate对
单位:郑州信息科技学院; 河南郑州450002
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社