준소수

준소수

Semiprime

정의

소수의 곱을 준소수Semiprime라 한다.

설명

준소수의 예로써 $4 = 2 \cdot 2$ 이나 $21 = 3 \cdot 7$, $673703 = 719 \cdot 937$ 등이 있다.

일본어 번역으로는 반소수半素數라고도 하는데, 한국어 문서로는 준소수나 반소수나 둘 다 찾아보기 어렵다.

본질적으로 준소수는 준소수 자체가 아니라 소수의 성질을 어느정도 이어받아서 응용된다. 예를들어 제법 큰 두 개의 소수를 곱해서 준소수를 만들면 그 소인수분해는 무척 어렵다. 이러한 소인수분해 문제의 어려움을 이용한 것이 바로 RSA 암호체계다.

댓글