Paese di ladri

[kobeilprofeta]

In un paese dove tutti gli abitanti sono ladri, non si può camminare per strada con degli oggetti, senza che vengano rubati.
L'unico modo per spedire qualcosa senza che venga rubato dai postini è di rinchiuderla in una cassaforte chiusa con un lucchetto.
In tutto il paese, l'unica cosa che non viene rubata è una cassaforte chiusa con un lucchetto, mentre sia le casseforti aperte, sia i lucchetti vengono rubati.
Alla nascita ogni abitante riceve una cassaforte ed un lucchetto di cui possiede l'unica copia della chiave.
Ogni cassaforte può essere chiusa anche con più lucchetti ma la chiave non è cedibile e non può essere portata fuori dalla casa del proprietario, perché verrebbe rubata durante il trasporto.
Non si può in nessun modo fare una copia delle chiavi.

Come può un abitante di questo paese spedire il regalo di compleanno ad un amico?

[dan952]

Ci provo...

Spedisco il regalo dentro una cassaforte chiusa con il lucchetto al mio amico una volta ricevuta egli ci aggiunge il suo lucchetto e me la rispedisce io apro il mio lucchetto e gli rispediscono la cassaforte con solo il suo lucchetto di cui ha ovviamente le chiave.

[kobeilprofeta]

@dan

Giusto... Ricorda un problema famoso di criptografia

...io avevo trovato anche una soluzione più veloce ed ignorante

gli spedisco la cassaforte chiusa. Lui la prende e la spacca di violenza con qualcosa
In questo modo prende il regalo che vi era dentro

[Black Magic]

$A$ invia la cassaforte chiusa col proprio lucchetto a $B$, che la chiude col suo lucchetto e la reinvia ad $A$, che a sua volta toglie il suo lucchetto e la rispedisce a $B$, con il suo lucchetto di cui solo lui ha la chiave.

[kobeilprofeta]

Ok black. Ribadisco ció che ho giá detto

[bassi0902]

Per farla semplice posso regalare al mio amico una bellissima cassaforte chiusa

[kobeilprofeta]

e poi?

[bassi0902]

e poi il gioco é fatto!
se decido di regalare al mio amico la mia cassaforte (chiusa a chiave) gliela posso spedire senza problemi

[marco9551]

Mette il regalo nella cassaforte e la chiude con il suo lucchetto spedendola all'amico che a sua volta la chiude con il suo lucchetto(in quanto è possibile chiudere la cassaforte anche con più lucchetti) e la spedisce nuovamente all'amico che toglie il suo lucchetto e la spedisce all'amico.

[kobeilprofeta]

ok marco... ma ce n'è una piú veloce (guarda la mia risposta a Dan (terzo messaggio))