2017-11-10から1日間の記事一覧

ctfのお勉強 ksnctf #16 Math1

ctf

ksnctfを解いてみた ksnctf #16 Math1 RSA暗号。pythonでコード書けば終了する。 def gcd(a, b): if b == 0: u = 1 v = 0 else: q = a / b r = a % b (u0, v0) = gcd(b, r) u = v0 v = u0 - q * v0 return (u, v) if __name__ == '__main__': p = 3411152522…