To generate a public number, pick two prime numbers, such as 11 and 13. Calculate for m, in which m = (11 - 1)(13 - 1) = 10 x 12 = 120. Find a number not divisible by m, such as 7, the first public number. The second public number is derived from multiplying the two initial numbers, 11 x 13 = 143. The private number is formed using modular arithmetic with the first public number to find d, where 7d = 1 mod 120. So the private number is 103. These three numbers are then used as the codes to encode and decode the messages, much like the codes sent out through the enigma machine during the
To generate a public number, pick two prime numbers, such as 11 and 13. Calculate for m, in which m = (11 - 1)(13 - 1) = 10 x 12 = 120. Find a number not divisible by m, such as 7, the first public number. The second public number is derived from multiplying the two initial numbers, 11 x 13 = 143. The private number is formed using modular arithmetic with the first public number to find d, where 7d = 1 mod 120. So the private number is 103. These three numbers are then used as the codes to encode and decode the messages, much like the codes sent out through the enigma machine during the