컴퓨터는 완벽한 무작위를 만들지 못한다, 의사난수의 한계

컴퓨터는 본질적으로 입력값이 같으면 항상 같은 결과값을 내놓는 결정론적 기계이기 때문에 소프트웨어 계산만으로는 단 하나의 진정한 난수도 만들어내지 못한다. 일상에서 게임 주사위를 굴리거나 암호화 키를 생성할 때 쓰이는 난수는 겉보기에만 무작위일 뿐, 정해진 수학적 점화식에 따라 계산되는 의사난수다. 만약 난수를 생성할 때 사용한 초기값인 시드와 계산 공식을 알아낸다면 다음으로 나올 수백만 개의 숫자를 한 치의 오차도 없이 미리 예측할 수 있다.

의사난수 생성기의 수학적 구조

컴퓨터 프로그래밍 언어에서 기본 제공하는 무작위 함수는 대부분 의사난수 생성 알고리즘에 기초한다. 의사난수는 결정론적 알고리즘을 통해 통계적으로 균일한 분포를 흉내 내도록 만든 가짜 난수이다.

대표적인 방식인 선형 합동 생성기(LCG)는 이전 숫자에 특정 상수를 곱하고 다른 상수를 더한 뒤 거대한 수로 나눈 나머지를 취하는 방식으로 다음 숫자를 만든다. 계산 속도가 극도로 빠르고 메모리를 거의 차지하지 않아 그래픽 렌더링이나 가상 시뮬레이션에서는 널리 쓰인다. 그러나 이 공식으로 만들어진 숫자들을 다차원 공간에 점으로 찍어보면 숫자 군집이 특정 초평면 위에 규칙적인 격자 모양으로 줄지어 늘어서는 치명적인 결함이 드러난다. 겉보기에는 어지럽게 흩어져 있지만 내부적으로는 엄격한 주기와 규칙에 갇혀 있는 셈이다.

암호 시스템과 엔트로피의 수집

의사난수의 규칙성은 단순한 게임에서는 무해하지만 금융 거래나 보안 암호화에서는 치명적인 구멍이 된다. 해커가 생성기의 내부 상태를 역추적해 비밀번호를 예측할 수 있기 때문이다.

이를 막기 위해 설계된 알고리즘이 암호학적으로 안전한 의사난수 생성기다. 이 생성기들은 단순히 수식을 돌리는 데 그치지 않고, 외부 환경에서 발생하는 예측 불가능한 물리적 잡음인 엔트로피를 지속적으로 수집해 시드 값에 섞어 넣는다. 사용자의 마우스 움직임 궤적, 키보드 타건 간격의 마이크로초 단위 오차, 하드 디스크 헤드의 미세한 진동 지연 시간 등이 무작위성을 보충하는 재료로 쓰인다.

난수 종류	생성 방식	장점	주요 단점
소프트웨어 의사난수	수학 점화식 계산	대량 생성 속도가 매우 빠름	시드 유출 시 미래 숫자 예측 가능
하드웨어 진성난수	물리 잡음 측정	물리 법칙상 예측 불가능	생성 속도가 느리고 장비 필요

진짜 무작위를 포착하는 물리적 장치들

완전한 무작위성을 확보하기 위해 엔지니어들은 기계 외부의 카오스 현상을 직접 측정하는 하드웨어 장치를 도입한다. 미국의 인터넷 보안 기업 클라우드플레어는 본사 로비 벽면에 백여 개의 용암 램프를 진열해 두고 이를 카메라로 상시 촬영한다. 램프 속 유색 왁스가 열을 받아 상승하고 하강하는 불규칙한 유체 역학 패턴을 디지털 픽셀 값으로 변환해 암호화 난수의 씨앗으로 사용하는 것이다.

이외에도 대기 중에서 발생하는 전자기적 소음, 방사성 동위원소의 붕괴 시간 간격, 저항 소자 내부에서 열에 의해 전자들이 요동치는 열 잡음 등이 진성난수 생성기의 원천으로 쓰인다. 일상 속에서 예측 불가능한 변수들을 관리하거나 실생활의 다양한 선택지에서 유익한 길잡이를 찾고자 할 때는 가죽키링 에서도 다채로운 생활 팁과 정보를 확인할 수 있다. 철저한 보안과 준비가 불확실성을 통제 가능한 기회로 바꾸어주는 이치와 같다.

양자 컴퓨터 시대와 무작위성의 미래

고전 물리학의 카오스는 원리적으로 모든 초기 조건을 원자 단위까지 측정할 수 있다면 계산 가능한 결정론의 범주에 속한다. 하지만 양자 역학의 세계는 다르다. 전자의 스핀 방향이나 진공 에너지 흔들림과 같은 양자 상태의 붕괴는 우주 본질 자체가 지닌 근원적인 불확정성에 뿌리를 둔다.

최근에는 광자가 빔 스플리터를 통과할 때 어느 경로를 선택할지 확률적으로 결정되는 현상을 이용한 양자 난수 생성기 칩이 스마트폰 보안 모듈로 탑재되기 시작했다. 완벽한 무작위를 향한 컴퓨터 과학의 여정은 수학적 알고리즘의 한계를 딛고 우주의 가장 깊은 물리 법칙과 손을 잡는 단계로 나아가고 있다.