https://cryptohack.org/courses/public-key/rsa_starter_2/

[pow] 2^10 mod 17 2…base 10…power 17…modulers

pow(base,power,modulers)

[rsa_starter_2] public ーーーーーーーーー N = p * q (どちらも素数) 公開鍵 e (素数がいい、bitにすべて1が立つのはよくない) ーーーーーーーーー

C = m^e mod N　…暗号文 (Ctという表記もある)

m = C^d mod N　…平文 (Cは暗号文、mは平文)

[ファイ(φ)]

φ(N)：1～Nで互いに素になる数

Nが素数のときは、φ(N) = (N-1)とできる

Q = A * Bのとき、φ(Q) = φ(A) * φ(B)とすることができる。

φ(p*q) = φ(p) φ(q) = (p-1) (q-1)

[private]

ーーーーーーーーー

e^(-1) mod φ(N) = d　秘密鍵

ーーーーーーーーー

mの求め方

ed = 1 mod φ(N)