ランダムの力
ランダムの力 ゼロ知識証明で、情報が漏れない根拠をごく単純に言うのならば、ランダムに選択された e ∈{0,1} を認証者が送りつけ、それに応じて証明者が送るべき値が決まること ということになります。言い換えると、認証者が送りつける e の値が予測不可能だから ということなのです。コンピュータにおいて、 ランダムさ、というのは実は非常にポジティブな働きを持つことがある という可能性が面白い...
投稿者 : 杉浦 こずえ | 投稿日時 : 2008.09.19
擬似乱数生成器
検索結果：4件
ブラム・ブラム・シャブ....
ブラム・ブラム・シャブ.... 私は別に専門家じゃないですけど、暗号関連の話って大好きだったりします。このところ「自然とランダム」と「秘奥義メルセンヌ・ツイスター」で、ランダム性と強く結びついた暗号関連話が続いたところで、こんな名前のアルゴリズムがあったりするんですね。 あ、これ開発者の３人の連名で付いているだけです。ブラムさん２人とシャブさんが開発したアルゴリズム....というだけの名前ですが
投稿者 : 杉浦 こずえ | 投稿日時 : 2007.05.18
秘奥義メルセンヌ・ツイスター！
秘奥義メルセンヌ・ツイスター！ さて、前回のランダムの話の続きです。で、乱数生成器の話をいろいろと調べていたのですが、面白いものを見つけちゃいました。その名も「メルセンヌ・ツイスター」という乱数生成アルゴリズムです。 これ、日本人が発明したアルゴリズム（まつもとまこと氏。ちなみにご夫人は少女漫画家の明智抄！）で、擬似乱数生成器としては、現在最強のアルゴリズムとして知られているようです（ただし、漸
投稿者 : 杉浦 こずえ | 投稿日時 : 2007.05.17
自然とランダム
自然とランダム 今回は「ランダム」についての話でもしましょうか。 デジタル技術というものは決定論的です。デジタル技術がその根底に置くアナログ変量自体は、細かく見ていけば本質的にランダムな揺らぎを持つものなのでしょうが、そういうランダムな揺らぎを封じ込めて、たとえば「+3V以上は 1」という具合に、「決めて」しまうことでデジタル技術というものが成立しているわけです。 ですからそういう「決めて」し
投稿者 : 杉浦 こずえ | 投稿日時 : 2007.05.16
1
