Hlavní navigace

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

Sdílet

Petr Krčmář
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?