Accès plus rapide que le navigateur!
53 relations: Algorithme de factorisation par crible sur les corps de nombres spécialisé, Algorithme de Lanczos, Algorithme de Shor, Andrew Odlyzko, Anneau factoriel, Antoine Joux, Arjen Lenstra, Caractéristique d'un anneau, Carl Pomerance, Chiffrement RSA, Combinaison linéaire, Congruence de carrés, Corps de nombres, Corps fini, Crible (mathématiques), Crible quadratique, Cryptographie, Cryptographie sur les courbes elliptiques, Décomposition en produit de facteurs premiers, Don Coppersmith, Entier friable, Factorisation de Dixon, Factorisation de Lenstra par les courbes elliptiques, Fonction multiplicative, Gauthier-Villars, Hendrik Lenstra, Herman te Riele, Jens Franke, Leonard Adleman, Logarithme discret, Matrice creuse, Maurice Kraitchik, Morphisme d'anneaux, National Institute of Standards and Technology, Nicolaas Govert de Bruijn, Nombre de Fermat, Nombre de Mersenne premier, Nombre premier, Nombre premier sûr, Nombre RSA, Norme (mathématiques), Notation L, Ordinateur quantique, Paul Erdős, Paul Zimmermann (mathématicien), Peter Montgomery (mathématicien), Peter Shor, Polynôme irréductible, Polynôme unitaire, Sécurité des systèmes d'information, ..., Théorie de la complexité (informatique théorique), Théorie des nombres, Transport Layer Security. Développer l'indice (3 plus) »
Algorithme de factorisation par crible sur les corps de nombres spécialisé
Le crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers d'un entier naturel.
Nouveau!!: Crible algébrique et Algorithme de factorisation par crible sur les corps de nombres spécialisé · Voir plus »
Algorithme de Lanczos
En algèbre linéaire, l’algorithme de Lanczos (ou méthode de Lanczos) est un algorithme itératif pour déterminer les valeurs et vecteurs propres d'une matrice carrée, ou la décomposition en valeurs singulières d'une matrice rectangulaire.
Nouveau!!: Crible algébrique et Algorithme de Lanczos · Voir plus »
Algorithme de Shor
En arithmétique modulaire et en informatique quantique, l’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O((\log N)^3) et en espace O(\log N).
Nouveau!!: Crible algébrique et Algorithme de Shor · Voir plus »
Andrew Odlyzko
Andrew Michael Odlyzko, né le à Tarnów en Pologne, est un mathématicien et informaticien.
Nouveau!!: Crible algébrique et Andrew Odlyzko · Voir plus »
Anneau factoriel
Organigramme des relations entre les différentes structures algébriques En mathématiques, un anneau factoriel est un cas particulier d'anneau intègre.
Nouveau!!: Crible algébrique et Anneau factoriel · Voir plus »
Antoine Joux
Antoine Joux, né le à Amiens, est un cryptologue français.
Nouveau!!: Crible algébrique et Antoine Joux · Voir plus »
Arjen Lenstra
Arjen Klaas Lenstra, né le à Groningue, est un cryptologue néerlandais.
Nouveau!!: Crible algébrique et Arjen Lenstra · Voir plus »
Caractéristique d'un anneau
En algèbre, la caractéristique d'un anneau (unitaire) A est par définition l'ordre pour la loi additive de l'élément neutre de la loi multiplicative si cet ordre est fini; si cet ordre est infini, la caractéristique de l'anneau est par définition zéro.
Nouveau!!: Crible algébrique et Caractéristique d'un anneau · Voir plus »
Carl Pomerance
Carl Pomerance (né en 1944 à Joplin, Missouri) est un théoricien des nombres américain, particulièrement productif et connu dans son domaine de recherche.
Nouveau!!: Crible algébrique et Carl Pomerance · Voir plus »
Chiffrement RSA
Ronald Rivest (2015). Adi Shamir (2013). Leonard Adleman (2010). Le chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles sur Internet.
Nouveau!!: Crible algébrique et Chiffrement RSA · Voir plus »
Combinaison linéaire
En mathématiques, une combinaison linéaire est une expression construite à partir d'un ensemble de termes en multipliant chaque terme par une constante et en ajoutant le résultat.
Nouveau!!: Crible algébrique et Combinaison linéaire · Voir plus »
Congruence de carrés
En arithmétique modulaire, une congruence de carrés modulo un entier naturel n est une équation de la forme.
Nouveau!!: Crible algébrique et Congruence de carrés · Voir plus »
Corps de nombres
En mathématiques, un corps de nombres algébriques (ou simplement corps de nombres) est une extension finie K du corps ℚ des nombres rationnels.
Nouveau!!: Crible algébrique et Corps de nombres · Voir plus »
Corps fini
En mathématiques et plus précisément en algèbre, un corps fini est un corps commutatif qui est par ailleurs fini.
Nouveau!!: Crible algébrique et Corps fini · Voir plus »
Crible (mathématiques)
En mathématiques, les cribles sont des techniques algorithmiques permettant d'approcher le cardinal de certains ensembles de nombres.
Nouveau!!: Crible algébrique et Crible (mathématiques) · Voir plus »
Crible quadratique
L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire.
Nouveau!!: Crible algébrique et Crible quadratique · Voir plus »
Cryptographie
La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.
Nouveau!!: Crible algébrique et Cryptographie · Voir plus »
Cryptographie sur les courbes elliptiques
La cryptographie sur les courbes elliptiques (en anglais, elliptic curve cryptography ou ECC) regroupe un ensemble de techniques cryptographiques qui utilisent une ou plusieurs propriétés des courbes elliptiques, ou plus généralement d'une variété abélienne.
Nouveau!!: Crible algébrique et Cryptographie sur les courbes elliptiques · Voir plus »
Décomposition en produit de facteurs premiers
Décomposition du nombre 864 en facteurs premiers En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers.
Nouveau!!: Crible algébrique et Décomposition en produit de facteurs premiers · Voir plus »
Don Coppersmith
Don Coppersmith est un mathématicien et cryptologue américain né en 1950.
Nouveau!!: Crible algébrique et Don Coppersmith · Voir plus »
Entier friable
En théorie des nombres, un nombre friable, ou lisse, est un entier naturel dont l'ensemble des facteurs premiers sont petits, relativement à une borne donnée.
Nouveau!!: Crible algébrique et Entier friable · Voir plus »
Factorisation de Dixon
En arithmétique modulaire, la méthode de factorisation de Dixon (aussi connue comme l'algorithme de Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général.
Nouveau!!: Crible algébrique et Factorisation de Dixon · Voir plus »
Factorisation de Lenstra par les courbes elliptiques
La factorisation de Lenstra par les courbes elliptiques (en anglais, elliptic-curve factorization method ou ECM) est un algorithme probabiliste rapide pour la décomposition en produit de facteurs premiers qui emploie les courbes elliptiques.
Nouveau!!: Crible algébrique et Factorisation de Lenstra par les courbes elliptiques · Voir plus »
Fonction multiplicative
En arithmétique, une fonction multiplicative.
Nouveau!!: Crible algébrique et Fonction multiplicative · Voir plus »
Gauthier-Villars
Gauthier-Villars est une maison d’édition française dont l’origine remonte à 1790, et qui a joué un rôle important dans l’édition scientifique et le développement de la science au et pendant la première moitié du.
Nouveau!!: Crible algébrique et Gauthier-Villars · Voir plus »
Hendrik Lenstra
Hendrik Willem Lenstra Junior, né le à Zaandam, est un mathématicien néerlandais, spécialiste de théorie algorithmique des nombres.
Nouveau!!: Crible algébrique et Hendrik Lenstra · Voir plus »
Herman te Riele
Ceci est un nom germanique; le nom de famille est « te Riele », pas « Riele ».
Nouveau!!: Crible algébrique et Herman te Riele · Voir plus »
Jens Franke
Jens Franke (né le) est un mathématicien allemand.
Nouveau!!: Crible algébrique et Jens Franke · Voir plus »
Leonard Adleman
Leonard Max Adleman, né le, est un chercheur américain en informatique théorique et professeur en informatique et en biologie moléculaire à l’université de la Californie du Sud.
Nouveau!!: Crible algébrique et Leonard Adleman · Voir plus »
Logarithme discret
Le logarithme discret est un objet mathématique utilisé en cryptologie.
Nouveau!!: Crible algébrique et Logarithme discret · Voir plus »
Matrice creuse
Dans la discipline de l'analyse numérique des mathématiques, une matrice creuse est une matrice contenant beaucoup de zéros.
Nouveau!!: Crible algébrique et Matrice creuse · Voir plus »
Maurice Kraitchik
Maurice Kraïtchik (né le à Minsk en Russie et mort le à Bruxelles) est un mathématicien et vulgarisateur scientifique belge.
Nouveau!!: Crible algébrique et Maurice Kraitchik · Voir plus »
Morphisme d'anneaux
Un morphisme d'anneaux est une application entre deux anneaux (unitaires) A et B, compatible avec les lois de ces anneaux et qui envoie le neutre multiplicatif de A sur le neutre multiplicatif de B.
Nouveau!!: Crible algébrique et Morphisme d'anneaux · Voir plus »
National Institute of Standards and Technology
Le National Institute of Standards and Technology (NIST), est une agence du département du Commerce des États-Unis.
Nouveau!!: Crible algébrique et National Institute of Standards and Technology · Voir plus »
Nicolaas Govert de Bruijn
Nicolaas Govert de Bruijn, né le à La Haye et mort le à Nuenen, est un mathématicien néerlandais, professeur émérite de l'université de technologie d'Eindhoven.
Nouveau!!: Crible algébrique et Nicolaas Govert de Bruijn · Voir plus »
Nombre de Fermat
français Pierre de Fermat (1601-1665) étudia les propriétés des nombres portant maintenant son nom. Un nombre de Fermat est un nombre qui peut s'écrire sous la forme 2^+1, avec n entier naturel.
Nouveau!!: Crible algébrique et Nombre de Fermat · Voir plus »
Nombre de Mersenne premier
Le moine français Marin Mersenne (1588-1648) En mathématiques et plus précisément en arithmétique, un nombre de Mersenne est un nombre de la forme (souvent. noté), où est un entier naturel non nul; un nombre de Mersenne premier (ou nombre premier de Mersenne) est donc un nombre premier de cette forme.
Nouveau!!: Crible algébrique et Nombre de Mersenne premier · Voir plus »
Nombre premier
Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.
Nouveau!!: Crible algébrique et Nombre premier · Voir plus »
Nombre premier sûr
Un nombre premier sûr est un nombre premier de la forme 2p + 1, où p est lui-même un nombre premier (p est alors appelé un nombre premier de Sophie Germain).
Nouveau!!: Crible algébrique et Nombre premier sûr · Voir plus »
Nombre RSA
En mathématiques, les nombres RSA sont des nombres semi-premiers (c'est-à-dire des nombres qui ont exactement deux facteurs premiers), tels que ceux utilisés par le chiffrement RSA.
Nouveau!!: Crible algébrique et Nombre RSA · Voir plus »
Norme (mathématiques)
En géométrie, la norme est une extension de la valeur absolue des nombres aux vecteurs.
Nouveau!!: Crible algébrique et Norme (mathématiques) · Voir plus »
Notation L
La notation L est un analogue aux notations de Landau en notation asymptotique.
Nouveau!!: Crible algébrique et Notation L · Voir plus »
Ordinateur quantique
qubits et la deuxième un qubit, les boîtes représentent des opérations, et le diagramme se lit de gauche à droite correspondant à la chronologie des opérationshttps://blogs.msdn.microsoft.com/visualstudio/2018/12/01/qubits-in-qsharp/. Un ordinateur quantique, calculateur quantique, processeur quantique ou système informatique quantique, utilise les propriétés quantiques de la matière, telles que la superposition et l'intrication, afin d'effectuer des opérations sur des données.
Nouveau!!: Crible algébrique et Ordinateur quantique · Voir plus »
Paul Erdős
Paul Erdős, né Pál Erdős le à Budapest et mort le à Varsovie, est un mathématicien hongrois.
Nouveau!!: Crible algébrique et Paul Erdős · Voir plus »
Paul Zimmermann (mathématicien)
Paul Zimmermann (né le 13 novembre 1964) est un mathématicien informatique français, travaillant à l'INRIA.
Nouveau!!: Crible algébrique et Paul Zimmermann (mathématicien) · Voir plus »
Peter Montgomery (mathématicien)
Peter Lawrence Montgomery, né le à San Francisco (Californie) et mort le à Pong (Thaïlande), est un mathématicien et cryptographe américain.
Nouveau!!: Crible algébrique et Peter Montgomery (mathématicien) · Voir plus »
Peter Shor
Peter Williston Shor, né le, est un mathématicien américain.
Nouveau!!: Crible algébrique et Peter Shor · Voir plus »
Polynôme irréductible
En algèbre, un polynôme irréductible à coefficients dans un anneau intègre est un polynôme qui n’est ni inversible, ni produit de deux polynômes non inversibles.
Nouveau!!: Crible algébrique et Polynôme irréductible · Voir plus »
Polynôme unitaire
En algèbre commutative, un polynôme unitaire, ou polynôme monique, est un polynôme non nul dont le coefficient dominant (le coefficient du terme de plus haut degré) est égal à 1.
Nouveau!!: Crible algébrique et Polynôme unitaire · Voir plus »
Sécurité des systèmes d'information
CyberBunker. La sécurité des systèmes d’information (SSI) ou plus simplement sécurité informatique, est l’ensemble des moyens techniques, organisationnels, juridiques et humains nécessaires à la mise en place de moyens visant à empêcher l'utilisation non autorisée, le mauvais usage, la modification ou le détournement du système d'information.
Nouveau!!: Crible algébrique et Sécurité des systèmes d'information · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: Crible algébrique et Théorie de la complexité (informatique théorique) · Voir plus »
Théorie des nombres
Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers (qu'ils soient entiers naturels ou entiers relatifs).
Nouveau!!: Crible algébrique et Théorie des nombres · Voir plus »
Transport Layer Security
La (TLS) ou « Sécurité de la couche de transport », et son prédécesseur la (SSL) ou « Couche de sockets sécurisée », sont des protocoles de sécurisation des échanges par réseau informatique, notamment par Internet.
Nouveau!!: Crible algébrique et Transport Layer Security · Voir plus »
Redirections ici:
Algorithme de factorisation par crible sur les corps de nombres généralisé, Crible général de corps de nombres, Crible général de corps de nombres (GNFS), Crible général des corps de nombres, GNFS, Number Field Sieve.
