软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2003年
11期
1907-1910
,共4页
椭圆曲线%点乘%Frobenius展开式%模约减%快速算法
橢圓麯線%點乘%Frobenius展開式%模約減%快速算法
타원곡선%점승%Frobenius전개식%모약감%쾌속산법
考虑一类特征3的Koblitz椭圆曲线的快速点乘算法.在这类曲线上适合建立低带宽的、可证明安全的密码体制.结果显示,利用这类曲线的复乘性质,使用模约减和Frobenius展开技巧,这类曲线上存在一种不带预计算的快速点乘算法,其运算速度是通常的重复加倍-点加算法的6倍.该算法的快速优化原理与有限域算术优化和椭圆曲线点的坐标表示的选取无关.
攷慮一類特徵3的Koblitz橢圓麯線的快速點乘算法.在這類麯線上適閤建立低帶寬的、可證明安全的密碼體製.結果顯示,利用這類麯線的複乘性質,使用模約減和Frobenius展開技巧,這類麯線上存在一種不帶預計算的快速點乘算法,其運算速度是通常的重複加倍-點加算法的6倍.該算法的快速優化原理與有限域算術優化和橢圓麯線點的坐標錶示的選取無關.
고필일류특정3적Koblitz타원곡선적쾌속점승산법.재저류곡선상괄합건립저대관적、가증명안전적밀마체제.결과현시,이용저류곡선적복승성질,사용모약감화Frobenius전개기교,저류곡선상존재일충불대예계산적쾌속점승산법,기운산속도시통상적중복가배-점가산법적6배.해산법적쾌속우화원리여유한역산술우화화타원곡선점적좌표표시적선취무관.