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 :

Point générateur d'une courbe elliptique


Sujet :

Algorithmes et structures de données

  1. #1
    Membre actif
    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
    Points : 203
    Points
    203
    Par défaut Point générateur d'une courbe elliptique
    Salut les développeurs…
    je ne suis pas sur d’être dans la bonne catégorie du forum ou pas mais bon!!!
    actuellement j’étudie le cryptage à base de courbe elliptiques (ECC) j’ai un petit souci je sais que pour générer la clé de cryptage je dois donner une liste de paramètre parmi ces derniers G le générateur de la courbe j’ai trouvé que je le donne comme étant une suite compressée (hexadécimale) ok ca c’est compris, mais j’ai pas compris comment la compression se fait ?
    Et pour calculer le y du point générateur comment le faire ?? bon la suite donnée j’ai bien compris que c’est le x ,mais comment j’obtiens le bon y ?? puisque il y a pas qu’un seul y ?? comment choisir le y ??
    Merci de m’avoir éclairé le chemin

  2. #2
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France

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

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Points : 7 163
    Points
    7 163
    Par défaut
    L'équation de ta courbe elliptique est de quelle forme ?
    C'est quoi ce G ?
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  3. #3
    Membre actif
    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
    Points : 203
    Points
    203
    Par défaut
    le G c'est le point générateur de la courbe .
    quant à la formule de ma courbe la voila: y^2 = x^3 + ax + b

  4. #4
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France

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

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Points : 7 163
    Points
    7 163
    Par défaut
    Tu oublis le modulo dans ta formule :
    y2= (x3+ax+b) modulo m

    Supposons un dialogue entre Alice et Bob. Ils se mettent publiquement d'accord sur les valeurs 'a', 'b', 'm' de la formule, ainsi que d'un point sur la courbe. C'est celui-ci que tu appelles G ?
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  5. #5
    Membre actif
    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
    Points : 203
    Points
    203
    Par défaut
    oui j'ai oublié le modulo ,oui c'est exactement de ce point que je parle (G)

  6. #6
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France

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

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Points : 7 163
    Points
    7 163
    Par défaut
    Lorsqu'Alice et Bob se mettent d'accord sur les paramètres à utiliser, il n'y a pas de compression. Ils dialoguent en clair. Ou as-tu entendu parler de compression ?
    Pour choisir le point initial, tu choisis arbitrairement l'abscisse de ce point et tu calcules l'ordonnée via la formule de la courbe elliptique.
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  7. #7
    Membre actif
    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
    Points : 203
    Points
    203
    Par défaut
    oui je me suis finalement rendue compte que la compression n'a pas lieu dans mon travail!
    merci bcp

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

Discussions similaires

  1. Nuage de points reliés par une courbe lissée
    Par logipro dans le forum Excel
    Réponses: 6
    Dernier message: 28/05/2010, 19h08
  2. Réponses: 2
    Dernier message: 27/03/2007, 18h58
  3. Tracer une courbe avec 2 tableau de points
    Par babarpapa dans le forum 2D
    Réponses: 3
    Dernier message: 19/04/2006, 15h24
  4. [VBA-E]Faire apparaitre une courbe point par point...
    Par cipango dans le forum Macros et VBA Excel
    Réponses: 11
    Dernier message: 05/03/2006, 17h13
  5. 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