ΑΣΚΗΣΕΙΣ ΤΗΣ ΕΒΔΟΜΑΔΑΣ

Ε4

Άσκηση Ε4.1

Βρείτε ποια λειτουργία εκτελείται μέσω της ακόλουθης αλληλουχίας πράξεων μέσω
του τελεστή ⊕ (bit-wise XOR), 1) x= x ⊕ y , 2) y= x ⊕ y και 3) x= x ⊕ y που
εκτελούνται η μία μετά την άλλη 1 → 2 → 3 . Σχεδιάστε το λογικό κύκλωμα που
υλοποιεί αυτή τη λειτουργία.

Άσκηση Ε4.2

Αποδείξτε τις ακόλουθες ιδιότητες της Άλγεβρας Boole: x ⊕ 0 = x , x ⊕ 1 =x ,

x⊕ x =0 και x ⊕ x = 1 , όπου x μια λογική μεταβλητή. Βασιζόμενοι σε αυτές,
αποδείξτε την ακόλουθη βασική μέθοδο συμμετρικής κρυπτογράφησης (κοινό κλειδί
σε αποστολέα και παραλήπτη).
Αποστολή: ένα «μήνυμα» m (λογική μεταβλητή – 1 bit) κρυπτογραφείται με χρήση
του τελεστή « ⊕ » (bit-wise XOR) μέσω δεδομένου κοινού «κλειδιού» k οπότε
προκύπτει το «κρυπτογραφημένο» c= m ⊕ k και αποστέλλεται.
Παραλαβή: το λαμβανόμενο μήνυμα, c , αποκρυπτογραφείται μέσω της πράξης
m= c ⊕ k και με τον τρόπο αυτόν αναδημιουργείται το αρχικό μήνυμα m .

Άσκηση Ε4.3

Επιλύστε το παρακάτω σύστημα λογικών εξισώσεων του τελεστή XOR με αγνώστους

τις λογικές μεταβλητές, x, y, z και w :

1= x⊕ y⊕ z
1= x⊕ y⊕ w
0 = x⊕ w⊕ z
1= w⊕ y ⊕ z