IT

RSA暗号のべき乗剰余計算

RSA暗号 RSA暗号では、a^b mod c という演算が使われる。 暗号化及び復号化の手順は次のようになる。 素数p, q (自分で決める) n = p * q n' = (p - 1) * (q - 1) n' と互いに素な数 e (自分で決める) e * d mod n' = 1 となる d ( 1 < d < n' の範囲では…