Académique Documents
Professionnel Documents
Culture Documents
CM Crypto 20070403
CM Crypto 20070403
K
morphisme d'anneau
n-(n)=n.1
( n+m)=(n+m).1=n.1+m.1=(n)+(m)
( n.m)=(n.m).1=(n.1)(m.1)=(n)(m)
(0)=0.1=2
0
1=0 (1)=1
Ker () est un idal de Ker ()=p
Si K est fini, p est fini
{Exemple explicatif :
K=
17
est un corps car 17 est premier
-
17
n-n.1dans
17
Ker ()=nn.1=0=17n=0
17
17 }
Si K est fini, / p est fini p0
p est premier p : le plus petit entier positif tel que p.1=0
Dfinition :
p est la caractristique du corps K (et est forcment un nombre premier)
-> Tout corps de caractristique p, contient un sous corps isomorphe / p= p
p (p premier) est un corps de caractristique p.
Si K est un corps de caractristique p, alors
K -K
x-x
p
est un morphisme
c'est dire que :
( x+y)
p
=x
p
+y
p
et ( x.y)
p
=x
p
y
p
Si K est fini et de caractristique p. Si Q est irrductible sur K[X] et de degr n. Alors :
K[X]/(Q) est un corps de caractristique p et possde K
n
lments.
Dfinition :
Soit p un nombre premier. Soit Q(X) un polynme irrductible dans
p
| X
On note GF(P,Q) le corps
p
| X /Q( X )
(Galois Field)
Le corps de Galois pour p et Q
C'est un corps de caractristique p, ayant p
deg(Q)
lments.
Thorme :
Si p est premier. Si Q est S sont deux polynmes irrductible de mme degr n, les corps GF(P, Q)
et GF(p, S) sont isomorphes.
-> on note
F p
n
l'un quelconque des corps GF(P,Q)
En informatique, quand on parle de
F p
n
on a toujours fix le polynme p
en particulier n=1
F p= p
Thorme :
Soit p un nombre premier, soit P(X) un polynme de degr n>0
P est irrductible si et seulement si
1) P(X) divise
X
p
n
X
dans p| X
2) Pour tout facteur premier q de n
pgcd ( P( X ) , X
p
n
q
X )=1
Utilisation du thorme :
1) quivaut X
p
n
X =0 mod P( X )
quivaut
X
p
n
=X
dans K[X]/(P)
on dfinit les polynmes Q
i
=X
p
n
mod p( X )
Q
1
=X
p
mod p( X )
Q
i+1
=X
p
i+1
=( X
p
i
)
p
=Q
i
p
mod p( X )
On calcule itrativement les polynmes.
La condition 1 devient
Q
n
=X mod P( X )
2)
pgcd ( P( X ) , Q
n
4
X )=1
Exemple 1 :
p=2, P(X)=X+X+1 irrductible dans
2
| X
Q
i
=X
2
i
mod X +X +1
Q
1
=X
2
=X +1
Q
2
=(Q
1
)
2
=( X +1)
2
=X
2
+1=X
Condition 1 vraie
Condition 2 q premier divisant 2 (condition q=2)
Q
1
X =1
pgcd ( X
2
+X +1,1)=1
Vision informatique
FGF( 2, X
2
+X +1)a
1
X +a
0
a
i