Number Theory & Classical Cryptography (part 1) Flashcards
Quiz #2
Greatest Common Divisor (GCD)
the greatest common divisor (gcd) is the largest integer that divides two numbers
Prime Number
an integer is prime if and only if its only divisors are 1 and the integer itself
Relative Prime Number
two integers are relatively prime if their only common positive integer factor is 1
Fundamental Theorem of Arithmetic
states that every integer greater than 1 can be represented uniquely as a product of prime numbers, up to the order of the factors
Modulus
given two integers a and n, mod n is the remainder when a is divided by n
Congruent Modulo
(a mod n) = (b mod n) or a = b (mod n)
Euler’s Totient Function
the number of positive integers less than n and relatively prime to n
Exponentiation
repeated multiplication
Plaintext
an original message
Ciphertext
the coded message
Enciphering/Encryption
the process of converting from plaintext to ciphertext
Deciphering/Decryption
restoring the plaintext from the ciphertext
Cryptography
the area of study of the many schemes used for encryption
Cryptographic System/Cipher
a scheme or particular algorithm
Cryptanalysis
techniques used for deciphering a message without any knowledge of the enciphering details
Cryptology
the areas of cryptography and cryptanalysis
Substitution
replace one element in plaintext with another
Transposition
re-arrange elements
Symmetric
single-key, secret-key, conventional encryption
Asymmetric
two-key, or public-key encryption
Block Cipher
process one block of elements at a time
Stream Cipher
process input elements continuously
Brute-Force Attack
attacker tries every possible key on a piece of ciphertext until an intelligible translation into plaintext is obtained
Unconditionally Secure
no matter how much time an opponent has, it is impossible for them to decrypt the ciphertext simply because the required information is not there