特許

J-GLOBAL ID：200903076297017375

逆元演算方法及び装置及び乗算方法及び乗算装置

発明者： 太田 和夫 ,  青木 和麻呂
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 伊東 忠彦
公報種別：公開公報
出願番号（国際出願番号）：特願平9-015739
公開番号（公開出願番号）：特開平10-214262
出願日： 1997年01月29日
公開日（公表日）： 1998年08月11日
要約：

【要約】【課題】 事前計算の結果をテーブルに記憶することで、誤り訂正符号や暗号化における有限体での逆元演算について、効率のよい逆元演算を可能とする逆元演算方法及び装置と乗算方法及び装置を提供する。【解決手段】 本発明は、誤り訂正符号や暗号化における有限体での逆元演算を逆元が、(a(x+y)2 +xy)-1yα+(a(x+y)2 +xy)-1x(α+1)となることを利用して、正規基底を拡張ユークリッドの互除法と組み合わせて、拡大体上の逆元演算を、部分体の乗算、加算、逆元演算を用いて実現する。

請求項（抜粋）：

有限体【数1】での逆元演算を計算する方法において、【数2】要素mを、【数3】と表したとき、前記有限体【数4】での逆元が、(a(x+y)2 +xy)-1yα+(a(x+y)2 +xy)-1x(α+1)となることを利用して、正規基底を拡張ユークリッドの互除法と組み合わせて、前記有限体【数5】での逆元演算を、【数6】での乗算、加算と逆元演算に帰着させることを特徴とする逆元演算方法。

IPC (4件)：

G06F 17/11 ,  G09C 1/00 650 ,  G09C 1/00 ,  H03M 13/00

FI (4件)：

G06F 15/32 ,  G09C 1/00 650 Z ,  G09C 1/00 650 A ,  H03M 13/00