计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
5期
96-98,114
,共4页
端木庆峰%王衍波%张凯泽%雷凤宇
耑木慶峰%王衍波%張凱澤%雷鳳宇
단목경봉%왕연파%장개택%뢰봉우
椭圆曲线%标量乘法%小素数扩域%三元域
橢圓麯線%標量乘法%小素數擴域%三元域
타원곡선%표량승법%소소수확역%삼원역
详细研究了GF(3m)上椭圆曲线基本算术运算,给出并证明GF(3m)上超奇异和非超奇异椭圆曲线仿射坐标系下点加、倍点、3倍点和3k倍点计算公式.提出高效3k倍点递归算法,在逆乘率较高时,其效率要优于逐次3倍点算法.在此基础上,提出一种新的变长滑动窗口wrNAF标量乘算法,其在保证较少点加法运算优点的同时可有效降低3倍点的计算量.
詳細研究瞭GF(3m)上橢圓麯線基本算術運算,給齣併證明GF(3m)上超奇異和非超奇異橢圓麯線倣射坐標繫下點加、倍點、3倍點和3k倍點計算公式.提齣高效3k倍點遞歸算法,在逆乘率較高時,其效率要優于逐次3倍點算法.在此基礎上,提齣一種新的變長滑動窗口wrNAF標量乘算法,其在保證較少點加法運算優點的同時可有效降低3倍點的計算量.
상세연구료GF(3m)상타원곡선기본산술운산,급출병증명GF(3m)상초기이화비초기이타원곡선방사좌표계하점가、배점、3배점화3k배점계산공식.제출고효3k배점체귀산법,재역승솔교고시,기효솔요우우축차3배점산법.재차기출상,제출일충신적변장활동창구wrNAF표량승산법,기재보증교소점가법운산우점적동시가유효강저3배점적계산량.