计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
9期
281-283
,共3页
椭圆曲线%数量乘%Signed-binary整数表示法
橢圓麯線%數量乘%Signed-binary整數錶示法
타원곡선%수량승%Signed-binary정수표시법
椭圆曲线公开加密系统已经得到了广泛的应用,其中最重要并且花费运行时间最多的运算就是计算数量乘.为了提高数量乘的运算度,本文提出了一种用于加速椭圆曲线数量乘的容易实现的Signed-Binary整数表示法,在不增加计算数量乘算法中预处理的复杂度的前提下,减少了点倍乘的次数,有效地提高了计算椭圆曲线点数量乘的速度.
橢圓麯線公開加密繫統已經得到瞭廣汎的應用,其中最重要併且花費運行時間最多的運算就是計算數量乘.為瞭提高數量乘的運算度,本文提齣瞭一種用于加速橢圓麯線數量乘的容易實現的Signed-Binary整數錶示法,在不增加計算數量乘算法中預處理的複雜度的前提下,減少瞭點倍乘的次數,有效地提高瞭計算橢圓麯線點數量乘的速度.
타원곡선공개가밀계통이경득도료엄범적응용,기중최중요병차화비운행시간최다적운산취시계산수량승.위료제고수량승적운산도,본문제출료일충용우가속타원곡선수량승적용역실현적Signed-Binary정수표시법,재불증가계산수량승산법중예처리적복잡도적전제하,감소료점배승적차수,유효지제고료계산타원곡선점수량승적속도.