Pat

J-GLOBAL ID：200903051487665907

楕円曲線演算装置

Inventor： 宮地 充子 ,  小野 貴敏
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 中島 司朗 (外1名)
Gazette classification：公開公報
Application number (International application number)：1998200725
Publication number (International publication number)：1999102158
Application date： Jul. 15, 1998
Publication date： Apr. 13, 1999
Summary：

【要約】【課題】 楕円曲線を用いた暗号方式や署名方式において、高速に固定点のべき倍点や任意点のべき倍点を求める固定点べき倍演算装置を提供する。【解決手段】 固定点べき倍演算装置は以下の構成を有する。(1)予備計算テーブル作成:ワード単位のべき倍点の和の予備計算テーブルと1/2ワード単位のべき倍点の和の予備計算テーブルを作成する。(2)予備計算テーブルを利用した演算装置:予備計算テーブルを利用することで、楕円曲線の2倍点の演算は用いるが、加算の回数を減らして、演算全体の回数を削減する。

Claim (excerpt)：

p,qを素数とし有限体GF(p)上の楕円曲線をEとし、E(GF(p))の位数qの元をGとし、pをtワードとし、E(GF(p))及びGをベースポイントとし、kをnワード以上の桁数をもった正の整数とした場合(但しn≧1)ベースポイントGのべき倍kGの計算を行う楕円曲線演算装置であって、ワード単位の桁数離れた数値の組とベースポイントGとの積を求めて記憶している第1テーブルと、ワード単位の桁数離れた数値の組であって第1テーブルにおける数値の組とは各数値とも桁数が異なっている数値の組とベースポイントGとの積を求めて記憶している第2テーブルと、両テーブルに格納されている数値の加算と2倍点の演算を繰り返してベースポイントGのべき倍kGの計算を行う演算手段と、を備えていることを特徴とする楕円曲線演算装置。

IPC (4)：

G09C 1/00 650 ,  G09C 1/00 620 ,  G06F 17/10 ,  H04L 9/30

FI (4)：

G09C 1/00 650 Z ,  G09C 1/00 620 A ,  G06F 15/31 Z ,  H04L 9/00 663 A