2004-04-03 (土)
*誕生日
MeshiとSafiiが来る.一度,Safiiのところに寄ってから買い物してMeshiの部屋へ.買い物をしていると,TGCに会いました.
多倍長整数で256bit÷128bitの割り算が65000回/秒くらいになりました.これ以上高速化するためには,アルゴリズムを変えないと無理そうだし…これくらいで良いかなぁ.根本的なアルゴリズムは変わってないのですが,渡された時と比べると3倍以上の速度になった.必要なメモリも半分くらいになったし….RSAのキー生成して暗号化,復号化するまで1秒以内に出来るようになったので良しとしましょう.