java - Javaでのint配列の可逆シャッフル

Question

かなり大きなサイズの int 配列があります。キーを使用して配列を完全にシャッフルする必要があります。同じキーを使用して元の配列を取得できるはずです。シャッフル アルゴリズムを検索しましたが、Fisher Yates のように見つけたものはキーを使用しません。

int 配列は、画像のピクセル値です。その中にデータを隠す必要があります。したがって、配列をシャッフルした後にデータを非表示にすると、キーがある場合にのみデータにアクセスできます。

Answer 1

Fisher-Yates は、キーを使用してシードできる疑似乱数ジェネレータを使用します (暗号化された PRNG を探します)。プロセスを逆にするには、同じキーを使用してインデックスの配列 [0, n ) をシャッフルしてから、逆シャッフルを実行します。