Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

nを法としたベキ乗

練習問題7.2

問2

アルゴリズム7.2を用いて{4^{126} \bmod 127}を計算しなさい。

解答

{ x^{2} \bmod 127 → x} { \lfloor e/2 \rfloor → e} { e \bmod 2 } {prod\cdot x \bmod 127 → prod }
4 126 0
16 63 1 16
2 31 1 32
4 15 1 1
16 7 1 16
2 3 1 32
4 1 1 1
16 0 0

問4

数式処理システムを用いて次の値を計算しなさい。

{
12^{72387894339363242} \bmod 243682743764   
}

解答

応用代数学入門―暗号・符号・バーコードの仕組みが分かる

応用代数学入門―暗号・符号・バーコードの仕組みが分かる

  • 作者: ダレル・W.ハーディ,キャロル・L.ウォーカー,Darel W. Hardy,Carol L. Walker,鈴木治郎
  • 出版社/メーカー: ピアソンエデュケーション
  • 発売日: 2005/12
  • メディア: 単行本
  • クリック: 3回
  • この商品を含むブログ (10件) を見る