Index
Arithmetic Parit y Corollary , 13
Arithmetic Parit y Theorem , 13
Arithmetic Propertie s o f Congruences ,
24
Arithmetic Propertie s o f Congruence s
Corollary, 2 4
ATBASH Cipher , 7 0
Brute Force , 3 2
Caesar Ciphe r
cryptanaylsis, 3 1
deciphering, 2 7
definition usin g alphabets , 3
definition usin g congruences , 2 7
Carmichael numbers , 147
Ciphertext, 2
Combination o f a an d n , 7 7
Common divisor , 12
Composite, 12
Composite Test , 146
Computer Programs , 149
Congruence, 2 0
Congruent, 19
Cryptanalysis, 2
Cryptographic playe r
Alice, 9 4
Bob, 9 4
Carol, 9 4
Dave, 9 4
Eve, 127
Mallory, 9 4
Trent, 128
Cryptographic syste m
ATBASH Cipher , 7 0
Caesar Cipher , 3 , 2 7
Exponential Cipher , 103
General Multiplication-Shif t Cipher ,
76
Multiplication Cipher , 3 7
Multiplication-Shift Cipher , 5 1
Non-Mathematical Substitutio n
Ciphers, 6 9
Onetime Pad , 7 3
Replacement Cipher , 3
RSA Cipher , 131
Substitution Cipher , 3
Vigenere Cipher , 7 1
Cryptography, 2
Cryptology, 2
Decipher, 2
Different parity , 13
Divides, 11
Division
dividend, 9
divisor, 9
quotient, 9
remainder, 9
Division Algorithm , 9
Divisor, 11
Encipher, 2
Equivalence Propertie s o f Congruences ,
20
Euclidean Algorithm , 8 1
Euclidean Table , 8 3
Euclidean Tabl e Theorem , 8 4
Euler ph i function , 9 7
Euler ph i o f n Theorem , 9 8
Euler's Theorem , 123
Even integer , 12
Even letter , 4 2
Exponential Ciphe r
cryptanalysis, 119
deciphering, 111
definition, 103
mathematical basis , 123
Exponential Ciphe r Theorem , 112
157
http://dx.doi.org/10.1090/mawrld/025/27
Previous Page Next Page