난수

Random number

수학 및 통계에서 난수는 의사 난수 또는 통계 난수를 나타내는 집합에 대해 생성된 숫자 또는 집합의 일부 중 하나이다.

알고리즘 및 구현

1964년에 개발된 알고리즘은[1] 일반적으로 크누스 셔플 또는 피셔-예이츠 셔플(Fisher-Yates Shuffle, 1938년에 수행한 작업에 기초함)으로 알려져 있다.이를 위한 실제적인 용도는 저수지의 수질 표본 추출이다.

1999년 펜티엄 III에 하드웨어 기반 난수 생성기라는 새로운 기능이 추가되었다.[2][3]그것은 "여러 오실레이터가 출력을 결합하고 홀수 파형이 비동기적으로 샘플링된다"[4]라고 설명되어 왔다.그러나 이 수치는 수출 통제력이 56비트 이상일 때 32비트에 불과했기 때문에 기술 수준이 아니었다.[5]

공통의 이해

공통적으로, "1 2 3 4 5"는 "3 5 2 1 4"만큼 랜덤하지 않으며 확실히 "47 88 1 32 41"처럼 랜덤하지 않지만 "첫 번째 시퀀스가 랜덤하지 않다고 권위 있게 말할 수는 없다...우연한 기회에 생겨날 수도 있었을 것이다.[6]

경찰관이 '랜덤.. 방문조사'를 했다고 주장할 때 배심원단 구성원들이 어떤 기대를 갖게 된다.[7][8]

현실 세계의 결과

무작위성의 결함은 현실 세계의 결과를 가져온다.[9][10]

연구자들은 99.8%의 무작위성이 대규모 서비스의[9] 약 2만7,000명의 고객들에게 부정적인 영향을 미치는 것으로 나타났으며, 문제가 단지 그 상황에 국한된 것은 아니라는 것을 보여주었다.

참고 항목

참조

  1. ^ Richard Durstenfeld (July 1964). "Algorithm 235: Random permutation". Communications of the ACM (Association for Computing Machinery). Vol. 7, no. 7. p. 420. doi:10.1145/364520.364540.
  2. ^ Robert Moscowitz (July 12, 1999). "Privacy's Random Nature". Network Computing.
  3. ^ "Hardwiring Security". Wired. January 1999.
  4. ^ Terry Ritter (January 21, 1999). "The Pentium III RNG".
  5. ^ "Unpredictable Randomness Definition". IRISA.
  6. ^ Jonathan Knudson (January 1998). "Javatalk: Horseshoes, hand grenades and random numbers". Sun Server. pp. 16–17.
  7. ^ Tom Hays (April 16, 1995). "NYPD Bad Cop's Illegal Search Mars Career". Los Angeles Times.
  8. ^ 사전에 컴파일된 아파트 번호 목록은 그것들의 위반이 될 것이다.
  9. ^ a b John Markoff (February 14, 2012). "Flaw Found in an Online Encryption Method". New York Times.
  10. ^ Reid Forgrave (May 3, 2018). "The man who cracked the lottery". New York Times.


Stub icon

이 수학 관련 논문은 단조롭다.위키피디아를 확장하여 도울 수 있다.