Komiks xkcd 1121: Identita (diskuse)

[Jendа]

Škoda, že se mnou nikdo nechce po telefonu provést kooperativní hození si korunou, kdy ani jedna strana nemůže podvádět :(.

[Bedňa]

Načo to?

[Jendа]

Tobě se nikdy nestalo, že sis potřeboval s někým střihnout/hodit korunou?

[Jakub Lucký]

Jak to funguje?

[JS]

To by me taky zajimalo. Nejjednodussi metoda co me napada: kazdy provede hod, digitalne ho podepise, zverejni a zxorovanim se dostane vysledek.

[pavlix]

To nefunguje kvůli race condition.

[Bedňa]

Keď sú na telefóne race condition nieje problém.

[Jendа]

Je. Jak bys realizoval atomické zveřejnění od obou stran současně?

[Bedňa]

Kooperativní je atomické? Tak to mi zas niečo uniklo.

[Jendа]

Ne, ale JS protokol podle mě atomičnost vyžaduje. Takhle by to bylo bez ní:

1. Hodím si korunou a podepíšu to.
2. Řehoř si hodí korunou a podepíše to.
3. Pošlu Řehořovi svůj digitálně podepsaný hod.
4. Řehoř mi pošle svůj digitálně podepsaný hod.

Najdeš bezpečnostní díru?

[pavlix]

Vrata.

[Jendа]

Teď koukám, že jsem měl prohodit 3 a 4. Takhle totiž bude potřeba demonstrovat, že podvádí Řehoř. To ho nepotěší.

[pavlix]

5. Pokud se mi výsledek nelíbí, obviňím Řehoře z podvodu.

[Martin]

Tak ono by to šlo, stačilo by výsledek zahešovat s přidaným saltem (náhodně vygenerovaným pro konkrétní zprávu, ideálně dohodnuté délky) a poslat ho. Potom, co by obě měli heše protistrany, zveřejnit i salty.

Bylo by těžké během krátké chvíle najít kolizi hešovací funkce (při dohodnuté délce téměř nemožné), aby bylo možné odpověď změnit...

[pavlix]

Proč tak složitě a k čemu sůl?

[Bedňa]

Podmieniť to transakčním spracovaním :)

[Jendа]

To si nějak nedokážu představit, můžeš to trochu rozvést?

[Bedňa]

Ako si písal

Vyrobím náhodnou nonce (dost dlouhou, aby to nešlo bruteforcovat) a pošlu protistraně hash, protistrana vyrobí náhodný mapping 0→kino, 1→divadlo nebo opačně a pošle mi ho, já pošlu nonce a podle nějakého bitu v ní se rozhodne.

Rozmýšľal som celú cestu domov ako na to, ale stále tam mám medzery, ťažký víkend a modrý pondelok :)

[pavlix]

Tak to nebylo ani vtipné ani poučné, nebo jo?

[Bedňa]

Sa nečuduj víkend bol fakt ťažký

[pavlix]

Já se nečuduju, vždyť ani nevím, co to je :).

[Mti.]

Pokud to pomuze: čudovať sa - divit se ... zbytek vety je stejny jak v cestine. :)

[pavlix]

To slovo jsem dokonce znal, jen jsem ho zapomněl :).

[JS]

Takhle, ja jsem puvodne myslel, ze ten podpis si predaji predtim, nez to zverejni, ale Jenda ma pravdu, ze to jde bruteforcovat. No co, psal jsem to v praci, trochu jsem spechal a moc nad tim nepremyslel.

[egg]

Jak to funguje?

Kryptografické protokoly

[Jendа]

Vyrobím náhodnou nonce (dost dlouhou, aby to nešlo bruteforcovat) a pošlu protistraně hash, protistrana vyrobí náhodný mapping 0→kino, 1→divadlo nebo opačně a pošle mi ho, já pošlu nonce a podle nějakého bitu v ní se rozhodne.

[Bedňa]

Tak to asi dlho do kina ani divadla nepôjdeš

[Václav "Darm" Novák]

Připoměls mi jeden rozhovor s kolegou, kdy jeden z nás měl provést nepopulární operaci na nepopulárním místě. Skočil mi na prastaré „Panna vyhrávám, orel – prohráváš.“ Došlo mu to až po tom co se vrátil :)

[JanM]

Bylo dobře, díky za optání.

A jaké bylo to heslo?

[Ash]

Jaké bylo to heslo? No, bylo dobré, ale těžko se pamatovalo :D

Do telefonu se většinou neříká přímo jaké je heslo, ale jen jen jak je vytvořeno, třeba že to je jméno firemního maskota následované číslem bot pana ředitele, a většinou stačí jen naznačit začátek, nebo upřesnit tu číselnou část, která se může plést.

[pavlix]

Do telefonu se většinou neříká přímo jaké je heslo, ale jen jen jak je vytvořeno, třeba že to je jméno firemního maskota následované číslem bot pana ředitele, a většinou stačí jen naznačit začátek, nebo upřesnit tu číselnou část, která se může plést.

Jak naivní.

[Ash]

Co je naivní? Že člověku, který si nemůže vzpomenout jak bylo nějaká heslo, stačí to heslo připomenout? Ostych před hlasitým halekáním hesel do telefonu je snad natolik běžný, že to není naivita ale realita. Možná se tedy pohybujete v jiném prostředí, kde na sebe lidé pokřikují hesla přes openspace, pak chápu že mou zkušenost považujete za nezkušenost.

[pavlix]

Ostych před hlasitým halekáním hesel do telefonu je snad natolik běžný, že to není naivita ale realita.

Žij při tom :).

[student]

To sa mi stalo pri podobnej udalosti - zmene nejakeho spolocneho hesla. Jeden clovek vtedy poslal vsetkym, ktori mali heslo vediet nieco ako "upozornujem, ze sme nasho firemneho maskota po novom pomenovali Rudovym oblubenym slovom; cislo topanok pana riaditela sa samozrejme nemeni". To ma tu vyhodu, ze to neuhadne nikto, kto nepozna konkretneho cloveka a uz vobec nie niekto, kto ani netusi, ze ma ist o heslo a ako ma byt poskladane.

[Heron]

Do telefonu se většinou neříká přímo jaké je heslo, ale jen jen jak je vytvořeno

Obávám se, že informace, že bylo vygenerováno zcela náhodně k uhodnutí hesla příliš nepomůže. Jakékoliv jiné heslo snad ani není heslo.

[Jendа]

Entropie může mít dost i heslo, které jsi nevytáhl z /dev/random.

[Luboš Doležel (Doli)]

Běžně bych se zeptal Jak bylo to heslo?, určitě ne Jaké.... Na to by byla zase odpověď "dlouhé".

[Marv-CZ]

…jak úžasný je to, že ptáci jsou dinosauři…

Onemocněl nám teď papoušek a jak byl z toho ve stresu, tak si vyškubal peří. Sice je na něm teď ta příbuznost s dinosaury vidět, ale moc úžasné mi to nepřijde. Vypadá spíš hnusně.