Vlákno názorů k článku
Meta stahovala porno pro AI od LivingLegend - Mne by teda zajmalo kde je dukaz ze...

Článek je starý, nové názory již nelze přidávat.

30. 7. 2025 8:12

LivingLegend

Mne by teda zajmalo kde je dukaz ze to bylo pro AI?
- Skok na další nový názor. K navigaci lze použít i klávesy N pro následující a P pro předchozí nový názor
30. 7. 2025 9:16

Bez Podezdívky

Pravda, třeba se jen zaměstnanci Mety nudili a chtěli si zkrátit dlouhou chvíli.
- Skok na další nový názor. K navigaci lze použít i klávesy N pro následující a P pro předchozí nový názor
30. 7. 2025 10:48

prochac

Teď aby hledali kolizi v SHA-1 (Google už to dokázal), aby mohli říci, že to bylo jen typo v magnet linku :D
- Skok na další nový názor. K navigaci lze použít i klávesy N pro následující a P pro předchozí nový názor
31. 7. 2025 8:32

Vít Šesták

Jsou dva druhy kolizí:

a. Najdu dva vstupy x a y, kde H(x) = H(y). Toto se povedlo Googlu.
b. Pro vstup x, případně pro H(x), najdu y takové, že H(x) = H(y). Toto by potřebovala Meta, a nejspíš to bude mnohem mnohem náročnější.

Navíc ne každá kolize bude smysluplná, a i ze smysluplné kolize může být zřejmé, že jde o kolizi. Google sice našel nějakým způsobem smysluplnou kolizí (dvě různá PDF s různými obrázky), nicméně ve skutečnosti v obou PDF byly oba obrázky, a pomocí nějakého triků s PDF se zobrazí buď jeden, nebo druhý, na základě celkem malého rozdílu (IIRC 2 bloky, tedy 1024 bitů, tedy 128 bytů) v dokumentu. Takováto kolize projde jen ve chvíli, kdy se to nikdo erudovaný nebude pokoušet zpochybnit.
- Skok na další nový názor. K navigaci lze použít i klávesy N pro následující a P pro předchozí nový názor
31. 7. 2025 9:08

Uncaught ReferenceError:

na hledání takovéhle kolize je založený bitcoin, jen se nehledá kolize pro celý hash, ale pouze pro nějaké prefix. Díky bitcoinu na podobná hledání vzniklo spousty velmi výkonných specializovaných asiců. Nemáte někdo info, jestli už to někdo zkoušel použít právě na hledání podobných kolizí a s jakou úspěšností pro slabší algoritmy?
- Skok na další nový názor. K navigaci lze použít i klávesy N pro následující a P pro předchozí nový názor
31. 7. 2025 9:58

Vít Šesták

Tak u těžby BTC jde v podstatě hrubou sílu v hledání pre image pro hashovací funkci oslabenou tím, že je zkrácený výstup. Hashovací funkce je oslabena tak, aby ji těžaři zvládli prolomit cca jednou za 10 minut, a toto oslabení se jednou za 2016 bloků (cca 14 dní) mění. Používá se hrubá síla.

V principu by neměl být problém totéž použít na jinou hashovací funkci, ale stále to bude hrubá síla, takže bude záležet na délce výstupu, rychlosti výpočtu jednoho hashe a případně počtu paralelních výpočtů. Nevidím v tomto nic až tak zajímavého pro lámání kryptografie, kde se kryptoanalytici snaží o útoky úspěšnější než hrubá síla. Jo, přineslo to efektivní obvody pro výpočet SHA256 (pokud jsem si nespletl hashovací funkci), ale je otázka použitelnosti pro jiné hashovací funkce. A je otázka, jak moc budou tyto obvody použitelné, když nepotřebuju paralelně počítat mnoho různých hashů.