IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Addition de deux points d'une courbe elliptique


Sujet :

Algorithmes et structures de données

  1. #1
    Membre éclairé
    Femme Profil pro
    Étudiant
    Inscrit en
    Mai 2013
    Messages
    464
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2013
    Messages : 464
    Par défaut Addition de deux points d'une courbe elliptique
    Salut les développeurs

    Je dois implémenter l’addition de deux points d’une courbe elliptique.
    Voila ci jointe les lois pour obtenir x3 et y3 du point résultant d el'addition des deux point (x1,y1)+(x2,y2)(doublement c'est le cas ou x1=x2 et y1=y2).
    Nom : zzzzzzzzzzzzzzzzz.png
Affichages : 1101
Taille : 24,7 Ko

    J’ai un problème avec le mod p
    est ce que le mod p c'est le reste de la division c'est vraiment le reste de la division??
    , est ce que je fais l’addition normale puis j’applique le mod p sur x3 et y3 ?? ou est ce que je distribue le mod au début de l’opération ?? je suis perdue aidez moi .

    Merci d’avance pour votre aide

  2. #2
    Expert confirmé Avatar de CosmoKnacki
    Homme Profil pro
    Justicier interdimensionnel
    Inscrit en
    Mars 2009
    Messages
    2 986
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Justicier interdimensionnel

    Informations forums :
    Inscription : Mars 2009
    Messages : 2 986
    Par défaut
    À vue de nez, comme il y a un espace particulièrement marqué avant le modulo, je pense qu'il se rapporte à toute l'expression (donc il ne faut pas le distribuer, mais l'appliquer au résultat). C'est vrai que la notation est ambigu, mais d'après moi le but était d'éviter de surcharger l'écriture en encadrant l'expression avec des parenthèses.

  3. #3
    Membre éclairé
    Femme Profil pro
    Étudiant
    Inscrit en
    Mai 2013
    Messages
    464
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2013
    Messages : 464
    Par défaut
    merci de l'aide.
    il faut distribuer à chaque fois,c'est résolu encors merci.

  4. #4
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Bonjour

    Personnellement, je trouve cette définition de l'addition sur courbe elliptique trop simpliste.
    Applique la méthode expliquée dans wikipedia:
    https://fr.wikipedia.org/wiki/Courbe....C3.A9quations

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Point générateur d'une courbe elliptique
    Par selmagsi dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 10/12/2015, 18h53
  2. Réponses: 4
    Dernier message: 22/05/2007, 17h08
  3. Réponses: 1
    Dernier message: 12/05/2007, 15h29
  4. Réponses: 2
    Dernier message: 22/09/2005, 21h48

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo