特許

J-GLOBAL ID：200903095425183830

楕円曲線上での暗号操作の速度を高める方法

発明者： ガラント、ロバート ,  ランバート、ロバート、ジェイ. ,  ヴァンストーン、スコット、エー.
出願人/特許権者： サーティコム コーポレーション
代理人 (1件)： 平木 祐輔 (外2名)
公報種別：公表公報
出願番号（国際出願番号）：特願2000-591498
公開番号（公開出願番号）：特表2002-533787
出願日： 1999年12月23日
公開日（公表日）： 2002年10月08日
要約：

【要約】本発明は、楕円曲線点Q(x, y)とスカラーkとの乗算の速度を高める方法であって、qが、楕円曲線上のすべての点Q(x, y)についてψ(Q) = λ・Qである自己準同型写像ψが存在するような素数べき乗である、有限体Fqの上の楕円曲線を選択するステップと、スカラーkのより小さな表現kiと写像ψの組合せを使用して楕円曲線点Qのスカラー倍数を算出するステップとを含む方法を提供する。

請求項（抜粋）：

楕円曲線点Q(x, y)にスカラーを乗じて点kQを提供する方法であって、 a)λを整数として、楕円曲線上のすべての点Q(x, y)についてψ(Q) = λ・Qである自己準同形写像ψが存在するように、有限体Fの上の楕円曲線を選択するステップと、 b)前記スカラーkの表現を成分kiと前記整数λの組合わせとして確立するステップと、 c)前記表現と前記点Qを組み合わせてkQに対応する倍数の複合表現を形成するステップと、 d)kQの前記複合表現から前記点kQに対応する値を算出するステップとを含むことを特徴とする方法。

IPC (2件)：

G09C 1/00 620 ,  G09C 1/00

FI (2件)：

G09C 1/00 620 A ,  G09C 1/00 620 Z

Fターム (7件)：

5J104AA18 ,  5J104AA25 ,  5J104JA25 ,  5J104NA02 ,  5J104NA16 ,  5J104NA35 ,  5J104NA40

引用特許：

出願人引用 (1件)

• 楕円曲線演算装置、演算方法及びその方法を実施するプログラムを記録した記録媒体
  公報種別：公開公報   出願番号：特願平11-250914   出願人：日本電信電話株式会社

審査官引用 (1件)

• 楕円曲線演算装置、演算方法及びその方法を実施するプログラムを記録した記録媒体
  公報種別：公開公報   出願番号：特願平11-250914   出願人：日本電信電話株式会社