Skip to content
TheChatArchiveThe Chat Archive
Human-written demonstration (OpenAssistant volunteers)· OpenAssistant (human-written)Hugging Face OpenAssistant Conversations (oasst2)

Pourquoi est-ce que le problème de l’anneau endomorphique est équivalent à celui d’un…

In OpenAssistant data, “assistant” turns were written by human volunteers as demonstrations. They are not model outputs.
  1. User

    Pourquoi est-ce que le problème de l’anneau endomorphique est équivalent à celui d’un chemin à travers un graphe d’isogénies supersinguliaires ?

  2. Assistant

    L'anneau endomorphique est un objet algébrique important en cryptographie basée sur la théorie des courbes elliptiques. Un anneau endomorphique d'une courbe elliptique E est un sous-anneau de l'anneau d'endomorphismes de E, qui est l'ensemble des endomorphismes de E qui préservent la structure de groupe de E.

    D'autre part, un graphe d'isogénies supersingulaires est un graphe qui représente les isogénies entre courbes elliptiques supersingulières sur un corps fini. Les nœuds du graphe représentent les courbes elliptiques, et les arêtes représentent les isogénies entre les courbes.

    Le lien entre ces deux objets vient du fait que l'anneau endomorphique d'une courbe elliptique supersingulière est un anneau de type cyclotomique. Cela signifie qu'il est isomorphe à un quotient de l'anneau des entiers d'un corps cyclotomique. De plus, il est connu que les anneaux cyclotomiques sont étroitement liés à la théorie des nombres et à la géométrie algébrique.

    En utilisant ces résultats, on peut montrer que le problème de l'anneau endomorphique est équivalent à celui d'un chemin à travers un graphe d'isogénies supersingulaires. Plus précisément, trouver un isomorphisme d'un anneau endomorphique à un anneau d'entiers dans un corps cyclotomique est équivalent à trouver un chemin dans le graphe d'isogénies supersingulaires entre deux courbes elliptiques supersingulières données.

    En résumé, le lien entre le problème de l'anneau endomorphique et le graphe d'isogénies supersingulaires découle de la structure algébrique de l'anneau d'endomorphismes et de la géométrie des courbes elliptiques supersingulières.

  3. User

    oh wow merci

  4. Assistant

    De rien 😊

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.