Permuter les caractères d'un mot de passe

[Anonyme]

Bonjour,
je voudrais mélanger les caractères d'un mot de passe. Quelle serait le
calcul à faire pour qu'il soit bien mélangé et que chaque mot de passe
puisse avoir un mélange différent?
a+
gh

[Anonyme]

"Raymond H." a écrit dans le message news:
uSttd.23735$l%5.1036619@news20.bellglobal.com...
> Bonjour,
> je voudrais mélanger les caractères d'un mot de passe. Quelle serait
le
> calcul à faire pour qu'il soit bien mélangé et que chaque mot de passe
> puisse avoir un mélange différent?
> a+
> gh
>
Une piste possible :

1) Faire mille permutations au hasard de 2 lettres du mot de passe. Si le
mot de passe contient n lettres, choisir au hasard 2 nombres entiers a et b
entre 1 et n et permuter les lettres de rangs a et b. Répéter l'opération
1000 fois.

2) Vérifier que le mot de passe ainsi obtenu n'est pas déjà dans la liste.

3) Recommencer les opérations 1 et 2 autant de fois que l'on veut de mots de
passe différents. Attention : on ne pourra pas avoir plus de n! mots de
passe.

Un tableur comme Excel peut très bien faire l'affaire pour faire cette
simulation...

--
Un logiciel gratuit pour tracer vos courbes :
http://perso.wanadoo.fr/patrice.rabiller/SineQuaNon/menusqn.htm

[Anonyme]

> 1) Faire mille permutations au hasard de 2 lettres du mot de passe. Si le
> mot de passe contient n lettres, choisir au hasard 2 nombres entiers a et b
> entre 1 et n et permuter les lettres de rangs a et b. Répéter l'opération
> 1000 fois.

Tiens, d'ailleurs, si le mot est de longueur m (et, disons, n'a aucune
redondance de lettres), connaît-on l'ordre de grandeur du nombre
d'opération nécessaire pour qu'on ait ainsi un mot "bien aléatoire"?

--
Yves

[Anonyme]

"Patrice Rabiller" a écrit dans le message de
news: 41b6a0c7$0$8088$8fcfb975@news.wanadoo.fr...
>
> "Raymond H." a écrit dans le message news:
> uSttd.23735$l%5.1036619@news20.bellglobal.com...[color=green]
>> Bonjour,
>> je voudrais mélanger les caractères d'un mot de passe. Quelle serait
> le
>> calcul à faire pour qu'il soit bien mélangé et que chaque mot de passe
>> puisse avoir un mélange différent?
>> a+
>> gh
>>
> Une piste possible :
>
> 1) Faire mille permutations au hasard de 2 lettres du mot de passe. Si le
> mot de passe contient n lettres, choisir au hasard 2 nombres entiers a et
> b
> entre 1 et n et permuter les lettres de rangs a et b. Répéter l'opération
> 1000 fois.[/color]

Est-on obligé de faire 1000 fois la répétion pour avoir un mot de passe bien
mélangé? N'y a-t-il pas plus simple et aussi performant?
Merci
r.h.


>
> 2) Vérifier que le mot de passe ainsi obtenu n'est pas déjà dans la liste.
>
> 3) Recommencer les opérations 1 et 2 autant de fois que l'on veut de mots
> de
> passe différents. Attention : on ne pourra pas avoir plus de n! mots de
> passe.
>
> Un tableur comme Excel peut très bien faire l'affaire pour faire cette
> simulation...
>
> --
> Un logiciel gratuit pour tracer vos courbes :
> http://perso.wanadoo.fr/patrice.rabiller/SineQuaNon/menusqn.htm
>
>

[Anonyme]

"Raymond H." a écrit dans le message news:
knRtd.39079$l%5.1464874@news20.bellglobal.com...
> Est-on obligé de faire 1000 fois la répétion pour avoir un mot de passe
bien
> mélangé? N'y a-t-il pas plus simple et aussi performant?
> Merci
> r.h.
>
Non bien sûr, mais au niveau programmation, il est aussi simple de faire une
boucle avec 1000 répétition qu'une boucle avec seulement 10 répétitions. La
perte de temps, à l'exécution sera infime...

En tout cas, personnellement, c'est la méthode que j'emploie lorsque je veux
faire un placement aléatoire de mes élèves dans leur classe (quite à
corriger un peu le hasard à la main pour éviter certaines configurations
"malencontreuses"). J'ai beau jeu de dire à mes élèves ensuite : "c'est
l'ordinateur qui a décidé !"


--
Un logiciel gratuit pour tracer vos courbes :
http://perso.wanadoo.fr/patrice.rabiller/SineQuaNon/menusqn.htm

[Anonyme]

Merci
r.h.

"Patrice Rabiller" a écrit dans le message de
news: 41b9186b$0$25759$8fcfb975@news.wanadoo.fr...
>
> "Raymond H." a écrit dans le message news:
> knRtd.39079$l%5.1464874@news20.bellglobal.com...[color=green]
>> Est-on obligé de faire 1000 fois la répétion pour avoir un mot de passe
> bien
>> mélangé? N'y a-t-il pas plus simple et aussi performant?
>> Merci
>> r.h.
>>
> Non bien sûr, mais au niveau programmation, il est aussi simple de faire
> une
> boucle avec 1000 répétition qu'une boucle avec seulement 10 répétitions.
> La
> perte de temps, à l'exécution sera infime...
>
> En tout cas, personnellement, c'est la méthode que j'emploie lorsque je
> veux
> faire un placement aléatoire de mes élèves dans leur classe (quite à
> corriger un peu le hasard à la main pour éviter certaines configurations
> "malencontreuses"). J'ai beau jeu de dire à mes élèves ensuite : "c'est
> l'ordinateur qui a décidé !"
>
>
> --
> Un logiciel gratuit pour tracer vos courbes :
> http://perso.wanadoo.fr/patrice.rabiller/SineQuaNon/menusqn.htm
>
>[/color]