Προβλήματα Μαθηματικών

1 Ιουνίου, 2008

Ασφάλεια επικοινωνιών χαμηλής τεχνολογίας

Filed under: Λυμένα Προβλήματα — Mihalis Kolountzakis @ 2:35 πμ

box

Ο Α θέλει να στείλει στον Β ένα αντικείμενο το οποίο δε θέλει να δει κανείς άλλος.

Οι δύο είναι μακριά ο ένας από τον άλλο και μπορούν μόνο να επικοινωνούν ταχυδρομικώς. Ο ταχυδρόμος δεν είναι κάποιος που μπορούν να εμπιστευθούν όμως, άρα το αντικείμενο πρέπει κάπως να ταξιδέψει κλειδωμένο. Ο Α έχει ένα κουτί και βάζει μέσα το αντικείμενο, όμως δε μπορεί απλά να κλειδώσει το κουτί γιατί ο Β δεν έχει το κλειδί για να το ανοίξει. Αν στείλει το κλειδί χωριστά ο ταχδυρόμος μπορεί να το αντιγράψει, οπότε έχει ξανά το ίδιο πρόβλημα, όπου τώρα το αντικείμενο που θέλει να στείλει είναι το κλειδί.

Επίσης δε θέλει, για άλλους λόγους, να στείλει το κλειδί του σε κανένα άλλο (η αναλογία κλειδί=password μπορεί κάπως να εξηγήσει τον αφύσικο αυτό περιορισμό).

Πώς μπορεί ο Α να στείλει το αντικείμενο στον Β; Ο καθένας τους έχει τα λουκέτα του και τα κλειδιά του μόνο.

2 Σχόλια »

  1. Ο Α θα κλειδώσει το κουτί και θα το στείλει στο Β. Ο Β θα πάρει το κουτί και θα προσθέσει επιπλέον το δικό του λουκέτο και θα το στείλει πίσω στον Α. Ο Α θα ξεκλειδώσει το δικό του λουκέτο και θα το στείλει ξανά στο Β ο οποίος ξεκλειδώνοντας το λουκέτο του θα δει το περιεχόμενο.

    Μου αρέσει!

    Σχόλιο από katerinamath — 1 Ιουνίου, 2008 @ 3:13 μμ

  2. Πολύ σωστά.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — 1 Ιουνίου, 2008 @ 4:40 μμ


RSS feed for comments on this post. TrackBack URI

Σχολιάστε

Blog στο WordPress.com.