🔢 랜덤 알고리즘의 원리

// 선형 합동 생성기 (Linear Congruential Generator)
// X(n+1) = (a * X(n) + c) mod m

let seed = 12345;  // 시드값
const a = 1103515245;
const c = 12345;
const m = 2 ** 31;

function nextRandom() {
    seed = (a * seed + c) % m;
    return seed / m;  // 0~1 사이 값 반환
}

✅ 장점

• 매우 빠른 생성 속도
• 재현 가능 (디버깅에 유용)
• 메모리 효율적

❌ 단점

• 시드를 알면 예측 가능
• 패턴이 반복될 수 있음
• 보안에 취약

🌡️ 열 잡음

전자 회로의 저항에서 발생하는 미세한 전압 변동. 양자역학적 현상으로 완전히 예측 불가능합니다.

⚛️ 방사성 붕괴

원자핵의 붕괴 시점은 양자역학적으로 완전히 무작위입니다. 가장 완벽한 랜덤 소스 중 하나입니다.

💡 광자 도착 시간

광자가 센서에 도착하는 정확한 시간은 예측 불가능합니다. 양자 난수 생성기에서 사용됩니다.

🌪️ 대기 잡음

라디오 주파수의 대기 잡음. random.org 같은 서비스가 이것을 사용합니다.

핵심 원리

1. 엔트로피 수집: 하드웨어에서 무작위 데이터(마우스 움직임, 키보드 입력 타이밍, 디스크 I/O 등) 수집
2. 엔트로피 풀: 수집된 무작위 데이터를 안전하게 저장
3. 암호학적 확장: 엔트로피 풀의 데이터를 암호학적 알고리즘으로 확장하여 난수 생성

// 1. 랜덤 바이트 배열 생성
const randomBytes = new Uint8Array(16);
crypto.getRandomValues(randomBytes);
// 결과: [142, 87, 203, 51, ...]

// 2. 랜덤 32비트 정수
const randomInt = new Uint32Array(1);
crypto.getRandomValues(randomInt);
console.log(randomInt[0]);  // 0 ~ 4294967295 사이의 값

// 3. 0~max 사이의 랜덤 인덱스 (랜덤 선택기 방식)
function getSecureRandomIndex(max) {
    const array = new Uint32Array(1);
    crypto.getRandomValues(array);
    return array[0] % max;
}

// 사용 예시: 5개 중 하나 선택
const selectedIndex = getSecureRandomIndex(5);  // 0, 1, 2, 3, 4 중 하나

왜 Math.random() 대신 이것을 쓸까?

📊 균등 분포 테스트

모든 값이 비슷한 빈도로 나타나는지 확인합니다. 예를 들어 0~9 사이의 숫자를 10,000번 생성했을 때, 각 숫자가 약 1,000번씩 나와야 합니다.

🔗 연속성 테스트

연속된 숫자들 사이에 상관관계가 없어야 합니다. 1 다음에 2가 더 자주 나온다면, 그것은 좋은 랜덤이 아닙니다.

📈 런 테스트 (Run Test)

연속으로 증가하거나 감소하는 시퀀스(런)의 길이가 적절해야 합니다. 너무 긴 런이나 너무 짧은 런이 많으면 문제가 있습니다.

🎯 NIST 테스트 스위트

미국 국립표준기술연구소(NIST)가 개발한 포괄적인 랜덤성 테스트 세트. 15가지 이상의 통계적 테스트를 포함합니다.