소수 판별기 및 생성기
10진수 또는 0x로 시작하는 16진수. 공백, 쉼표, 밑줄은 무시됩니다. 최대 1024비트.
3(으)로 나누어떨어집니다 (3 × 187).
무작위 소수 생성기
기술적 세부 정보
소수 판별기의 작동 방식
도구의 기능
소수 판별기는 정수가 소수인지, 합성수인지, 둘 다 아닌지 알려 주고 비트 길이, 자릿수, 양쪽에서 가장 가까운 소수를 보여 줍니다. 작은 약수가 있으면 해당 공약수와 함께 표시합니다. 내장 생성기는 브라우저의 암호학적 난수 생성기를 사용하여 2~1024비트의 정확한 비트 길이를 가진 무작위 소수를 만듭니다.
일반적인 개발자 활용 사례
개발자는 해시 테이블 크기와 소수 모듈러스 선택, 해시 및 체크섬 코드의 상수 검증, RSA와 Diffie–Hellman 실습용 테스트 벡터 제작, 큰 수에 인수가 숨겨진 CTF 문제 풀이에 이 도구를 사용합니다. 교사와 학생은 프리셋으로 카마이클 수가 페르마 테스트는 속이지만 Miller–Rabin은 속이지 못하는 이유를 확인할 수 있습니다.
데이터 형식, 타입 및 변형
입력은 10진수 또는 0x로 시작하는 16진수이며, 자릿수 구분자로 공백, 쉼표, 밑줄을 쓸 수 있습니다. 모든 연산은 JavaScript BigInt로 수행되므로 정밀도 손실이 없습니다. 약 3.3 × 10²⁴ 미만에서는 결과가 정확하다고 증명되며, 그 이상에서는 오류 한계 4⁻²⁴의 소수일 가능성이 높은 수로 표시됩니다.
흔한 함정과 예외 상황
0과 1은 소수도 합성수도 아닙니다. 소수일 가능성이 높다는 결과는 증명이 아니지만 오류 확률은 극히 낮습니다. 이 도구는 10,000 미만의 약수만 찾으므로, 큰 인수만 가진 합성수는 인수 없이 합성수로만 표시됩니다. 큰 수의 인수분해는 소수 판별보다 훨씬 어렵기 때문입니다.
도구를 쓸 때와 코드를 쓸 때
빠른 확인, 학습, CTF에는 이 도구를 사용하세요. 실제 암호화 환경에서는 OpenSSL이나 Web Crypto API 같은 검증된 라이브러리로 키를 생성하세요. 이들은 단순한 무작위 소수가 보장하지 못하는 안전 소수나 나머지 조건 같은 검사를 추가로 수행합니다.