特許

J-GLOBAL ID：200903094797291420

モジュラ・乗算およびモジュラ・べき乗を遂行する超小形電子系装置ならびにその遂行方法

発明者： カーミ デビッド グレッセル ,  デビッド ヘンデル ,  イタイ ドローア ,  イザーク ハダッド ,  ベンジャミン アラジ
出願人/特許権者： フォートレス ユー アンド ティー リミティド
代理人 (1件)： 宇井 正一 (外4名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-326008
公開番号（公開出願番号）：特開平7-253949
出願日： 1993年11月30日
公開日（公表日）： 1995年10月03日
要約：

【要約】【目的】 本発明は、大きな数に対するモジュール・乗算およびべき乗を遂行するための超小形電子系装置ならびにその遂行方法に関し、モントゴメリの手法に基づきモジュラ・べき乗等の遂行に要求される時間を減らすことを目的とする。【構成】 本発明は、適切なクロック手段および制御手段を有する標準のマイクロプロセッサに対するコンパクトな同期式の電子系超小形周辺機器からなり、各々が細分化される共に、切替制御可能であり、かつ、前記クロック手段により制御される複数種のシフトレジスタと、多重化され、かつ、直列/並列形の2つのみのマルチプレクサと、ボロー検出器と、補助的な減算器および加算器と、ディレイ・レジスタおよび切替素子とを備えており、モジュラ・乗算、モジュラ・2乗およびモジュラ・べき乗を同時処理かつ同期方式により遂行するために、前述のすべての構成部品を集積化して形成する。

請求項（抜粋）：

大きな数に対しモジュラ・乗算およびモジュラ・べき乗を遂行するための超小形電子系装置であって、該超小形電子系装置は、適切なクロック手段および制御手段を有する標準のマイクロプロセッサに対するコンパクトな同期式の電子系超小形周辺機器からなり、さらに、該超小形電子系装置は、各々が細分化される共に、切替制御可能であり、かつ、前記クロック手段により制御される複数種のシフトレジスタ(B、SおよびN)と、多重化され、かつ、直列/並列形の2つのみのマルチプレクサと、ボロー検出器と、補助的な減算器および加算器と、ディレイ・レジスタおよび切替素子とを備えており、前記超小形電子系装置は、モジュラ・乗算、モジュラ・2乗およびモジュラ・べき乗を同時処理かつ同期方式により遂行するために、前記のすべての構成部品を集積化して形成することを特徴とする超小形電子系装置。

IPC (2件)：

G06F 15/16 330 ,  G06F 7/72

引用特許：

出願人引用 (4件)

• 特開平1-213686
  
• 特開平1-302288
  
• 特開平2-012290
  
• 暗号通信方法
  公報種別：公開公報   出願番号：特願平4-124982   出願人：キヤノン株式会社