レポート

情報基礎数学とかいう科目の課題を持って帰ってきて、わからん・・・とほざいている馬鹿娘がいたので、仕方がないから、説明をしてやっていた。
内容は、ＲＳＡの計算に入るための基礎の数論
たとえば、3294x≡1(mod 44556)のxを求めよ
あたりのごく簡単な話から始まって有限体上の行列演算とかべき計算とかの初歩的な話なのだが
課題、手計算で97の200乗(mod 44556)なんかを計算したりして、久しぶりに大量の数字を書き殴った。
しかし、やはり手で計算するのは邪魔くさくなって、多倍長整数演算クラスや、ユークリッドの互除法をやってくれるクラスとかプログラムを書いてしまった。
元々の課題は、long(32bit)で十分な値なので、多倍長整数演算なんてできなくてもいいんだが
つい調子に乗って、メモリのある限り、任意の進数表現で使える演算ライブラリを作るなどという牛刀をもって鶏を割く状態になってしまった。
とはいえ、これを娘の課題として提出すると、絶対信じてもらえないので、娘はやっぱり自力でがんばって計算している。
ついでに提出して採点してもらえないかなぁ(^^)
花丸ぐらいくれるかな。