科技经济市场
科技經濟市場
과기경제시장
KEJI JINGJI SHICHANG
2009年
9期
21-22
,共2页
标量乘法%上层运算%快速计算
標量乘法%上層運算%快速計算
표량승법%상층운산%쾌속계산
本文主要研究标量乘法wP的上层运算,即如何将标量乘法wP化为一些尽量小的点加运算和倍点运算.我们将给出几种对任何Abel群都有效的标量乘法的快速算法,然后在此基础上利用椭圆曲线求逆几乎不占用时间的特点,再给出这些快速算法在椭圆曲线上的改进,从而得到椭圆曲线标量乘法的各种快速算法.
本文主要研究標量乘法wP的上層運算,即如何將標量乘法wP化為一些儘量小的點加運算和倍點運算.我們將給齣幾種對任何Abel群都有效的標量乘法的快速算法,然後在此基礎上利用橢圓麯線求逆幾乎不佔用時間的特點,再給齣這些快速算法在橢圓麯線上的改進,從而得到橢圓麯線標量乘法的各種快速算法.
본문주요연구표량승법wP적상층운산,즉여하장표량승법wP화위일사진량소적점가운산화배점운산.아문장급출궤충대임하Abel군도유효적표량승법적쾌속산법,연후재차기출상이용타원곡선구역궤호불점용시간적특점,재급출저사쾌속산법재타원곡선상적개진,종이득도타원곡선표량승법적각충쾌속산법.