文献类型：期刊文章

作　　者：陈厚友[1] 马传贵[1]

机构地区：[1]郑州信息科技学院,河南郑州450002

出　　处：《电子学报》

基　　金：国家自然科学基金(No.90704003);国家863高技术研究发展计划(No.863-317-01-04-99;No.2007AA012431)

年　　份：2011

卷　　号：39

期　　号：2

起止页码：408-413

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20111713935639)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：椭圆曲线上双线性对快速实现的核心是Miller算法.本文给出了一种改进的Miller算法,其核心思想是将{2,3}-双基数链与Millier算法相结合,此算法在计算双线性对时能够有效地减少Miller算法中的迭代次数,而更有价值的是,此算法不仅适用于超奇异椭圆曲线同时还适用于一般的椭圆曲线.由本文给出的实验结果可知,新算法与其它现有的算法相比其效率提高约10.6%~20.3%.

关 键 词：双基数链  除子 Miller算法  Tate对  

分 类 号：TP309]