计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
5期
152-154
,共3页
椭圆曲线密码体制%标量乘法%对称三进制算法%二进制算法%预计算
橢圓麯線密碼體製%標量乘法%對稱三進製算法%二進製算法%預計算
타원곡선밀마체제%표량승법%대칭삼진제산법%이진제산법%예계산
把对称三进制引入到椭圆曲线密码体制标量乘法中,对k进行重新编码,直接计算kP,以改进标量乘 法的运算效率.给出将k重新编码为对称三进制串的算法,提出对称三进制标量乘法算法.相对于二进制标量乘法算法,平均效率提升5.4% .当进行预计算时,相对于二进制算法和二进制预计算算法,平均效率分别提升73.18%、15.58%,并且能减少需要存储的点数.
把對稱三進製引入到橢圓麯線密碼體製標量乘法中,對k進行重新編碼,直接計算kP,以改進標量乘 法的運算效率.給齣將k重新編碼為對稱三進製串的算法,提齣對稱三進製標量乘法算法.相對于二進製標量乘法算法,平均效率提升5.4% .噹進行預計算時,相對于二進製算法和二進製預計算算法,平均效率分彆提升73.18%、15.58%,併且能減少需要存儲的點數.
파대칭삼진제인입도타원곡선밀마체제표량승법중,대k진행중신편마,직접계산kP,이개진표량승 법적운산효솔.급출장k중신편마위대칭삼진제천적산법,제출대칭삼진제표량승법산법.상대우이진제표량승법산법,평균효솔제승5.4% .당진행예계산시,상대우이진제산법화이진제예계산산법,평균효솔분별제승73.18%、15.58%,병차능감소수요존저적점수.