메르센 트위스터

1 개요

Mersenne Twister

메르센 트위스터

• 1997년, 마츠모토 마코토, 니시무라 다쿠지가 개발한 유사난수 생성기
• 기존 생성기들의 문제점들을 해결하며 질 좋은 난수를 빨리 생성 가능
• 난수의 반복 주기가 메르센 소수인 데에서 유래한 이름
• 선형합동법에 비해 매우 정교함
• 주기가 2¹⁹⁹³⁷-1인 MT19937가 널리 사용됨(32비트 난수 생성)

64비트 난수를 생성하는 MT19937-64도 사용됨

• 2006년, SIMD 기반 메르센 트위스터는 MT19937에 비해 약 2배 빠름
• 품질이 우수하나, 암호학적으로 안전한 유사난수 생성기는 아님

난수의 특성(주기, 난수 범위)을 알고 있을 때, 유한한 수의 난수(624개)로 현재 상태 확인하여 추후 난수를 예측가능

2 같이 보기

• 유사 난수
• 메르센 소수
• 선형합동법

3 참고

• https://ko.wikipedia.org/wiki/메르센_트위스터
• http://navercast.naver.com/contents.nhn?rid=22&contents_id=112416