数学的モデル化:中心極限定理

| | トラックバック(0)

TOP > 量子暗号の基礎知識 > 数学的モデル化:中心極限定理

数学的モデル化:中心極限定理



5章と6章の結果から、送信情報と受信情報が一致する確率は、盗聴がない
場合に0.75であり、盗聴がある場合は0.625であることがわかりました。それで
は、両者を見比べて結果的にビットが一致していた時に、これは盗聴があった
と判断すべきでしょうか、なかったと判断すべきでしょうか。それはもちろん
わかりません。どちらもありえることです。結果的にビットが一致していない
場合も、同じことです。


では、同じ条件(盗聴がないかあるか)で8回送ったとしましょう。その中
で6回は送信情報と受信情報が一致し、2回は一致しなかったとします。8回
のうち6回合ったのですから、一致的は0.75です。5章のPと見事一致します。
じゃあ盗聴はなかったんだ。そう結論づけてしまっていいでしょうか。

答えはノーです。あくまで確率ですから、盗聴があったとしても、実際に一
致するのは、確率通り8回のうちの5回とは限りません。たまたま6回一致し
たり4回しか一致しない場合も当然ありえます。硬貨を4回投げて、表が出た
回数が2回でなく3回だったとしても、特に不思議がる必要はありませんね。
それと同じことです。


それでは80回送ったとしましょう。その中で58回一致したとします。一致率
は0.725で、0.75よりは多少低いのですが、0.625よりはずっと大きい値です。
この場合、8回送って6回一致した場合と比べて、盗聴がなかったとみなすの
はある程度合理的なのです。硬貨を400回投げて300回近く表だったら、さすがに
何かおかしいかな、と考えますね。それと基本的には同じことです。


実は確率論の世界には中心極限定理というものがあります。一回ごとに独立
で生起確率がわかっているある事象に対し、その試行回数を増やすと、観測さ
れる生起率は、その生起確率からほとんどはずれなくなっていくのです。つま
り、何百回もやって一致率が0.75に近ければ、それは元々の確率が0.75だった、
つまり盗聴はなかったと、まず間違いなく結論付けられるのです。そしてその
「間違い」の確率は、試行回数が増えるに従って、限りなくゼロに近づいてい
くのです。



つづきはこちら
■情報元 情報セキュリティアドミニストレータ試験対策

定年になっても年金が貰えるのは65歳からです。その間、無収入で不安な方は個人広告代理店で稼ぎましょう。

トラックバック(0)

このブログ記事を参照しているブログ一覧: 数学的モデル化:中心極限定理

このブログ記事に対するトラックバックURL: http://contents-info.com/mt/mt-tb.cgi/506

このブログ記事について

このページは、junが2007年7月14日 14:17に書いたブログ記事です。

ひとつ前のブログ記事は「数学的モデル化:中心極限定理」です。

次のブログ記事は「東京大学荒川教授らと富士通研究所の単一光子発生」です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。

CoinAD-3

参加者は
絶対損しないシステム!
報酬3億円の可能性!
定年者に大人気!
Powered by Movable Type 4.01a