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