Jak przesłac przesyłke ? ;]

Post autor: **!_ols** » 8 lip 2005, o 22:30

Marian miał pewien bardz cenny przemiot i chce go wysłać przyjacielowi - Wacławowi. Ma odpowiednią skrzynkę, w której bez problemu może go zmieścić (przedmiot , nie Wacława). Ponieważ MArian boi się, iż ktoś otworzy przesyłkę postanawias zamknąć skrzynkę na kłódkę. Niestety Wacław nie posiada klucza (oczywiście Marain go ma). Jak przesłać Wacławowi ten przedmiot tak, aby mieć pewność, że nikt nie ukradnie przedmiotu? Nie można w konwencjonalny sposób przesłać klucza, gdyż ktoś może go skopiować a następnie użyć go do otwarcia skrzynki. Jak to zrobić?

Zakładamy, że tak skrzynka jak i kłódki są bardzo trwałe i nie da się ich rozwalić .

Post autor: **DEXiu** » 8 lip 2005, o 23:58

Hmm. A można zastosowć więcej kłódek? Albo więcej skrzynek? Bo można np. zamknąć tą skrzynkę kilkoma kłódkami jednocześnie tak żeby osoba nie mająca któregokolwiek klucza nie mogła otworzyć zamka (kłódki podłączone jakby "równolegle" mówiąc językiem elektryka ). Albo np. Zamknąć skrzynkę i wsyłać, klucz wysłać w następnej zamkniętej skrzynce itd.

dureksik · Post autor: **dureksik** » 9 lip 2005, o 15:04

A nie mozna poprostu wysłać najpierw przedmiot zamknięty na kłódkę w skrzynce. Nastepnie waclaw wysyla potwierdzenie ze dostal przesylke i marian wysyla mu klucz.

Elvis · Post autor: **Elvis** » 9 lip 2005, o 16:33

Niegłupie, ale co jeśli ktoś przechwyci skrzynkę właściwą i jej kopię prześle Wacławowi? Następnie przechwyci klucz i po sprawie.

Post autor: **Gregsky** » 9 lip 2005, o 16:59

To się robi tak:
Marian umieszcza cenny przedmiot w skrzynce,zamyka ją swoją kłódką(klucza nie wysyła) i skrzynkę wysła do Wacława.Wacław nie otwiera skrzyni(bo nie ma czym) tylko zakłada swoją kłodkę obok kłódki Mariana i odsyła mu skrzynię.Marian po odebraniu skrzyni sciąga swoją kłódkę i ponownie wysyła do Wacława,który sciąga swoją kłódkę i wyciąga ze skrzyni cenny przedmiot.

idea opisanego algorytmu jest jedną z podstawowych w kryptografii i kryptologii.

Elvis · Post autor: **Elvis** » 9 lip 2005, o 23:02

Sorry, że się czepiam, ale chyba nie zrozumiałem. Co by było w takiej sytuacji?
- złodziej przechwytuje skrzynię i zakłada swoją kłódkę
- odsyła do Wacława
- Wacław zdejmuje kłódkę i wysyła do Mariana
- złodziej przechwytuje ponownie, zdejmuje swoją kłódkę i wyciąga przedmiot

Post autor: **!_ols** » 11 lip 2005, o 12:24

Gregsky odpowiedział poprawnie . Dziwi mnie jednak że jego odpowiedz sformułowana jest idendycznie jak odpowiedz na pewnej stronie

[ Dodano: Pon Lip 11, 2005 11:26 am ]
Gregsky odpowiedział poprawnie . Dziwi mnie jednak , ze jego odpowiedz sformułowana jest w identyczny sposób jak odpowiedz na pewnej stronie z tą zagadkę Cóż..może to kwiestia przypadku..

Post autor: **DEXiu** » 11 lip 2005, o 23:49

Heh. Ale musicie przyznać że Elvis ładnie odparował kontr rozwiązaniem. Tylko że tutaj to już jest naciąganie nieco.
Bo nie wiemy czy złodziej może przechwycić każdą paczkę kiedy tylko chce ze 100 % pewności, albo np. gdy za pierwszym razem Wacław nie odbierze paczki może wysłać list do Mariana że nie otrzymał i aby ten wstrzymał się przed drugim wysłaniem. Możliwości jest wiele