Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 20 views

    CSCD 418:: Computer Systems Security

    Uploaded by

    Naa Adjorkor Samuelles-Arlington
    The document describes Simplified Data Encryption Standard (S-DES), an educational encryption algorithm developed by Professor Edward Schaefer. S-DES has a similar structure to DES but uses smaller parameters: it encrypts an 8-bit plaintext block using a 10-bit key to produce an 8-bit ciphertext block. The encryption process involves an initial permutation, expansion and permutation of the key, two substitution boxes, and an inverse permutation to produce the ciphertext.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    CSCD 418:: Computer Systems Security

    Uploaded by

    Naa Adjorkor Samuelles-Arlington
    20 views16 pages
    The document describes Simplified Data Encryption Standard (S-DES), an educational encryption algorithm developed by Professor Edward Schaefer. S-DES has a similar structure to DES but uses smaller parameters: it encrypts an 8-bit plaintext block using a 10-bit key to produce an 8-bit ciphertext block. The encryption process involves an initial permutation, expansion and permutation of the key, two substitution boxes, and an inverse permutation to produce the ciphertext.

    Original Description:

    Brief introduction to Simplified DES

    Original Title

    SDES

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes Simplified Data Encryption Standard (S-DES), an educational encryption algorithm developed by Professor Edward Schaefer. S-DES has a similar structure to DES but uses smaller parameters: it encrypts an 8-bit plaintext block using a 10-bit key to produce an 8-bit ciphertext block. The encryption process involves an initial permutation, expansion and permutation of the key, two substitution boxes, and an inverse permutation to produce the ciphertext.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    20 views16 pages

    CSCD 418:: Computer Systems Security

    Uploaded by

    Naa Adjorkor Samuelles-Arlington
    The document describes Simplified Data Encryption Standard (S-DES), an educational encryption algorithm developed by Professor Edward Schaefer. S-DES has a similar structure to DES but uses smaller parameters: it encrypts an 8-bit plaintext block using a 10-bit key to produce an 8-bit ciphertext block. The encryption process involves an initial permutation, expansion and permutation of the key, two substitution boxes, and an inverse permutation to produce the ciphertext.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 16

    CSCD 418:

    COMPUTER SYSTEMS
    SECURITY

    SIMPLIFIED
    DES (S-DES)

    UNIVERSITY OF
    DEPARTMENT OF COMPUTER SCIENCE
    GHANA

    WHAT IS SIMPLIFIED DES?

    Developed by Professor
    Edward Schaefer
    Of Santa Clara University
    As an educational/teaching
    tool rather than a secure
    encryption algorithm
    UG,
    DCS

    WHAT IS SIMPLIFIED DES?


    It has similar properties and structure to
    DES but with much smaller parameters
    Encryption takes an 8-bit block plaintext, a
    10-bit key and produces an 8-bit block of
    ciphertext
    Decryption takes the 8-bit block of
    ciphertext, the same 10-bit key and
    produces the original 8-bit block of plaintext

    UG,
    DCS

    S-DES SCHEME

    UG,
    DCS

    FIVE FUNCTIONS USED


    IP Initial Permutation
    Fk a complex, 2-input function
    SW a simple permutation that
    swaps the two nybles
    Fk a complex, 2- input function
    again
    IP-1 inverse permutation of initial
    permutation
    UG,
    DCS

    ENCRYPTION DETAIL

    UG,
    DCS

    INITIAL PERMUTATION (IP)

    Move the bits of the original


    character around a little
    K1 K2 K3 K4 K5 K6 K7 k8

    K2 K6 K K1 K4 K8 K5 k7
    3
    UG,
    DCS

    EXPANSION PERMUTATION

    Expand 4 bits into 8 bits and


    permute them
    K1

    K4

    UG,
    DCS

    K1

    K2

    K2 K3

    K3

    K2

    K4

    K3

    K4

    K1

    KEY GENERATION
    10

    P10
    5

    LS51

    LS15
    P8

    K1

    LS2

    LS2

    K2
    UG,
    DCS

    P8

    P10 PERMUTATION

    K1 K2 K3 K4 K5 K6 K7 K8 K9 K1
    0

    K3 K5 K2 K7 K4 K1 K1 K9 K8 K6
    0

    UG,
    DCS

    P8 PERMUTATION

    Permute 10-bits into 8-bits


    K1 K2 K3 K4 K5 K6 K7 K8 K9 K1
    0

    K6

    UG,
    DCS

    K3

    K7

    K4

    K8

    K5

    K1
    0

    K9

    LEFT SHIFT (LS 1)

    Left circular shift 1 each 5


    bit group
    K3 K5 K2 K7 K4

    K1 K1 K9 K8 K6
    0

    K5 K2 K7 K4 K3

    K1 K9 K8 K6 K1
    0

    UG,
    DCS

    LEFT SHIFT (LS 2)

    Left circular shift 2 each 5bit group


    K3

    K5

    K2

    K7

    K4

    K2

    K7

    K4

    K3

    K5

    UG,
    DCS

    K1
    0

    K9

    K1

    K8

    K9

    K6

    K8

    K1
    0

    K6

    K1

    SUBSTITUTION BOX (S-BOX)


    The first 4 bits are fed into S0 to produce a 2bits output and the remaining 4-bits are fed
    into S1 to produce another 2-bits output
    S0

    S1

    UG,
    DCS

    P4 PERMUTATION

    UG,
    DCS

    K1

    K2

    K3

    K4

    K2

    K4

    K3

    K1

    IP-1 PERMUTATION

    K1 K2 K3 K4 K5 K6 K7 K8

    K4 K1 K3 K5 K7 K2 K8 K6

    UG,
    DCS

    You might also like