Crypto 썸네일형 리스트형 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의 제곱근을 구한 후에 그 제곱근 근처의 소수들.. 더보기 암호학 기초 암호학 기초에 대해서 알아보겠습니다.일단 암호학은 정보보안의 3대 요소인 기밀성을 위해서 사용이 됩니다. 말 그대로 암호 알고리즘을 이용하여 데이터를 다른 사용자가 구별할 수 없게 만드는 기술 입니다.암호학에서는 평문, 암호문, 암호화, 복호화라는 말들을 자주 볼 수 있는데 이것들이 무엇 이냐면 우선 평문은 암호화 되지 않은 원본 문자열, 암호문은 암호화를 거치고 난 암호화된 문자열, 암호화는 평문을 암호문으로 만드는 행위, 복호화는 암호문을 평문으로 만드는 행위라고 볼 수 있습니다. 그럼 여기서 암호학에서 아주 기초적인 내용을 하나 보겠습니다. 바로 전치와 치환인데요. 전치는 평문에서 각 문자들의 위치를 바꿔 암호화를 하는 것입니다. 그리고 치환은 평문의 각 문자들을 각각 다른 문자로 대응시켜 암호화를.. 더보기 이전 1 다음