πの日 - P≠NP予想
3月14日はπの日です。
P≠NP予想は数学（より正確には計算機科学）での未解決問題のうち最も重要な問題のうちのひとつです。何か難しそうな問題がどうなろうと私たちの日常には全く関係ないと思われるかもしれませんが、実は関係大有りなのです。もし、この問題がP = NPと証明された場合、その結果を使ってインターネット上で使われているほぼ全ての暗号を解くことが可能になります。つまり、安全にパスワードやクレジットカード情報を送ることができなくなります。しかし、もしP ≠ NPと証明された場合、インターネット上の暗号は本当に安全であると証明されます。言い換えると、今インターネット上でセキュリティを確保するために使われている暗号は、その解読方法が見つけられていないために大半の専門家が安全であると信じていますが、本当に安全であるかどうか厳密に検証されたわけではないということです。ということで、この問題は私が最も興味のある問題です。願わくば私が生きているうちに証明されて欲しいものです。
[ Nikon D4、 Nikon AF-S NIKKOR 50mm f/1.4G、 F4.0、 1/50秒、 ISO500、 スピードライトSB-910、 Lightroom 5 ]
アルバム: その他
お気に入り (6)
6人がお気に入りに入れています
コメント (6)
-
解けない暗号は存在しないというのが真理ですから、案外セキュリティーは脆弱なのかもしれないですね。お金に絡む情報はネットで扱わないのが安心ですが、今や銀行の預金情報もPC管理ですし。最近は某金融機関をかたった迷惑メールが頻繁に着ますよ。
2014年3月14日 01:45 ＭR２ (43)
-
MR2さん
実は理論的に絶対に解けない暗号は存在します。「ワンタイムパッド」という暗号です。
http://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%B3%E3%82%BF%E3%82%A4%E3%83%A0%E3%83%91%E3%83%83%E3%83%89
ただし、暗号鍵の管理が非常に面倒なので一般には全く使われていません。インターネットで使われているのは公開鍵暗号方式で、解読は理論的には解読可能だが事実上不可能なほど長い時間がかかるというものです。ただし、実は短時間で解読できる方法が無いとは言い切れません（ここがP≠NP問題）が、天才的な研究員も含め、数多くの研究員が日夜研究しても短時間での解読法は発見されていないので、まず大丈夫だとは思います。それよりも、詐欺メールやウイルスに気を付ける方が大切ですね。2014年3月14日 02:12 aes256 (20)
-
・・・ダンボ君、頭痛くならないかな〜〜〜
なぜか、賢く見えます！！
難しいことは専門家にお願いして、より簡単に便利で安全に使える
環境を作って欲しいな＾＾2014年3月14日 02:20 退会ユーザー
-
monakaさん
それは今のセキュリティ技術でほぼ達成されていますよ。ザックリ言うと99%安全だと言えるわけですが、100%言い切れない感じです。100%安全だと言い切る鍵がこのP≠NP予想です。
ダンボーくんはその場の空気感にあった表情に見えるから不思議です。2014年3月14日 02:37 aes256 (20)
-
πの日は知ってるよ〜
説明は難しすぎて分からなかった・・・2014年3月14日 15:15 nekomama (43)
-
nekomamaさん
平たく言うと専門家の方々がインターネットを安全に使えるように日夜頑張ってくれていて、かなり高い水準の安全性が確保されているけれど、（数学的にその安全性が証明されていないから）完璧ではないというお話です。2014年3月14日 21:11 aes256 (20)
コメントするにはログインが必要です。フォト蔵に会員登録（無料）するとコメントできます。
