컴퓨터는 어떻게 무작위 숫자를 만들어낼까

컴퓨터는 같은 입력에는 항상 같은 결과를 내놓는 결정론적인 기계입니다. 그런데 로또 번호나 게임의 카드 셔플처럼 "진짜 무작위처럼 보이는" 값을 만들어야 할 때가 많습니다. 이 모순을 컴퓨터는 어떻게 해결할까요? 가장 널리 쓰이는 방식은 의사난수 생성기(PRNG)입니다. 이름 그대로 "진짜 무작위는 아니지만 무작위처럼 보이는" 값을 만들어내는 알고리즘으로, 시작값(시드)을 입력받아 복잡한 수학적 연산을 반복하며 겉보기엔 규칙성이 없어 보이는 숫자열을 생성합니다. 같은 시드를 넣으면 항상 같은 순서의 숫자가 나오지만, 시드 값 자체가 예측하기 어려운 값(예: 현재 시각의 나노초 단위, 시스템의 여러 잡음 데이터)에서 얻어지기 때문에 실질적으로는 예측이 거의 불가능합니다. 일반적인 PRNG는 통계적으로 고르게 분포된 값을 빠르게 만드는 데는 뛰어나지만, 시드나 내부 상태를 알아내면 이후의 값을 예측할 수 있다는 약점이 있습니다. 그래서 보안이 중요한 곳(비밀번호 재설정 토큰, 세션 키 생성 등)에서는 예측 저항성을 강화한 암호학적으로 안전한 난수 생성기(CSPRNG)를 별도로 사용합니다. 로또 번호 생성처럼 "공정하고 예측 불가능하기만 하면 되는" 용도에서는 일반적인 고품질 PRNG로도 충분한 경우가 많지만, 신뢰성이 중요한 서비스일수록 검증된 라이브러리의 난수 생성기를 사용하는 것이 안전합니다. 이 사이트의 로또 번호 생성기 역시 매 요청마다 새로운 무작위 조합을 만들어내며, 특정 패턴이 반복되지 않도록 설계되어 있습니다.