Forum de mathématiques - Bibm@th.net

Raoul722

Membre

Inscription : 30-12-2013

Messages : 18

Représentation polynôme en hexadécimal

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 :)