X
【暗号】「膨大な桁数の素因数分解が可能なアルゴリズム」を開発したら政府機関に殺されてしまうのか？ [すらいむ★]
■ このスレッドは過去ログ倉庫に格納されています
0001すらいむ ★
垢版 |
2021/07/19(月) 19:08:52.88ID:CAP_USER
「膨大な桁数の素因数分解が可能なアルゴリズム」を開発したら政府機関に殺されてしまうのか？

　代表的な公開鍵暗号の1つであるRSA暗号は、「桁数が大きい合成数の素因数分解が困難である」ということを安全性の根拠とした暗号方式です。
　そのため、「膨大な桁数の素因数分解を可能にするアルゴリズム」が開発されてしまえば、その安全性は揺るぎます。
　もし、「膨大な桁数の素因数分解を可能にするアルゴリズム」を開発した場合に何が起きるのかについて、実名制Q＆AサイトのQuoraでさまざまな人々が独自の見解を発表しています。

（以下略、続きはソースでご確認下さい）

Gigazine 2021年07月19日 19時00分
https://gigazine.net/news/20210719-solve-integer-factorization-broken-cryptography/
0002名無しのひみつ
垢版 |
2021/07/19(月) 19:22:16.08ID:O+PcykjB
今だったら、楕円曲線暗号のほうがよく使われている印象がある
セキュリティレベルが高いシステムだと、RSAと楕円曲線暗号の2重化ぐらいはやって
いるんじゃない？
0003名無しのひみつ
垢版 |
2021/07/19(月) 19:22:26.34ID:GA8m2Le5
そりゃぁ秘密の機関のスパイからハニートラップ食らったり、美味しい話持ちかけられたりして、断ったら家族や親族を○質にとられて強制的に、おっと誰かきたようだ、
0004名無しのひみつ
垢版 |
2021/07/19(月) 19:26:14.04ID:Q+R+ZDdy
量子コンピュータの実用化もせまってきてんじゃないの
0005名無しのひみつ
垢版 |
2021/07/19(月) 19:41:04.66ID:zOMQ7dP8
今のコンピュータ・アーキではできないだろ。
数学の方では、今でも時々異常に簡単に因数分解できるケースが発見されて、暗号の実装を震撼させることが起きる。
0006名無しのひみつ
垢版 |
2021/07/19(月) 19:58:52.83ID:HZRiiem0
>>4
今時量子コンピュータで計算が早くなると思う人いないだろ
0007名無しのひみつ
垢版 |
2021/07/19(月) 20:02:10.06ID:pCuJzJUs
シータック天文
0008名無しのひみつ
垢版 |
2021/07/19(月) 20:16:47.74ID:hOBOM1a6
〜〜だけど〜〜なボタン、押す？、と同じだな
0009名無しのひみつ
垢版 |
2021/07/19(月) 21:52:27.22ID:VE1/OajA
桁数の殴り合いが指数的に上昇するだけじゃないの？
安全な通信のコストがアホほど高くなってお漏らし前提の通信になるだけのような気がする
0010名無しのひみつ
垢版 |
2021/07/19(月) 22:45:36.87ID:HEKukIf1
量子コンピュータですでに開発してるけど
暗殺されて無いじゃん
0011名無しのひみつ
垢版 |
2021/07/19(月) 23:32:32.90ID:Br3PJbcX
鉄仮面を被せられて、深い地下の牢屋に幽閉されて、
外部とのコンタクトは一切禁止される。
頭の中で考え事をすることだけは許されている。
一切の雑事は無し。三食付き、ベッドあり。
0014名無しのひみつ
垢版 |
2021/07/20(火) 07:10:26.31ID:w162ASZN
>>11
おまえらそっくりじゃないか
0015名無しのひみつ
垢版 |
2021/07/20(火) 07:32:07.16ID:TsZtUOkl
高校数2を習ったワイ、解の法則をつかって
4次方程式までならできるようになった

