Názor k článku Jak na digitální kontinuitu (8): Proč kryptografické algoritmy oslabují a elektronické dokumenty stárnou? od Michal Kubeček - Jestli to správně počítám, mělo by to být...

  • Článek je starý, nové názory již nelze přidávat.
  • 3. 5. 2023 23:51

    Michal Kubeček

    Jestli to správně počítám, mělo by to být 1.157921e+77

    To opravdu počítáte správně. Problém je spíš v tom, jestli si dokážete představit, jak velké tohle číslo je. Např. pokud vydělím stáří vesmíru (13.8 miliard let) Planckovým časem, dostanu přibližně 8E60. To už je skoro ono, ne? Ne, není, pořád nám chybí ještě přes 16 řádů - tj. milionkrát víc, než je lidí na Zemi.

    Tak to zkusíme jinak, zapojíme narozeninový paradox a spokojíme se s nalezením nějaké kolize, jakkoli je to samo o sobě pro potřeby úspěšného útoku k ničemu. Vynásobme počet lidí na planetě tisícem (to by mělo pokrýt růst populace na docela dlouho), řekněme že každý vygeneruje jeden hash za pikosekundu a nechme je generovat. I tímhle tempem pořád bude trvat přes milion let, než bude poloviční pravděpodobnost, že tam někde bude kolize. (Jestli ji vůbec v té hromadě dokážeme najít, je věc druhá - a jestli nám to k něčemu bude, třetí).

Upozorníme vás na články, které by vám neměly uniknout (maximálně 2x týdně).