Hlavní navigace

Nerekurzivní ZIP bomba udělá z 10 MB po rozbalení 281 TB

8. 7. 2019

Sdílet

Bomba

Koncept ZIP bomby je poměrně starý, obvykle jde o rekurzivně zabalené archivy, které po rozbalení několikakilobajtového souboru vytvoří na disku několik gigabajtů dat. David Fifield vytvořil vylepšenou variantu, která nestaví na rekurzi a po jednom jediném průchodu vytvoří z 10MB souboru 281 TB dat. Kompresní poměr je tedy 28000000:1. Pomocí 64bitového rozšíření je možné efekt ještě znásobit.

Bomba obchází omezení algoritmu DEFLATE, který nemůže mít vyšší kompresní poměr než 1032. Dělá to tak, že se v uměle vytvořeném archivu překrývají jednotlivé kopie komprimovaných souborů. Velikost při rozbalování roste kvadraticky, jak narůstá velikost dekomprimovaných dat. Podrobnosti jsou popsány ve zmíněném článku, stáhnout si můžete i veškeré použité zdrojové kódy.

Našli jste v článku chybu?
  • Aktualita je stará, nové názory již nelze přidávat.

Byl pro vás článek přínosný?

Autor zprávičky

Petr Krčmář pracuje jako šéfredaktor serveru Root.cz. Studoval počítače a média, takže je rozpolcen mezi dva obory. Snaží se dělat obojí, jak nejlépe umí.