Le théorème de euler

[adel87]

bonsoir à tous le monde je suis étudiant en master informatique dans le module de cryptographie j'ai pas compris le théorème de euler
aussi comment calculer 456 a la puissance 2386 mod 234327
merci d'avance

[ffpower]

C'est quoi en l'occurence ce théoreme d'Euler? ( c'est qu'il a fait pas mal de truc dans sa vie le bougre^^ )

Pour ta 2eme question, il faut utiliser l'algorithme d'exponentiation rapide. J'ai la flemme d'expliciter plus la de suite, mais tu peux regarder sur wiki par exemple..

[Ben314]

Le théorème d'euler (je savais pas qu'il s'appelais comme ça...) dit que :
Si a et n sont premier entre eux alors où est l'indicatrice d'euler de n, c'est à dire le nombre de nombres premiers avec n dans {1..n} (c'est façile à calculer si on connait la décomposition de n en facteurs premiers)

Sauf que, dans ton exemple, l'exposant 2386 et bien plus petit que donc je vois pas bien à quoi le théorème peut te servir...

[ffpower]

Ah ok c'était donc ça le théo d'Euler..( j'ai toujours appelé ça Fermat moi :) )