テスト目的で、特定のビット パターンを持つ 128 ビットの中間値に正確に乗算される 2 つの 64 ビット整数値を見つける必要があります。明らかに、目的の中間値を生成し、機能する組み合わせが見つかるまでランダム値で割ることができますが、より効率的な方法はありますか?
3 に答える
7
この問題は整数の因数分解のように聞こえます。残念ながら高速なアルゴリズムは知られていませんが、そのウィキペディアのページをちらりと見ると、試行分割よりも高速な (おそらくトリッキーな) アルゴリズムがいくつかあるようです。
于 2009-09-16T15:59:16.210 に答える
4
j_random_hacker と同じものを投稿しようとしていました。128ビットの数値が素数であるか、素因数が64ビットより大きい場合、問題の解決策はありません。
于 2009-09-16T16:03:11.817 に答える
1
そして、前のコメントに追加します: 128 ビット数に 64 ビットより大きい素因数がある場合、それは確かに 64 ビット未満の因数を持ちます:)
于 2009-09-16T17:31:23.263 に答える