Number theory Flashcards
1
Q
combination
A
not concerned with the order
2
Q
permutation
A
all options considered including sequence
3
Q
Diffusion
A
- Changes to one character in the plain text affect multiple characters in the cipher text.
- ensures that any patterns in the plaintext, such as redundant bits, are not apparent in the ciphertext
- Achieved through transposition on P-boxes.
4
Q
Confusion
A
- Attempts to make the relationship between the statistical frequencies of the cipher text and the key as complex as possible.
- Substitution on S-boxes.
5
Q
Substitution
A
- Changing some part of the plain text for some matching part of cipher text.
- Historical algorithms typically use this.
6
Q
Two things all modern block cipher algorithms use
A
Substitution and Transposition
7
Q
How is the substitution portion of symmetric key cryptography accomplished?
A
- XORing the plain text message with the key,
* this obscures the relationship between the key and resulting ciphertext.
8
Q
How is transposition done in symmetric key cryptography?
A
Swapping blocks of text
9
Q
discrete
A
Finite qualitative data;
Probability, logic, integers
10
Q
continuous
A
Measured qualitative data;
Decimals, temperature
not used in standard cryptography
11
Q
P-box
A
- Shuffles the input bits around
- diffusion.
- transposed.
12
Q
S-box
A
- obscure the relationship between the key and the ciphertext.
- confusion.
- substitution.
13
Q
Traits of a good Pseudorandom Number Generator (PRNG)
A
Uncorrelated sequences and Long period