Asa cum am discutat la curs si laborator, va dau posibilitatea sa compensati laboratoarele pierdute prin efectuarea unei teme de casa. Punctajul de la laborator este de 20 pct din 100, iar al proiectului este de 30 din 100, deci in total laboratorul si proiectul fac 50% din nota finala. Prin aceasta tema va dau pana in 10 puncte din acesti 50. Adica, puteti sa luati un maxim de 50 de puncte intre laborator, proiect si tema. Restul de 50 se iau doar din examen si prezenta la curs.

Tema este formata din urmatoarele exercitii. Incercati sa le faceti pe toate, chiar daca nu reusiti sa ajungeti la o solutie buna. Ma intereseaza sa vad cum ati gandit si ce ati reusit sa implementati. Voi discuta rezolvarile voastre personal, cu fiecare, in cadrul laboratorului de dupa Pasti. Va rog foarte mult sa nu copiati, si nici macar sa va inspirati (la nivel de idee) unul de la altul. Este o tema individuala, pentru cei care vor sa compenseze punctajul. Daca gasesc inspiratii intre voi, veti avea punctaj 0 atat la tema cat si la laborator.

Rezolvati exercitiul 4 din laboratorul 2: http://ocw.cs.pub.ro/courses/sasc/laboratoare/02

Aflati cheia pentru SPN 3 in exercitiul 2 din laboratorul 3: http://ocw.cs.pub.ro/courses/sasc/laboratoare/03

How can you distinguish a cipher composed only of a Feistel network from a random function if it has only (a) one round, (b) two rounds?

For clarity, here is an image of such a cipher with two rounds:

A sequence of plaintext blocks M1, . . . , M8 is encrypted using DES into a sequence of ciphertext blocks. Where an IV is used, it is numbered C0. A transmission error occurs and one bit in ciphertext block C3 changes its value. As a consequence, the receiver obtains after decryption a corrupted plaintext block sequence M1′,…,M8′. For the discussed modes of operation (ECB, CBC), how many bits do you expect to be wrong in each block Mi′? (Hint: You may find it helpful to draw decryption block diagrams.)

Please motivate your answer.