[Rookiss] syscall - 200pt 보호되어 있는 글입니다. 더보기 Crack short RSA 이번에 RSA를 공부해 볼 일이 생겨서 Short RSA를 깨는 방법에 대해서 찾아봤다.시작하기 전에 용어에 대해서 잠깐만 짚고 가자면 p, q : 두 소수 n : p * q phi : (p - 1) * (q - 1) e : phi와 서로소인 수 d : e * d % phi가 1인 값 m : 원문 c : 암호문이렇게 된다. m에서 c로 암호화 하는 과정은 c = m ** e % n이고 c에서 m으로 복호화하는 과정은 m = c ** e % n이 된다.여기서 우리는 먼저 n과 e가 주어져야 한다. 그리고 n을 소인수분해하여 두 소수 p, q를 구해내야 한다. 이 과정이 되지 않으면 절대 다음 과정으로 넘어갈 수 없다.p, q를 구하는 과정은 대체적으로 먼저 n의 제곱근을 구한 후에 그 제곱근 근처의 소수들.. 더보기 [Rookiss] fix - 35pt 보호되어 있는 글입니다. 더보기 이전 1 ··· 27 28 29 30 31 32 33 ··· 75 다음