(Juste pour la considération théorique. Je n'ai pas d'avis sur cette proposition)
Disons que ça dépends de la taille de ton message (on va dire n bits). Si σ est choisi aléatoirement dans l'ensemble des permutations (de taille n!), et que tu utilise un codage optimal dans cet ensemble des permutations, alors il te faudra log(n!)/log(2) bits.
Avec la formule de Stirling, ça fait un truc du genre (1⁄2⋅log(2⋅π⋅n)+n⋅log(n/e))/log(2)
[^] # Re: Pas convaincu
Posté par jben . En réponse à la dépêche Jericho Chat - Chiffrement incassable utilisant les masques jetables. Évalué à 2.
(Juste pour la considération théorique. Je n'ai pas d'avis sur cette proposition)
Disons que ça dépends de la taille de ton message (on va dire n bits). Si σ est choisi aléatoirement dans l'ensemble des permutations (de taille n!), et que tu utilise un codage optimal dans cet ensemble des permutations, alors il te faudra log(n!)/log(2) bits.
Avec la formule de Stirling, ça fait un truc du genre (1⁄2⋅log(2⋅π⋅n)+n⋅log(n/e))/log(2)
Quelques valeurs.