A Generator for Recursive Zip Files
Source abstract
Abstract
This paper explores the concept of zip quines, which are zip files that contain themselves upon extraction, extending the idea of computational self-reference. While only two individuals, Russ Cox and Erling Ellingsen, have created such entities, this study focuses on Cox’s method to develop a generator for these files. Overcoming the initial limitations, the generator allows for the inclusion of additional files within the zip quine. Additionally, this research explores the concept of looped zip files, wherein a zip archive contains another archive. This archive then contains the initial zip file. By offering practical methodologies and insights, this study advances the understanding and application of quines in computer science.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Algorithms and Data Compression · Advanced Data Storage Technologies · Advanced Malware Detection Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Sciences, Ghent University, 9000 Gent, Belgium
Faculty of Engineering, Ghent University, 9000 Gent, Belgium
Interuniversity Microelectronics Centre (IMEC), 9000 Gent, Belgium
Funding
Ghent University · IMEC
References (16)
Show source-provided references
1. Hofstadter, D.R. (1980). Gödel, Escher, Bach: An Eternal Golden Braid, Basic Books.
2. Cox, R. (2024, September 01). Zip Files All The Way Down. Available online: https://research.swtch.com/zip.
3. Ellingsen, E. (2024, September 01). Zip Quine. Available online: https://alf.nu/ZipQuine.
4. (2024, September 01). ZIP File Format Specification. Available online: https://pkware.cachefly.net/webdocs/casestudies/APPNOTE.TXT.
5. Deutsch, L.P. (1996). DEFLATE Compressed Data Format Specification version 1.3. Req. Comments, RFC 1951.10.17487/rfc1951 ↗
6. A universal algorithm for sequential data compression10.1109/TIT.1977.1055714 ↗
7. A Method for the Construction of Minimum-Redundancy Codes10.1109/JRPROC.1952.273898 ↗
8. Data Compression via Textual Substitution10.1145/322344.322346 ↗
9. Cyclic Codes for Error Detection10.1109/JRPROC.1961.287814 ↗
10. (2024, September 01). Quine: Java-C++. Available online: https://web.stanford.edu/class/cs208e/cgi-bin/main.cgi/static/lectures/18-ReflectionsOnTrustingTrust/code/Quine.java.
11. (2024, September 01). Quine: C++-Java. Available online: https://web.stanford.edu/class/cs208e/cgi-bin/main.cgi/static/lectures/18-ReflectionsOnTrustingTrust/code/Quine.cpp.
12. Stigge, M., Plötz, H., Müller, W., and Redlich, J.-P. (2024, September 01). Reversing CRC: Theory and Practice. Available online: https://api.semanticscholar.org/CorpusID:17886305.
13. Adler, M. (2024, September 01). Append calculated CRC to data and recalculate does not yield zero. Electr. Eng. Stack Exch., Available online: https://electronics.stackexchange.com/questions/450297/append-calculated-crc-to-data-and-recalculate-does-not-yield-zero.
14. Canet, M., Kumar, A., Lauradoux, C., Rakotomanga, M.-A., and Safavi-Naini, R. (2017, January 22–24). Decompression Quines and Anti-Viruses. Proceedings of the Seventh ACM Conference on Data and Application Security and Privacy (CODASPY ’17), New York, NY, USA.10.1145/3029806.3029818 ↗
15. File System Anti-Forensics—Types, Techniques and Tools10.1016/S1361-3723(20)30030-0 ↗
16. Maxwell, B., Thompson, D.R., Amerson, G., and Johnson, L. (2003, January 25–26). Analysis of CRC Methods and Potential Data Integrity Exploits. Proceedings of the International Conference on Emerging Technologies, Minneapolis, MN, USA.