Chapter 3 Symmetric Key Crypto Flashcards
(33 cards)
what are the two sub ciphers in symmetric key crypto?
stream cipher and block cipher
what is a stream cipher?
based on a one time pad
the key is short
key is stretched into a long KEYSTREAM
keystream is used just like a one time pad
what are the sub contents of block cipher
confusion and diffusion
what is a block cipher?
based on codebook concept
each key yields a different codebook
employs both confusion and diffusion
what are the two sub contents in Stream ciphers?
A5/1 algorithm and RC4
what is A5/1 algorithm
it is based on shift registers, used in GSM mobile phone system
what is RC4
based on a changing lookup table
for A5/1
uses 3 shift registers x: 19 bits y: 22 bits z: 23 bits and at each step you take the major and use XOR efficient in HARDWARE
what is RC4
self modifying look up table permutation of byte values 0.1.///255 swap elements in current lookup table select a keystream byte from table efficient in SOFTWARE
Famous man in stream cipher
shamir the death of stream ciphers
what is a round function
ciphertext is obtained from plaintext by iterating a round function
what is the input of the round function
input consists of key and output of previous round
what is a Feistel cipher
a type of block cipher splitting the plain text left and right halves F round function K subkey XOR
what is DES
Data Encryption Standard
NSA secretly involved
Stream ciphers..
idea of one time pad,we trade provable security for relatively small and manageable key
stream ciphers is confusion or diffusion
confusion only
block ciphers…
classic code book ciphers
key determines the code book
block ciphers is confusion or diffusion
employ both confusion and diffusion
DES is
block cipher standards
what is a stream cipher
it takes a key K of n bits in length and stretches it into a long keystream
This keystream is then XORed with the plaintext P to produce cipher text C
What is ECB
Electronic Codebook
what is Electronic Codebook
each block encrypted independently identical plaintexts are encrypted similarly no chaining, no error propagation does not hide data patterns alice doesn't like it
what is CBC
Cipher block Chaining
what is cipher block chaining
allows random access to cipher text
changing IV or the first plaintext block results in different cipher text
Error propagation
iv need not be secret but its integrity should be protected
