Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Entraide (supérieur)
- » Représentation polynôme en hexadécimal
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Raoul722
- 21-08-2014 16:13:18
Bonjour Bonjour,
Je vous écris parce que j'ai découvert que l'on représentait les polynômes en hexadecimal pour implémenter le chiffrement AES notamment.
Alors voilà je m'entraîne à cette pratique mais je ne suis pas sûr de bien m'y prendre.
Prenons comme exemple le polynôme utilisé pour l'AES soit [tex]X^8+X^4+X^3+X+1[/tex] et représentons le en héxadécimal.
Moi je serais tenté de d'abord le convertir en binaire soit [tex]100011011[/tex] mais malheur, je ne peux pas découper en groupe de 4 bits car la longueur est de 9 !
Alors j'essaie avec la base 10 et donc j'obtiens [tex]2^8+2^4+2^3+2+1=283=1\times16^2+1\times16+11\times16^0[/tex] et je peux conclure que mon polynôme s'écrit [tex]0x11B[/tex] en base 16 !
Ouf j'y suis arrivé mais j'ai trouvé ça un peu laborieux, connaîtriez vous des algorithmes "intelligents" à ce sujet ?
Et malgré la longueur de 9 aurais-je pu passer par le binaire ? (j'imagine que oui!)
Merci d'avance :)







