• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2004 年度 実績報告書

モンテカルロ法における安全な疑似乱数生成器の研究

研究課題

研究課題/領域番号 16654021
研究機関大阪大学

研究代表者

杉田 洋  大阪大学, 大学院・理学研究科, 教授 (50192125)

研究分担者 小谷 眞一  大阪大学, 大学院・理学研究科, 教授 (10025463)
眞鍋 昭治郎  大阪大学, 大学教育実践センター, 教授 (20028260)
鈴木 譲  大阪大学, 大学院・理学研究科, 助教授 (50216397)
高信 敏  金沢大学, 大学院・自然科学研究科, 教授 (40197124)
キーワードモンテカルロ法 / 疑似乱数 / 疑似乱数の安全性 / ペア毎に独立なサンプリング / ランダム-ワイル-サンプリング
研究概要

疑似乱数は主として,モンテカルロ法(数値計算)と計算機科学(暗号理論)で必須の道具である.計算機科学における疑似乱数の概念は数学的きわめて明解に定義されている.一方,モンテカルロ法におけるそれは,甚だ曖昧で,専門的研究者たちの間でもその理念さえ一致していないのが実績と言えよう.そして様々な指標のもとに多くの研究者がモンテカルロ法のための疑似乱数生成器のあり方を模索している.
このような現状を打破するため,当該研究ではモンテカルロ法における疑似乱数生成器の概念と機能を数学的に明確にするための理論の構築を目指して研究した.具体的には,計算機科学における疑似乱数の定式化をほぼそのままモンテカルロ法に持ち込む.ただし,その安全性については,計算機理論における暗号理論的安全性を少し弱めた概念をモンテカルロ法における安全性として導入する.するととくにモンテカルロ積分(大数の法則に訴えて確率変数の積分(平均)を求める方法)の用途のための安全な疑似乱数生成器として,ペア毎に独立な標本を生成する手法がすでに開発されていることが分かる.
ただし,このような疑似乱数生成器の定式化をモンテカルロ法において合理的に説明するためには,モンテカルロ法自身のあり方を定式化する必要がある.この部分の理解を広めるために論文Security of Pseudo-random Generator and Monte-Carlo Method, Monte Carlo Methods and Appl.10-3, VSP (2004),609-615,を著した.さらに,同様の内容を2005年3月の日本数学会年会において企画特別講演「疑似乱数の安全性とモンテカルロ法」で当該研究の代表者が発表する機会を得た.

  • 研究成果

    (4件)

すべて 2004

すべて 雑誌論文 (4件)

  • [雑誌論文] Security of Pseudo-random Generator and Monte-Carlo Method2004

    • 著者名/発表者名
      H.SUGITA
    • 雑誌名

      Monte Carlo Methods and Applications 10-3

      ページ: 609-615

  • [雑誌論文] An analytic approach to secure pseudo-random generation2004

    • 著者名/発表者名
      H.SUGITA
    • 雑誌名

      Proceedings of 2003 Ritsumeikan Symposium on Stochastic Processes and its Applications to Mathematical Finace

      ページ: 355-368

  • [雑誌論文] 複雑な関数の数値積分とランダムサンプリング2004

    • 著者名/発表者名
      杉田 洋
    • 雑誌名

      数学(岩波書店) 56-1

      ページ: 1-17

  • [雑誌論文] Coding combinatorial sources with costs2004

    • 著者名/発表者名
      J.SUZUKI, B.RYABUKO
    • 雑誌名

      IEEE Trans. Inform. Theory 50-5

      ページ: 825-928

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi