22/05/03(火)17:19:01 近代文... のスレッド詳細
削除依頼やバグ報告は メールフォーム にお願いします。個人情報、名誉毀損、侵害等については積極的に削除しますので、 メールフォーム より該当URLをご連絡いただけると助かります。
画像ファイル名:1651565941268.png 22/05/03(火)17:19:01 No.923520089
近代文明の秩序が素因数分解のダルさで守られてるって結構面白いよね
1 22/05/03(火)17:21:39 No.923520823
詳しく
2 22/05/03(火)17:21:49 No.923520864
なんでこんなに難しいんだろう…
3 22/05/03(火)17:22:46 No.923521106
>詳しく 暗号とデジタル署名じゃね？
4 22/05/03(火)17:24:26 No.923521572
2700とか小さいほうから割ると逆にめどくなりそう
5 22/05/03(火)17:24:31 No.923521594
計算量の話でしょ 素因数分解がNP問題かは未解決だけど
6 22/05/03(火)17:26:03 No.923522055
ビットコインなんかもそうだな
7 22/05/03(火)17:27:36 No.923522438
逆に言えば2048bitの素因数分解を一瞬で出来る超人が居たらこの世の全てを手に入れられる
8 22/05/03(火)17:29:34 No.923522935
ちなみに素数判定はP問題 AKS素数判定法とかミラーラビン素数判定法とかがある
9 22/05/03(火)17:30:23 No.923523162
>逆に言えば2048bitの素因数分解を一瞬で出来る超人が居たらこの世の全てを手に入れられる なんかロマンあるな
10 22/05/03(火)17:32:59 No.923523920
素数何個かから積を得る→簡単 合成数を素因数分解して素数を得る→難しい この性質を利用して 作るのは簡単だけど解読が難しい暗号ができる
11 22/05/03(火)17:37:22 No.923525078
>逆に言えば2048bitの素因数分解を一瞬で出来る超人が居たらこの世の全てを手に入れられる 良く言われるけどこれって塩かかってても解けるもんなのかな
12 22/05/03(火)17:39:12 No.923525621
まじめに量子コンピュータを作るのに反対してる人の言い分もわかるよ
13 22/05/03(火)17:39:40 No.923525757
>まじめに量子コンピュータを作るのに反対してる人の言い分もわかるよ スレ画みたいなのはやっぱり意味をなさなくなるの？
14 22/05/03(火)17:42:00 No.923526371
漁師暗号でなんとかなる
15 22/05/03(火)17:42:39 No.923526542
端末認証？みたいなのに移行すれば解決するんかね
16 22/05/03(火)17:43:18 No.923526743
EdDSAでもまだPQCじゃないんだよね…
17 22/05/03(火)17:44:30 No.923527123
>まじめに量子コンピュータを作るのに反対してる人の言い分もわかるよ でも技術的に可能なら作るやつは作るから法規制しても意味ないよね むしろPQC作って普及させた方が安全だよね
18 22/05/03(火)17:45:08 No.923527290
まあ普及させるなら対策も一緒に普及してからにしろって話ならわかる
19 22/05/03(火)17:45:45 No.923527461
何しようが送受信に傍受され得る電波使う限り鍵は要るからね 量子暗号もそもそも傍受されたら情報が欠損するって守り方だし
20 22/05/03(火)17:46:50 No.923527779
リーマン予想が解けるとRSA暗号が破られるみたいな話はあれ数学者が予算得るための与太だよな
21 22/05/03(火)17:49:40 No.923528648
>量子暗号もそもそも傍受されたら情報が欠損するって守り方だし 量子暗号って量子通信で量子テレポーテーションして暗号キー共有で使うだけでそのあとは普通の暗号通信するだけだよ 傍受されたら暗号キー共有に失敗するから共有やり直すか通信諦めるかする
22 22/05/03(火)17:53:01 No.923529725
量子コンピュータってすごい独特のアルゴリズムが必要そうに見えるんだけど現代のCPUみたいに汎用的な計算に使えるようにするための研究ってどのくらい進んでるんだろう？
23 22/05/03(火)17:58:54 No.923531571
>逆に言えば2048bitの素因数分解を一瞬で出来る超人が居たらこの世の全てを手に入れられる 趣味で巨大素数同士の積を見破る訓練をしてる狂人は実在する なんか慣れてくるとたぶんこれはこの素数だなって見えてくるらしい
24 22/05/03(火)18:00:01 No.923531909
いやどれだけ言っても人間に2028bitの素因数分解は無理だろ
25 22/05/03(火)18:01:20 No.923532338
量子コンピュータで古典コンピュータ的な汎用計算は向いてないしさせる意味も薄いからあんまり研究はされてないんじゃないの 量子計算で汎用的なアルゴリズムの研究はされてるけど
26 22/05/03(火)18:15:35 No.923536764
>趣味で巨大素数同士の積を見破る訓練をしてる狂人は実在する >なんか慣れてくるとたぶんこれはこの素数だなって見えてくるらしい ラマヌジャンとかその類の人らだろうか