講演抄録/キーワード |
講演名 |
2013-05-23 15:35
楕円曲線加算公式の改良 ○永井善孝(公立はこだて未来大)・伊豆哲也(富士通研)・白勢政明(公立はこだて未来大) ISEC2013-7 |
抄録 |
(和) |
楕円曲線暗号では,スカラー倍算の高速化が重要であり,様々な高速化手法が提案されている.本稿は,Weierstrass標準形で与えられる素体上の楕円曲線上の点のスカラー倍算において,$x$座標と$y$座標の絶対値が一致するような同型変換を行うことで,スカラー倍の計算コストを削減できることを示す.実際に,同型変換及びその逆変換にかかる計算コストを考慮する場合,射影座標系,ヤコビアン座標,Modified ヤコビアン座標系において,スカラー倍算の計算コストは約$2 sim 5%$の削減となる. |
(英) |
It is important to speed up scalar multiplication in elliptic curve cryptosystem and then various speeding-up techniques have been proposed.This paper shows that the cost of scalar multiplication of a base point
on an elliptic curve given by Weierstrass form over a prime field
is reduced using a bijective transform so that $x$ coordinate $= pm y$ coordinate of the base point. In fact, the cost of scalar multiplication is reduced by $2 sim 5%$ in projective, Jacobian, and modified Jacobian coordinates. |
キーワード |
(和) |
楕円曲線暗号 / スカラー倍算 / 高速化 / 同型変換 / / / / |
(英) |
elliptic curve cryptosystem / scalar multiplication / speeding up / bijective transform / / / / |
文献情報 |
信学技報, vol. 113, no. 53, ISEC2013-7, pp. 39-46, 2013年5月. |
資料番号 |
ISEC2013-7 |
発行日 |
2013-05-16 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2013-7 |