Math I 150点 RSA暗号を復号する問題です。素因数p,qが既知であるため拡張ユークリッドの互除法を用いて復号することができます。 RSA暗号 とても大きな素因数p,qがあったときに、p,qの積nを求めるのは簡単だが、nからp,qを求めるのは難しいということを利用…