jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ セキュリティ 数学 まずはなにあれ、一様分布を定義しましょう。一様分布$U_n$とは長さnの全てのビット列の集合$\{0,1\}^n$の各要素について確率$\frac{1}{2^n}$を割り当てた分布として定義します。集合$\{0,1\}^n$の要素の数は$2^n$ですからすべての要素に確率を均等に割り当てると一様分布$U_n$になります。 一様分布と計算量的に識別できない確率分布を擬似ランダム分布、擬似ランダム分布に従って乱数を生成する関数を擬似乱数生成器といいます。数学的な定義は以下の通りです。 定義4.3 擬似ランダム分布：確率分布Xが(t,e)-擬似ランダムであるとは、あるnについてXが$U_n$と(t,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F05%2F08%2F002732" title="擬似ランダムと完全秘匿暗号の計算量的安全性 - Maxima で綴る数学の旅" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jurupapa/20260507/20260507215031.png Hatena Blog https://hatena.blog 2026-05-08 00:27:32 rich https://maxima.hatenablog.jp/entry/2026/05/08/002732 1.0 100%