暗号解読について

質問

こんにちは

ある記事を読んで気になったのですが、現代の暗号は「数学的には」ほとんど解読不可能だと書いてありました
「数学的には」というのが引っ掛かったのですが、他のアプローチであれば解読されてしまうのでしょうか
どなたか説明お願い致します

回答No.1

soukai119 · ベストアンサー

それは数学的には「P≠NP問題」(P is not NP、あるいはP versus NP問題)といってとてもスケールの大きな問題です。数学的には現代の暗号はほとんど解読不可能だとされていますが、例えば物理的に暗号作成者にハッキングして、あるいは単に暗号作成者を襲撃して暗号を読み取るというアプローチもあると思いますが、そちらも相当難しいでしょうね。

お礼

おっちょこちょいで申し訳ありません

「補足」の内容は、少し足りなかったです
「ほとんど」ということは 100% ではないということだと思います
数学的アプローチで可能性がある場合とは、どんな方法論になるでしょうか
一般人の私にもわかるように説明していただけると、助かります

「お礼」を使ってしまいましたが、よろしくお願いします

補足

回答ありがとうございます

P is not NP 問題とは、何でしょうか
検索したのですが、内容が私には抽象的でわかりませんでした
重ね重ね質問になりますが、できるだけ簡単に説明お願い致します

よろしくお願いします

回答No.4

中村 拓男（@tknakamuri）

>他のアプローチ

巧妙な詐欺的なアプローチでセキュリティ情報を聞き出す手法がいろいろあります。
例えば電話の主を自社の偉い人と信じ込ませる巧妙な手法がいろいろあるのです。

もちろん買収というもっと直接的な方法もあります。

こうしてセキュリティを解除する情報が流出してしまうのです。

お礼

回答ありがとうございます

セキュリティを解除する情報が、流出する可能性があるのですね
勉強になりました

よろしくお願いします

回答No.3

soukai119

簡単に言ってしまうと、P is not NP予想とは、「暗号は100%解かれないでしょう」という予想です。

お礼

回答ありがとうございます

実際のところ、暗号は 100% 解けないのでしょうか
将来は、暗号解読の道へ進もうと思っていたのですが、狭き門どころか現実的ではないということでしょうか

質問が多いですが、よろしくお願いします

回答No.2

Water_5

RSA暗号について

”２４７”と言う数字が
２４７＝１３ｘ１９であることを見つけることは難しい。

これを利用したのがRSA暗号です。

お礼

回答ありがとうございます

RSA暗号というのが、数学とどう関わってくるのか検討もつきません
重大な勘違いをしていたようで、「暗号解読が可能か」どうかで将来に関わってきます
ご存じでしたら、説明お願い致します