アカウント名:
パスワード:
タレコミの説明だけだと、x=0, e=b っていう解でも条件満たしてしまう。e についての追加の制約がいろいろあるんでしょうね。eの分散を最小にするのなら、最小二乗法と一緒で、線形時間で解けるし、なんかもっと複雑なんだろうね。
たとえば、大きな数Xを素因数a、bに分解する(X=ab)のに時間がかかるから安全な暗号だ、というときに、
「両辺に0をかければ0=0でもう計算する必要なくね?」
って言い出すくらい的外れ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
人生unstable -- あるハッカー
x=0, e=b ではダメなの? (スコア:0)
タレコミの説明だけだと、
x=0, e=b っていう解でも条件満たしてしまう。
e についての追加の制約がいろいろあるんでしょうね。
eの分散を最小にするのなら、最小二乗法と一緒で、線形時間で解けるし、なんかもっと複雑なんだろうね。
Re:x=0, e=b ではダメなの? (スコア:0)
たとえば、大きな数Xを素因数a、bに分解する(X=ab)のに時間がかかるから安全な暗号だ、というときに、
「両辺に0をかければ0=0でもう計算する必要なくね?」
って言い出すくらい的外れ。