アカウント名:
パスワード:
その乱数にNSAしか知らない規則性とかクセとかあるかもしれないってこと?アルゴリズムなんだから徹底的に検証すればいいような気がするけど、ソフトウエアにバグがあることは証明できても、ないことは証明できないみたいな感じでバックドアがないことも証明できないみたいな感じなのかな。
一方向関数だから、でしょうね。
ビットコインとかでも、1番最初の数が、適当に選ばれた数ではなく、実は綿密に計算された数だった場合、「市場」に出ていない(まだ計算されていない)コインを主催者が大量に確保している可能性があって、その点が恐ろしい。「問題」から「答え」を得るのは難しいんだけど、答えから問題を作るのはすごく簡単だから。
乱数列でも、一方向関数を通す前の「本質的な数列」が、計算量的にすごく単純な形で存在してしまっている場合、ソースコードに一方向関数を通した後の数列を記載すれば、設計者以外にはまず解けないと思う。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
人生の大半の問題はスルー力で解決する -- スルー力研究専門家
アルゴリズムにバックドアってどういう状況なんだろう (スコア:0)
その乱数にNSAしか知らない規則性とかクセとかあるかもしれないってこと?
アルゴリズムなんだから徹底的に検証すればいいような気がするけど、ソフトウエアにバグがあることは証明できても、ないことは証明できないみたいな感じでバックドアがないことも証明できないみたいな感じなのかな。
Re: (スコア:0)
一方向関数だから、でしょうね。
ビットコインとかでも、1番最初の数が、適当に選ばれた数ではなく、実は綿密に計算された数だった場合、「市場」に出ていない(まだ計算されていない)コインを主催者が大量に確保している可能性があって、その点が恐ろしい。「問題」から「答え」を得るのは難しいんだけど、答えから問題を作るのはすごく簡単だから。
乱数列でも、一方向関数を通す前の「本質的な数列」が、計算量的にすごく単純な形で存在してしまっている場合、ソースコードに一方向関数を通した後の数列を記載すれば、設計者以外にはまず解けないと思う。