Table 3.1 Encryption and Decryption Tables for ...

Table 3.1 Encryption and Decryption Tables for Substitution Cipher of Figure 3.4

Plaintext

Ciphertext

Ciphertext

Plaintext

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

1110

0100

1101

0001

0010

1111

1011

1000

0011

1010

0110

1100

0101

1001

0000

0111

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

1110

0011

0100

1000

0001

1100

1010

1111

0111

1101

1001

0110

1011

0010

0000

0101

Table 3.2 Permutation Tables for DES

(a) Initial Permutation (IP)

58

60

62

64

57

59

61

63

50

52

54

56

49

51

53

55

42

44

46

48

41

43

45

47

34

36

38

40

33

35

37

39

26

28

30

32

25

27

29

31

18

20

22

24

17

19

21

23

10

12

14

16

9

11

13

15

2

4

6

8

1

3

5

7

64

63

62

61

60

59

58

57

32

31

30

29

28

27

26

25

(b) Inverse Initial Permutation (IP¨C1)

40

39

38

37

36

35

34

33

8

7

6

5

4

3

2

1

48

47

46

45

44

43

42

41

16

15

14

13

12

11

10

9

56

55

54

53

52

51

50

49

24

23

22

21

20

19

18

17

(c) Expansion Permutation (E)

32

4

8

12

16

20

24

28

1

5

9

13

17

21

25

29

2

6

10

14

18

22

26

30

3

7

11

15

19

23

27

31

4

8

12

16

20

24

28

32

5

9

13

17

21

25

29

1

(d) Permutation Function (P)

16

1

2

19

7

15

8

13

20

23

24

30

21

26

14

6

29

5

32

22

12

18

27

11

28

31

3

4

17

10

9

25

Table 3.3 Definition of DES S-Boxes

S1

S2

S3

S4

S5

S6

S7

S8

14

0

4

15

13

7

1

4

2

14

15

2

11

13

8

1

3

10

10

6

6

12

12

11

5

9

9

5

0

3

7

8

4

15

1

12

14

8

8

2

13

4

6

9

2

1

11

7

15

5

12

11

9

3

7

14

3

10

10

0

5

6

0

13

15

3

1

13

8

4

14

7

6

15

11

2

3

8

4

14

9

12

7

0

2

1

13

10

12

6

0

9

5

11

10

5

0

13

14

8

7

10

11

1

10

3

4

15

13

4

1

2

5

11

8

6

12

7

6

12

9

0

3

5

2

14

15

9

10

13

0

7

9

0

14

9

6

3

3

4

15

6

5

10

1

2

13

8

12

5

7

14

11

12

4

11

2

15

8

1

13

1

6

10

4

13

9

0

8

6

15

9

3

8

0

7

11

4

1

15

2

14

12

3

5

11

10

5

14

2

7

12

7

13

13

8

14

11

3

5

0

6

6

15

9

0

10

3

1

4

2

7

8

2

5

12

11

1

12

10

4

14

15

9

10

3

6

15

9

0

0

6

12

10

11

1

7

13

13

8

15

9

1

4

3

5

14

11

5

12

2

7

8

2

4

14

2

14

12

11

4

2

1

12

7

4

10

7

11

13

6

1

8

5

5

0

3

15

15

10

13

3

0

9

14

8

9

6

4

11

2

8

1

12

11

7

10

1

13

14

7

2

8

13

15

6

9

15

12

0

5

9

6

10

3

4

0

5

14

3

12

10

1

15

10

4

15

2

9

7

2

12

6

9

8

5

0

6

13

1

3

13

4

14

14

0

7

11

5

3

11

8

9

4

14

3

15

2

5

12

2

9

8

5

12

15

3

10

7

11

0

14

4

1

10

7

1

6

13

0

11

8

6

13

4

13

11

0

2

11

14

7

15

4

0

9

8

1

13

10

3

14

12

3

9

5

7

12

5

2

10

15

6

8

1

6

1

6

4

11

11

13

13

8

12

1

3

4

7

10

14

7

10

9

15

5

6

0

8

15

0

14

5

2

9

3

2

12

13

1

2

15

8

13

4

8

6

10

15

3

11

7

1

4

10

12

9

5

3

6

14

11

5

0

0

14

12

9

7

2

7

2

11

1

4

14

1

7

9

4

12

10

14

8

2

13

0

15

6

12

10

9

13

0

15

3

3

5

5

6

8

11

Note to compositor: get entire table on one page.

Table 3.4 DES Key Schedule Calculation

(a) Input Key

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

(b) Permuted Choice One (PC-1)

57

49

41

33

25

17

9

1

58

50

42

34

26

18

10

2

59

51

43

35

27

19

11

3

60

52

44

36

63

55

47

39

31

23

15

7

62

54

46

38

30

22

14

6

61

53

45

37

29

21

13

5

28

20

12

4

(c) Permuted Choice Two (PC-2)

14

17

11

24

1

5

3

28

15

6

21

10

23

19

12

4

26

8

16

7

27

20

13

2

41

52

31

37

47

55

30

40

51

45

33

48

44

49

39

56

34

53

46

42

50

36

29

32

(d) Schedule of Left Shifts

Round number

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

Bits rotated

1

1

2

2

2

2

2

2

1

2

2

2

2

2

2

1

Table 3.5 Avalanche Effect in DES

(a) Change in Plaintext

(b) Change in Key

Round

Number of bits

that differ

Round

Number of bits

that differ

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

1

6

21

35

39

34

32

31

29

42

44

32

30

30

26

29

34

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

0

2

14

28

32

30

32

35

34

40

38

31

33

28

26

34

35

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download