programmingmemes

Důkaz bez znalosti: Tragédie skupinového chatu

Scénář: Alice, Bob a Carol jsou v skupinovém chatu. Už 45 minut se hádají, kde jíst. Alice navrhuje místo. Bob ho okamžitě odmítá a tvrdí, že zná lepší místo.

Kryptografický problém: Bob tvrdí, že má tajné, dokonalé doporučení na restauraci. Alice Bobovu chuť nevěří. Chce, aby Bob prokázal, že zná tajné místo, aniž by jí skutečně řekl, kde to je (protože by tam šla bez něj).

Řešení: Protokol "Kde je Waldo?"

Představte si, že Bob má obrovský puzzle "Kde je Waldo?". Tvrdí, že našel Walda.

1. Prohlášení (Nárok):
· Bob: "Vím, kde je Waldo. Prokaž mi, že se mýlím."
· Alice: "Lžeš. Ukáž mi."
· Bob: "Pokud na něj ukážu, uvidíš, kde je. To zkazí hru.

2. Důkaz bez znalosti (Metoda "Nelžu, důvěřuj mi"):
· Bob vezme obrovský kus kartonu (větší než celé puzzle) a vyřízne do něj malou díru velikosti Walda.
· Přikryje celé puzzle "Kde je Waldo?" kartonem.
· Říká Alici: "Podívej se skrz díru."

3. Ověření:
· Alice nakoukne skrz díru.
· Vidí Walda. Červenobílé pruhované tričko, brýle, celého chlapa. Je tam.
· Ale nemá absolutně žádnou představu, kde na mapě se Waldo nachází. Nevidí pozadí, okolní chaos ani žádné orientační body. Vidí jen Walda, izolovaného proti prázdné ploše kartonu.

Výsledek:
Alice je nyní 100% přesvědčená, že Bob našel Walda. Viděla ho na vlastní oči. Ale nenaučila se žádné informace o jeho skutečné poloze. Bob si udržel své tajemství.

Moralita příběhu (pro skupinový chat):
Bob úspěšně prokázal, že má lepší restauraci, aniž by odhalil název. Alice je frustrovaná, ale už ho nemůže nazvat lhářem. Skupinový chat zůstává v kryptografickém patu.

#cryptohumor #digital #blockchaincomedy #programmingmemes #cryptography

Ověření

Alice vysvětluje Garymu:

Gary, abych to ověřil, vezmu e-mail, který jsem obdržel, a pustím ho stejným hashovacím strojem. Co dostanu?

Gary: "Eh... KŮŇ_TAP_TANEC_123?"

Alice: "Správně. Teď vezmu voskovou kouli, kterou Bob připojil, a držím ji k veřejné skleněné vitríně Bobova veřejného klíče. Vitrína má zvláštní vlastnost: může mi říct, jestli byla vosková koule vytvořena přesně pečetí pana Whiskerse, která odpovídá fotografii, a ukáže mi otisk prstu, který byl uvnitř vosku."

(Alice provádí kryptografické ověření: Používá Bobův veřejný klíč k dešifrování podpisu, čímž odhalí hash, který Bob původně podepsal.)

Alice: "Podívej! Vitrína odhaluje, že vosková koule obsahovala otisk prstu KŮŇ_TAP_TANEC_123. Perfektně to odpovídá."

Velké odhalení

Alice: "Gary, ve vesmíru existuje pouze jedna pečeť pana Whiskerse. Je v Bobově kapse. Skutečnost, že tato vosková koule odpovídá e-mailu a projde testem veřejné vitríny, dokazuje, s mocí matematiky, že Bob fyzicky přitlačil svou speciální kočičí pečeť na tento přesný e-mail. Nejenže to napsal; certifikoval to obličejem své kočky."

Gary: "Bobe... přitlačil jsi obličej své kočky na lež?"

Bob: "Já... já se odvolávám na pátý dodatek."

Gary: "Pátý dodatek nefunguje na matematiku, Bobe. Kupuješ Alici oběd na týden."

Morálka příběhu:

· Soukromý klíč: Tvá tajná vosková pečeť (Nehraj si jí).

· Veřejný klíč: Vitrína, na kterou se může každý podívat.

· Podpis: Vosková koule, která dokazuje, že jsi se dotkl dokumentu.

· Neodmítnutí: Neschopnost říct "To jsem neudělal", když je na důkazu obličej tvé kočky.

Kryptografie: Protože 'On řekl, Ona řekla' se nevyrovná 'Matematika řekla.'

#cryptohumor #digital #blockchaincomedy #programmingmemes #cryptography