jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ 数学 セキュリティ n bitの一様乱数を入力としてn+1 bitの擬似乱数をつくる擬似乱数生成器$G : \{0,1\}^n \rightarrow \{0,1\}^{n+1}$があるとします。Gを組み合わせることによって任意のL (L ≧ 1) bitまで擬似乱数を伸ばすことができます。具体的にはn bitの一様乱数を入力としてL bit擬似乱数を作る擬似乱数生成器$G':\{0,1\}^n -> \{0,1\}^L$を構成することができます。このことを数学的にきちんと定義して証明することができます（擬似乱数生成器伸長定理）。 これは何を意味していて、なぜ重要なのでしょうか。 以前にOTP暗号の鍵生成を一様乱… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2026%2F06%2F08%2F185150" title="1bit伸長擬似乱数生成器からL bit伸長擬似乱数生成器をつくる - 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/20260608/20260608183134.jpg Hatena Blog https://hatena.blog 2026-06-08 18:51:50 rich https://maxima.hatenablog.jp/entry/2026/06/08/185150 1.0 100%