新しい擬似乱数生成アルゴリズム「Masterpiece」登場
fossBytesに5月20日(米国時間)に掲載された記事「Cybersecurity Breakthrough — A New Way To Generate Pure Random Numbers」が、乱数を生成するための新しい方法「Masterpiece(マスターピース)」を伝えた。擬似乱数はセキュリティ上重要な機能を担うとされている。Masterpieceは従来の方法と比較してより低い計算量で乱数を生成できると説明がある。 擬似乱数はセキュリティを確保する上で重要度の高い機能とされている。推測されやすい擬似乱数数列を生成するようなアルゴリズムではセキュリティを確保することが難しい。すでにさまざまな擬似乱数生成アルゴリズムが考案されており、オペレーティングレベルでもライブラリレベルでもさまざまな実装が提供されている。実装やシステム起動の仕組みなどから、特定の条件を整えると生成される擬
暗号に使える乱数と使えない乱数
まず重要なポイントとして、擬似乱数のシードとなる真の乱数 (質問の場合は円周率のほうではN, 漸化式の方ではM) は十分に広い空間からランダムに選ばれなくてはなりません。 どんな擬似乱数生成器を使っていたとしてもシードが高々1億程度では総当たりで(比較的)簡単にシードがみつかってしまい生成される乱数が再現できてしまいます。 円周率の先頭100万桁のどこかから選ぶなどは問題外です。 シードはRSA/DSAなどの鍵長に合わせて 1000 bit 程度 (10進数で300桁程度) は欲しいかと思います。 質問にある円周率を擬似乱数として使う方法ですが、円周率の N桁目からの数列がある長さ与えられた時に N 自体を逆算したり, 次の出力を推測する高速な (Nのビット数の多項式時間で実行可能な) アルゴリズムは知られていないかと思います。 そのため N が十分に大きければある時点までの出力が攻撃者に
Box-Muller法で発生させた乱数で正規分布を描く - プログラマーになりたい！
[Under Construction] Box-Muller法で正規分布に従う乱数を発生させて、その乱数で実際に正規分布をヒストグラムで描画するプログラムを作る。 これは、平均0、分散1の標準正規分布。 プログラムは、「distribution.c」 #include <stdio.h> #include <stdlib.h> #include <math.h> #include <time.h> #define NT 10000000 // 発生させる乱数の数 #define BOX 500 // ヒストグラムの解像度 #define UNIT 0.02 // 刻み幅 #define WIDTH 10 // WIDTH := BOX*UNIT
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
