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

algorithme et nombre premier relatifs



  1. #1
    alexalex133

    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
    alexalex133

    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
    hekla

    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
    alexalex133

    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
    whoami

    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 Sam* dans le forum Logiciel - Software - Open Source
    Réponses: 22
    Dernier message: 04/10/2013, 14h31
  3. fct nombre de nombre premier
    Par TD1234 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