2010년 9월 4일 Factorization using the Elliptic Curve Method
가끔 꽤 큰 (100자리 안팎의) 수를 소인수분해해야 하는 때 굉장히 유용한 사이트이다. 자바 애플릿이 지원되는 브라우저라면 누구나 쉽게 사용할 수 있고, 수식 같은 것도 지원한다. 물론 이것보다 더 크고 빠른 알고리즘들도 여럿 있지만 쓰기 쉽다는 면에서는 이걸 따라갈 자가 없을 듯. 이를테면…
115637591615103956795174714557813425362709052150245086591681663986584099728509 =
318739378480534322917464111889160513903 x 362796690406943364286095010035637115603
정도의 소인수분해를 연구실 컴퓨터에서 15분만에 할 수 있었다. (미궁 개발자들한테는 미안하지만 256비트 RSA는 안 하느니만 못 한 것 같다. 뭐 서버 크래킹하면 나오긴 하겠지만;) 생각보다 적게 걸려서 혹시나 했는데 역시 최근에 뭔가 최적화가 적용된 듯.
