Pat

J-GLOBAL ID：200903007613212280

べき乗剰余演算回路及びべき乗剰余演算システム及びべき乗剰余演算のための演算方法

Inventor： 海老原 秀徳 ,  川▲崎▼ 清人
Applicant, Patent owner： 株式会社沖マイクロデザイン宮崎 ,  沖電気工業株式会社 ,  合資会社川▲崎▼電機
Agent (1)： 佐藤 幸男 (外1名)
Gazette classification：公開公報
Application number (International application number)：1996110057
Publication number (International publication number)：1997274560
Application date： Apr. 05, 1996
Publication date： Oct. 21, 1997
Summary：

【要約】 (修正有)【課題】 べき乗剰余演算の解を求めるに際し、予め用意されたモード信号を供給するのみで、各種演算を実行する。【解決手段】 MemodNの乗剰余演算回路において、Nと素であり、かつNよりも大きい整数Rを用い、第1のモード信号に対応したタイミング制御信号に応答して、A・A・R’modN(R’はmodN法下でのRのインバース)なる第1の演算を実行し、整数Rを用い、第2のモード信号に対応したタイミング制御信号に応答して、A・B・R’modNなる第2の演算を実行し、整数Rを用い、第3のモード信号に対応したタイミング制御信号に応答して、A・1・R’modNなる第3の演算を実行する演算部と、第1ないし第3のモード信号に対応したタイミング制御信号を演算部に出力するタイミング制御回路T/Cとを設ける。

Claim (excerpt)：

正の整数M、e、Nに関するMemodNなるべき乗剰余演算を行うべき乗剰余演算回路において、Nと素であり、かつNよりも大きい整数Rを用い、第1のモード信号に対応したタイミング制御信号に応答して、A・A・R’modN(R’は、modN法下でのRのインバースである。)なる第1の演算を実行し、前記整数Rを用い、第2のモード信号に対応したタイミング制御信号に応答して、A・B・R’modNなる第2の演算を実行し、前記整数Rを用い、第3のモード信号に対応したタイミング制御信号に応答して、A・1・R’modNなる第3の演算を実行する演算部と、前記第1ないし第3のモード信号を受信し、前記第1ないし第3のモード信号に対応した前記タイミング制御信号を前記演算部に出力するタイミング制御回路とを有することを特徴とするべき乗剰余演算回路。

IPC (4)：

G06F 7/552 ,  G06F 7/72 ,  G06F 9/305 ,  G09C 1/00 650

FI (4)：

G06F 7/552 A ,  G06F 7/72 ,  G09C 1/00 650 A ,  G06F 9/30 340 A

Patent cited by the Patent：

Cited by examiner (2)

• 暗号通信方法
  Gazette classification：公開公報   Application number：特願平4-124982   Applicant：キヤノン株式会社
• 剰余計算装置、テーブル作成装置および乗算剰余計算装置
  Gazette classification：公開公報   Application number：特願平5-164870   Applicant：富士通株式会社