비효율적 인 난수 생성기의 실제 예

우리는 컴퓨터의 난수 생성기가 실제 난수를 생성하지 않고 대신 의사 난수를 생성한다는 것을 알고 있습니다. 또한 일부 RNG는 다른 RNG보다 우수하고 일부 RNG는 다른 RNG보다 우수합니다.

RNG가 불량하거나 RNG가 잘못 구현되어 악용 된 사례는 무엇입니까?

내가 찾은 예는

론 해리스가 키노에서 바람을 피우다 -
마이클 라슨 구타 "행운을 누르십시오"
예측 가능한 RNG를 사용하는 초기 온라인 포커 게임 www.cigital.com/papers/download/developer_gambling.php

random-generation history

빈약 한 RNG를 사용하여 과학 / 통계 몬테 카를로 연구에 관한 또 다른 관련 문제가 있는데, 나중에는 가짜로 밝혀졌습니다. 슬프게도 나는 참조를 기억할 수 없기 때문에 많은 기여 아니지만, 확실히 일어난 ...

— Korone

영국 게임은 메모리에서 거래 또는 거래 없음으로 원래 Excel에서 생성 된 (의사) 난수를 사용했으며, 시청자는 어떤 상자에 어떤 상이 포함되어 있는지 문제를 해결할 수있었습니다. 그러나 나는 그 상이 그렇게 악용되지 않았다고 생각합니다.

— Silverfish

복권 스크래치 카드에서 의사 난수를 악용하는 방법에 대한이 유선 기사를 참조하십시오 .

— Silverfish

마감 투표를하는 사람들의 경우 :이 게시물이 여기에 안전하다고 생각합니다. (의사) 난수 생성 및 통계 기록은 주제에 대해 명확하게 다루어지며,이 교차점의 어떤 측면이 주제를 벗어 났는지 확신 할 수 없습니다. "아아, 그러나 RNG 의 수학 만이 여기에 주제입니다 "라고 주장하더라도 (내 견해로는 매우 축소 적 일 것입니다),이 질문에 대한 정말 좋은 대답-내가 읽고 싶은 유형-탐구 할 것입니다. 어떤 수학적 세부 사항으로 인해 익스플로잇이 발생할 수 있었습니까 ?

— Silverfish

@Corone : RANDU en.wikipedia.org/wiki/RANDU를 생각 하십니까?

— David Cary

온타리오 의 복권 제도는 캐나다의 토론토 모한 스리 바스타 바 (Mohan Srivastava)가이 허점에서 큰 이익을내는 것이 아니라이 문제에 대해이 사실을 통보 한 통계학자가 발견 한 저조한 무작위 세대를 사용했습니다.

— 시안
소스

RNG가 제공하는 광범위한 문제가 있습니다. 예를 들어 RDD 전화 조사, 온라인 하천 샘플, 선거 여론 조사, 예측 시장 등 모든 실험 설계에 사용 된 샘플링 (예 : 복잡한 실험). 1948 년 선거 전 폴링 오류로 듀이는 트루먼을 이겼습니다. 이와 관련하여 인구 조사국은 각 국가 조사와 함께 얇게 추정되거나 누락 된 정보에 대한 값을 꽂거나 채우는 십년 후프입니다.

— Mike Hunter

@DJohnson : 첫째,이 이야기는 대부분 일화 적입니다. 둘째, 최근 폴링 실패와 RNG 간의 연결을 확인하는 데 문제가 있습니다. 또는 인구 조사국 (및 여기에서 INSEE)의 통계적 정정으로.

— 시안

예. 나는 이러한 어려움을 이해하기 때문에 이것이 답변이 아니라 의견을 제시 한 이유입니다. 실제로, 이제는 OPs 쿼리 직후에 일반적인 참고 사항이 아닌 스레드를 따라 공기 흐름에 배치하지 않기를 바랍니다. 내 입장은 무작위성에 대한 우려 (또는 선택 편향 문제에서와 같이 부족한 것에 대한 우려)가 질문에 대한 정량적 답변의 적절성을 강조하거나 약화시키는 것입니다. 따라서 RNG에 대한 매우 좁은 초점에서 이러한 광범위한 우려를 지적하면서 인터넷을 넓히기로 결정했습니다. 동의 할 필요는 없습니다.

— Mike Hunter