انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

Ch4:Block cipher , Data Encryption Standard (DES).

الكلية كلية العلوم للبنات     القسم قسم الحاسبات     المرحلة 4
أستاذ المادة محمد عبد الله ناصر الزبيدي       4/5/2011 7:43:16 AM

Chapter 4

Data Encryption Standard (DES)

General Notes:

 DES is by far the most popular private-key algorithm.

 It was published in 1975 and standardized in 1977.

 Expired in 1998.

4.1 Encryption

System Parameters:

! block cipher.

! 64 input/output bits.

! 56 bits of key.

Principle: 16 rounds of encryption.

28

Initial

Permutation

Final

Permutation

Encryption

16

Encryption

1

K

1

K

16

K

X Y

Figure 4.1: General Model of DES

29

4.1.1 Overview

f

32

32

32

L 0 R 0

Initial Permutation

IP(X)

Message X

64

64

f

32

32

32

L 1 R 1

L 15 R 15

K16

K1

Transform 1

Final Permutation

Key K

56

32

32

32

32

56

Cipher Y = DES (X) K

IP (R , L ) -1

16 16

L 16 R 16

48

48

Transform 16

round 1

round 16

Figure 4.2: The Feistel Network

30

4.1.2 Permutations

a) Initial Permutation IP.

IP

58 50 42 34 26 18 10 2

60 52 44 36 28 20 12 4

62 54 46 38 30 22 14 6

64 56 48 40 32 24 16 8

57 49 41 33 25 17 9 1

59 51 43 35 27 19 11 3

61 53 45 37 29 21 13 5

63 55 47 39 31 23 15 7

X

1 50 58 64

1 2 40

IP(X)

Figure 4.3: Initial permutation

b) Inverse Initial Permutation IP??1 ( nal permutation).

Note:

IP??1(IP(X)) = X.

4.1.3 Core Iteration / f-Function

General Description:

Li = Ri??1.

3


المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .