반응형 암호없이 로그인1 암호없이 SSH로그인 하기 태양이님의 댓글에 따라 수정되었습니다. (2014/ 5/ 20) RSA암호화 방식 대부분의 현대의 공개키 암호와 방식은 수학적 '소수(Prime Number)'알고리즘을 사용한다. 소수란 자기자신과 1을 제외한 다른 어떤 약수도 가지지 않는 숫자를 의미하는데, 이러한 특징때문에 소수그 자체는 더 이상 소인수분해가 불가하다. 즉 60이라는 숫자는 3*4*5 이런식으로 소인수 분해가 가능하지만 123 이란 소수는 소인수분해가 되지 않는다. 이러한 소수의 특징때문에 소수와 소수를 곱한 그 숫자를 소인수분해한다면 다시 그 자신들만 나오게 되는데, 이 때, 두 숫자를 곱해서 숫자를 얻는 것은 쉽지만, 이를 분해해서 다시 2개의 소수를 구하는 것은 상대적으로 까다롭다. 다음의 예를 들어보자 123 이라는 소수와 1.. 2013. 5. 7. 이전 1 다음 반응형