Opérations pour l'algorithme IDEA

**nicolas66** · 08/10/2006, 15h00

Bonjour,

Etant donné que je vais peut-être bientôt implémenter l'algorithme de chiffrement IDEA, je me suis documenté et je me suis aperçu qu'il était nécessaire de maîtriser ces deux opérations :

- Addition modulo 2^16
- Multiplication modulo 2^16 + 1

Savez-vous comment je peux m'y prendre pour faire ces deux opérations ? Merci d'avance pour votre aide.

Nico.

**koala01** · 09/10/2006, 10h53

Salut, normalement, le modulo, qui est le reste de la division d'un nombre par un autre, se calcule, en C++ avec l'instruction

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
int modulo;
int diviseur;
int dividente;
modulo=dividente % diviseur;

D'un autre coté, 2^16, ca vaut 65.536... et donc, fatalement 2^16+1 à 65.537...

Tes calculs devont donc porter sur

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
int modulo;
modulo=(a+b) % 65536;
ou
modulo=(a*b) % 65537;

Tout simplement

**nicolas66** · 09/10/2006, 14h16

Ah d'accord, je pensais que c'était plus compliqué que ca. Merci pour ton aide

**koala01** · 09/10/2006, 19h09

On se comprend: si, ce qu'il te faut, c'est le modulo de 2^16 en cas d'addition et le modulo de 2^16+1 en cas de multiplication, effectivement, tu le récupéreras grace aux instructions que je t'ai fournies, et en comprenant bien que le modulo est le reste entier de la division d'un nombre entier par un autre...

Mais, sinon, effectivement, ce n'est pas plus compliqué que cela... dans la théorie du moins (pour la mise en oeuvre de ton algorithme, il s'agira peut etre de réfléchir un peu

)

**nicolas66** · 10/10/2006, 13h00

En fait, je n'ai même pas encore vu l'algorithme en cours mais je me pose déjà des questions sur un exemple que j'ai récupéré sur le net. L'algorithme a l'air d'être assez chaud à mettre en oeuvre.

Si j'arrive à le comprendre et à le faire fonctionner, j'aimerai ensuite pouvoir l'encapsuler dans une ou plusieurs classes. Ca fera office de paquet cadeau