← Unknownpedia : voir sur la carte

Peut-on factoriser rapidement un grand nombre avec un ordinateur ordinaire ?

Question ouverte

On ne connaît aucun algorithme rapide, et une grande part du chiffrement repose sur cette difficulté. Un ordinateur quantique pourrait le faire vite (algorithme de Shor).

Brouillon rédigé avec une IA (Claude). Les références existent, vérifiées dans OpenAlex ; le texte n’a pas encore été relu par un spécialiste. Qui écrit quoi

Ce qu'on sait

Ce qu'on ignore

Pourquoi c'est dur

Pourquoi ça compte

La sécurité d'une grande partie du chiffrement actuel. C'est ce qui motive les travaux sur la cryptographie capable de résister aux ordinateurs quantiques.

Par où commencer

Pour aller plus loin

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. Par exemple, si le nombre donné est 45, la factorisation en nombres premiers est 32 × 5, soit 3 × 3 × 5.

Extrait de l'article Wikipédia « Décomposition en produit de facteurs premiers » (licence CC BY-SA).