Bonjour à tous,
Je cherche à répondre à la question suivante : "Alice choisit un point B de la courbe elliptique E(F_q) ayant pour ordre un très grand nombre premier r. Est-ce facile à mettre en oeuvre ?"
F_q est donc un corps fini à q éléments et par le théorème de Poincaré, on sait que la courbe elliptique est munie d'une loi de groupe ayant le point à l'infini comme neutre (voilà pour les qqs infos).
Je cherche donc un résultat me permettant de savoir si oui ou non c'est "facile" de trouver un point d'ordre r (grand nombre premier) sur une courbe elliptique.
Merci pour votre aide ! Inutile de dire à quel point c'est important !
-----