『リーマン予想の事はよくわからないけど素数の規則性が明らかになるのはマズイですよ』→『リーマン予想が証明されて暗号ヤバい言うてる人いるけど、マジで暗号ヤバくなるのはp=np問題やぞ』

55
Time Arrow @chaos563_29

リーマン予想を解けたと言うAtiyaのレクチャー。 youtube.com/watch?v=jXugkz… ビデオを見るが、世紀の問題が解けたと言う躍動感を感じない。#リーマン予想

2018-09-25 02:48:41
拡大
バブ(赤ちゃん) @sptlcdnwl

詳しくは分からないですが、Atiyahさんによるリーマン予想の証明はどうも間違いっぽいですね… Youtubeのコメ欄見ただけなので確実なことは言えないけど多分そうっぽそう pic.twitter.com/ntZQjnPltF

2018-09-25 02:20:38
拡大
拡大
拡大
若月.dga @wktkshn

リーマン予想トレンドに入ってるけど、ちょっとこれは素直に喜べないよね… pic.twitter.com/KDYNc2dpZ0

2018-09-25 02:22:12
拡大
かむいさん @kamukamui52

リーマン予想ほんとに証明されちゃってたらこうなるから間違い見つかってほしい pic.twitter.com/fugDYJ2Esv

2018-09-25 09:19:46
拡大
tatibana @tatibana1982

世間では、リーマン予想が証明された話題があがっているが、本当に証明されたとわかった場合、IT業界的にも大変な話しになる。 なんせ、クレジット決済とかの暗号化にリーマン予想で計算する素数を使っているからな

2018-09-25 07:13:54
アルファルファモザイク @alfalfafafa

【クレカ死亡】リーマン予想、証明か alfalfalfa.com/articles/23402… ついに素数をアルゴリズムで作れるようになるのか pic.twitter.com/FkH0pUDLG5

2018-09-25 10:34:02
拡大
Hotspring @Hotspring_r

クレカや暗号がが死ぬわけねぇだろ。リーマン予想は既に150年前に“予想”されてたことで証明が正しければ「予想通りだったね」ってなるだけで今まで出来なかったことが出来るようになるわけじゃ無い。 twitter.com/alfalfafafa/st…

2018-09-25 11:42:28

『リーマン予想の事はよくわからないけど素数の規則性が明らかになるのはマズイですよ』

てのーる @stylish_tenor

リーマン予想の事はよくわからないけど素数の規則性が明らかになるのはマズイですよ 現在インターネットでの暗号化としてよく使われる公開鍵暗号方式はとっても大きな2つの素数の組み合わせとその二つの数の積で鍵でワンセットなんだが 積から2つの素数がわかると多くのセキュリティが破綻してしまう

2018-09-24 20:32:40
石宮鏡太郎@かがみ @isimiya9

TLに変な主張が流れてくる前に一言。 リーマン予想証明の内容が正しいとして、素数を使った現代の暗号であるRSA暗号などは危険になるのでは? ……という意見が出てくるかもしれません。 回答としては影響ありません。 RSA暗号は素数判定の困難性ではなく、素因数分解の困難性に依存しています。

2018-09-24 19:00:50
石宮鏡太郎@かがみ @isimiya9

あとリーマン予想の意味を全然理解していないので調べてましたが、素数判定にすら影響ない気がします。(前提知識がなさすぎて関係する論文を見つけられないし)素数判定はすでに色々あるので、素数判定へのインパクトはないかと。 レベルが違いすぎて、どういうことに応用されるのか全然分からない。

2018-09-24 19:17:47
三号館(地下迷宮) @taishin_3gokan

なんだっけ、素数の規則性の話だっけリーマン予想。

2018-09-24 20:11:02
ε´ っ ・ ω ・ )づ(・ω・c`з @sirotanist

@taishin_3gokan ゼータ関数ζ(z)=0の解の実部が1/2というのがリーマン予想で、ゼータ関数の因数分解から種々の素数の性質がわかって、解の虚部の規則性と水素原子の励起軌道の規則性に類似点が見られて…リーマン予想が肯定的に解決されると素数の規則性から公開暗号鍵が破られるってとこまで応用されてる、

2018-09-24 20:16:56
P @minecrafter_p_2

リーマン予想の証明、物理を使って証明する辺りポアンカレ予想に似てるんだよなぁ… でも証明されちゃったらクレジットカードの暗号処理がガバガバになるからなぁ…

2018-09-25 08:12:43
ららみー @rararamiii

@rei_talitha_kum 素数の話だけど、リーマン予想の結果は「素数かどうかわかりやすくなる」という話で、暗号化は「素因数分解するのは大変だよね」だから直接的には関係ないはず。

2018-09-25 08:05:30
すていしあ @StaciA_oM

暗号って素数じゃなくて素因数分解を利用してるって聞いたんだけど…それだったらあんまり影響なくね?

2018-09-25 09:34:35
すていしあ @StaciA_oM

@orso_carne マジレスすると、素数と素数の積は簡単に計算出来るのは当たり前として、それを、素因数分解して見つけだすのが超絶難易度高いっていうのを暗号化に利用しているわけだからリーマン予想が証明されても現在、多くの所で使われている暗号には何ら影響が無いのでは?っていう感じ

2018-09-25 09:44:28
くまのに @orso_carne

@StaciA_oM 結局何も変わらないってことね

2018-09-25 09:48:08
すていしあ @StaciA_oM

@orso_carne だけどこれが原因?っていうかこれを発見したりするプロセスの間で、簡単に見つけだす法則とかなんやら見つかったら多分ヤバい…まぁ素数に代わる暗号なんてあんの?っていうのが俺の浅い知識での見解… まぁ、そもそもリーマン予想の証明が真だったらの話だけど

2018-09-25 09:51:36

『リーマン予想が証明されて暗号ヤバい言うてる人いるけど、マジで暗号ヤバくなるのはp=np問題やぞ』

さのすけ💛🐰🚑️☃️ @sanosuke331

まじか、リーマン予想証明されたんか。

2018-09-25 04:17:08
さのすけ💛🐰🚑️☃️ @sanosuke331

リーマン予想が証明されて暗号ヤバい言うてる人いるけど、マジで暗号ヤバくなるのはp=np問題やぞ。

2018-09-25 07:39:46
Time Arrow @chaos563_29

学生にはリーマン予想をやめて、P=NP?に絞ろうと言うべきか。ただ、 Extended リーマン予想が成立したらP is not NPが証明されるとし、 Atiyaの言う一般化されたリーマン予想がそのExtendedリーマン予想に含まれるとするとP=NP?の問題が非決定で解けないことになる。本当か? #リーマン予想 #PNP

2018-09-24 22:27:59