1 / 9

Data Encryption Standard (DES) An example of secret key (i.e., symmetric) encryption system

Data Encryption Standard (DES) An example of secret key (i.e., symmetric) encryption system.

haley
Download Presentation

Data Encryption Standard (DES) An example of secret key (i.e., symmetric) encryption system

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Data Encryption Standard(DES)An example of secret key (i.e., symmetric) encryption system Note: These figures are meant to help illustrating a few points. (The goal is to save time in reproducing large tables & figures on the board and coping them in the notebooks.) There are other important points covered in class that are not given in the following slides. Please refer to the lectures and the text book for details.

  2. Cycle 1 Cycle 2 Cycle 16 DES is a complex combination of substitution and transposition (CONFUSION and DIFFUSION) repeatedly applied, one on top of the other, for total of 16 cycles

  3. Slide 5 Slide 6 Slide 7 & 8 Slide 9 One DES cycle (total 16) Initial permutation 16 cycles Inverse initial permutation Combines permutation and substitution, including key

  4. Permutation General idea: rearrange the characters Example in class: Columnar transposition Write the plain text in 5 columns Cipher text - read by column mauii angsg rdath ywmot lvenx

  5. General idea: rearrange the bits & repeat certain bits Pattern used in each cycle of DES to expand the right block from 32 bits to 48 bits Expansion permutation

  6. General idea: rearrange the bits & omit certain bits Pattern used in each cycle of DES to shorten the sifted key from 56 bits to 48 bits Permuted Choice

  7. Input in each block 6 bits Output from each block 4 bits See the example on the next slide Start with 48 bits ( ) Divide them in 8 blocks, each long 6 bits For each block using the look-up table on the next slide produce 4 bits End result is 8 blocks, each long 4 bits (total 32 bits output from the S-box) S-Box Substitution, Choice

  8. row 1 column 9 S-Box look-up table & Example Example: The input to block S7 is 010011 (6 bits) In block S7 choose row 1, column 9 The output is 3, that is, 0011 binary (4 bits)

  9. P- box Permutation Straight permutation: Each input bit is moved to a new position in the output Rearrangement used in DES

More Related