Version imprimable
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.
Salut, normalement, le modulo, qui est le reste de la division d'un nombre par un autre, se calcule, en C++ avec l'instruction
D'un autre coté, 2^16, ca vaut 65.536... et donc, fatalement 2^16+1 à 65.537...Code:
2
3
4
5
Tes calculs devont donc porter sur
Tout simplement;)Code:
2
3
4
5
Ah d'accord, je pensais que c'était plus compliqué que ca. Merci pour ton aide :)
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;))
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 :P
assalamo alaykom
tu est besoin d'aide en algorithmique contacter moi (omar_hdn@hotmail.com)
cours c de trés haute qualité
En tout cas, cours de français de piètre qualité.Citation:
Envoyé par vertex
<ModeTroll>Citation:
cours c de trés haute qualité
De toute manière, j'aime pas le C :P
</ModeTroll>