algorithm - ビットベクトルの順列を計算するには?

Question

ビット ベクトル V = (101101) と順列関数 F(x) = (a*x + b) mod p が与えられます。ここで、a と b は乱数で、p は素数です。ベクトル V の順列を計算するにはどうすればよいですか? F(x) は V を全体の値として取りますか、それとも V の各ビットを関数の ax として使用する必要がありますか?

Answer 1

はい、ビット ベクトルを並べ替えるには、各ビットを取得し、それに並べ替え関数を適用します。