Daca ai $n_1$ copii ale Word $W_1$, $n_2$ copii ale Word $W_2$, și așa mai departe cu $n_k$ copii ale Word $W_k$ și $n_1+n_2+\cdots+n_k=n,$ atunci sunt exact
$$
\frac{n!}{n_1! n_2 ! \cdots n_k! }
$$
ordonarea acestor cuvinte. Pentru dumneavoastră, $n=24,$ și spuneți că ați avut 2 cuvinte repetate de trei ori $n_1=n_2=3,$ iar restul cuvintelor erau unice, deci $n_3=\cdots=n_{20}=1.$ Acest număr ar fi
$$
\frac{24!}{3!^2}
$$
care împarte cantitatea inițială la $3!^2=36$ sau are ca rezultat o reducere cu ceva mai mare decât $5$ pic de securitate de atunci $\log_2 36\aproximativ 5$ peste cei 80 de biți citați în comentariul la întrebarea dvs. Consultați notele legate pentru o explicație completă.
Editați | ×: ca răspuns la comentariul de mai jos de la Aman Grewal, dintr-o discuție în altă parte se pare că suma de control este între 4 (pentru 12 cuvinte) și 8 (24 de cuvinte) biți.
Presupunând că acesta este cazul, putem scădea doar 8 biți din parametrul de securitate în biți pentru versiunea întrebării de aici. Astfel, să fie concret
$$
\mathrm{Securitate~ în~ biți}\aprox \log_2(24!/36)-8\aprox.
65,86~\mathrm{biți}.
$$
Morala este să nu repetați cuvintele.
https://sites.math.northwestern.edu/~mlerma/courses/cs310-05s/notes/dm-gcomb
