Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1...

of 21 /21
1

Transcript of Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1...

Page 1: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

1

Page 2: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

2

Page 3: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

3

Page 4: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

4

Page 5: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

5

Page 6: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

6

Page 7: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

7

Page 8: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

8

Page 9: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

9

Page 10: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

10

Page 11: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

11

Page 12: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

12

Page 13: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

13

Page 14: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

14

Page 15: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

15

5. In 8-bit CFB mode, if one bit of a ciphertext block is corrupted during transmission, how many blocks in total will be affected in decryption assuming DES is used?

The error will affect the decryption of the ciphertext block. In addition, the error block will stay in the IV for another 64/8=8 blocks. In total, 9 blocks will be affected.

Page 16: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

16

Page 17: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

17

Page 18: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

18

Page 19: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

19

Answer to Problem 4.2: IV will be the first block to be repeated. To see this, note that the previous block to any given block must be the decryption of the given block. So if two blocks are equal, their respective previous blocks are also equal (unless one of them doesn’t have a previous because it is the first—namely IV)

Page 20: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

20

Page 21: Homework 1 Solutions - Department of Electrical ...web.eecs.utk.edu/~jysun/files/Homework 1 Solutions.pdf · Homework 1 Solutions Author: Jinyuan Sun Created Date: 20100924190914Z

21

7. Steganography for fun: What’s the message embedded in the following letter?

your package ready Friday 21st room three Please destroy this immediately