Merci Chloé
This commit is contained in:
parent
9a69a4842e
commit
ec956bdec1
@ -67,8 +67,8 @@ Le but du tp est d'écrire un client/serveur TCP :
|
||||
qu'il divise l'ordre du groupe, i.e $p-1$. Pour que la
|
||||
vérification soit plus rapide, on s'interesse aux nombres premiers
|
||||
dit de Sophie Germain. Ils ont la particularité d'être sous la
|
||||
forme $2q+1$, avec $q$ premier. Ainsi, l'odre de
|
||||
$\mathbb{Z}_{p}^{*}$ est $2q$. L'odre possible d'un
|
||||
forme $2q+1$, avec $q$ premier. Ainsi, l'ordre de
|
||||
$\mathbb{Z}_{p}^{*}$ est $2q$. L'ordre possible d'un
|
||||
élément ne peut être que $2$, $q$ ou $2q$. Ce qui fait peu (combien) de
|
||||
test à effectuer quand on cherche un générateur.
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user