10周年のSPコンテンツ!
47
Time Arrow @chaos563_29
リーマン予想を解けたと言うAtiyaのレクチャー。 youtube.com/watch?v=jXugkz… ビデオを見るが、世紀の問題が解けたと言う躍動感を感じない。#リーマン予想
拡大
バブ(赤ちゃん) @sptlcdnwl
詳しくは分からないですが、Atiyahさんによるリーマン予想の証明はどうも間違いっぽいですね… Youtubeのコメ欄見ただけなので確実なことは言えないけど多分そうっぽそう pic.twitter.com/ntZQjnPltF
拡大
拡大
拡大
若月.dga @wktkshn
リーマン予想トレンドに入ってるけど、ちょっとこれは素直に喜べないよね… pic.twitter.com/KDYNc2dpZ0
拡大
ベリオロス神威 @kamukamui52
リーマン予想ほんとに証明されちゃってたらこうなるから間違い見つかってほしい pic.twitter.com/fugDYJ2Esv
拡大
tatibana @tatibana1982
世間では、リーマン予想が証明された話題があがっているが、本当に証明されたとわかった場合、IT業界的にも大変な話しになる。 なんせ、クレジット決済とかの暗号化にリーマン予想で計算する素数を使っているからな
アルファルファモザイク @alfalfafafa
【クレカ死亡】リーマン予想、証明か alfalfalfa.com/articles/23402… ついに素数をアルゴリズムで作れるようになるのか pic.twitter.com/FkH0pUDLG5
拡大
Hotspring @Hotspring_r
クレカや暗号がが死ぬわけねぇだろ。リーマン予想は既に150年前に“予想”されてたことで証明が正しければ「予想通りだったね」ってなるだけで今まで出来なかったことが出来るようになるわけじゃ無い。 twitter.com/alfalfafafa/st…
『リーマン予想の事はよくわからないけど素数の規則性が明らかになるのはマズイですよ』
てのーる @stylish_tenor
リーマン予想の事はよくわからないけど素数の規則性が明らかになるのはマズイですよ 現在インターネットでの暗号化としてよく使われる公開鍵暗号方式はとっても大きな2つの素数の組み合わせとその二つの数の積で鍵でワンセットなんだが 積から2つの素数がわかると多くのセキュリティが破綻してしまう
石宮鏡太郎 @isimiya9
TLに変な主張が流れてくる前に一言。 リーマン予想証明の内容が正しいとして、素数を使った現代の暗号であるRSA暗号などは危険になるのでは? ……という意見が出てくるかもしれません。 回答としては影響ありません。 RSA暗号は素数判定の困難性ではなく、素因数分解の困難性に依存しています。
石宮鏡太郎 @isimiya9
あとリーマン予想の意味を全然理解していないので調べてましたが、素数判定にすら影響ない気がします。(前提知識がなさすぎて関係する論文を見つけられないし)素数判定はすでに色々あるので、素数判定へのインパクトはないかと。 レベルが違いすぎて、どういうことに応用されるのか全然分からない。
三号館(地下迷宮) @taishin_3gokan
なんだっけ、素数の規則性の話だっけリーマン予想。
ε´ っ ・ ω ・ )づ(・ω・c`з @sirotanist
@taishin_3gokan ゼータ関数ζ(z)=0の解の実部が1/2というのがリーマン予想で、ゼータ関数の因数分解から種々の素数の性質がわかって、解の虚部の規則性と水素原子の励起軌道の規則性に類似点が見られて…リーマン予想が肯定的に解決されると素数の規則性から公開暗号鍵が破られるってとこまで応用されてる、
P @minecrafter_p_2
リーマン予想の証明、物理を使って証明する辺りポアンカレ予想に似てるんだよなぁ… でも証明されちゃったらクレジットカードの暗号処理がガバガバになるからなぁ…
ららみー @rararamiii
@rei_talitha_kum 素数の話だけど、リーマン予想の結果は「素数かどうかわかりやすくなる」という話で、暗号化は「素因数分解するのは大変だよね」だから直接的には関係ないはず。
すていしあ @StaciA_oM
暗号って素数じゃなくて素因数分解を利用してるって聞いたんだけど…それだったらあんまり影響なくね?
すていしあ @StaciA_oM
@orso_carne マジレスすると、素数と素数の積は簡単に計算出来るのは当たり前として、それを、素因数分解して見つけだすのが超絶難易度高いっていうのを暗号化に利用しているわけだからリーマン予想が証明されても現在、多くの所で使われている暗号には何ら影響が無いのでは?っていう感じ
すていしあ @StaciA_oM
@orso_carne だけどこれが原因?っていうかこれを発見したりするプロセスの間で、簡単に見つけだす法則とかなんやら見つかったら多分ヤバい…まぁ素数に代わる暗号なんてあんの?っていうのが俺の浅い知識での見解… まぁ、そもそもリーマン予想の証明が真だったらの話だけど
『リーマン予想が証明されて暗号ヤバい言うてる人いるけど、マジで暗号ヤバくなるのはp=np問題やぞ』
さのすけ @sanosuke331
まじか、リーマン予想証明されたんか。
さのすけ @sanosuke331
リーマン予想が証明されて暗号ヤバい言うてる人いるけど、マジで暗号ヤバくなるのはp=np問題やぞ。
Time Arrow @chaos563_29
学生にはリーマン予想をやめて、P=NP?に絞ろうと言うべきか。ただ、 Extended リーマン予想が成立したらP is not NPが証明されるとし、 Atiyaの言う一般化されたリーマン予想がそのExtendedリーマン予想に含まれるとするとP=NP?の問題が非決定で解けないことになる。本当か? #リーマン予想 #PNP
残りを読む(33)

コメント

どんちゃん @Donbe 2018年9月25日
なるほど、そういうことね。わかるわかる。 パスワードが2つの素因数分解で素数がリーマンするのが証明されたわけね、うんうん。そりゃあたいへんだ。
いもQ @imoq_tw 2018年9月25日
RSA暗号はむしろ「素数と思って使っていた数が素数じゃなかった」方が危険です。今のコンピュータでは600桁の数を300桁の素数2つに素因数分解するのは無理ですが、片方が実は100桁の素数を3つ掛け合わせた数だった場合は総当たりで解けてしまいます。
name @jkgkikllh 2018年9月25日
サイエンスZEROで量子コンピュータで解けない新しい暗号「格子問題」やってた
いかおとこ @mororeve 2018年9月25日
数学科で暗号を専攻してた友人がいつも人からなぞなぞ系の暗号解けって言われて困るって言ってた。だから全部なぞなぞにしたら良いと思うよ(違
mlnkanljnm0 @kis_uzu 2018年9月25日
リーマン予想がとけて巡回サラリーマン問題が解決するのか。
ブラキストン線の向こう側 @cupsoup2 2018年9月25日
リーマン予想「仕事は増えても給料は増えない」
88doken @88doken 2018年9月25日
cupsoup2 それリーマン予想ちゃう、マルクス予想や
ローリング△しびあ@提督兼姫川P兼桃子このみP兼指揮官兼カルデア職員 @severe_16 2018年9月26日
恐らくですが、さほど大きな問題にはならないのではないかと思います。(ちなみに私は一介のサラリーマンです)
zumisio @zumisio 2018年9月26日
クレジットカードヤバし
ぺぺろん @perotin_7 2018年9月26日
これがリーマンショックか…
ハマスホ @hamasuho 2018年9月26日
わからん事とわかったような事言ってる人が危険な事だけわかった。
リー・ダーウェン @Lee_Darwen 2018年9月26日
にほんごでたのむ(全くついていけない者の感想)
とびー @tobigitsune 2018年9月26日
リーマン予想が証明されたらヤバいって言うんなら、とっくにそれを前提にした暗号破りが横行してるに決まってるだろ。リーマン予想は証明ができてないだけでまあ正しいんだろうと言われてるんだから。
両棲装〇戦闘車太郎 @d2N5Q4GciZtsa2e 2018年9月26日
imoq_tw えーとつまり、リーマン予想が「正しいと証明された」なら無問題、「誤りを証明された」らヤバい、という認識で宜しいか?
4B @gen39996474 2018年9月26日
よーわからんけどこれでクレカの番号がモロバレってこと? マジでわからん
いもQ @imoq_tw 2018年9月26日
d2N5Q4GciZtsa2e おおむねそうです。ただ、リーマン予想が誤りでも選んだ数がたまたま素数ということもあるでしょうし、10桁×290桁とかなら290桁と300桁の素因数分解になるので結局破れません。すぐに世界が大混乱に陥るということはないと思います。
いもQ @imoq_tw 2018年9月26日
さらに言うと、鍵が素数でない可能性に賭けた総当たり攻撃は恐らく国家機関や大企業相手に既に仕掛けられていると思います。それで破られていないならやっぱりリーマン予想は正しいってことなんじゃないですかね。今回の証明が正しいかどうかは別として。
みこみこ。 @MikoMiko2048 2018年9月29日
犬救うために生身で新幹線止めたやつですか?
G@回転中 @G_rolling 2018年10月7日
kis_uzu 巡回セールスマン問題?
ログインして広告を非表示にする
ログインして広告を非表示にする