特許
J-GLOBAL ID：201103010595371529
逆元計算装置及びそのプログラム記録媒体
発明者：
,
出願人/特許権者：
代理人 (1件)：
草野 卓 (外1名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-010788
公開番号（公開出願番号）：特開2000-206881
特許番号：特許第3315087号
出願日： 1999年01月19日
公開日（公表日）： 2000年07月28日
請求項（抜粋）：
【請求項1】 入力されたxを記憶手段に記憶する入力手段と、整数n、i(nは1以上)および2n ビットの整数x、y、a、bを記憶する記憶手段と、記憶手段に記憶されたxを用いて[x/2](ただし[x]はxを越えない最大の整数)を演算し、演算結果をbとして記憶手段に記憶するb初期化第1手段と、記憶手段に記憶されたbの最下位ビットをaとして記憶手段に記憶するa初期化手段と、記憶手段に記憶されたa、x、bを用いて[(ax+b)/2]を演算し、その演算結果により、記憶手段に記憶されたbを更新するb初期化第2手段と、記憶手段に記憶されたxの下位2ビットを取得してyとして記憶手段に記憶するy初期化手段と、記憶手段に記憶されたiを1にセットするi初期化手段と、記憶手段に記憶されたb、yを用いて-byを演算し、その演算結果により、記憶手段に記憶されたaを更新するa更新手段と、記憶手段に記憶されたa、b、x、iを用いて[(b+ax)/(2^(2i))]を演算し、その演算結果により、記憶手段に記憶されたbを更新するb更新手段と(但しp^qはpのq乗を表わす)、記憶手段に記憶されたa、y、iを用いてy+a×2^(2i )を演算し、その演算結果により、記憶手段に記憶されたyを更新するy更新手段と、記憶手段に記憶されたiをi+1に更新するi更新手段と、記憶手段に記憶されたi、nを読み出し、i=nになるまで上記a更新手段、上記b更新手段、上記y更新手段、上記i更新手段を順次動作させる制御手段と、記憶手段に記憶されたyを出力する出力手段と、を有することを特徴とする逆元演算装置。
IPC (2件)：
G09C 1/00 650
, G06F 7/72
G09C 1/00 650 Z
, G06F 7/72
