Xorshift 난수 생성기 계산기

상태 x 하나에 x ^= x << a, x ^= x >> b, x ^= x << c 세 번의 시프트+XOR 연산만 반복합니다. 곱셈·나눗셈이 없어 하드웨어로 매우 빠르게 계산됩니다.

조지 마사글리아(George Marsaglia)가 2003년 논문에서 32비트 워드에 대해 전체 주기(2³²−1)를 보장하는 163개의 「최대주기 삼중항」 중 하나로 제시한 값입니다. 아무 숫자나 넣으면 주기가 훨씬 짧아질 수 있습니다.

특정 시드의 출력값을 외운 정답과 대조하는 대신, 이 연산이 되돌릴 수 있는(가역) 연산이라는 성질을 직접 계산해서 보여줍니다. 출력에 역연산을 거꾸로 적용하면 정확히 원래 시드로 돌아오는데, 이는 올바르게 구현된 시프트-XOR 연산이라면 반드시 성립해야 하는 수학적 성질입니다.

LCG는 곱셈·덧셈·나머지 연산(X(n+1) = aX(n)+c mod m)을 쓰는 반면, Xorshift는 시프트와 XOR만 씁니다. 계산이 더 가볍고 하위 비트 결함(LCG의 고질적 문제)이 없지만, 통계적 품질과 예측 가능성 면에서는 각자 다른 약점이 있습니다.

안 됩니다. Xorshift는 선형 연산이라 연속된 출력 몇 개만 있으면 내부 상태를 역산할 수 있습니다. 통계 시뮬레이션·게임 등 비암호 용도로만 써야 합니다.

전송되지 않습니다. 계산은 모두 브라우저 안에서 이루어지고 넣은 값은 이 기기에만 남습니다.