Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Part I
2014/05/06
(3 points each)
Midterm Exam
B. 3
D. 6
D. Z15*
4. Each S-box of DES maps an m-bit input to an n-bit output. Which is (m, n)?
A. (4, 4)
B. (4, 6)
C. (8, 6)
D. (8, 8)
E. None of the above
5. A chained Galois field multiplication is performed for authentication in Galois
Counter Mode (GCM). Which Galois field is this multiplication performed in?
A. GF(28)
B. GF(232) C. GF(264)
D. GF(2128)
E. None of the above
6. Which quotient ring is isomorphic to GF 81?
A. GF 3 [ x] / < x4 + x + 2 >
B. GF 3 [ x] / < x4 + 1 >
C. GF 3 [ x] / < x4 + 2 x +1 >
D. GF 3 [ x] / < x4 + 2 >
Encryption
Part II
Decryption
(3 points each)
Among ECB, CBC, OFB, CFB, and CTR, select a mode of operation to satisfy
the following property respectively.
Using only the encryption function of a block cipher, 24 can be parallelized
for both encryption and decryption.
25 makes a block cipher generating keystream into a self-synchronizing (or
asynchronous) stream cipher.
Complete the table for DES, Triple DES (3DES), and AES:
Key Length (bits)
Block Length (bits)
Number of Rounds
Number of Different S-box(s)
DES
56
Triple DES
112
168
64
128
16
48
28
00 00 63 [= (01100011)2]
y 0
y 0
01 01 7C [= (01111100)2]
y 0
07 29 30
0
2
3
4
5
6
Part III
AES
192
27
12
1
26
14
ai,j1
0 0 0 1 1 1 1 x0 1
1 0 0 0 1 1 1 x1 1
1 1 0 0 0 1 1 x2 0
1 1 1 0 0 0 1 x3 0
1 1 1 1 0 0 0 x4 0
1 1 1 1 1 0 0 x5 1
0 1 1 1 1 1 0 x6 1
0 0 1 1 1 1 1 x7 0
31
(3 points) Find all generators of the multiplicative group Z11*, i.e., primitive
roots modulo 11.
32
(7 points) Consider Double DES with 64-bit block size and 112-bit key size.
(1) Given a plaintext-ciphertext pair (x1, y1) encrypted by a key k.
a) Explain the Meet-in-the-Middle Attack to find k.
b) What is its complexity of encryptions and decryptions?
c) What is its complexity of storage?
d) What is the expected number of false keys (or false positive results)?
(2) Given another plaintext-ciphertext pair (x2, y2) encrypted by the same key k.
What is the expected number of false keys?
Cryptography
Midterm Exam
Name: __________
1
31 & 32
Department: ________
3
2014/05/06
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Cryptography
Midterm Exam
2014/05/06
Solution
1
10
11
12
13
14
15
29
12
29 ( y 31)
20
16
17
18
19
20
x32 x
x2 + x + 1
x4 + x3 + x + 1
2161 1
322
21
22
23
24
25
17
23
52
CTR
CFB
26
27
28
29
30
256
128
10
D1
C5
31
2, 6, 7, 8
32
(1)
(2)