アカウント名:
パスワード:
1万年後じゃなきゃ検証できないじゃない1年くらいを即答みたいな実証後に出直しじゃないかな
例えば「ある整数xyがある。これをxとyの2つに因数分解せよ」xyがものすごい桁数の数値だったらこれを分解するのにものすごい時間がかかる。でも答えがあってるかどうかの検証は一瞬（単なるxとyの掛け算だから）
例えば「ある整数xyがある。これをxとyの2つに因数分解せよ」
いや理屈はそのとおりなのだが理屈道理に量子コンピュータが動くのか理屈道理に書いて正しいのかその時点の確認ができていない黎明期だからまずは結果を確認できるとこから確認しようって話なのだが
何を言ってるんだ…レス元を全く理解してないぞ。検証は簡単だが解を求めるのが困難、という問題を解かせて答え合わせしてるだけ。
通常のノイマン型コンピュータでの計算量は普通に見積もれるのでその方法で一万年掛けて解く必要は無いよ。
いくら暗号化してパスワード100桁ぐらいにしてGoogleドライブにファイルをアップしても、Google側は中身みれちゃうってことね
>いくら暗号化してパスワード100桁ぐらいにしてGoogleドライブにファイルをアップしても、Google側は中身みれちゃうってことね
危ないのは公開鍵系の話。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
人生の大半の問題はスルー力で解決する -- スルー力研究専門家
検証不可能性 (スコア:0)
1万年後じゃなきゃ検証できないじゃない
1年くらいを即答みたいな実証後に出直しじゃないかな
Re: (スコア:0)
例えば「ある整数xyがある。これをxとyの2つに因数分解せよ」
xyがものすごい桁数の数値だったらこれを分解するのにものすごい時間がかかる。でも答えがあってるかどうかの検証は一瞬（単なるxとyの掛け算だから）
Re: (スコア:0)
例えば「ある整数xyがある。これをxとyの2つに因数分解せよ」
いや理屈はそのとおりなのだが
理屈道理に量子コンピュータが動くのか
理屈道理に書いて正しいのか
その時点の確認ができていない黎明期だから
まずは結果を確認できるとこから確認しよう
って話なのだが
Re: (スコア:1)
何を言ってるんだ…レス元を全く理解してないぞ。
検証は簡単だが解を求めるのが困難、という問題を解かせて答え合わせしてるだけ。
通常のノイマン型コンピュータでの計算量は普通に見積もれるのでその方法で一万年掛けて解く必要は無いよ。
Re: (スコア:-1)
いくら暗号化してパスワード100桁ぐらいにしてGoogleドライブにファイルをアップしても、Google側は中身みれちゃうってことね
Re:検証不可能性 (スコア:0)
>いくら暗号化してパスワード100桁ぐらいにしてGoogleドライブにファイルをアップしても、Google側は中身みれちゃうってことね
危ないのは公開鍵系の話。