特許
J-GLOBAL ID：200903081497866109
楕円曲線暗号におけるスカラー倍計算方法及び装置、並びに記憶媒体
発明者：
出願人/特許権者：
代理人 (1件)：
矢島 保夫
公報種別：公開公報
出願番号（国際出願番号）：特願2000-160001
公開番号（公開出願番号）：特開2001-337599
出願日： 2000年05月30日
公開日（公表日）： 2001年12月07日
要約：
【要約】【課題】楕円曲線暗号における秘密情報を用いた暗号処理において、DPA等のパワーアナリシスという攻撃法により、暗号処理経過から秘密情報が復元される可能性があった。本発明の目的は、パワーアナリシスにより暗号処理経過が漏洩しても、秘密情報自体は漏洩せず、しかも高速に暗号処理を実行できる暗号処理方法を提供することにある。【解決手段】暗号処理経過と秘密情報との依存関係を断ち切った暗号処理方法を与える。特に、秘密情報であるスカラー値に対して、スカラー倍計算経過がそれらの値に依存しないスカラー倍計算方法を与える。すなわち、楕円曲線暗号においてスカラー値及び楕円曲線上の点からスカラー倍点を計算する際、スカラー値のビットの値を判定し、その判定を行なったビットの値に依存せずに一定の回数及び一定の順序で楕円曲線上の演算を実行する。
請求項（抜粋）：
楕円曲線暗号においてスカラー値及び楕円曲線上の点からスカラー倍点を計算するスカラー倍計算方法であって、前記スカラー値のビットの値を判定するステップと、前記判定を行なったビットの値に依存せずに一定の回数及び一定の順序で楕円曲線上の演算を実行するステップとを含むことを特徴とするスカラー倍計算方法。
IPC (2件)：
G09C 1/00 620
, G09C 1/00
G09C 1/00 620 Z
, G09C 1/00 620 A
5J104AA01
, 5J104AA25
, 5J104AA41
, 5J104JA25
, 5J104JA29
, 5J104NA16
, 5J104PA07
