3.4.1 Symmetric Cryptography Flashcards
How many keys are used in symmetric cryptography?
Only one, since the same key KA,B is used to encrypt and to decrypt the message.
If you have the key and the encrypted message, how can you decrypt?
D=(key, E(key, P)) = P, where P is the plain text.
Cite some symmetric cryptographic protocols.
DES, 3DES, AES, RC4.
What is a stream cipher?
In stream ciphers, one bit or byte is encrypted at a time. It is based on pseudorandom bit sequence (emulating one-time pad).
Cite examples of stream ciphers.
RC4, SEAL.
What is a block cipher?
In block ciphers, blocks of equal length are encrypted at a time. Typically size are power of 2. Usually they have more diffusion than stream ciphers.
Cite examples of block ciphers.
DES, 3DES, AES, IDEA, Blowfish, CAST-n
What is more common: stream or block ciphers?
Block ciphers, because they are commonly considered more efficient.
Which standard is currently being used for block ciphers?
Advanced Encryption Standard (AES)
Which algorithm is used for Advanced Encryption Standard (AES)?
Rijndael.
What is shannon’s substitution-permutation network? In which cryptographic primitives is it based on?
Shannon’s substitution-permutation network is modern substitution-transposition product cipher. It is based on two cryptographic operations: substitution (S-box) and permutation (P-box)
Which important characteristics does Shannon’s S-P Networks provide?
They provide confusion and diffusion of message.
What does diffusion in the context of cipher means?
Diffusion is the propriety to dissipate statistical structure of a plaintext over bulk of ciphertext.
What does confusion in the context of cipher means?
Confusion is the propriety in which makes the relationship between ciphertext and key as complex as possible.
What is cornerstone of modern symmetric cryptography?
Shannon’s S-P networks.
What is the main advantage of the Feistel model compared to a substitution-permutation network?
One advantage of the Feistel model compared to a substitution-permutation network is that the round function “F” does not have to be invertible.
How to Encrypt using a Feistel model?
Split the plaintext block into two equal pieces, (L_0, R_0)
For each round i =0,1,…,n, compute
L_{i+1} = R_i,
R_{i+1}= L_i XOR F(R_i, K_i).
Then the ciphertext is (R_{n+1}, L_{n+1}).
How to decrypt using a Feistel model?
Decryption of a ciphertext (R_{n+1}, L_{n+1}) is accomplished by computing for i=n,n-1,…,0
R_{i} = L_{i+1},
L_{i} = R_{i+1}XOR F(L_{i+1}, K_{i}).
Then (L_0,R_0) is the plaintext again.
What happens if one or more of those parameters are increased using Feistel cipher: Block size, Key size, number of rounds, subkey generation. round function?
Improved security but they may slow cipher.
Is it secure to use only substitution to generate a cipher?
No, because of language characteristics.
Is it secure to use only transposition to generate a cipher?
No, because of language characteristics.
Explain what happens if the following operations are being used:
- two substitutions
- two transpositions
- substitution followed by a transposition
- make a more complex substitution
- make a more complex transposition
- makes a new much harder cipher
What is the bridge between classical to modern ciphers?
The use of transposition associated with substitution.
What is the avalanche effect?
It is the key desirable property of encryption algorithm in which a change of one input or key bit results in changing approximately half of the output bits - highly non-linear, chaotic behavior.
