计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
31期
28-30
,共3页
椭圆曲线%标量乘%混合坐标系统%算法复杂度
橢圓麯線%標量乘%混閤坐標繫統%算法複雜度
타원곡선%표량승%혼합좌표계통%산법복잡도
在有限域GF(2n)上的椭圆曲线公开加密系统已经得到了广泛的应用,其中最重要并且花费运行时间最多的运算就是计算标量乘.为了提高标量乘的运算速度,提出了一种改进的坐标系统,在此基础上构建出一种用于计算标量乘的算法中新的混合坐标系统.算法的时间复杂度的对比分析表明:在新的混合坐标系统下,算法时间复杂度比已有坐标系统下的算法时间复杂度降低了5%左右.
在有限域GF(2n)上的橢圓麯線公開加密繫統已經得到瞭廣汎的應用,其中最重要併且花費運行時間最多的運算就是計算標量乘.為瞭提高標量乘的運算速度,提齣瞭一種改進的坐標繫統,在此基礎上構建齣一種用于計算標量乘的算法中新的混閤坐標繫統.算法的時間複雜度的對比分析錶明:在新的混閤坐標繫統下,算法時間複雜度比已有坐標繫統下的算法時間複雜度降低瞭5%左右.
재유한역GF(2n)상적타원곡선공개가밀계통이경득도료엄범적응용,기중최중요병차화비운행시간최다적운산취시계산표량승.위료제고표량승적운산속도,제출료일충개진적좌표계통,재차기출상구건출일충용우계산표량승적산법중신적혼합좌표계통.산법적시간복잡도적대비분석표명:재신적혼합좌표계통하,산법시간복잡도비이유좌표계통하적산법시간복잡도강저료5%좌우.