Bijection d'un intervalle dans lui-même

[Anonyme]

Bonjour,

Je recherche une fonction mathématique qui permettrait d'associer à un
entier compris entre 0 et 10^9-1 un autre entier unique du même intervalle.
Il faut ensuite pouvoir trouver à partir du nombre image son antécédant.
Exemple :
f(x)=x+1000 mod 10^9

Le problème c'est que c'est pour effectuer un codage et je préfèrerais
utiliser des opérations plus complexes que dans l'exemple précédent.
Comment puis-je faire ?


Merci
--
Nicolas B.

[Anonyme]

> Le problème c'est que c'est pour effectuer un codage et je préfèrerais
> utiliser des opérations plus complexes que dans l'exemple précédent.
> Comment puis-je faire ?
>

Question peu claire: pourquoi ne pas prendre tout simplement l'identité?

[Anonyme]

Si c'est pour écrire un algorithme de codage, le plus
simple est de réaliser un "brouilleur", c'est à dire encore
un "diviseur polynomial". On doit trouver des trucs tout
faits

--
Pierre
pierre-capdevilaATwanadoo.fr

[Anonyme]

Nicolas B. :

> Le problème c'est que c'est pour effectuer un codage et je
> préfèrerais utiliser des opérations plus complexes que dans
> l'exemple précédent. Comment puis-je faire ?

Je pense que tu ne recherche rien de bien sophistiqué.
Tu peux lire ça par exemple :
http://www.commentcamarche.net/crypto/crypto.php3

Le chiffrement de Vigenère, c'est un peu la même méthode que celui de
César (rotation de l'alphabet), jette un oeil.


À plus tard.
--
Michel [overdose@alussinan.org]

[Anonyme]

Salut,

En fait je voudrais que si quelqu'un connaît plusieurs nombres avec leurs
images, il ne puisse pas découvrir la fonction facilement.


Merci
--
Nicolas B.


Julien Santini a écrit :[color=green]
>> Le problème c'est que c'est pour effectuer un codage et je
>> préfèrerais utiliser des opérations plus complexes que dans
>> l'exemple précédent. Comment puis-je faire ?
>>
>
> Question peu claire: pourquoi ne pas prendre tout simplement
> l'identité?[/color]

[Anonyme]

Salut Michel,

Merci pour ta réponse, mais je ne vois pas comment je peux utiliser
l'algorithme de Vigenère pour transformer un nombre entier entre 0 et un
milliard en un autre nombre de l'intervalle [0;10^9], et de surcroît entier
lui aussi.


--
Nicolas B.


Michel a écrit :
> Nicolas B. :
>[color=green]
>> Le problème c'est que c'est pour effectuer un codage et je
>> préfèrerais utiliser des opérations plus complexes que dans
>> l'exemple précédent. Comment puis-je faire ?
>
> Je pense que tu ne recherche rien de bien sophistiqué.
> Tu peux lire ça par exemple :
> http://www.commentcamarche.net/crypto/crypto.php3
>
> Le chiffrement de Vigenère, c'est un peu la même méthode que celui de
> César (rotation de l'alphabet), jette un oeil.
>
>
> À plus tard.
> --
> Michel [overdose@alussinan.org][/color]

[Anonyme]

On Sun, 4 Apr 2004 15:02:27 +0200, Nicolas B. wrote:
>Salut Michel,
>
>Merci pour ta réponse, mais je ne vois pas comment je peux utiliser
>l'algorithme de Vigenère pour transformer un nombre entier entre 0 et un
>milliard en un autre nombre de l'intervalle [0;10^9], et de surcroît entier
>lui aussi.

Bin, tu prends ton nombre, que tu écris a_0a_1...a_8 (en base 10)
et tu lui associes a_s(0) a_s(1) ... a_s(8) pour s une bijection
quelconque de {0, ..., 8}. Tu obtiens une belle bijection de
l'ensemble [0;10^9-1]...

--
Frédéric

[Anonyme]

Merci, c'était simple, mais j'avais pas compris...


A+
--
Nicolas B.


Frederic a écrit :
> On Sun, 4 Apr 2004 15:02:27 +0200, Nicolas B. wrote:[color=green]
>> Salut Michel,
>>
>> Merci pour ta réponse, mais je ne vois pas comment je peux utiliser
>> l'algorithme de Vigenère pour transformer un nombre entier entre 0
>> et un milliard en un autre nombre de l'intervalle [0;10^9], et de
>> surcroît entier lui aussi.
>
> Bin, tu prends ton nombre, que tu écris a_0a_1...a_8 (en base 10)
> et tu lui associes a_s(0) a_s(1) ... a_s(8) pour s une bijection
> quelconque de {0, ..., 8}. Tu obtiens une belle bijection de
> l'ensemble [0;10^9-1]...
>
> --
> Frédéric[/color]