RSA에 안전한 소수의 크기에 대해 얘기해주고 있다. 그리고 주어진 150 bit의 수를 인수분해하라고 한다.
sagemath의 factor함수를 이용해서 인수분해를 해주었다.
문제에서 더 작은 인수가 답이라고 했다!
[CryptoHack] Factoring
RSA에 안전한 소수의 크기에 대해 얘기해주고 있다. 그리고 주어진 150 bit의 수를 인수분해하라고 한다.
sagemath의 factor함수를 이용해서 인수분해를 해주었다.
문제에서 더 작은 인수가 답이라고 했다!