DES 64 Bit Abstract
DES 64 Bit Abstract
Bachelor of Technology
In
Computer Science & Engineering
By
Ravi Teja Kurra
(13003352)
Lakshman Kumar T
(13003212)
Sandhya Gandebathula
(13003051)
Vivek Gurram
(13003130)
Batch No: 09
K L University
Green Fields, Vaddeswaram, Guntur District-522 502
DES is based on a cipher known as the Feistel block cipher. This was a block cipher
developed by the IBM cryptography researcher Horst Feistel in the early 70s. It consists of a
number of rounds where each round contains bit-shuffling, non-linear substitutions (S-boxes)
and exclusive OR operations. Most symmetric encryption schemes today are based on this
structure (known as a feistel network).
As with most encryption schemes, DES expects two inputs - the plaintext to be encrypted and
the secret key. The manner in which the plaintext is accepted, and the key arrangement used
for encryption and decryption, both determine the type of cipher it is. DES is therefore a
symmetric, 64 bit block cipher as it uses the same key for both encryption and decryption
and only operates on 64 bit blocks of data at a time (be they plaintext or cipher text). The key
size used is 56 bits, however a 64 bit (or eight-byte) key is actually input. The least
significant bit of each byte is either used for parity (odd for DES) or set arbitrarily and does
not increase the security in any way. All blocks are numbered from left to right which makes
the eight bit of each byte the parity bit. Once a plain-text message is received to be encrypted,
it is arranged into 64 bit blocks required for input. If the number of bits in the message is not
evenly divisible by 64, then the last block will be padded. Multiple permutations and
substitutions are incorporated throughout in order to increase the difficulty of performing a
cryptanalysis on the cipher. However, it is generally accepted that the initial and final
permutations offer little or no contribution to the security of DES and in fact some software
implementations omit them (although strictly speaking these are not DES as they do not
adhere to the standard).
K L UNIVERSITY
(13003352)
Lakshman Kumar T
(13003212)
Sandhya Gandebathula
(13003051)
Vivek Gurram
(13003130)