Groupes de diffie et hellman statiques sur demande

La presente invention concerne des procedes permettant de choisir des groupes pour un protocole a convention de cles de Diffie et Hellman statiques de facon a interdire les attaques actives d'un adversaire. Dans les groupes 'mod p', on choisit un h pair faisant environ (9/16)(log2n)2, les valeurs de r et n etant determinees par test de criblage et de primaute portant sur r et on, ce qui donne une valeur t permettant de faire p = tn + 1, p etant premier. On choisit ensuite une courbe aleatoire dans des groupes de courbes elliptiques couvrant un champ binaire, on denombre les points de la courbe, et on controle ce nombre pour une valeur de 2n ou n est premier, et n-1 reste dans les limites des preferences. On prend alors de groupes de courbes elliptiques couvrant un champ premier d'ordre q, et on y calcule une valeur telle que n = hr + 1 pour n etant premier, et n-1 restant dans les criteres des preferences. En appliquant sur n un procede de multiplication par complexes, on obtient une valeur q et une courbe elliptique E d'ordre n et couvrant q.