Prime Numbers Cipher

Substitution by prime numbers, as the name suggests, is a cipher in which letters are replaced by prime numbers. By default, replace the 26 letters of the alphabet with the 26 first prime numbers (A=2, B=3, C=5, D=7, …, Z=101).

The encryption uses a correspondence between prime numbers and letters.

Decryption requires knowing the correspondence used between prime numbers and letters. By default,A=2, B=3, C=5, …

The message is only made of prime numbers, mainly the first 26 prime numbers: $ 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 $

It is possible to define an alternative correspondence (or random) between prime numbers and letters.

To decode this alternative, convert the numbers into letters using the decryption form and then perform a monoalphabetic substitution.

The prime multiplication cipher (rarely called South African Scouts Cipher) uses prime numbers that are multiplied together. A prime decomposition is necessary.

In this case, the order of letters is not necessarily preserved (ACE=2*5*11=110 and ECA=11*5*2=110 too), an anagram generator or a permutations generator is useful to find back the right permutation of letters.