Résultats de la recherche
Cherchez Algorithme de factorisation par crible sur les corps de nombres sur Wikipédia dans une autre langue :
Cherchez Algorithme de factorisation par crible sur les corps de nombres sur un des projets-frères de Wikipédia :
- Wiktionnaire (dictionnaire)
- Wikibooks (livres pédagogiques)
- Wikiquote (citations)
- Wikisource (bibliothèque libre)
- Wikinews (actualités libres)
- Wikiversity (espace pédagogique)
- Wikivoyage (guide touristique)
- Wikidata (base de données)
- Commons (images et médias)
L'article « Algorithme de factorisation par crible sur les corps de nombres » n'existe pas sur ce wiki !
Vous souhaitez le créer ? Vérifiez auparavant que le sujet n'a pas déjà été traité dans les résultats ci-dessous, puis assurez-vous qu'il est admissible dans l'encyclopédie.
Pour créer « Algorithme de factorisation par crible sur les corps de nombres », suivez le guide !
- spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers d'un entier naturel. Lorsque la locution « crible de corps...1 kio (206 mots) - 22 janvier 2019 à 13:05
- En théorie des nombres, l'algorithme du crible du corps de nombres généralisé, (GNFS) obtient la décomposition d'un entier en produit de facteurs premiers...27 kio (3 584 mots) - 21 juillet 2023 à 15:22
nombres RSA. La plupart des algorithmes de factorisation à but général sont basés sur la méthode des congruence de carrés. Crible quadratique Crible général...21 kio (2 853 mots) - 24 février 2024 à 10:25- L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible...12 kio (1 857 mots) - 10 janvier 2022 à 00:01
aussi appelées méthodes de crible, la plus efficace étant actuellement le crible général des corps de nombres. Les algorithmes présentés précédemment ont...64 kio (7 799 mots) - 9 mars 2024 à 19:05- voir ECM. La factorisation de Lenstra par les courbes elliptiques (en anglais, elliptic-curve factorization method ou ECM) est un algorithme probabiliste...5 kio (755 mots) - 13 février 2024 à 15:40
- 356301263205069600999044599 La factorisation a été trouvée en utilisant l'algorithme du crible sur les corps de nombres généralisé (GNFS) et le polynôme :...43 kio (2 294 mots) - 17 juin 2023 à 16:51
Les méthodes de factorisation du crible quadratique et du crible général de corps de nombres (GNFS) sont basées en grande partie sur la méthode de factorisation...6 kio (796 mots) - 27 octobre 2023 à 17:28- de Pollard Factorisation en courbe elliptique de Lenstra Factorisation de Dixon Crible quadratique Crible spécial de corps de nombres (SNFS) Crible général...16 kio (1 584 mots) - 19 décembre 2023 à 13:46
- Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général. Le crible quadratique est une modification de l'idée de base utilisée...4 kio (741 mots) - 5 septembre 2023 à 16:29
algorithmes sous-exponentiels pour résoudre le problème du logarithme discret sur les corps de nombres, en particulier le crible généralisé du corps de...28 kio (3 685 mots) - 23 mars 2024 à 08:31
Arithmétique modulaire (catégorie Portail:Arithmétique et théorie des nombres/Articles liés)résolution de problèmes sur les nombres entiers. Ces méthodes dérivent de l’étude du reste obtenu par une division euclidienne. L'idée de base de l'arithmétique...81 kio (9 968 mots) - 27 novembre 2023 à 18:35- prix Gödel 2006. L'algorithme détermine si un nombre est premier ou composé (au sens de la factorisation). L'algorithme repose sur la généralisation...10 kio (1 260 mots) - 24 avril 2023 à 20:52
- des nombres premiers jumeaux est convergente. » Depuis, la méthode du crible de Brun a été améliorée (crible de Selberg, entre autres). Le crible d'Érathostène...97 kio (14 126 mots) - 15 décembre 2023 à 21:35
Cryptographie asymétrique (redirection depuis Clé de chiffrement publique)qu'une recherche exhaustive sur, par exemple, 1 024 bits. Ainsi, dans le cas de RSA, le crible général par corps de nombres (NFS en anglais) est une méthode...37 kio (4 571 mots) - 30 mars 2024 à 20:08- un algorithme permettant de résoudre le problème du logarithme discret et le problème de la factorisation des entiers. Cet algorithme, utilisant les spécificités...30 kio (3 464 mots) - 21 mars 2024 à 16:32
- NFS (catégorie Sigle de 3 caractères)nombres »), un algorithme de factorisation des nombres entiers (voir crible algébrique) ; Need for Speed, une série de jeux vidéo de course automobile...664 octet (88 mots) - 4 février 2019 à 02:17
- John M. Pollard (catégorie Portail:Arithmétique et théorie des nombres/Articles liés)le 25 octobre 1941 près de Londres) est un mathématicien britannique qui a développé des algorithmes pour la factorisation de grands entiers et pour le...5 kio (528 mots) - 26 janvier 2024 à 20:32
- Notation L (catégorie Théorie algorithmique des nombres)meilleur algorithme pour la factorisation, le crible quadratique fonctionnait en temps Ln[12,1]{\displaystyle L_{n}\left[{\tfrac {1}{2}},1\right]}. De manière...3 kio (532 mots) - 21 février 2023 à 00:45
- Hypothèse calculatoire (redirection depuis Hypothèse de difficulté calculatoire)sécurité du cryptosystème de Benaloh (en). En 2017, le meilleur algorithme connu pour résoudre la factorisation est le crible algébrique, qui fonctionne...13 kio (1 449 mots) - 15 août 2022 à 09:25
- accumulation de débris debt (n) : dette (f) - gambling debt : dette de jeu - the debt burden : le fardeau de la dette debt-laden (ac) : criblé(e) de dettes
- par des méthodes de crible. — (Thomas Pornin, « La taille des clés et la recherche exhaustive », 1999) Nous rappelons quelques propriétés des nombres