Rubyで書くと相当短くなりますが付属のネイティブのライブラリより速度は1000倍くらい(?)遅いです。Fixnum(31ビット以下)で計算するバージョンも作ってみたのですが計算量が増えて結局Bignumと変わらない速度でした。暗号理論の道具の一つであるMessageDiges…