Dotaz: Šifrování

[-jj-]

Ahoj. Jaký je algoritmus šifrování hesel pomocí salt v /etc/shadow. Proč je tak těžké heslo rozšifrovat?Dík

Odpovědi

[Tom K]

obvykle md5, drive des. To neni sifrovani, ale jednosmerna HASH funkce. Zkuste pouzit program md5, davat do neho ruzne retezce tak, abyste mel stejny vystup. Pujde to dost tezko. A z md5 retezce se normalnim zpusobem neda dostat text, ktery do nej byl vlozen. Pro podrobnosti doporucuji jakykoliv ucebni text o jednosmernych hash algoritmech.

[Kamil]

Raději ať to nezkouší, ono to IMHO dost dobře ani nejde. MD5 má tu krásnou vlastnost, že prakticky nelze cíleně připravit takový řetězec, jehož hash by se shodoval s jiným. Kdyby to šlo tak snadno, neměly by md5 pro kontrolu "originálnosti" softu (balíčků aj.) význam.

--JP

[Jiří Svoboda]

Uz se to tu resilo. MD5 se zacne "opakovat" velmi brzy. Ale na kontrolu integrity to zrejme postacuje.

[Kamil]

Vezmu k ruce Prielom 19 abych si nemusel vymýšlet: MD5 je jednocestna hasovacia funkcia vytvorena profesorom Ronaldem L. Rivestom v roku 1991. Algoritmus MD5 vytvara z lubovolne dlheho vstupu 128 bitov dlhy message digest (retazec). Je odhadovane, ze je prakticky nemozne vytvorit dve spravy, ktore by mali rovnaky message digest alebo vytvorit spatnu spravu zo znameho digestu. Zmyslom algoritmu MD5 je overenie integrity dat.

--JP

[Jiří Svoboda]

Pokud budeme mluvit o nejakem smysluplnem textu (tedy uvadene zprave), tak je to zrejme pravda, ale integrita se kontroluje v mnoha pripadech na nejakych obecnych datech (binarka, ISO image, ...) a tam to zdaleka tak jednoznacne neni.

[rastos]

Mohol by si to vysvetlit? Co myslis, ako dlho by Ti trvalo vytvorit ISO s MD5: fa43dc94a3441e90c805be711df47f1d ktory nie je binarne zhodny s KNOPPIX_V3.4-2004-05-10-EN.iso?

[Jiří Svoboda]

No zrovna tohle asi hodne dlouho. Jak rika Yeti nize, pokud existuji nejake dalsi omezujici podminky, tak to samozrejme tezke je. Ja se od zacatku snazim rict jenom to (asi jsem se diky snaze o strucnost blbe vyjadril), ze jdou udelat dva soubory plne balastu, ktere budou mit stejny MD5.
BTW, chudak tazatel, odpovedi na svuj dotaz se nedockal.

[miho]

Vazne? To mne hodne zajima. Dodejte prosim dva ruzne soubory nenulove delky se stejnym MD5. Jaky pouzijete algoritmus? Je ten postup nekde na webu popsan? V cem spociva to usnadneni ze na zacatku mam balast misto normalnich dat? Predem diky za odpovedi.

[Vašek Lorenc]

http://www.stack.nl/~galactus/remailers/attack-3.html -- tohle by mohla být třeba inspirace, kterak se dá provést útok na md5. Netvrdím, že provést to v reálu je práce na 5 minut, ale možné to je. Když máte výstup pevné délky a vstup délky libovolné, kolize prostě existovat budou. Jinak Yeti to napsal výborně, s tím se nedá než souhlasit.

[unchallenger]

Možná bych nalinkoval spíš tohle, i když je to psané trochu ulítle: http://www.certainkey.com/dnet/

[unchallenger]

AFAIK vytvořit dva soubory se stejným MD5 není zase tak velký problém, ale o tom se nebavíme. Vytvořit k pevně danému souboru druhý se stejným MD5 součtem je o dost větší problém, a pokud tvým protivníkem není NSA, která stejně dávno odposlouchává všechno, co řekneš, čte ti z dálky obraz na monitoru, detekuje, co píšeš na klávesnici, a kromě toho ti nenápadně vyměnila celý počítač a tvé příbuzné a přátele buď naverbovala, zhypnotizovala nebo nahradila dvojníky ;-) tak je bezpečné dost. Vytvořit druhý k pevně zadanému souboru, na jehož formát je kladena spousta omezujících podmínek (ISO obraz, binárka), je ještě o něco komplikovanější.