暗号理論
[メ行 作品]
作品名 メルセンヌ・ツイスター   (「数学セミナー 1998.3」所収)
 高次元均等分布疑似乱数発生法
著者名 松本 眞
発行日:1998.3.1
出版社:日本評論社
形式:雑誌
目次
「なし」
概要
Mersenne:17世紀ぐらいのお坊さん・・・2p−1の形の素数をメルセンヌ素数という
Twister:より糸機、ごまかす人、ひねり玉、難問、竜巻
メルセンヌ・ツイスター:疑似乱数発生法

1 疑似乱数と暗号
 ・ある有限集合X上に分布する一様乱数
 ・乱数らしく見える数列を高速に、再現できるように生成する方法

2 疑似乱数発生法

3 メルセンヌ・ツイスター法(MT法)

4 k次元均等分布

5 結びに
 ・離散的で巨大な対象を等式により精密にとらえる理論がうまく働く
inserted by FC2 system