이것은 문서의 이전 버전입니다!


불법 소수

Illegal prime. 적으로 그 사용이 제한될 수 있는 소수를 이른다. 사실 숫자에 법적인 제한이 가해진다는 점부터 일단 뭔가 알 수 없지만…

소수는 아니지만 AACS암호화키 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0도 참조.

DeCSS

DeCSS 논쟁 중에 어떤 사람이 아주 멋지구리한 아이디어를 내 놓았으니, "DeCSS 프로그램을 포함하고 있는 충분히 큰 소수를 만들면 이 소수는 소수 기록 페이지에 올릴 수 있으니 자동으로 DeCSS 프로그램을 배포하게 되는 것이 아닌가?"1)

실제로 이 아이디어를 실행한 사람들이 1405자리1811자리 소수를 발견하여 소수 기록 페이지에 올려 놓았다. 흠좀무. 전자는 발견 당시 ECPP로 발견한 10번째로 큰 소수였다고 한다.

1) 물론 알려진 가장 큰 소수는 이렇게 만든 소수보다 훨씬 크지만, 특수한 형태가 아니라 ECPP를 써야 하는 소수들의 경우 그 범위가 훨씬 제한되기 때문에 소수 기록에서 별도로 관리하는 게 보통이다.

도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-05-30 18:25 | 외부 편집기