特許

J-GLOBAL ID：200903085162729498

多項式演算装置、楕円曲線位数計算装置、楕円曲線生成装置及び楕円曲線暗号システム

発明者： 布田 裕一
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 岩橋 文雄 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-133814
公開番号（公開出願番号）：特開2000-321979
出願日： 1999年05月14日
公開日（公表日）： 2000年11月24日
要約：

【要約】【課題】 本発明は、高速な多項式演算装置を提供し、それにより高速に安全な楕円曲線を生成することのできる楕円曲線生成装置を提供する。【解決手段】 有限体GF(q)(q=p^n、p:素数)上の多項式r(X)を法とする 1変数多項式剰余環R=GF(q)[X]/(r(X))において、Rに属する多項式X、f(X)を入力とし、Rに属する多項式X^q、f(X)^((q-1)/2)を出力する多項式演算装置であって、前記多項式Xに対して、X^p、X^(2p)、X^(3p)、...、X^((d-1)p)を計算する第1冪乗計算部と、f(X)^((q-1)/2)を計算する第2冪乗計算部を備え、前記第2冪乗計算手段は、前記第1冪乗計算手段から出力される結果を用いる。

請求項（抜粋）：

予め与えられた有限体GF(p)の拡大体GF(q)(q=p^n)上の予め与えられた多項式r(X)(次数d)を法とする1変数多項式剰余環R=GF(q)[X]/(r(X))において、Rに属する多項式X、f(X)を入力とし、Rに属する多項式X^q、f(X)^((q-1)/2)を出力する多項式演算装置であって、前記多項式Xに対して、X^p、X^(2p)、X^(3p)、...、X^((d-1)p)を計算する第1冪乗計算手段と、f(X)^((q-1)/2)を計算する第2冪乗計算手段とを備え、前記第2冪乗計算手段は、前記第1冪乗計算手段から出力される結果を用いることを特徴とする多項式演算装置(ただし、p^nはpのn乗を示す)。

IPC (3件)：

G09C 1/00 650 ,  G09C 1/00 ,  G06F 7/72

FI (3件)：

G09C 1/00 650 Z ,  G09C 1/00 650 A ,  G06F 7/72

Fターム (15件)：

5J104AA22 ,  5J104AA25 ,  5J104JA25 ,  5J104JA29 ,  5J104NA16 ,  5J104NA18 ,  9A001BB02 ,  9A001EE03 ,  9A001FF01 ,  9A001GG01 ,  9A001GG11 ,  9A001GG22 ,  9A001KK12 ,  9A001LL02 ,  9A001LL03