講演抄録/キーワード |
講演名 |
2014-01-27 15:50
改良した4倍算公式を用いた楕円スカラー倍算の実装 ○格格日胡・野上保之(岡山大)・白勢政明(公立はこだて未来大) IT2013-53 |
抄録 |
(和) |
本稿は, 改良した 4 倍算公式を用いた楕円スカラー倍算の実装およびその実験結果を示す。楕円曲線上の 点の 4 倍算は二回の二倍算より効率がよいことが知られている。そのために, 複数の基数を用いてスカラーを展開し, その上で, 楕円スカラー倍算二おける点加算の回数をバイナリ法よりも少なく実現することができる。これに加え本 稿の提案は, 点の加算に座標変換を行い, 加算公式の計算コストを有限体上の乗算 1 回分削減する方法を示す。そして, 具体的に 256 ビット楕円曲線暗号としての実装評価を行う。 |
(英) |
This paper introduces a fast implementation of elliptic curve scalar multiplication with an improved quadrupling in Jacobian coordinates, since one quadrupling is more efficient than two doublings for which the scalar needs to be represented in double-base chains form. For point additions, this paper applies coordinates conversion technique which can save one field multiplication in each term of point addition in Mixed coordinates. After that, some experimental results on 256 bit elliptic curve cryptography are shown. |
キーワード |
(和) |
楕円曲線 / スカラー倍算 / 4 倍算 / 座標変換 / / / / |
(英) |
elliptic curve / scalar multiplication / quadrupling / coordinates conversion / / / / |
文献情報 |
信学技報, vol. 113, no. 411, IT2013-53, pp. 45-49, 2014年1月. |
資料番号 |
IT2013-53 |
発行日 |
2014-01-20 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2013-53 |