文献

J-GLOBAL ID：201502220703320996   整理番号：15A1120489

プライム場GF(P)上の楕円曲線上の楕円スカラー倍の高速な方法に関する研究【Powered by NICT】

Study on fast method of scalar multiplication on elliptic curves over Prime field GF(P)

著者 (3件)： Lai Zhongxi (Coll. of Mechanical and Electrical Engineering, Taizhou Vocational Technical, Zhejiang, Taizhou) ,  Lin Junhuan (Coll. of Mechanical and Electrical Engineering, Taizhou Vocational Technical, Zhejiang, Taizhou) ,  Zhang Zhanjun (Coll. of Mechanical and Electrical Engineering, Taizhou Vocational Technical, Zhejiang, Taizhou)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 51  号： 4  ページ： 100-104  発行年： 2015年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 乗算のための取引インバージョンの考えに基づいて,効率的なアルゴリズムは,アフィン座標を用いて素体F_P直上7pを計算するために提案し,その計算の複雑さはI M Sであり,従来法と比べて1反転を節約する。7~kPを直接計算する新しい方法であり,K反復7Pより効率的であった。MBNSと結合したスカラー乗算へのこれらの新しいアルゴリズムを適用した。実験結果は,NISTによって推奨された楕円曲線上の,新しいアルゴリズムの効率はXu kai pingと他の伝統的なアルゴリズムにより与えられたアルゴリズム,三元二成分,3NAF,Dimitroアルゴリズムのようなよりも優れており,損益分岐点の比I/Mは2.4に減少できることを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 乗算 ,  アルゴリズム ,  *スカラー ,  計算量 ,  高速度
準シソーラス用語： *楕円曲線 , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 楕円曲線 ,  楕円 ,  スカラー ,  研究