Comment les nombres premiers jouent actuellement un rôle crucial en sécurité informatique

07/06/18 à 13:00 - Mise à jour à 13:25
Du Le Vif/L'Express du 24/05/18

Les nombres premiers, étudiés par pur plaisir dès l'Antiquité. D'Euclide aux cartes bancaires, leur rôle est crucial.

Un nombre premier est un entier positif ayant exactement deux diviseurs. Ainsi, 13 est premier car 1 et 13 sont ses seuls diviseurs, 15 ne l'est pas car il a quatre diviseurs (1, 3, 5 et 15), 1 ne l'est pas non plus car son seul diviseur est lui-même. Les plus petits nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... En voici deux plus grands, faciles à mémoriser : 23 456 789 et 345 676 543.
...

Vous souhaitez continuer à nous lire?

Lisez 3 articles gratuits par mois

Je m'enregistre Je suis déjà enregistré
ou

Les abonnés du Vif/l'Express bénéficient d'un accès illimité à tous les articles sur LeVif.be

Je prends un abonnement Je suis déjà abonné

Nos partenaires