algorithme et nombre premier relatifs
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

algorithme et nombre premier relatifs



  1. #1
    invite4d19e137

    algorithme et nombre premier relatifs


    ------

    Bonjour
    Tout d'abord voici l'adresse du site où il y a quelque chose que je ne comprend pas http://cryptez.ifrance.com/histo3.htm
    C'est donc du cryptage au niveau de l'étape 2 pour trouver la clé publique.
    Je ne comprend ce que veut dire :
    il faut simplement que Bill choisisse sa clé publique qui est le nombre e compris entre 2 et la fonction d'Euler Phi associée à n, et qui soit premier relativement à Phi
    Merci de votre explication pour savoir comment trouver ce nombre !
    Merci d'avance.

    -----

  2. #2
    polo974

    Re : algorithme et nombre premier relatifs

    Citation Envoyé par alexalex133 Voir le message
    Bonjour
    ...
    Merci de votre explication pour savoir comment trouver ce nombre !
    Merci d'avance.
    La méthode utilisée s'apparente à "amstramgram, ce sera celui-là" (à partir du moment où il correspond aux critères larges énoncés).
    dans l'exemple c'est 79 mais 43 va aussi (il doit juste respecter la plage et la primarité relative).
    Jusqu'ici tout va bien...

  3. #3
    invite4d19e137

    Re : algorithme et nombre premier relatifs

    Cela veut dire qu'il faut juste qu'il soit un nombre premier et que il soit entre ... et entre ... ?

  4. #4
    invite3a92b465

    Re : algorithme et nombre premier relatifs

    Bonjour,

    D'après ce que tu dis, je comprends que e est compris entre 2 et phi(n), et que de plus, e n'a pas de diviseurs commun avec phi(n).

  5. A voir en vidéo sur Futura
  6. #5
    invite4d19e137

    Re : algorithme et nombre premier relatifs

    ok dsl je ne suis pas très fort mais comment savoir si il ont un diviseurs commun ont les divisent entre eux ?

  7. #6
    invite2d7144a7

    Re : algorithme et nombre premier relatifs

    Bonjour,
    Citation Envoyé par alexalex133 Voir le message
    ok dsl je ne suis pas très fort mais comment savoir si il ont un diviseurs commun ont les divisent entre eux ?
    Vouloir se plonger dans les algorithmes de cryptographie sans savoir ce genre de truc absolument basique me paraît peu crédible.

Discussions similaires

  1. nombre premier et nombre impair
    Par invite5a4fc698 dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 08/01/2016, 18h49
  2. Algorithme de calcul de la puissance d'un nombre
    Par invite341bf20d dans le forum Logiciel - Software - Open Source
    Réponses: 22
    Dernier message: 04/10/2013, 14h31
  3. fct nombre de nombre premier
    Par invitef8bd6408 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 05/05/2010, 11h58
  4. Nombre Premier
    Par invited6f327c1 dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 30/09/2007, 10h38
  5. Nombre premier
    Par invite164710e8 dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 15/02/2006, 11h33