Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Algorithme de génération de polynômes premiers



  1. #1
    Ahy Goon

    Re : >> Sécurité de l'état / Nombres premiers


    ------

    Le sujet n'est pas vraiment là, mais je fais un petit programme de criptage décriptage de donnée.
    J'aurais besoin de génerer des polynomes premiers (indivisible)
    Connaissez vous un algo pour le faire?

    -----

  2. Publicité
  3. #2
    martini_bird

    Re : >> Sécurité de l'état / Nombres premiers

    Bonjour et bienvenue!

    J'ai déplacé ton message dans un nouveau fil, afin que la question soulevée (et digne d'intérêt) ne soit pas diluée dans la discussion sur les nombres premiers.

    Cordialement.

  4. #3
    martini_bird

    Re : >> Sécurité de l'état / Nombres premiers

    Pour répondre à ta question,si ton polynôme est dans Z[X] (ou Q[X]), il suffit qu'il vérifie le critère d'Eisenstein:

    soit P=a0+...+anXn€Z[X]: s'il existe un nombre premier p tel que p divise les coefficients a0, ..., an-1 mais que p² ne divise pas a0, alors P est irréductible sur Z (ou Q).

    Cordialement.

    PS: ce n'est pas une condition nécessaire.
    Dernière modification par martini_bird ; 21/07/2005 à 21h40.

  5. #4
    Ahy Goon

    Re : Algorithme de génération de polynômes premiers

    Je ne connaissais pas cette méthode. Merci.
    Malheureusement, je travaille dans le corps de Galois. Donc Les coefficient ai sont tous 1 ou 0.
    Je ne pense pas que cette méthode soit applicable.
    Pour préciser, j'utilise le codage CDMA.
    Le mieux pour cette méthode est d'utiliser des polynomes irredictibles, mais il est dure d'en trouver pour de fort degré (3 ou 40)
    De plus, pour coder j'aimerais où fabriquer un grosse banque de polynomes, soit en générer aléatoirement.
    Voilà.
    Si vous avez des idées.
    Que la force soit avec vous

  6. A voir en vidéo sur Futura

Discussions similaires

  1. Nombres premiers, y aurait-il des nombres premiers jumeaux
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 2
    Dernier message: 19/04/2007, 09h45
  2. algorithme
    Par sensor dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 30/11/2006, 19h14
  3. algorithme
    Par maribel dans le forum Logiciel - Software - Open Source
    Réponses: 9
    Dernier message: 25/06/2006, 17h29
  4. Algorithme pour nombres premiers.
    Par Antikhippe dans le forum Mathématiques du supérieur
    Réponses: 26
    Dernier message: 22/05/2005, 23h28
  5. Génération de nombres premiers.
    Par Antikhippe dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 17/11/2004, 23h12