Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DATA SECURITY
Block Ciphers and the Data
FARES BAKER
Encryption Standard
Today outline
2
FARES BAKER
Block Cipher Principles
3
FARES BAKER
The Feistel Cipher
4
Structure
A block cipher operates on a plaintext
block of n bits to produce a ciphertext
block of n bits.
Figure 1depicts the structure proposed
by Feistel
FARES BAKER
Figure 1
5
FARES BAKER
6
The two halves of the data pass through n rounds of processing and
then combine to produce the ciphertext block.
Each round i has as inputs Li-1 and Ri-1 , derived from the previous
round, as well as a subkey Ki, derived from the overall K.
FARES BAKER
Xor Table
7
Exclusive Disjunction
p q p⊕q
T T F
T F T
F T T
F F F
FARES BAKER
design features:
8
FARES BAKER
Subkey generation algorithm: Greater
complexity in this algorithm should lead
to greater difficulty of cryptanalysis
Round function: Again, greater
complexity generally means greater
resistance to cryptanalysis
9 FARES BAKER
Feistel Decryption
10
Algorithm
The process of decryption with a Feistel
cipher is essentially the same as the
encryption process. The rule is as
follows:
Use the ciphertext as input to the
algorithm, but use the subkeys Ki in reverse
order. That is, use Kn in the first round, Kn-1 in
the second round, and so on until K1 is used
in the last round
FARES BAKER
Decryption process going up the right-
hand side for a 16-round algorithm of
figure 2.
use the notation LEi and REi for data
traveling through the encryption
algorithm and LDi and RDi for data
traveling through the decryption
algorithm.
11 FARES BAKER
Figure 2
12
FARES BAKER