Python WebAcademy

学習モード

数学的アルゴリズムと暗号理論

Section 5 / 11

疑似乱数生成の理論と利用ケース

疑似乱数生成は、コンピュータ科学や暗号学において重要な役割を果たします。本教材では、疑似乱数生成の理論、主要なアルゴリズム、およびその利用ケースについて説明します。最終的には、Pythonを使った疑似乱数生成の実装を行います。

疑似乱数とは？

疑似乱数とは、数学的なアルゴリズムに基づいて生成される数列であり、一見ランダムに見えるものの、実際には決定論的なパターンに従っています。これに対して、本当の乱数は物理的現象に基づいて生成されるものです。

疑似乱数生成器の特徴

  1. 決定論的: 同じ初期値（シード）を与えると、常に同じ数列が生成されます。
  2. 周期性: 一定の数の値を生成した後、再び最初の数列に戻ることがあります。
  3. 高速性: 効率的に乱数を生成することができます。

主な利用ケース

  • シミュレーション（モンテカルロ法）
  • ゲーム（ダイスロールやカードシャッフル）
  • 暗号学（鍵生成やサンプリング）
  • 数理統計（ランダムサンプリング）

Pythonでの疑似乱数生成

Pythonでは、標準ライブラリのrandomモジュールを使用して疑似乱数を生成します。ここでは、代表的な機能をいくつか紹介し、それに基づいたサンプルコードを作成します。

基本的な利用法

以下のサンプルコードでは、randomモジュールを使って基本的な乱数生成の方法を示します。

import random

# シードの設定
random.seed(42)

# 0から1の間の乱数を生成
print("0から1の間の乱数:", random.random())

# 1から10の間の整数を生成
print("1から10の間の整数:", random.randint(1, 10))

# リストからランダムに要素を選択
options = ['apple', 'banana', 'cherry']
print("ランダムなフルーツ:", random.choice(options))

# 指定した範囲から複数のユニークな乱数を生成
print("ユニークな乱数のリスト:", random.sample(range(1, 100), 5))

コードの解説

  1. シードの設定 (random.seed(42)): 乱数生成器の初期値を設定します。これにより、同じシードを使えば同じ乱数列が生成されます。
  2. random(): 0から1の間の浮動小数点数を生成します。
  3. randint(a, b): aからbまでの範囲で整数を生成します。
  4. choice(seq): シーケンスからランダムに一つの要素を選びます。
  5. sample(population, k): 指定した範囲から、ユニークなk個の要素を選びます。

モンテカルロ法の実装

次に、疑似乱数を使ったモンテカルロ法を実装して、円周率の近似を行います。

import random

def monte_carlo_pi(num_samples):
    inside_circle = 0

    for _ in range(num_samples):
        x = random.uniform(0, 1)  # 0から1の間の乱数
        y = random.uniform(0, 1)  # 0から1の間の乱数
        distance = x**2 + y**2

        if distance <= 1:
            inside_circle += 1

    # 円周率の近似値
    pi_estimate = (inside_circle / num_samples) * 4
    return pi_estimate

# サンプル数を指定
num_samples = 100000
pi_value = monte_carlo_pi(num_samples)
print(f"モンテカルロ法による円周率の近似値: {pi_value}")

コードの解説

  1. 関数定義 (monte_carlo_pi): モンテカルロ法を用いてπの近似値を計算する関数です。
  2. サンプルの生成: 0から1の範囲で乱数を生成し、1の円内にあるかを判定します。
  3. 円周率の計算: 円の面積と正方形の面積の比を利用してπを近似します。

まとめ

疑似乱数生成は、様々な分野で重要な役割を果たしています。Pythonのrandomモジュールを使用することで、簡単に乱数を生成し、シミュレーションや統計分析に利用することができます。モンテカルロ法のような手法を使うことで、実際の問題に対処することが可能になります。

前に戻る