RSA Example Writer

Automagically write examples of RSA encryption.

Compile

javac BigIntegerUtils.java \
      EuclideanAlgorithm.java \
      HashMapUtils.java \
      RSAAlgorithm.java \
      RSAExampleWriter.java

Usage

java RSAExampleWriter <prime> <prime> <message> "<character> <value> ... <character> <value>"
latexmk --pdf example.tex

Examples

Get primes from:

• Lehmer, D.N. (1914) List of prime numbers from 1 to 10,006,721 / by Derrick Norman Lehmer. Washington, D.C: Carnegie Institution of Washington.
• https://t5k.org/curios/index.php?start=12&stop=15

ASCII indexes

A 065 B 066 C 067 D 068 E 069 F 070 G 071 H 072 I 073 J 074 K 075 L 076 M 077
N 078 O 079 P 080 Q 081 R 082 S 083 T 084 U 085 V 096 W 087 X 088 Y 089 Z 090

java RSAExampleWriter 13 3 'GOOD' 'G 1 O 2 L 3 D 4'

java RSAExampleWriter 1000000000100011 222222222222222221 'STRONG' 'S 083 O 079 R 082 T 084 I 073 N 078 G 071'

java RSAExampleWriter 212345678987654321 953947941937929919 'ALGORITHMS' 'L 076 O 079 G 071 A 065 R 082 I 073 T 084 H 072 M 077 S 083'