¿Me puede dar un ejemplo de una cadena de datos corta que, cuando se descomprime utilizando el método DEFLATE de Zlib, se expande a algo mucho más largo?
Más precisamente: ¿cuál es la bomba de descompresión más desagradable que uno puede construir para DEFLATE de Zlib? La figura del mérito aquí es la relación de compresión. Si el archivo comprimido tiene una longitud de n bytes, y después de la descompresión produce algo de m bytes, la relación de compresión es m / n . Estoy buscando algo que maximice la relación de compresión, donde espero que los datos comprimidos sean muy cortos. ¿Alguien puede darme un ejemplo de una bomba de descompresión?
Relacionado: Esta publicación afirma que DEFLATE puede aproximarse asintóticamente a una relación de compresión de 1032; ¿Es lo mejor que se puede hacer, o se puede lograr una mayor relación de compresión si seleccionamos una secuencia de bytes comprimidos cuidadosamente elegidos? Libpng defiende contra bombas de descompresión imponiendo límites de recursos, pero no dan un ejemplo concreto de una bomba de descompresión específica. Vea también zip bombas , el ataque correspondiente pero para el formato de archivo ZIP.