검색 결과

...[마츠모토 마코토]]({{lang|ja|松本 眞}})와 [[니시무라 다쿠지]]({{lang|ja|西村 拓士}})가 개발한 [[유사난수 생성기]]이다.<ref>[http://doi.acm.org/10.1145/272991.272995 M. Matsumoto & T. Nishim ...수(이 경우 624개)만으로 현재 생성기의 상태를 알아 낼 수 있으며, 그 뒤에 나올 난수를 예측해 낼 수 있다. 암호학적으로 안전한 유사난수 생성기를 얻기 위해서는 [[해시 함수]]를 사용해야 하지만 난수의 생성 속도가 낮아진다. 또는 [[블룸 블룸 슙]](BBS)과 같이 암 ...

...|en|inversive congruential generator}}, ICG)는 비선형적인 [[유사난수 생성기]]로, [[선형 합동 생성기]]의 연속된 난수가 가지고 있는 상관 관계를 없애기 위해 [[합동 곱셈에 대한 역원]]을 사용하는 알고리즘이다.<ref>Eichenau === 명시적인 역 합동 생성기 === ...

...루틴으로, [[1960년대]]에 [[IBM]] 메인프레임에서 널리 사용된 이후 다른 시스템에서도 널리 사용되었다. 이 루틴이 사용하는 유사난수 생성기는 다음과 같이 정의되었다. RANDU는 역사상 최악으로 설계된 유사난수 생성기 중 하나로 알려져 있다. [[조지 마서글리아]]는 [[1968년]]에 선형 합동 생성기로 만들어진 난수들로 이루어진 좌표를 3차원 공간 ...

...형 합동 생성기'''({{lang|en|Linear congruential generator}}, LCG)는 널리 알려진 [[유사난수 생성기]]이다. 선형 합동 생성기는 다음 [[재귀 관계]]로 정의된 순열 <math>X_i</math>을 반환한다. ...기는 그 인자들과 마지막으로 생성된 난수를 알면 그 뒤에 만들어질 모든 난수를 예측할 수 있기 때문에 [[암호학적으로 안전한 유사난수 생성기]]가 아니다. 또한 선형 합동 생성기가 생성해 내는 난수의 질은 그 인자에 따라 극적으로 달라지며, 인자에 따라서는 적절치 못한 초기값 ...

LFSR는 [[스트림 암호]] (특히 [[군대]] [[암호학]])에 [[의사 난수 생성기]]로 오랫동안 사용됐다. 왜냐하면 간단한 [[전기역학]]이나 [[전자 회로]]로 쉽게 구성해서, 긴 [[주기함수|주기]]와, 매우 균일 주요한 LFSR기반의 스트림 암호는 [[A5/1]], [[A5/2]], [[E0 (암호)|E0]]과 [[시링크 생성기]]가 포함된다. ...

===유사난수 생성기=== ...용 |저자 = [[와타나베 히로아키]](渡辺裕明)·[[가나다 야스마사]](金田康正) |연도 = 1999 |제목 = 텐트 사상에 기반한 유사난수 생성법(テント写像に基づいた擬似乱数生成法) |저널 = 정보처리학회 논문지(情報処理学会論文誌) |출판사 = [[정보처리학회]] |권 = 4 ...