반응형 프로젝트 오일러 #5001 500. 프로젝트 오일러 #500 : 약수의 갯수가 2의 500500승인 최소수 찾기 이번 문제는 알고리즘이 관건인 문제인지라,일단 모든 수를 찾아서 가장 작은 수를 찾는 것은 쉽지 않습니다. 왜냐하면, 우리가 상상할 수 없을 정도로 큰 수가 나오니까요. 그리고 소인수분해를 하는 것도 쉽지 않죠. 소인수분해는 알고리즘 상 현재까지는 가장 진보된 알고리즘이라고 할 수 있는 것이 나와있지 않은 상태입니다. 소인수분해가 적절한 시간 (설사 며칠이 걸리더라도) 안에 풀 수 있다면, 지금의 공인 인증서를 비롯하여 많은 암호 체제가 모두 무용지물이 됩니다. 비대칭키 암호 알고리즘의 핵심은 소인수분해가 어렵다는 것을 토대로 하고 있습니다. 1000비트짜리 암호키를 가지는 비대칭키라고 한다면, 두개의 소수는 각각 500비트정도를 고르게 됩니다. 500비트라면, 10의 150승정도가 되죠. 즉, 그 근처.. 2015. 2. 7. 이전 1 다음 728x90