Rubyの `OpenSSL::BN` で手軽に合同算術（余りの計算） - Qiita

Rubyの数値クラスは基本的に Numeric のサブクラスだが、そうなっていなく隠れているものがある。それがopensslライブラリ内の OpenSSL::BN 。（他にもあるかもしれないけど） OpenSSL内で利用される多倍長整数クラスです。 通常多倍長整数を利用するには Bignum を用いてください。 暗号化に利用する計算が目的のため、通常の整数クラスには無いメソッドがいくつか用意されている。そのひとつに剰余をとりながらの演算（合同算術）が挙げられる。 合同算術メソッドの一覧 通常の演算子 +, -, *, /1, ** もあり Integer と混ぜて使えるが、それに加えて #mod_xxx というメソッドが用意されている。これらは引数に法（modulus）を指定する。 加算 : #mod_add 減算 : #mod_sub 乗算 : #mod_mul 累乗（冪剰余） : #m