翻訳と辞書 Words near each other ・ モントゴメリー・ウィルソン ・ モントゴメリー・オブ・アラメイン子爵 ・ モントゴメリー・バス・ボイコット事件 ・ モントゴメリー・ビスケッツ ・ モントゴメリー・ブレア ・ モントゴメリー子爵 ・ モントゴメリー級防護巡洋艦 ・ モントゴメリー腺 ・ モントゴメリー郡 ・ モントゴメリー郡 (バージニア州) ・ モントゴメリ法 ・ モントセラット ・ モントセラト ・ モントセラトの地方行政区分 ・ モントセラトの地方行政区画 ・ モントセラトの旗 ・ モントセラトの空港の一覧 ・ モントセラト島 ・ モントセラート ・ モントッジョ Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク モントゴメリ法 ： ウィキペディア日本語版 モンゴメリ乗算[もんごめりじょうざん] モンゴメリ乗算（モンゴメリじょうざん）とは、特に時間のかかる除算を実質的に行うことなく、乗算・加減算・シフト演算のみで、高速に整数の積の剰余を求めることのできるアルゴリズムである。 数100ビットを超える法による冪剰余演算は、暗号理論の分野で重要な応用を持ち、モンゴメリ乗算を用いればこれを効率的に計算することができる。 Peter Montgomeryにより提案された。モンゴメリ法ともいう。 ==概要== モンゴメリ乗算のアイデアは、$N>0$ を法とした合同算術に関して、演算したい値を、ある定数 $R$ を掛けた表現（ここではモンゴメリ表現と呼んでおく）に変換し、この表現によってすべての計算を行った後、最後に元の領域での表現に逆変換することである。 モンゴメリ表現での加減算はそのまま実行した後、負または $N$ 以上のときのみ $N$ の加減をするだけでよい。 しかし乗算では $R$ が余分に残るので、$R^$ を掛けて $N$ による剰余を求める処理を行う必要がある。 この処理をモンゴメリリダクションといい、$R$ をうまく選ぶことにより効率的に計算することができる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「モンゴメリ乗算」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Montgomery reduction 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.