ElGamal暗号

レポートで鍵の生成、暗号化、復号を行うスクリプト書いた。1024bit長の鍵を生成するのに、PentiumM 1GHzで3時間くらい回してるけど、ぜんぜん終わらない件について。。
一応条件に1024bit長の鍵を生成することが含まれてるけど、どうしよう。もう書き直す気ないしなぁ。明日まで計算させるか。。