پستچی دزد
سلام
فردی به نام الف قصد ارسال نامهای به شخص ب را دارد ولی به پستچی بین خودش و ب اعتمادی ندارد. تمام دارایی الف یک یک قفل و کلیدش و یک صندوق است که میتواند نامه را داخل آن بگذارد و قفلش کند. ب هم فقط یک قفل و کلیدش را دارد. پستچی هر تعداد دلخواه میتواند بین این دو فرد در رفت و آمد باشد. سوال این است که چگونه نامه الف به ب برسد بدون اینکه پستچی بتواند نامه را بخواند؟
دقت کنید اگر کلید به پستچی تحویل داده شود حتی اگر قفل مربوط به آن کلید روی جعبه نباشد وی میتواند به کلیدسازی مراجعه کند و برای روز مبادا یک کلید کپی کند پس کلید هرگز به پستچی تحویل داده نمیشود
- ۹۲/۰۷/۰۴