Combien de temps faut-il pour factoriser un nombre SP ?
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
quabe
- Membre Naturel
- Messages: 21
- Enregistré le: 08 Juin 2020, 23:04
-
par quabe » 20 Juin 2020, 20:25
Salut,
A l`heure actuelle, quelle est la taille d`un nombre semi-premier difficile a factoriser ?
Et combien faut-il de temps?
Merci pour toute reponse.
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 11:21
-
par nodgim » 21 Juin 2020, 07:25
Je n'ai pas les dernières infos sur la taille des semi-premiers dans le protocole RSA, ça doit tourner dans les 2^12 bits. La mise au point de l'ordinateur quantique pourrait rendre obsolète le principe même de ce cryptage.
-
quabe
- Membre Naturel
- Messages: 21
- Enregistré le: 08 Juin 2020, 23:04
-
par quabe » 21 Juin 2020, 12:01
Merci pour les infos.
Les chinois sont en avance il parait.
https://www.linformatique.org/chine-sys ... w3b7sJN6NwSi je pose la question, c`est que peut-etre la difficulte n`est pas dans l`impossibilite de certains calculs.
A mon sens, elle est dans l`approche. Il faut trouver un autre angle d`attaque.
-
quabe
- Membre Naturel
- Messages: 21
- Enregistré le: 08 Juin 2020, 23:04
-
par quabe » 21 Juin 2020, 13:07
Je travaille depuis longtemps sur les moyens d`approcher la valeur exacte de l`indicatrice d`Euler.
Et je pense que profondement l`indicatrice d`Euler peut faciliter enormement la factorisation des grands semi-premiers. Partant d`une valeur approchee, j`ai fait des tests qui me conduisent en un nombre d`essais tres courts a la solution. J`ai travaille sur des nombres de 15 a 20 chiffres sur un tableur.
Je vous en expliquerai le principe prochainement a charge pour ceux qui peuvent utiliser Pari-Gp ou autre logiciel de faire des tests sur des nombres de 300 chiffres.
A plus.
Merci.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 49 invités