特許
J-GLOBAL ID：200903012760005510

演算装置及び演算方法

発明者：
長谷川 俊夫

長谷川 俊夫 について

, 
中嶋 純子

中嶋 純子 について

, 
松井 充

松井 充 について


出願人/特許権者：
三菱電機株式会社

三菱電機株式会社 について


代理人 (1件)： 溝井 章司 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-181081
公開番号（公開出願番号）：特開2001-013871
出願日： 1999年06月28日
公開日（公表日）： 2001年01月19日
要約：
【要約】【課題】 暗号復号の装置及び方法等に用いられるユークリッド互除アルゴリズムの演算装置及び演算方法等に用いられる演算装置及び演算方法に関して、演算に必要な記憶領域のサイズの削減を図ることを課題とする。【解決手段】 変数格納領域A103の整数aを変数格納領域B104の整数bで除した商の部分商qi を順次求め、求めた部分商qi を変数格納領域QI 105に順次格納し、更に変数格納領域X1:102の整数x1 と順次積算し部分積qi x1 を求め、それらを変数格納領域QX1:106のブロックに順次格納し、積qx1 を生成する。
請求項（抜粋）：
整数aを整数bで除した商を越えない最大の整数qを求め、更に上記整数qと整数zを積算し、積qzを求める演算に用いられる演算装置であって、以下の要素を有する演算装置(1)複数のブロックからなるQZ格納領域、(2)上記整数aと上記整数bを入力し、入力した整数aを入力した整数bで除した商の部分商qi を順次求める部分商qi 演算部、(3)部分商qi 演算部で順次求めた部分商qi を、順次更新して格納する部分商QI 格納領域、(4)上記整数zを入力し、上記部分商QI 格納領域に順次格納した部分商qiと、入力した整数zとを順次積算し部分積qi zを求める部分積qi z積算部、(5)部分積qi z積算部で順次積算し求めた上記部分積qi zを、上記ブロックに順次格納し、上記QZ格納領域に上記積qzを生成するqz生成部。
IPC (2件)：
G09C 1/00 650 ,  G06F 17/10
FI (2件)：
G09C 1/00 650 Z ,  G06F 15/31 Z
Fターム (12件)：
5B056AA01 ,  5B056BB37 ,  5B056FF01 ,  5B056FF02 ,  5B056FF10 ,  5B056HH00 ,  5J104AA01 ,  5J104AA18 ,  5J104NA08 ,  9A001BB02 ,  9A001EE03 ,  9A001GG01
引用特許：
出願人引用 (4件)
全件表示
審査官引用 (4件)
全件表示

前のページに戻る

TOP

BOTTOM