Swego czasu zamie艣ci艂em tutaj interesuj膮c膮 zagadk臋 z zakresu kryptografii romantycznej.
Dzi艣 - ci膮g dalszy!
Okaza艂o si臋, 偶e zar贸wno Alicja jak i Bob czuli do siebie mi臋t臋, ka偶de po艂o偶y艂o na szalce ci臋偶sz膮 kulk臋, szalka opad艂a i zakochani sp艂yn臋li szcz臋艣ciem i rado艣ci膮.
Niestety, los jest okrutny i wys艂a艂 ka偶de z nich do innego miasta. Boba do Zadupiewa G贸rnego, a Alicj臋 - do Kradziejowic.
Kradziejowice maj膮 t臋 wad臋, 偶e wszyscy tam wszystko kradn膮, kiedy tylko maj膮 tak膮 mo偶liwo艣膰. A ju偶 najbardziej - listonosze. Je偶eli jaka艣 paczka trafi na kradziejowick膮 poczt臋, zostanie niechybnie ograbiona z zawarto艣ci, o ile tylko nie b臋dzie zabezpieczona zamkni臋t膮 na kluczyk k艂贸dk膮.
Pomimo dziel膮cej ich odleg艂o艣ci (wiecie, jak daleko jest z Zadupiewa, w dodatku G贸rnego, do Kradziejowic?) Bob i Alicja postanowili si臋 zar臋czy膰. W tym celu Bob naby艂 ca艂kiem zacny pier艣cionek, kt贸ry postanowi艂 wys艂a膰 Alicji poczt膮.
Zar贸wno Bob jak i Alicja maj膮 mn贸stwo pude艂ek, k艂贸dek i kluczyk贸w do tych k艂贸dek. Niestety, 偶adne z nich nie jest w posiadaniu k艂贸dki, do kt贸rej kluczyk ma druga strona.
Pomimo tego, Bobowi udaje si臋 wys艂a膰 Alicji pier艣cionek, w taki oto spos贸b:
- Bob wysy艂a Alicji pude艂ko z pier艣cionkiem w 艣rodku, zamkni臋te na k艂贸dk臋, do kt贸rej tylko Bob ma kluczyk
- Alicja, po odebraniu przesy艂ki od listonosza, zamyka j膮 dodatkowo swoj膮 w艂asn膮 k艂贸dk膮 i odsy艂a Bobowi.
- Bob dostaje podw贸jnie zabezpieczon膮 przesy艂k臋 i - u偶ywaj膮c swojego kluczyka - otwiera swoj膮 k艂贸dk臋, po czym odsy艂a paczk臋 z powrotem do Alicji.
- Alicja otwiera paczk臋 swoim kluczykiem i wyci膮ga z niej wyczekany pier艣cionek, ku niezadowoleniu kradziejowickich poczciarzy.
To jest rozwi膮zanie "klasyczne" - u偶ywaj膮c dok艂adnie tej samej logiki mo偶na wymieni膰 pocz膮tkowy zestaw kluczy kryptograficznych mi臋dzy dwiema stronami zabezpieczonej, elektronicznej korespondencji. Pomys艂 jest ju偶 do艣膰 stary (jak na 艣wiat komputer贸w oczywi艣cie), po raz pierwszy by艂 opublikowany w 1976 roku.
Ale ja dzi艣 nie o tym.
Dzi艣 - zagadka do zagadki, czyli:
Prosz臋 poda膰 metod臋, dzi臋ki kt贸rej Bob mo偶e bezpiecznie wys艂a膰 Alicji pier艣cionek, nie ryzykuj膮c "zagubienia" go przez nieuczciwych kradziejowickich pocztylion贸w, a zarazem nie wymagaj膮c od Alicji wysy艂ania czegokolwiek z powrotem. Innymi s艂owy, Bob mo偶e tylko wysy艂a膰 paczki, a Alicja - tylko odbiera膰.
Czas - start!
Czyli jak? K艂贸dka nie jest na kluczyk tylko na szyfr kodowy? Ale to nie gwarantuje zagubienia… Mo偶naby jeszcze schowa膰 do 艣rodka prezent dla listonosza… Eee, nie wiem…
Proponuj臋 aby Bob wys艂a艂 przelew na konto Alicji, a ona sama kupi pier艣cionek.
To mog艂oby zadzia艂a膰 kilka dni temu, zanim Bob kupi艂 pier艣cionek. Teraz jednak jest ju偶 za p贸藕no, jedyny spos贸b to wys艂a膰 pier艣cionek poczt膮.
a klucze ze skrzynek kradn膮?
je艣li nie:
a. B wysy艂a pier艣cionek w paczce zamkni臋tej na klucz
b. B wysy艂a klucz w paczce niezamkni臋tej
Kradn膮 wszystko jak leci.
1. B wysy艂a paczk臋 zamkni臋t膮 kluczykiem.
2. Wysy艂a instrukcj臋, jak dorobi膰 klucz.
Ukradn膮 instrukcj臋, poza tym Alicja nie ma mo偶liwo艣ci dorobienia klucza. To typowa bia艂og艂owa, kt贸ra gra w Chi艅czyka, robi na szyde艂ku i puszcza r贸偶owe, pachn膮ce chmurki zamiast b膮k贸w 馃檪
eee tam. instrukcje wy艣le mailem jak si臋 dowie, 偶e paczka dotar艂a. P贸jdzie do Zdzicha, znajomego kasiarza. Ch艂opak si臋 wycofa艂 z zawodu i dlatego otwiera tylko k艂贸dki , do kt贸rych ma 艣ci膮gawki…
Zdzichu te偶 kradnie…
Je艣li kluczyk ma wystarczaj膮co du偶e ucho, 偶eby przewlec przeze艅 k艂贸dk臋, to sprawa jest prosta: wys艂a膰 (osobno) dwie paczki zamkni臋te na k艂贸dki, na jednej k艂贸dce zawiesi膰 kluczyk do tej drugiej, a w drugiej paczce schowa膰 pier艣cionek. Je艣li kluczyki s膮 za ma艂e 偶eby tak zrobi膰, to innego pomys艂u nie mam.
Chyba b臋d臋 Ci臋 musia艂 zabanowa膰. Rozwi膮zujesz poprawnie stanowczo zbyt wiele zagadek 馃檪
Gratulacje!
Ja r贸wnie偶 si臋 do艂膮czam. Pi臋kne w prostocie. Zawarto艣膰 na zewn膮trz opakowania 馃檪
Ale mam dwie uwagi:
– skoro kradn膮 jak leci, to i tak ukradn膮, nawet zamkni臋te na kluczyk.
– zagadk臋 m贸g艂 wymy艣li膰 tylko facet: o艣wiadczyny i pier艣cionek poczt膮… to si臋 nie uda…
To nie ma sensu. Jak zobacz膮 paczk臋 zamkni臋t膮 na kluczyk to si臋 domy艣l膮, 偶e przyjdzie te偶 kluczyk. Paczk臋 zamkni臋t膮 na klucz te偶 ukradn膮. To by w kryptografii nie przesz艂o.