Arithmétique des corps de reste, stable par addition

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
ccmf.sun
Messages: 4
Enregistré le: 21 Sep 2006, 07:52

Arithmétique des corps de reste, stable par addition

par ccmf.sun » 21 Sep 2006, 08:47

Bonjour,
je suis sur un exercice en relation avec l'ECDSA, l'énoncé donne F256=F2[x]/(x^8+X^4+x^3+x^2+1)
Notation a = x mod (x^8+X^4+x^3+x^2+1)
Nous savons déjà : a est un générateur du groupe multiplicatif F*256

1) Posons w=a^17=10011000=x^7+x^4+x^3

vérifier que w^4+w+1 = 0 => Ce point est vérifié, c'est la suite que j'ai du mal à comprendre :

En déduire que le corps F16=F2[x]/(x^4+x+1) s'identifie au sous corps F2(w)={0;w;w^2;...;w^15=1} de F256 (autrement dit: le groupe multiplicatif des racines 15-èmes de l'unité dans F*256, augmenté de 0, est stable par addition)

Ma question est comment fait on pour déduire la stabilité par addition?

Merci d'avance, ccmf.



xon
Membre Relatif
Messages: 100
Enregistré le: 24 Aoû 2006, 14:57

par xon » 21 Sep 2006, 10:57

je dirais qu'une fois que t'as identifié à F16 ben c'est stable par addition parceque c'est un corps.

qu'en penses tu?

ccmf.sun
Messages: 4
Enregistré le: 21 Sep 2006, 07:52

par ccmf.sun » 21 Sep 2006, 11:07

Qu'est ce que tu veux dire par identifier?

xon
Membre Relatif
Messages: 100
Enregistré le: 24 Aoû 2006, 14:57

par xon » 21 Sep 2006, 11:11

je veux dire identifier F16=F2[x]/(x^4+x+1) à F2(w) en utilisant le fait que w est racine de x^4+x+1

ccmf.sun
Messages: 4
Enregistré le: 21 Sep 2006, 07:52

par ccmf.sun » 21 Sep 2006, 13:32

Donc du moment que j'ai w^4+w+1 = 0, F16 est identifié à F2(w) et le groupe multiplicatif des racines 15-èmes de l'unité dans F*256, augmenté de 0, est stable par addition.
C'est ça?

xon
Membre Relatif
Messages: 100
Enregistré le: 24 Aoû 2006, 14:57

par xon » 21 Sep 2006, 15:11

oui,

c'est comme quand tu dis que Q[X]/X²-2 s'identifie à Q( )

ensuite la propriété de stabilité par addition vient du fait que t'as montrer que t'es dans un corps

ccmf.sun
Messages: 4
Enregistré le: 21 Sep 2006, 07:52

par ccmf.sun » 22 Sep 2006, 06:25

Merci beaucoup pour ton aide.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite