Codes and Cryptography 1 Flashcards
The act of giving, receiving, and
sharing information
Communication
the transfer of messages
(information) among people
and/or machines through the
use of technology such as
telephone, radio, television, and
internet.
Communication technology
the process of
making and using codes to
secure transmission of
information.
Cryptography
converting
original message into a form
unreadable by unauthorized
individual
Encryption
conversion of
encrypted data into its original
form.
Decryption
Sometimes referred to as
modulus arithmetic or clock
arithmetic.
Modular arithmetic
the remainder when
dividing
Modular arithmetic/modulo operation
How many solutions when a and n CAN’T be evenly divided by the GCD
No solution
What are the two cases when the linear congruence has one solution?
Case 1: If a divides n
Case 2: If GCD = 1
How would you know that there are three or more solution?
If and only if the GCD of a and n divides b and the GCD is 3 or higher