政府機関に狙われそうで怖い
0016名無しのひみつ
垢版 |
2021/07/20(火) 07:49:01.40ID:rAPUvm7f
すべての素数をデータベースにして一つずつ試していけばすぐ終わるような気がするけど
そうでもないのか
0017名無しのひみつ
垢版 |
2021/07/20(火) 08:05:37.00ID:3FHBqyKK
>>15
五次方程式までクリアしてたらヤバかった
0020名無しのひみつ
垢版 |
2021/07/20(火) 09:16:37.79ID:4anFRd8f
>>16
10年以上前にshaあたりでハッシュを任意に衝突させたときは、
確かにそんな感じで、途中の計算過程まで保存していて、
最後の方のステージだけ試していく、みたいな感じだった気がする。
0022名無しのひみつ
垢版 |
2021/07/20(火) 10:40:14.43ID:u6wviZT/
>>16
すべての素数を試していくしか探索方法がないから強いのよ
破られそうになったら桁数上げるだけで暗号強度が上がる
0023名無しのひみつ
垢版 |
2021/07/20(火) 10:46:48.37ID:Z8UU/tJm
>>15
カルダノとかフェラーリとかか

途中で出て来る変な項を「この分け方なら十分条件でまず解ける！」にしてから
ちゃんと3つの解があるから必要十分条件OKだね〜でまとめる
0024名無しのひみつ
垢版 |
2021/07/20(火) 11:33:03.95ID:RihYDGt3
>>15
3次方程式は辛うじてできるけど
4次方程式は面倒で諦めた
戦略は同じだからさほど違いはないけど計算量大杉

あれを見ると5次方程式もできそうって思っちゃうよね
ガロア凄い
0025名無しのひみつ
垢版 |
2021/07/20(火) 11:42:10.51ID:+XPOJUg1
京大望月先生のUTM理論辺りでなんとかなったりするのかね。
あの理論のぜひはさておき。
0026名無しのひみつ
垢版 |
2021/07/20(火) 11:44:33.52ID:nq8XJNoq
それはプライベート化された知的資産を守れないから技術的共産主義になる。
0027名無しのひみつ
垢版 |
2021/07/20(火) 17:09:28.86ID:LXgmvLDO
最小二乗法自体が高効率で優秀だよね
0028名無しのひみつ
垢版 |
2021/07/21(水) 01:16:20.68ID:EPgGpbtH
アルゴリズム公開したら殺すも殺さないもどーしょーももないがなｗ
0029名無しのひみつ
垢版 |
2021/07/21(水) 07:54:24.53ID:3ssFbk7V
量子コンピュータがあれば因数分解ができてしまう可能性が示されて以来、
因数分解に頼るのは危険だという認識が広まって、耐量子計算暗号方式が
いくつか提案されて実用化されようとしているはずだが。
0030名無しのひみつ
垢版 |
2021/07/21(水) 08:13:20.62ID:5XmMoud4
政府は別に困らんだろ。暗号通貨やってる所やマフィアから狙われるだろうが。
0032名無しのひみつ
垢版 |
2021/07/21(水) 09:29:07.36ID:DS8R/HMI
アサンジさんやスノーデンさんのように追われる身になるね。
0033名無しのひみつ
垢版 |
2021/07/22(木) 07:29:06.54ID:S612bsVU
暗号を解く方法を開発したら、
それを文章やプログラム例にまとめて
大きな1つのファイルを作る。
そのファイルを強度の高い適当な暗号方式で暗号化したファイルを作り、
世界中に公開してこの暗号文が解けるか、といってチャレンジ問題にする。
みながそれを入手して、しばらくの期間、その暗号を解こうと試みる。
そうして世界中に十分多くの数のコピーが出回った頃を見計らって、
その暗号化されたファイルを解凍するための鍵を公開する。
すると世界の多くの場所、多くの国にRSA暗号を解くための方法が
ばらまかれたことになるので、もはや回収不能な状態になれば、
腹水盆に返らずで、もう封印することはできなくなる。
　それでも見せしめのために、そのようなことをした者に対して
何かがされる可能性はゼロではないかもしれない。
0034名無しのひみつ
垢版 |
2021/07/22(木) 19:02:29.74ID:S612bsVU
不安に思うかもしれないが、杞憂だ安心しろ。
気味がそのようなアルゴリズムをたまたま発見して命を狙われるという
状況よりも、道を歩いていて車にはねられて死ぬ方がずっと起こりやすい。
0035名無しのひみつ
垢版 |
2021/07/23(金) 10:36:38.42ID:wi5qmt+8
ニューラルネットを使って、多数の因数分解の例を学習させて（分解例は
素数の積を作ればいくらでも生成できるから簡単につくれる）それでもって
天才の直観のように合成数を与えれば素因数を出してくる、そういった
ニューラルネットワークを作りだすことはできないものだろうかな。
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況