特許
J-GLOBAL ID：200903017490335647
楕円曲線暗号装置、楕円曲線暗号プログラム
発明者：
,
出願人/特許権者：
,
代理人 (2件)：
大菅 義之
, 久木元 彰
公報種別：公開公報
出願番号（国際出願番号）：特願2002-329857
公開番号（公開出願番号）：特開2004-163687
出願日： 2002年11月13日
公開日（公表日）： 2004年06月10日
要約：
【課題】楕円曲線暗号の電力解析攻撃に対する耐性を向上させる。【解決手段】i=1のときには、r1×Pのスカラー倍算が計算され、i=2のときにはr2×Pのスカラー倍算が計算される。i=sのときには、rs×Pのスカラー倍算が計算される。また、i=s+1のときには、(d-r1-r2-・・・-rs)×Pのスカラー倍算が計算される。そして、s+1個のスカラー倍算により得られる点の楕円加算ECADDを計算することで、d×Pのスカラー倍算を求めることができる。乱数を用いてスカラー倍算を個々に計算することで電力解析攻撃に対する楕円曲線暗号の耐性を向上させることができる。【選択図】 図3
請求項（抜粋）：
有限体上の楕円曲線Eと、楕円曲線上のベースポイントPと、整数dを記憶する記憶手段と、
s(s≧2)個の乱数r1〜rsを発生する乱数発生手段と、
前記乱数発生手段により発生されるs個の乱数を用いて、r1×P、r2×P、・・・、rs×P、(d-r1-・・・-rs)×Pのs+1個のスカラー倍算の演算をそれぞれ実行し、それらの演算により得られる点の楕円加算を実行してスカラー倍算d×Pを計算する演算手段とを備える楕円曲線暗号装置。
IPC (1件)：
FI (1件)：
Fターム (3件)：
5J104AA44
, 5J104JA25
, 5J104NA16
