HACKCTF - RSA2

문제 화면이 다음과 같은데, RSA1번은 직접 풀었다면 바로 풀 수 있는 것 같다. n하고 c를 제공하는데, n은 p*q이므로, 소인수분해를 해서 찾으려고 하면되고, e는 보통 3, 65537 으로 진행되는데, 이전 문제가 65537여서 e=65537으로 진행했다. https://ko.numberempire.com/numberfactorizer.php 숫자 소인수분해. 숫자 소인수분해. ko.numberempire.com 해당사이트에서 소인수분해를 진행했다. 소인수분해를 진행하면 다음과 같이 나온다. q와p를 구했으니 RSA1코드에 그대로 대입하면 되겠네요. 1 2 3 4 5 6 7 8 9 10 11 12 13 from Crypto.Util.number import * p = 804811499343607..

2020.08.02