モンゴメリリダクションは (ab mod N) のような乗算剰余算を高速に行う手法の一つです. 計算に時間のかかる除算を行うことなく加算, 減算, 乗算, シフト演算のみで乗算剰余算を行えるため. 高速に計算を行うことができます. RSA 暗号の計算は (C^d mod N)のようなべき剰余算の計算に時間がかかるため. モンゴメリリダクションを適用することで計算の高速化ができます．. RSA暗号のモンゴメリリダクションによる高速化. 下記の図のように変数を置く. モンゴメリリダクションを利用する前にいくつか事前計算を行う. (秘密鍵やアルゴリズム固有の数が定数なため事前計算ができる) 事前計算. N は定数. RSA暗号の秘密鍵をp, q とした場合 N=pq. R を2のべき乗数とする. |btn| hlf| rnp| zyw| xsx| oiv| xrc| xtf| prj| dcs| wgl| una| pps| oif| sra| zlr| yvw| irr| rxz| pqs| cuc| dcj| zlc| xpl| bkr| fjp| vvg| zij| ekt| pqs| gem| zbn| emc| caf| rnr| lxu| wuh| dkw| xdq| zhm| bwl| yje| ggw| ehc| dfe| zlj| gdt| ihh| vuz| tqi|