Outil pour décoder/encoder avec des nombres premiers. Le chiffre de substitution par Nombres Premiers consiste à associer à chaque caractère un nombre premier (2, 3, 5, 7, 11, …)
Substitution par Nombres Premiers - dCode
Catégorie(s) : Chiffrement par Substitution
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
La substitution par nombres premiers, comme son nom l'indique, est un chiffrement dans lequel les lettres sont remplacées par des nombres premiers. Par défaut, il s'agit de remplacer les 26 lettres de l'alphabet par les 26 premiers nombres premiers dans l'ordre (A=2, B=3, C=5, D=7, …, Z=101).
Le chiffrement par Nombres Premiers utilise une correspondance entre les nombres premiers et les lettres.
A | 2 | B | 3 | C | 5 | D | 7 | E | 11 | F | 13 | G | 17 | H | 19 | I | 23 | J | 29 | K | 31 | L | 37 | M | 41 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
N | 43 | O | 47 | P | 53 | Q | 59 | R | 61 | S | 67 | T | 71 | U | 73 | V | 79 | W | 83 | X | 89 | Y | 97 | Z | 101 |
Exemple : DCODE se code 7,5,47,7,11
Le déchiffrement nécessite de connaitre la correspondance utilisée entre les nombres premiers et les lettres. Par défaut, A=2, B=3, C=5, …
Exemple : Le message 53,61,23,41,11 substitué avec les premiers nombres premiers devient PRIME.
Le message est composé uniquement de nombres premiers et même des 26 premiers nombres premiers à savoir : $ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101 $
Il est possible de définir une correspondance alternative (ou aléatoire) entre les nombres premiers et les lettres.
Exemple : Substitution aléatoire : A=17, B=43, C=101, D=3, etc.
Pour décoder cette variante, convertir les nombres en lettres grâce au formulaire de déchiffrement, puis effectuer une substitution mono alphabétique.
Le chiffre par multiplication de nombres premiers (parfois appelé chiffre des scouts sud africains) utilise les nombres premiers qui sont multipliés entre eux. Une décomposition en facteurs premiers doit être effectuée au préalable.
Exemple : 110 = 2*5*11 = A,C,E.
Dans ce cas, l'ordre des lettres n'est pas forcément préservé (ACE=2*5*11=110 et ECA=11*5*2=110 aussi), un générateur d'anagrammes ou un générateur de permutations possibles est alors utile pour retrouver la bonne permutation de lettres.
dCode se réserve la propriété du code source pour "Substitution par Nombres Premiers". Tout algorithme pour "Substitution par Nombres Premiers", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Substitution par Nombres Premiers" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "Substitution par Nombres Premiers" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Le contenu de la page "Substitution par Nombres Premiers" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source.
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Substitution par Nombres Premiers sur dCode.fr [site web en ligne], consulté le 12/04/2025,