archive_read_support_format_zip.c revision 346104
1/*-
2 * Copyright (c) 2004-2013 Tim Kientzle
3 * Copyright (c) 2011-2012,2014 Michihiro NAKAJIMA
4 * Copyright (c) 2013 Konrad Kleine
5 * All rights reserved.
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
9 * are met:
10 * 1. Redistributions of source code must retain the above copyright
11 *    notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 *    notice, this list of conditions and the following disclaimer in the
14 *    documentation and/or other materials provided with the distribution.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
17 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19 * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
20 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 */
27
28#include "archive_platform.h"
29__FBSDID("$FreeBSD: stable/11/contrib/libarchive/libarchive/archive_read_support_format_zip.c 346104 2019-04-10 21:46:06Z mm $");
30
31/*
32 * The definitive documentation of the Zip file format is:
33 *   http://www.pkware.com/documents/casestudies/APPNOTE.TXT
34 *
35 * The Info-Zip project has pioneered various extensions to better
36 * support Zip on Unix, including the 0x5455 "UT", 0x5855 "UX", 0x7855
37 * "Ux", and 0x7875 "ux" extensions for time and ownership
38 * information.
39 *
40 * History of this code: The streaming Zip reader was first added to
41 * libarchive in January 2005.  Support for seekable input sources was
42 * added in Nov 2011.  Zip64 support (including a significant code
43 * refactoring) was added in 2014.
44 */
45
46#ifdef HAVE_ERRNO_H
47#include <errno.h>
48#endif
49#ifdef HAVE_STDLIB_H
50#include <stdlib.h>
51#endif
52#ifdef HAVE_ZLIB_H
53#include <zlib.h>
54#endif
55#ifdef HAVE_BZLIB_H
56#include <bzlib.h>
57#endif
58#ifdef HAVE_LZMA_H
59#include <lzma.h>
60#endif
61
62#include "archive.h"
63#include "archive_digest_private.h"
64#include "archive_cryptor_private.h"
65#include "archive_endian.h"
66#include "archive_entry.h"
67#include "archive_entry_locale.h"
68#include "archive_hmac_private.h"
69#include "archive_private.h"
70#include "archive_rb.h"
71#include "archive_read_private.h"
72#include "archive_ppmd8_private.h"
73
74#ifndef HAVE_ZLIB_H
75#include "archive_crc32.h"
76#endif
77
78struct zip_entry {
79	struct archive_rb_node	node;
80	struct zip_entry	*next;
81	int64_t			local_header_offset;
82	int64_t			compressed_size;
83	int64_t			uncompressed_size;
84	int64_t			gid;
85	int64_t			uid;
86	struct archive_string	rsrcname;
87	time_t			mtime;
88	time_t			atime;
89	time_t			ctime;
90	uint32_t		crc32;
91	uint16_t		mode;
92	uint16_t		zip_flags; /* From GP Flags Field */
93	unsigned char		compression;
94	unsigned char		system; /* From "version written by" */
95	unsigned char		flags; /* Our extra markers. */
96	unsigned char		decdat;/* Used for Decryption check */
97
98	/* WinZip AES encryption extra field should be available
99	 * when compression is 99. */
100	struct {
101		/* Vendor version: AE-1 - 0x0001, AE-2 - 0x0002 */
102		unsigned	vendor;
103#define AES_VENDOR_AE_1	0x0001
104#define AES_VENDOR_AE_2	0x0002
105		/* AES encryption strength:
106		 * 1 - 128 bits, 2 - 192 bits, 2 - 256 bits. */
107		unsigned	strength;
108		/* Actual compression method. */
109		unsigned char	compression;
110	}			aes_extra;
111};
112
113struct trad_enc_ctx {
114	uint32_t	keys[3];
115};
116
117/* Bits used in zip_flags. */
118#define ZIP_ENCRYPTED	(1 << 0)
119#define ZIP_LENGTH_AT_END	(1 << 3)
120#define ZIP_STRONG_ENCRYPTED	(1 << 6)
121#define ZIP_UTF8_NAME	(1 << 11)
122/* See "7.2 Single Password Symmetric Encryption Method"
123   in http://www.pkware.com/documents/casestudies/APPNOTE.TXT */
124#define ZIP_CENTRAL_DIRECTORY_ENCRYPTED	(1 << 13)
125
126/* Bits used in flags. */
127#define LA_USED_ZIP64	(1 << 0)
128#define LA_FROM_CENTRAL_DIRECTORY (1 << 1)
129
130/*
131 * See "WinZip - AES Encryption Information"
132 *     http://www.winzip.com/aes_info.htm
133 */
134/* Value used in compression method. */
135#define WINZIP_AES_ENCRYPTION	99
136/* Authentication code size. */
137#define AUTH_CODE_SIZE	10
138/**/
139#define MAX_DERIVED_KEY_BUF_SIZE	(AES_MAX_KEY_SIZE * 2 + 2)
140
141struct zip {
142	/* Structural information about the archive. */
143	struct archive_string	format_name;
144	int64_t			central_directory_offset;
145	size_t			central_directory_entries_total;
146	size_t			central_directory_entries_on_this_disk;
147	int			has_encrypted_entries;
148
149	/* List of entries (seekable Zip only) */
150	struct zip_entry	*zip_entries;
151	struct archive_rb_tree	tree;
152	struct archive_rb_tree	tree_rsrc;
153
154	/* Bytes read but not yet consumed via __archive_read_consume() */
155	size_t			unconsumed;
156
157	/* Information about entry we're currently reading. */
158	struct zip_entry	*entry;
159	int64_t			entry_bytes_remaining;
160
161	/* These count the number of bytes actually read for the entry. */
162	int64_t			entry_compressed_bytes_read;
163	int64_t			entry_uncompressed_bytes_read;
164
165	/* Running CRC32 of the decompressed data */
166	unsigned long		entry_crc32;
167	unsigned long		(*crc32func)(unsigned long, const void *,
168				    size_t);
169	char			ignore_crc32;
170
171	/* Flags to mark progress of decompression. */
172	char			decompress_init;
173	char			end_of_entry;
174
175	unsigned char 		*uncompressed_buffer;
176	size_t 			uncompressed_buffer_size;
177
178#ifdef HAVE_ZLIB_H
179	z_stream		stream;
180	char			stream_valid;
181#endif
182
183#if HAVE_LZMA_H && HAVE_LIBLZMA
184	lzma_stream		zipx_lzma_stream;
185	char            zipx_lzma_valid;
186#endif
187
188#ifdef HAVE_BZLIB_H
189	bz_stream		bzstream;
190	char            bzstream_valid;
191#endif
192
193	IByteIn			zipx_ppmd_stream;
194	ssize_t			zipx_ppmd_read_compressed;
195	CPpmd8			ppmd8;
196	char			ppmd8_valid;
197	char			ppmd8_stream_failed;
198
199	struct archive_string_conv *sconv;
200	struct archive_string_conv *sconv_default;
201	struct archive_string_conv *sconv_utf8;
202	int			init_default_conversion;
203	int			process_mac_extensions;
204
205	char			init_decryption;
206
207	/* Decryption buffer. */
208	/*
209	 * The decrypted data starts at decrypted_ptr and
210	 * extends for decrypted_bytes_remaining.  Decryption
211	 * adds new data to the end of this block, data is returned
212	 * to clients from the beginning.  When the block hits the
213	 * end of decrypted_buffer, it has to be shuffled back to
214	 * the beginning of the buffer.
215	 */
216	unsigned char 		*decrypted_buffer;
217	unsigned char 		*decrypted_ptr;
218	size_t 			decrypted_buffer_size;
219	size_t 			decrypted_bytes_remaining;
220	size_t 			decrypted_unconsumed_bytes;
221
222	/* Traditional PKWARE decryption. */
223	struct trad_enc_ctx	tctx;
224	char			tctx_valid;
225
226	/* WinZip AES decryption. */
227	/* Contexts used for AES decryption. */
228	archive_crypto_ctx	cctx;
229	char			cctx_valid;
230	archive_hmac_sha1_ctx	hctx;
231	char			hctx_valid;
232
233	/* Strong encryption's decryption header information. */
234	unsigned		iv_size;
235	unsigned		alg_id;
236	unsigned		bit_len;
237	unsigned		flags;
238	unsigned		erd_size;
239	unsigned		v_size;
240	unsigned		v_crc32;
241	uint8_t			*iv;
242	uint8_t			*erd;
243	uint8_t			*v_data;
244};
245
246/* Many systems define min or MIN, but not all. */
247#define	zipmin(a,b) ((a) < (b) ? (a) : (b))
248
249/* This function is used by Ppmd8_DecodeSymbol during decompression of Ppmd8
250 * streams inside ZIP files. It has 2 purposes: one is to fetch the next
251 * compressed byte from the stream, second one is to increase the counter how
252 * many compressed bytes were read. */
253static Byte
254ppmd_read(void* p) {
255	/* Get the handle to current decompression context. */
256	struct archive_read *a = ((IByteIn*)p)->a;
257	struct zip *zip = (struct zip*) a->format->data;
258	ssize_t bytes_avail = 0;
259
260	/* Fetch next byte. */
261	const uint8_t* data = __archive_read_ahead(a, 1, &bytes_avail);
262	if(bytes_avail < 1) {
263		zip->ppmd8_stream_failed = 1;
264		return 0;
265	}
266
267	__archive_read_consume(a, 1);
268
269	/* Increment the counter. */
270	++zip->zipx_ppmd_read_compressed;
271
272	/* Return the next compressed byte. */
273	return data[0];
274}
275
276/* ------------------------------------------------------------------------ */
277
278/*
279  Traditional PKWARE Decryption functions.
280 */
281
282static void
283trad_enc_update_keys(struct trad_enc_ctx *ctx, uint8_t c)
284{
285	uint8_t t;
286#define CRC32(c, b) (crc32(c ^ 0xffffffffUL, &b, 1) ^ 0xffffffffUL)
287
288	ctx->keys[0] = CRC32(ctx->keys[0], c);
289	ctx->keys[1] = (ctx->keys[1] + (ctx->keys[0] & 0xff)) * 134775813L + 1;
290	t = (ctx->keys[1] >> 24) & 0xff;
291	ctx->keys[2] = CRC32(ctx->keys[2], t);
292#undef CRC32
293}
294
295static uint8_t
296trad_enc_decrypt_byte(struct trad_enc_ctx *ctx)
297{
298	unsigned temp = ctx->keys[2] | 2;
299	return (uint8_t)((temp * (temp ^ 1)) >> 8) & 0xff;
300}
301
302static void
303trad_enc_decrypt_update(struct trad_enc_ctx *ctx, const uint8_t *in,
304    size_t in_len, uint8_t *out, size_t out_len)
305{
306	unsigned i, max;
307
308	max = (unsigned)((in_len < out_len)? in_len: out_len);
309
310	for (i = 0; i < max; i++) {
311		uint8_t t = in[i] ^ trad_enc_decrypt_byte(ctx);
312		out[i] = t;
313		trad_enc_update_keys(ctx, t);
314	}
315}
316
317static int
318trad_enc_init(struct trad_enc_ctx *ctx, const char *pw, size_t pw_len,
319    const uint8_t *key, size_t key_len, uint8_t *crcchk)
320{
321	uint8_t header[12];
322
323	if (key_len < 12) {
324		*crcchk = 0xff;
325		return -1;
326	}
327
328	ctx->keys[0] = 305419896L;
329	ctx->keys[1] = 591751049L;
330	ctx->keys[2] = 878082192L;
331
332	for (;pw_len; --pw_len)
333		trad_enc_update_keys(ctx, *pw++);
334
335	trad_enc_decrypt_update(ctx, key, 12, header, 12);
336	/* Return the last byte for CRC check. */
337	*crcchk = header[11];
338	return 0;
339}
340
341#if 0
342static void
343crypt_derive_key_sha1(const void *p, int size, unsigned char *key,
344    int key_size)
345{
346#define MD_SIZE 20
347	archive_sha1_ctx ctx;
348	unsigned char md1[MD_SIZE];
349	unsigned char md2[MD_SIZE * 2];
350	unsigned char mkb[64];
351	int i;
352
353	archive_sha1_init(&ctx);
354	archive_sha1_update(&ctx, p, size);
355	archive_sha1_final(&ctx, md1);
356
357	memset(mkb, 0x36, sizeof(mkb));
358	for (i = 0; i < MD_SIZE; i++)
359		mkb[i] ^= md1[i];
360	archive_sha1_init(&ctx);
361	archive_sha1_update(&ctx, mkb, sizeof(mkb));
362	archive_sha1_final(&ctx, md2);
363
364	memset(mkb, 0x5C, sizeof(mkb));
365	for (i = 0; i < MD_SIZE; i++)
366		mkb[i] ^= md1[i];
367	archive_sha1_init(&ctx);
368	archive_sha1_update(&ctx, mkb, sizeof(mkb));
369	archive_sha1_final(&ctx, md2 + MD_SIZE);
370
371	if (key_size > 32)
372		key_size = 32;
373	memcpy(key, md2, key_size);
374#undef MD_SIZE
375}
376#endif
377
378/*
379 * Common code for streaming or seeking modes.
380 *
381 * Includes code to read local file headers, decompress data
382 * from entry bodies, and common API.
383 */
384
385static unsigned long
386real_crc32(unsigned long crc, const void *buff, size_t len)
387{
388	return crc32(crc, buff, (unsigned int)len);
389}
390
391/* Used by "ignorecrc32" option to speed up tests. */
392static unsigned long
393fake_crc32(unsigned long crc, const void *buff, size_t len)
394{
395	(void)crc; /* UNUSED */
396	(void)buff; /* UNUSED */
397	(void)len; /* UNUSED */
398	return 0;
399}
400
401static const struct {
402	int id;
403	const char * name;
404} compression_methods[] = {
405	{0, "uncompressed"}, /* The file is stored (no compression) */
406	{1, "shrinking"}, /* The file is Shrunk */
407	{2, "reduced-1"}, /* The file is Reduced with compression factor 1 */
408	{3, "reduced-2"}, /* The file is Reduced with compression factor 2 */
409	{4, "reduced-3"}, /* The file is Reduced with compression factor 3 */
410	{5, "reduced-4"}, /* The file is Reduced with compression factor 4 */
411	{6, "imploded"},  /* The file is Imploded */
412	{7, "reserved"},  /* Reserved for Tokenizing compression algorithm */
413	{8, "deflation"}, /* The file is Deflated */
414	{9, "deflation-64-bit"}, /* Enhanced Deflating using Deflate64(tm) */
415	{10, "ibm-terse"},/* PKWARE Data Compression Library Imploding
416			   * (old IBM TERSE) */
417	{11, "reserved"}, /* Reserved by PKWARE */
418	{12, "bzip"},     /* File is compressed using BZIP2 algorithm */
419	{13, "reserved"}, /* Reserved by PKWARE */
420	{14, "lzma"},     /* LZMA (EFS) */
421	{15, "reserved"}, /* Reserved by PKWARE */
422	{16, "reserved"}, /* Reserved by PKWARE */
423	{17, "reserved"}, /* Reserved by PKWARE */
424	{18, "ibm-terse-new"}, /* File is compressed using IBM TERSE (new) */
425	{19, "ibm-lz777"},/* IBM LZ77 z Architecture (PFS) */
426	{95, "xz"},       /* XZ compressed data */
427	{96, "jpeg"},     /* JPEG compressed data */
428	{97, "wav-pack"}, /* WavPack compressed data */
429	{98, "ppmd-1"},   /* PPMd version I, Rev 1 */
430	{99, "aes"}       /* WinZip AES encryption  */
431};
432
433static const char *
434compression_name(const int compression)
435{
436	static const int num_compression_methods =
437		sizeof(compression_methods)/sizeof(compression_methods[0]);
438	int i=0;
439
440	while(compression >= 0 && i < num_compression_methods) {
441		if (compression_methods[i].id == compression)
442			return compression_methods[i].name;
443		i++;
444	}
445	return "??";
446}
447
448/* Convert an MSDOS-style date/time into Unix-style time. */
449static time_t
450zip_time(const char *p)
451{
452	int msTime, msDate;
453	struct tm ts;
454
455	msTime = (0xff & (unsigned)p[0]) + 256 * (0xff & (unsigned)p[1]);
456	msDate = (0xff & (unsigned)p[2]) + 256 * (0xff & (unsigned)p[3]);
457
458	memset(&ts, 0, sizeof(ts));
459	ts.tm_year = ((msDate >> 9) & 0x7f) + 80; /* Years since 1900. */
460	ts.tm_mon = ((msDate >> 5) & 0x0f) - 1; /* Month number. */
461	ts.tm_mday = msDate & 0x1f; /* Day of month. */
462	ts.tm_hour = (msTime >> 11) & 0x1f;
463	ts.tm_min = (msTime >> 5) & 0x3f;
464	ts.tm_sec = (msTime << 1) & 0x3e;
465	ts.tm_isdst = -1;
466	return mktime(&ts);
467}
468
469/*
470 * The extra data is stored as a list of
471 *	id1+size1+data1 + id2+size2+data2 ...
472 *  triplets.  id and size are 2 bytes each.
473 */
474static int
475process_extra(struct archive_read *a, const char *p, size_t extra_length, struct zip_entry* zip_entry)
476{
477	unsigned offset = 0;
478
479	if (extra_length == 0) {
480		return ARCHIVE_OK;
481	}
482
483	if (extra_length < 4) {
484		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
485		    "Too-small extra data: Need at least 4 bytes, but only found %d bytes", (int)extra_length);
486		return ARCHIVE_FAILED;
487	}
488	while (offset <= extra_length - 4) {
489		unsigned short headerid = archive_le16dec(p + offset);
490		unsigned short datasize = archive_le16dec(p + offset + 2);
491
492		offset += 4;
493		if (offset + datasize > extra_length) {
494			archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
495			    "Extra data overflow: Need %d bytes but only found %d bytes",
496			    (int)datasize, (int)(extra_length - offset));
497			return ARCHIVE_FAILED;
498		}
499#ifdef DEBUG
500		fprintf(stderr, "Header id 0x%04x, length %d\n",
501		    headerid, datasize);
502#endif
503		switch (headerid) {
504		case 0x0001:
505			/* Zip64 extended information extra field. */
506			zip_entry->flags |= LA_USED_ZIP64;
507			if (zip_entry->uncompressed_size == 0xffffffff) {
508				uint64_t t = 0;
509				if (datasize < 8
510				    || (t = archive_le64dec(p + offset)) > INT64_MAX) {
511					archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
512					    "Malformed 64-bit uncompressed size");
513					return ARCHIVE_FAILED;
514				}
515				zip_entry->uncompressed_size = t;
516				offset += 8;
517				datasize -= 8;
518			}
519			if (zip_entry->compressed_size == 0xffffffff) {
520				uint64_t t = 0;
521				if (datasize < 8
522				    || (t = archive_le64dec(p + offset)) > INT64_MAX) {
523					archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
524					    "Malformed 64-bit compressed size");
525					return ARCHIVE_FAILED;
526				}
527				zip_entry->compressed_size = t;
528				offset += 8;
529				datasize -= 8;
530			}
531			if (zip_entry->local_header_offset == 0xffffffff) {
532				uint64_t t = 0;
533				if (datasize < 8
534				    || (t = archive_le64dec(p + offset)) > INT64_MAX) {
535					archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
536					    "Malformed 64-bit local header offset");
537					return ARCHIVE_FAILED;
538				}
539				zip_entry->local_header_offset = t;
540				offset += 8;
541				datasize -= 8;
542			}
543			/* archive_le32dec(p + offset) gives disk
544			 * on which file starts, but we don't handle
545			 * multi-volume Zip files. */
546			break;
547#ifdef DEBUG
548		case 0x0017:
549		{
550			/* Strong encryption field. */
551			if (archive_le16dec(p + offset) == 2) {
552				unsigned algId =
553					archive_le16dec(p + offset + 2);
554				unsigned bitLen =
555					archive_le16dec(p + offset + 4);
556				int	 flags =
557					archive_le16dec(p + offset + 6);
558				fprintf(stderr, "algId=0x%04x, bitLen=%u, "
559				    "flgas=%d\n", algId, bitLen,flags);
560			}
561			break;
562		}
563#endif
564		case 0x5455:
565		{
566			/* Extended time field "UT". */
567			int flags;
568			if (datasize == 0) {
569				archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
570				    "Incomplete extended time field");
571				return ARCHIVE_FAILED;
572			}
573			flags = p[offset];
574			offset++;
575			datasize--;
576			/* Flag bits indicate which dates are present. */
577			if (flags & 0x01)
578			{
579#ifdef DEBUG
580				fprintf(stderr, "mtime: %lld -> %d\n",
581				    (long long)zip_entry->mtime,
582				    archive_le32dec(p + offset));
583#endif
584				if (datasize < 4)
585					break;
586				zip_entry->mtime = archive_le32dec(p + offset);
587				offset += 4;
588				datasize -= 4;
589			}
590			if (flags & 0x02)
591			{
592				if (datasize < 4)
593					break;
594				zip_entry->atime = archive_le32dec(p + offset);
595				offset += 4;
596				datasize -= 4;
597			}
598			if (flags & 0x04)
599			{
600				if (datasize < 4)
601					break;
602				zip_entry->ctime = archive_le32dec(p + offset);
603				offset += 4;
604				datasize -= 4;
605			}
606			break;
607		}
608		case 0x5855:
609		{
610			/* Info-ZIP Unix Extra Field (old version) "UX". */
611			if (datasize >= 8) {
612				zip_entry->atime = archive_le32dec(p + offset);
613				zip_entry->mtime =
614				    archive_le32dec(p + offset + 4);
615			}
616			if (datasize >= 12) {
617				zip_entry->uid =
618				    archive_le16dec(p + offset + 8);
619				zip_entry->gid =
620				    archive_le16dec(p + offset + 10);
621			}
622			break;
623		}
624		case 0x6c78:
625		{
626			/* Experimental 'xl' field */
627			/*
628			 * Introduced Dec 2013 to provide a way to
629			 * include external file attributes (and other
630			 * fields that ordinarily appear only in
631			 * central directory) in local file header.
632			 * This provides file type and permission
633			 * information necessary to support full
634			 * streaming extraction.  Currently being
635			 * discussed with other Zip developers
636			 * ... subject to change.
637			 *
638			 * Format:
639			 *  The field starts with a bitmap that specifies
640			 *  which additional fields are included.  The
641			 *  bitmap is variable length and can be extended in
642			 *  the future.
643			 *
644			 *  n bytes - feature bitmap: first byte has low-order
645			 *    7 bits.  If high-order bit is set, a subsequent
646			 *    byte holds the next 7 bits, etc.
647			 *
648			 *  if bitmap & 1, 2 byte "version made by"
649			 *  if bitmap & 2, 2 byte "internal file attributes"
650			 *  if bitmap & 4, 4 byte "external file attributes"
651			 *  if bitmap & 8, 2 byte comment length + n byte comment
652			 */
653			int bitmap, bitmap_last;
654
655			if (datasize < 1)
656				break;
657			bitmap_last = bitmap = 0xff & p[offset];
658			offset += 1;
659			datasize -= 1;
660
661			/* We only support first 7 bits of bitmap; skip rest. */
662			while ((bitmap_last & 0x80) != 0
663			    && datasize >= 1) {
664				bitmap_last = p[offset];
665				offset += 1;
666				datasize -= 1;
667			}
668
669			if (bitmap & 1) {
670				/* 2 byte "version made by" */
671				if (datasize < 2)
672					break;
673				zip_entry->system
674				    = archive_le16dec(p + offset) >> 8;
675				offset += 2;
676				datasize -= 2;
677			}
678			if (bitmap & 2) {
679				/* 2 byte "internal file attributes" */
680				uint32_t internal_attributes;
681				if (datasize < 2)
682					break;
683				internal_attributes
684				    = archive_le16dec(p + offset);
685				/* Not used by libarchive at present. */
686				(void)internal_attributes; /* UNUSED */
687				offset += 2;
688				datasize -= 2;
689			}
690			if (bitmap & 4) {
691				/* 4 byte "external file attributes" */
692				uint32_t external_attributes;
693				if (datasize < 4)
694					break;
695				external_attributes
696				    = archive_le32dec(p + offset);
697				if (zip_entry->system == 3) {
698					zip_entry->mode
699					    = external_attributes >> 16;
700				} else if (zip_entry->system == 0) {
701					// Interpret MSDOS directory bit
702					if (0x10 == (external_attributes & 0x10)) {
703						zip_entry->mode = AE_IFDIR | 0775;
704					} else {
705						zip_entry->mode = AE_IFREG | 0664;
706					}
707					if (0x01 == (external_attributes & 0x01)) {
708						// Read-only bit; strip write permissions
709						zip_entry->mode &= 0555;
710					}
711				} else {
712					zip_entry->mode = 0;
713				}
714				offset += 4;
715				datasize -= 4;
716			}
717			if (bitmap & 8) {
718				/* 2 byte comment length + comment */
719				uint32_t comment_length;
720				if (datasize < 2)
721					break;
722				comment_length
723				    = archive_le16dec(p + offset);
724				offset += 2;
725				datasize -= 2;
726
727				if (datasize < comment_length)
728					break;
729				/* Comment is not supported by libarchive */
730				offset += comment_length;
731				datasize -= comment_length;
732			}
733			break;
734		}
735		case 0x7855:
736			/* Info-ZIP Unix Extra Field (type 2) "Ux". */
737#ifdef DEBUG
738			fprintf(stderr, "uid %d gid %d\n",
739			    archive_le16dec(p + offset),
740			    archive_le16dec(p + offset + 2));
741#endif
742			if (datasize >= 2)
743				zip_entry->uid = archive_le16dec(p + offset);
744			if (datasize >= 4)
745				zip_entry->gid =
746				    archive_le16dec(p + offset + 2);
747			break;
748		case 0x7875:
749		{
750			/* Info-Zip Unix Extra Field (type 3) "ux". */
751			int uidsize = 0, gidsize = 0;
752
753			/* TODO: support arbitrary uidsize/gidsize. */
754			if (datasize >= 1 && p[offset] == 1) {/* version=1 */
755				if (datasize >= 4) {
756					/* get a uid size. */
757					uidsize = 0xff & (int)p[offset+1];
758					if (uidsize == 2)
759						zip_entry->uid =
760						    archive_le16dec(
761						        p + offset + 2);
762					else if (uidsize == 4 && datasize >= 6)
763						zip_entry->uid =
764						    archive_le32dec(
765						        p + offset + 2);
766				}
767				if (datasize >= (2 + uidsize + 3)) {
768					/* get a gid size. */
769					gidsize = 0xff & (int)p[offset+2+uidsize];
770					if (gidsize == 2)
771						zip_entry->gid =
772						    archive_le16dec(
773						        p+offset+2+uidsize+1);
774					else if (gidsize == 4 &&
775					    datasize >= (2 + uidsize + 5))
776						zip_entry->gid =
777						    archive_le32dec(
778						        p+offset+2+uidsize+1);
779				}
780			}
781			break;
782		}
783		case 0x9901:
784			/* WinZip AES extra data field. */
785			if (datasize < 6) {
786				archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
787				    "Incomplete AES field");
788				return ARCHIVE_FAILED;
789			}
790			if (p[offset + 2] == 'A' && p[offset + 3] == 'E') {
791				/* Vendor version. */
792				zip_entry->aes_extra.vendor =
793				    archive_le16dec(p + offset);
794				/* AES encryption strength. */
795				zip_entry->aes_extra.strength = p[offset + 4];
796				/* Actual compression method. */
797				zip_entry->aes_extra.compression =
798				    p[offset + 5];
799			}
800			break;
801		default:
802			break;
803		}
804		offset += datasize;
805	}
806	if (offset != extra_length) {
807		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
808		    "Malformed extra data: Consumed %d bytes of %d bytes",
809		    (int)offset, (int)extra_length);
810		return ARCHIVE_FAILED;
811	}
812	return ARCHIVE_OK;
813}
814
815/*
816 * Assumes file pointer is at beginning of local file header.
817 */
818static int
819zip_read_local_file_header(struct archive_read *a, struct archive_entry *entry,
820    struct zip *zip)
821{
822	const char *p;
823	const void *h;
824	const wchar_t *wp;
825	const char *cp;
826	size_t len, filename_length, extra_length;
827	struct archive_string_conv *sconv;
828	struct zip_entry *zip_entry = zip->entry;
829	struct zip_entry zip_entry_central_dir;
830	int ret = ARCHIVE_OK;
831	char version;
832
833	/* Save a copy of the original for consistency checks. */
834	zip_entry_central_dir = *zip_entry;
835
836	zip->decompress_init = 0;
837	zip->end_of_entry = 0;
838	zip->entry_uncompressed_bytes_read = 0;
839	zip->entry_compressed_bytes_read = 0;
840	zip->entry_crc32 = zip->crc32func(0, NULL, 0);
841
842	/* Setup default conversion. */
843	if (zip->sconv == NULL && !zip->init_default_conversion) {
844		zip->sconv_default =
845		    archive_string_default_conversion_for_read(&(a->archive));
846		zip->init_default_conversion = 1;
847	}
848
849	if ((p = __archive_read_ahead(a, 30, NULL)) == NULL) {
850		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
851		    "Truncated ZIP file header");
852		return (ARCHIVE_FATAL);
853	}
854
855	if (memcmp(p, "PK\003\004", 4) != 0) {
856		archive_set_error(&a->archive, -1, "Damaged Zip archive");
857		return ARCHIVE_FATAL;
858	}
859	version = p[4];
860	zip_entry->system = p[5];
861	zip_entry->zip_flags = archive_le16dec(p + 6);
862	if (zip_entry->zip_flags & (ZIP_ENCRYPTED | ZIP_STRONG_ENCRYPTED)) {
863		zip->has_encrypted_entries = 1;
864		archive_entry_set_is_data_encrypted(entry, 1);
865		if (zip_entry->zip_flags & ZIP_CENTRAL_DIRECTORY_ENCRYPTED &&
866			zip_entry->zip_flags & ZIP_ENCRYPTED &&
867			zip_entry->zip_flags & ZIP_STRONG_ENCRYPTED) {
868			archive_entry_set_is_metadata_encrypted(entry, 1);
869			return ARCHIVE_FATAL;
870		}
871	}
872	zip->init_decryption = (zip_entry->zip_flags & ZIP_ENCRYPTED);
873	zip_entry->compression = (char)archive_le16dec(p + 8);
874	zip_entry->mtime = zip_time(p + 10);
875	zip_entry->crc32 = archive_le32dec(p + 14);
876	if (zip_entry->zip_flags & ZIP_LENGTH_AT_END)
877		zip_entry->decdat = p[11];
878	else
879		zip_entry->decdat = p[17];
880	zip_entry->compressed_size = archive_le32dec(p + 18);
881	zip_entry->uncompressed_size = archive_le32dec(p + 22);
882	filename_length = archive_le16dec(p + 26);
883	extra_length = archive_le16dec(p + 28);
884
885	__archive_read_consume(a, 30);
886
887	/* Read the filename. */
888	if ((h = __archive_read_ahead(a, filename_length, NULL)) == NULL) {
889		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
890		    "Truncated ZIP file header");
891		return (ARCHIVE_FATAL);
892	}
893	if (zip_entry->zip_flags & ZIP_UTF8_NAME) {
894		/* The filename is stored to be UTF-8. */
895		if (zip->sconv_utf8 == NULL) {
896			zip->sconv_utf8 =
897			    archive_string_conversion_from_charset(
898				&a->archive, "UTF-8", 1);
899			if (zip->sconv_utf8 == NULL)
900				return (ARCHIVE_FATAL);
901		}
902		sconv = zip->sconv_utf8;
903	} else if (zip->sconv != NULL)
904		sconv = zip->sconv;
905	else
906		sconv = zip->sconv_default;
907
908	if (archive_entry_copy_pathname_l(entry,
909	    h, filename_length, sconv) != 0) {
910		if (errno == ENOMEM) {
911			archive_set_error(&a->archive, ENOMEM,
912			    "Can't allocate memory for Pathname");
913			return (ARCHIVE_FATAL);
914		}
915		archive_set_error(&a->archive,
916		    ARCHIVE_ERRNO_FILE_FORMAT,
917		    "Pathname cannot be converted "
918		    "from %s to current locale.",
919		    archive_string_conversion_charset_name(sconv));
920		ret = ARCHIVE_WARN;
921	}
922	__archive_read_consume(a, filename_length);
923
924	/* Read the extra data. */
925	if ((h = __archive_read_ahead(a, extra_length, NULL)) == NULL) {
926		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
927		    "Truncated ZIP file header");
928		return (ARCHIVE_FATAL);
929	}
930
931	if (ARCHIVE_OK != process_extra(a, h, extra_length, zip_entry)) {
932		return ARCHIVE_FATAL;
933	}
934	__archive_read_consume(a, extra_length);
935
936	/* Work around a bug in Info-Zip: When reading from a pipe, it
937	 * stats the pipe instead of synthesizing a file entry. */
938	if ((zip_entry->mode & AE_IFMT) == AE_IFIFO) {
939		zip_entry->mode &= ~ AE_IFMT;
940		zip_entry->mode |= AE_IFREG;
941	}
942
943	/* If the mode is totally empty, set some sane default. */
944	if (zip_entry->mode == 0) {
945		zip_entry->mode |= 0664;
946	}
947
948	/* Windows archivers sometimes use backslash as the directory separator.
949	   Normalize to slash. */
950	if (zip_entry->system == 0 &&
951	    (wp = archive_entry_pathname_w(entry)) != NULL) {
952		if (wcschr(wp, L'/') == NULL && wcschr(wp, L'\\') != NULL) {
953			size_t i;
954			struct archive_wstring s;
955			archive_string_init(&s);
956			archive_wstrcpy(&s, wp);
957			for (i = 0; i < archive_strlen(&s); i++) {
958				if (s.s[i] == '\\')
959					s.s[i] = '/';
960			}
961			archive_entry_copy_pathname_w(entry, s.s);
962			archive_wstring_free(&s);
963		}
964	}
965
966	/* Make sure that entries with a trailing '/' are marked as directories
967	 * even if the External File Attributes contains bogus values.  If this
968	 * is not a directory and there is no type, assume regularfile. */
969	if ((zip_entry->mode & AE_IFMT) != AE_IFDIR) {
970		int has_slash;
971
972		wp = archive_entry_pathname_w(entry);
973		if (wp != NULL) {
974			len = wcslen(wp);
975			has_slash = len > 0 && wp[len - 1] == L'/';
976		} else {
977			cp = archive_entry_pathname(entry);
978			len = (cp != NULL)?strlen(cp):0;
979			has_slash = len > 0 && cp[len - 1] == '/';
980		}
981		/* Correct file type as needed. */
982		if (has_slash) {
983			zip_entry->mode &= ~AE_IFMT;
984			zip_entry->mode |= AE_IFDIR;
985			zip_entry->mode |= 0111;
986		} else if ((zip_entry->mode & AE_IFMT) == 0) {
987			zip_entry->mode |= AE_IFREG;
988		}
989	}
990
991	/* Make sure directories end in '/' */
992	if ((zip_entry->mode & AE_IFMT) == AE_IFDIR) {
993		wp = archive_entry_pathname_w(entry);
994		if (wp != NULL) {
995			len = wcslen(wp);
996			if (len > 0 && wp[len - 1] != L'/') {
997				struct archive_wstring s;
998				archive_string_init(&s);
999				archive_wstrcat(&s, wp);
1000				archive_wstrappend_wchar(&s, L'/');
1001				archive_entry_copy_pathname_w(entry, s.s);
1002				archive_wstring_free(&s);
1003			}
1004		} else {
1005			cp = archive_entry_pathname(entry);
1006			len = (cp != NULL)?strlen(cp):0;
1007			if (len > 0 && cp[len - 1] != '/') {
1008				struct archive_string s;
1009				archive_string_init(&s);
1010				archive_strcat(&s, cp);
1011				archive_strappend_char(&s, '/');
1012				archive_entry_set_pathname(entry, s.s);
1013				archive_string_free(&s);
1014			}
1015		}
1016	}
1017
1018	if (zip_entry->flags & LA_FROM_CENTRAL_DIRECTORY) {
1019		/* If this came from the central dir, it's size info
1020		 * is definitive, so ignore the length-at-end flag. */
1021		zip_entry->zip_flags &= ~ZIP_LENGTH_AT_END;
1022		/* If local header is missing a value, use the one from
1023		   the central directory.  If both have it, warn about
1024		   mismatches. */
1025		if (zip_entry->crc32 == 0) {
1026			zip_entry->crc32 = zip_entry_central_dir.crc32;
1027		} else if (!zip->ignore_crc32
1028		    && zip_entry->crc32 != zip_entry_central_dir.crc32) {
1029			archive_set_error(&a->archive,
1030			    ARCHIVE_ERRNO_FILE_FORMAT,
1031			    "Inconsistent CRC32 values");
1032			ret = ARCHIVE_WARN;
1033		}
1034		if (zip_entry->compressed_size == 0) {
1035			zip_entry->compressed_size
1036			    = zip_entry_central_dir.compressed_size;
1037		} else if (zip_entry->compressed_size
1038		    != zip_entry_central_dir.compressed_size) {
1039			archive_set_error(&a->archive,
1040			    ARCHIVE_ERRNO_FILE_FORMAT,
1041			    "Inconsistent compressed size: "
1042			    "%jd in central directory, %jd in local header",
1043			    (intmax_t)zip_entry_central_dir.compressed_size,
1044			    (intmax_t)zip_entry->compressed_size);
1045			ret = ARCHIVE_WARN;
1046		}
1047		if (zip_entry->uncompressed_size == 0) {
1048			zip_entry->uncompressed_size
1049			    = zip_entry_central_dir.uncompressed_size;
1050		} else if (zip_entry->uncompressed_size
1051		    != zip_entry_central_dir.uncompressed_size) {
1052			archive_set_error(&a->archive,
1053			    ARCHIVE_ERRNO_FILE_FORMAT,
1054			    "Inconsistent uncompressed size: "
1055			    "%jd in central directory, %jd in local header",
1056			    (intmax_t)zip_entry_central_dir.uncompressed_size,
1057			    (intmax_t)zip_entry->uncompressed_size);
1058			ret = ARCHIVE_WARN;
1059		}
1060	}
1061
1062	/* Populate some additional entry fields: */
1063	archive_entry_set_mode(entry, zip_entry->mode);
1064	archive_entry_set_uid(entry, zip_entry->uid);
1065	archive_entry_set_gid(entry, zip_entry->gid);
1066	archive_entry_set_mtime(entry, zip_entry->mtime, 0);
1067	archive_entry_set_ctime(entry, zip_entry->ctime, 0);
1068	archive_entry_set_atime(entry, zip_entry->atime, 0);
1069
1070	if ((zip->entry->mode & AE_IFMT) == AE_IFLNK) {
1071		size_t linkname_length;
1072
1073		if (zip_entry->compressed_size > 64 * 1024) {
1074			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1075			    "Zip file with oversized link entry");
1076			return ARCHIVE_FATAL;
1077		}
1078
1079		linkname_length = (size_t)zip_entry->compressed_size;
1080
1081		archive_entry_set_size(entry, 0);
1082		p = __archive_read_ahead(a, linkname_length, NULL);
1083		if (p == NULL) {
1084			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1085			    "Truncated Zip file");
1086			return ARCHIVE_FATAL;
1087		}
1088
1089		sconv = zip->sconv;
1090		if (sconv == NULL && (zip->entry->zip_flags & ZIP_UTF8_NAME))
1091			sconv = zip->sconv_utf8;
1092		if (sconv == NULL)
1093			sconv = zip->sconv_default;
1094		if (archive_entry_copy_symlink_l(entry, p, linkname_length,
1095		    sconv) != 0) {
1096			if (errno != ENOMEM && sconv == zip->sconv_utf8 &&
1097			    (zip->entry->zip_flags & ZIP_UTF8_NAME))
1098			    archive_entry_copy_symlink_l(entry, p,
1099				linkname_length, NULL);
1100			if (errno == ENOMEM) {
1101				archive_set_error(&a->archive, ENOMEM,
1102				    "Can't allocate memory for Symlink");
1103				return (ARCHIVE_FATAL);
1104			}
1105			/*
1106			 * Since there is no character-set regulation for
1107			 * symlink name, do not report the conversion error
1108			 * in an automatic conversion.
1109			 */
1110			if (sconv != zip->sconv_utf8 ||
1111			    (zip->entry->zip_flags & ZIP_UTF8_NAME) == 0) {
1112				archive_set_error(&a->archive,
1113				    ARCHIVE_ERRNO_FILE_FORMAT,
1114				    "Symlink cannot be converted "
1115				    "from %s to current locale.",
1116				    archive_string_conversion_charset_name(
1117					sconv));
1118				ret = ARCHIVE_WARN;
1119			}
1120		}
1121		zip_entry->uncompressed_size = zip_entry->compressed_size = 0;
1122
1123		if (__archive_read_consume(a, linkname_length) < 0) {
1124			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1125			    "Read error skipping symlink target name");
1126			return ARCHIVE_FATAL;
1127		}
1128	} else if (0 == (zip_entry->zip_flags & ZIP_LENGTH_AT_END)
1129	    || zip_entry->uncompressed_size > 0) {
1130		/* Set the size only if it's meaningful. */
1131		archive_entry_set_size(entry, zip_entry->uncompressed_size);
1132	}
1133	zip->entry_bytes_remaining = zip_entry->compressed_size;
1134
1135	/* If there's no body, force read_data() to return EOF immediately. */
1136	if (0 == (zip_entry->zip_flags & ZIP_LENGTH_AT_END)
1137	    && zip->entry_bytes_remaining < 1)
1138		zip->end_of_entry = 1;
1139
1140	/* Set up a more descriptive format name. */
1141        archive_string_empty(&zip->format_name);
1142	archive_string_sprintf(&zip->format_name, "ZIP %d.%d (%s)",
1143	    version / 10, version % 10,
1144	    compression_name(zip->entry->compression));
1145	a->archive.archive_format_name = zip->format_name.s;
1146
1147	return (ret);
1148}
1149
1150static int
1151check_authentication_code(struct archive_read *a, const void *_p)
1152{
1153	struct zip *zip = (struct zip *)(a->format->data);
1154
1155	/* Check authentication code. */
1156	if (zip->hctx_valid) {
1157		const void *p;
1158		uint8_t hmac[20];
1159		size_t hmac_len = 20;
1160		int cmp;
1161
1162		archive_hmac_sha1_final(&zip->hctx, hmac, &hmac_len);
1163		if (_p == NULL) {
1164			/* Read authentication code. */
1165			p = __archive_read_ahead(a, AUTH_CODE_SIZE, NULL);
1166			if (p == NULL) {
1167				archive_set_error(&a->archive,
1168				    ARCHIVE_ERRNO_FILE_FORMAT,
1169				    "Truncated ZIP file data");
1170				return (ARCHIVE_FATAL);
1171			}
1172		} else {
1173			p = _p;
1174		}
1175		cmp = memcmp(hmac, p, AUTH_CODE_SIZE);
1176		__archive_read_consume(a, AUTH_CODE_SIZE);
1177		if (cmp != 0) {
1178			archive_set_error(&a->archive,
1179			    ARCHIVE_ERRNO_MISC,
1180			    "ZIP bad Authentication code");
1181			return (ARCHIVE_WARN);
1182		}
1183	}
1184	return (ARCHIVE_OK);
1185}
1186
1187/*
1188 * Read "uncompressed" data.  There are three cases:
1189 *  1) We know the size of the data.  This is always true for the
1190 * seeking reader (we've examined the Central Directory already).
1191 *  2) ZIP_LENGTH_AT_END was set, but only the CRC was deferred.
1192 * Info-ZIP seems to do this; we know the size but have to grab
1193 * the CRC from the data descriptor afterwards.
1194 *  3) We're streaming and ZIP_LENGTH_AT_END was specified and
1195 * we have no size information.  In this case, we can do pretty
1196 * well by watching for the data descriptor record.  The data
1197 * descriptor is 16 bytes and includes a computed CRC that should
1198 * provide a strong check.
1199 *
1200 * TODO: Technically, the PK\007\010 signature is optional.
1201 * In the original spec, the data descriptor contained CRC
1202 * and size fields but had no leading signature.  In practice,
1203 * newer writers seem to provide the signature pretty consistently.
1204 *
1205 * For uncompressed data, the PK\007\010 marker seems essential
1206 * to be sure we've actually seen the end of the entry.
1207 *
1208 * Returns ARCHIVE_OK if successful, ARCHIVE_FATAL otherwise, sets
1209 * zip->end_of_entry if it consumes all of the data.
1210 */
1211static int
1212zip_read_data_none(struct archive_read *a, const void **_buff,
1213    size_t *size, int64_t *offset)
1214{
1215	struct zip *zip;
1216	const char *buff;
1217	ssize_t bytes_avail;
1218	int r;
1219
1220	(void)offset; /* UNUSED */
1221
1222	zip = (struct zip *)(a->format->data);
1223
1224	if (zip->entry->zip_flags & ZIP_LENGTH_AT_END) {
1225		const char *p;
1226		ssize_t grabbing_bytes = 24;
1227
1228		if (zip->hctx_valid)
1229			grabbing_bytes += AUTH_CODE_SIZE;
1230		/* Grab at least 24 bytes. */
1231		buff = __archive_read_ahead(a, grabbing_bytes, &bytes_avail);
1232		if (bytes_avail < grabbing_bytes) {
1233			/* Zip archives have end-of-archive markers
1234			   that are longer than this, so a failure to get at
1235			   least 24 bytes really does indicate a truncated
1236			   file. */
1237			archive_set_error(&a->archive,
1238			    ARCHIVE_ERRNO_FILE_FORMAT,
1239			    "Truncated ZIP file data");
1240			return (ARCHIVE_FATAL);
1241		}
1242		/* Check for a complete PK\007\010 signature, followed
1243		 * by the correct 4-byte CRC. */
1244		p = buff;
1245		if (zip->hctx_valid)
1246			p += AUTH_CODE_SIZE;
1247		if (p[0] == 'P' && p[1] == 'K'
1248		    && p[2] == '\007' && p[3] == '\010'
1249		    && (archive_le32dec(p + 4) == zip->entry_crc32
1250			|| zip->ignore_crc32
1251			|| (zip->hctx_valid
1252			 && zip->entry->aes_extra.vendor == AES_VENDOR_AE_2))) {
1253			if (zip->entry->flags & LA_USED_ZIP64) {
1254				uint64_t compressed, uncompressed;
1255				zip->entry->crc32 = archive_le32dec(p + 4);
1256				compressed = archive_le64dec(p + 8);
1257				uncompressed = archive_le64dec(p + 16);
1258				if (compressed > INT64_MAX || uncompressed > INT64_MAX) {
1259					archive_set_error(&a->archive,
1260					    ARCHIVE_ERRNO_FILE_FORMAT,
1261					    "Overflow of 64-bit file sizes");
1262					return ARCHIVE_FAILED;
1263				}
1264				zip->entry->compressed_size = compressed;
1265				zip->entry->uncompressed_size = uncompressed;
1266				zip->unconsumed = 24;
1267			} else {
1268				zip->entry->crc32 = archive_le32dec(p + 4);
1269				zip->entry->compressed_size =
1270					archive_le32dec(p + 8);
1271				zip->entry->uncompressed_size =
1272					archive_le32dec(p + 12);
1273				zip->unconsumed = 16;
1274			}
1275			if (zip->hctx_valid) {
1276				r = check_authentication_code(a, buff);
1277				if (r != ARCHIVE_OK)
1278					return (r);
1279			}
1280			zip->end_of_entry = 1;
1281			return (ARCHIVE_OK);
1282		}
1283		/* If not at EOF, ensure we consume at least one byte. */
1284		++p;
1285
1286		/* Scan forward until we see where a PK\007\010 signature
1287		 * might be. */
1288		/* Return bytes up until that point.  On the next call,
1289		 * the code above will verify the data descriptor. */
1290		while (p < buff + bytes_avail - 4) {
1291			if (p[3] == 'P') { p += 3; }
1292			else if (p[3] == 'K') { p += 2; }
1293			else if (p[3] == '\007') { p += 1; }
1294			else if (p[3] == '\010' && p[2] == '\007'
1295			    && p[1] == 'K' && p[0] == 'P') {
1296				if (zip->hctx_valid)
1297					p -= AUTH_CODE_SIZE;
1298				break;
1299			} else { p += 4; }
1300		}
1301		bytes_avail = p - buff;
1302	} else {
1303		if (zip->entry_bytes_remaining == 0) {
1304			zip->end_of_entry = 1;
1305			if (zip->hctx_valid) {
1306				r = check_authentication_code(a, NULL);
1307				if (r != ARCHIVE_OK)
1308					return (r);
1309			}
1310			return (ARCHIVE_OK);
1311		}
1312		/* Grab a bunch of bytes. */
1313		buff = __archive_read_ahead(a, 1, &bytes_avail);
1314		if (bytes_avail <= 0) {
1315			archive_set_error(&a->archive,
1316			    ARCHIVE_ERRNO_FILE_FORMAT,
1317			    "Truncated ZIP file data");
1318			return (ARCHIVE_FATAL);
1319		}
1320		if (bytes_avail > zip->entry_bytes_remaining)
1321			bytes_avail = (ssize_t)zip->entry_bytes_remaining;
1322	}
1323	if (zip->tctx_valid || zip->cctx_valid) {
1324		size_t dec_size = bytes_avail;
1325
1326		if (dec_size > zip->decrypted_buffer_size)
1327			dec_size = zip->decrypted_buffer_size;
1328		if (zip->tctx_valid) {
1329			trad_enc_decrypt_update(&zip->tctx,
1330			    (const uint8_t *)buff, dec_size,
1331			    zip->decrypted_buffer, dec_size);
1332		} else {
1333			size_t dsize = dec_size;
1334			archive_hmac_sha1_update(&zip->hctx,
1335			    (const uint8_t *)buff, dec_size);
1336			archive_decrypto_aes_ctr_update(&zip->cctx,
1337			    (const uint8_t *)buff, dec_size,
1338			    zip->decrypted_buffer, &dsize);
1339		}
1340		bytes_avail = dec_size;
1341		buff = (const char *)zip->decrypted_buffer;
1342	}
1343	*size = bytes_avail;
1344	zip->entry_bytes_remaining -= bytes_avail;
1345	zip->entry_uncompressed_bytes_read += bytes_avail;
1346	zip->entry_compressed_bytes_read += bytes_avail;
1347	zip->unconsumed += bytes_avail;
1348	*_buff = buff;
1349	return (ARCHIVE_OK);
1350}
1351
1352static int
1353consume_optional_marker(struct archive_read *a, struct zip *zip)
1354{
1355	if (zip->end_of_entry && (zip->entry->zip_flags & ZIP_LENGTH_AT_END)) {
1356		const char *p;
1357
1358		if (NULL == (p = __archive_read_ahead(a, 24, NULL))) {
1359			archive_set_error(&a->archive,
1360			    ARCHIVE_ERRNO_FILE_FORMAT,
1361			    "Truncated ZIP end-of-file record");
1362			return (ARCHIVE_FATAL);
1363		}
1364		/* Consume the optional PK\007\010 marker. */
1365		if (p[0] == 'P' && p[1] == 'K' &&
1366		    p[2] == '\007' && p[3] == '\010') {
1367			p += 4;
1368			zip->unconsumed = 4;
1369		}
1370		if (zip->entry->flags & LA_USED_ZIP64) {
1371			uint64_t compressed, uncompressed;
1372			zip->entry->crc32 = archive_le32dec(p);
1373			compressed = archive_le64dec(p + 4);
1374			uncompressed = archive_le64dec(p + 12);
1375			if (compressed > INT64_MAX || uncompressed > INT64_MAX) {
1376				archive_set_error(&a->archive,
1377				    ARCHIVE_ERRNO_FILE_FORMAT,
1378				    "Overflow of 64-bit file sizes");
1379				return ARCHIVE_FAILED;
1380			}
1381			zip->entry->compressed_size = compressed;
1382			zip->entry->uncompressed_size = uncompressed;
1383			zip->unconsumed += 20;
1384		} else {
1385			zip->entry->crc32 = archive_le32dec(p);
1386			zip->entry->compressed_size = archive_le32dec(p + 4);
1387			zip->entry->uncompressed_size = archive_le32dec(p + 8);
1388			zip->unconsumed += 12;
1389		}
1390	}
1391
1392    return (ARCHIVE_OK);
1393}
1394
1395#if HAVE_LZMA_H && HAVE_LIBLZMA
1396static int
1397zipx_xz_init(struct archive_read *a, struct zip *zip)
1398{
1399	lzma_ret r;
1400
1401	if(zip->zipx_lzma_valid) {
1402		lzma_end(&zip->zipx_lzma_stream);
1403		zip->zipx_lzma_valid = 0;
1404	}
1405
1406	memset(&zip->zipx_lzma_stream, 0, sizeof(zip->zipx_lzma_stream));
1407	r = lzma_stream_decoder(&zip->zipx_lzma_stream, UINT64_MAX, 0);
1408	if (r != LZMA_OK) {
1409		archive_set_error(&(a->archive), ARCHIVE_ERRNO_MISC,
1410		    "xz initialization failed(%d)",
1411		    r);
1412
1413		return (ARCHIVE_FAILED);
1414	}
1415
1416	zip->zipx_lzma_valid = 1;
1417
1418	free(zip->uncompressed_buffer);
1419
1420	zip->uncompressed_buffer_size = 256 * 1024;
1421	zip->uncompressed_buffer =
1422	    (uint8_t*) malloc(zip->uncompressed_buffer_size);
1423	if (zip->uncompressed_buffer == NULL) {
1424		archive_set_error(&a->archive, ENOMEM,
1425		    "No memory for xz decompression");
1426		    return (ARCHIVE_FATAL);
1427	}
1428
1429	zip->decompress_init = 1;
1430	return (ARCHIVE_OK);
1431}
1432
1433static int
1434zipx_lzma_alone_init(struct archive_read *a, struct zip *zip)
1435{
1436	lzma_ret r;
1437	const uint8_t* p;
1438
1439#pragma pack(push)
1440#pragma pack(1)
1441	struct _alone_header {
1442	    uint8_t bytes[5];
1443	    uint64_t uncompressed_size;
1444	} alone_header;
1445#pragma pack(pop)
1446
1447	/* To unpack ZIPX's "LZMA" (id 14) stream we can use standard liblzma that
1448	 * is a part of XZ Utils. The stream format stored inside ZIPX file is a
1449	 * modified "lzma alone" file format, that was used by the `lzma` utility
1450	 * which was later deprecated in favour of `xz` utility. Since those
1451	 * formats are nearly the same, we can use a standard "lzma alone" decoder
1452	 * from XZ Utils. */
1453
1454	memset(&zip->zipx_lzma_stream, 0, sizeof(zip->zipx_lzma_stream));
1455	r = lzma_alone_decoder(&zip->zipx_lzma_stream, UINT64_MAX);
1456	if (r != LZMA_OK) {
1457		archive_set_error(&(a->archive), ARCHIVE_ERRNO_MISC,
1458		    "lzma initialization failed(%d)", r);
1459
1460		return (ARCHIVE_FAILED);
1461	}
1462
1463	/* Flag the cleanup function that we want our lzma-related structures
1464	 * to be freed later. */
1465	zip->zipx_lzma_valid = 1;
1466
1467	/* The "lzma alone" file format and the stream format inside ZIPx are
1468	 * almost the same. Here's an example of a structure of "lzma alone"
1469	 * format:
1470	 *
1471	 * $ cat /bin/ls | lzma | xxd | head -n 1
1472	 * 00000000: 5d00 0080 00ff ffff ffff ffff ff00 2814
1473	 *
1474	 *    5 bytes        8 bytes        n bytes
1475	 * <lzma_params><uncompressed_size><data...>
1476	 *
1477	 * lzma_params is a 5-byte blob that has to be decoded to extract
1478	 * parameters of this LZMA stream. The uncompressed_size field is an
1479	 * uint64_t value that contains information about the size of the
1480	 * uncompressed file, or UINT64_MAX if this value is unknown. The <data...>
1481	 * part is the actual lzma-compressed data stream.
1482	 *
1483	 * Now here's the structure of the stream inside the ZIPX file:
1484	 *
1485	 * $ cat stream_inside_zipx | xxd | head -n 1
1486	 * 00000000: 0914 0500 5d00 8000 0000 2814 .... ....
1487	 *
1488	 *  2byte   2byte    5 bytes     n bytes
1489	 * <magic1><magic2><lzma_params><data...>
1490	 *
1491	 * This means that the ZIPX file contains an additional magic1 and magic2
1492	 * headers, the lzma_params field contains the same parameter set as in the
1493	 * "lzma alone" format, and the <data...> field is the same as in the "lzma
1494	 * alone" format as well. Note that also the zipx format is missing the
1495	 * uncompressed_size field.
1496	 *
1497	 * So, in order to use the "lzma alone" decoder for the zipx lzma stream,
1498	 * we simply need to shuffle around some fields, prepare a new lzma alone
1499	 * header, feed it into lzma alone decoder so it will initialize itself
1500	 * properly, and then we can start feeding normal zipx lzma stream into the
1501	 * decoder.
1502	 */
1503
1504	/* Read magic1,magic2,lzma_params from the ZIPX stream. */
1505	if((p = __archive_read_ahead(a, 9, NULL)) == NULL) {
1506		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1507		    "Truncated lzma data");
1508		return (ARCHIVE_FATAL);
1509	}
1510
1511	if(p[2] != 0x05 || p[3] != 0x00) {
1512		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1513		    "Invalid lzma data");
1514		return (ARCHIVE_FATAL);
1515	}
1516
1517	/* Prepare an lzma alone header: copy the lzma_params blob into a proper
1518	 * place into the lzma alone header. */
1519	memcpy(&alone_header.bytes[0], p + 4, 5);
1520
1521	/* Initialize the 'uncompressed size' field to unknown; we'll manually
1522	 * monitor how many bytes there are still to be uncompressed. */
1523	alone_header.uncompressed_size = UINT64_MAX;
1524
1525	if(!zip->uncompressed_buffer) {
1526		zip->uncompressed_buffer_size = 256 * 1024;
1527		zip->uncompressed_buffer =
1528			(uint8_t*) malloc(zip->uncompressed_buffer_size);
1529
1530		if (zip->uncompressed_buffer == NULL) {
1531			archive_set_error(&a->archive, ENOMEM,
1532			    "No memory for lzma decompression");
1533			return (ARCHIVE_FATAL);
1534		}
1535	}
1536
1537	zip->zipx_lzma_stream.next_in = (void*) &alone_header;
1538	zip->zipx_lzma_stream.avail_in = sizeof(alone_header);
1539	zip->zipx_lzma_stream.total_in = 0;
1540	zip->zipx_lzma_stream.next_out = zip->uncompressed_buffer;
1541	zip->zipx_lzma_stream.avail_out = zip->uncompressed_buffer_size;
1542	zip->zipx_lzma_stream.total_out = 0;
1543
1544	/* Feed only the header into the lzma alone decoder. This will effectively
1545	 * initialize the decoder, and will not produce any output bytes yet. */
1546	r = lzma_code(&zip->zipx_lzma_stream, LZMA_RUN);
1547	if (r != LZMA_OK) {
1548		archive_set_error(&a->archive, ARCHIVE_ERRNO_PROGRAMMER,
1549		    "lzma stream initialization error");
1550		return ARCHIVE_FATAL;
1551	}
1552
1553	/* We've already consumed some bytes, so take this into account. */
1554	__archive_read_consume(a, 9);
1555	zip->entry_bytes_remaining -= 9;
1556	zip->entry_compressed_bytes_read += 9;
1557
1558	zip->decompress_init = 1;
1559	return (ARCHIVE_OK);
1560}
1561
1562static int
1563zip_read_data_zipx_xz(struct archive_read *a, const void **buff,
1564	size_t *size, int64_t *offset)
1565{
1566	struct zip* zip = (struct zip *)(a->format->data);
1567	int ret;
1568	lzma_ret lz_ret;
1569	const void* compressed_buf;
1570	ssize_t bytes_avail, in_bytes, to_consume = 0;
1571
1572	(void) offset; /* UNUSED */
1573
1574	/* Initialize decompressor if not yet initialized. */
1575	if (!zip->decompress_init) {
1576		ret = zipx_xz_init(a, zip);
1577		if (ret != ARCHIVE_OK)
1578			return (ret);
1579	}
1580
1581	compressed_buf = __archive_read_ahead(a, 1, &bytes_avail);
1582	if (bytes_avail < 0) {
1583		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1584		    "Truncated xz file body");
1585		return (ARCHIVE_FATAL);
1586	}
1587
1588	in_bytes = zipmin(zip->entry_bytes_remaining, bytes_avail);
1589	zip->zipx_lzma_stream.next_in = compressed_buf;
1590	zip->zipx_lzma_stream.avail_in = in_bytes;
1591	zip->zipx_lzma_stream.total_in = 0;
1592	zip->zipx_lzma_stream.next_out = zip->uncompressed_buffer;
1593	zip->zipx_lzma_stream.avail_out = zip->uncompressed_buffer_size;
1594	zip->zipx_lzma_stream.total_out = 0;
1595
1596	/* Perform the decompression. */
1597	lz_ret = lzma_code(&zip->zipx_lzma_stream, LZMA_RUN);
1598	switch(lz_ret) {
1599		case LZMA_DATA_ERROR:
1600			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1601			    "xz data error (error %d)", (int) lz_ret);
1602			return (ARCHIVE_FATAL);
1603
1604		case LZMA_NO_CHECK:
1605		case LZMA_OK:
1606			break;
1607
1608		default:
1609			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1610			    "xz unknown error %d", (int) lz_ret);
1611			return (ARCHIVE_FATAL);
1612
1613		case LZMA_STREAM_END:
1614			lzma_end(&zip->zipx_lzma_stream);
1615			zip->zipx_lzma_valid = 0;
1616
1617			if((int64_t) zip->zipx_lzma_stream.total_in !=
1618			    zip->entry_bytes_remaining)
1619			{
1620				archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1621				    "xz premature end of stream");
1622				return (ARCHIVE_FATAL);
1623			}
1624
1625			zip->end_of_entry = 1;
1626			break;
1627	}
1628
1629	to_consume = zip->zipx_lzma_stream.total_in;
1630
1631	__archive_read_consume(a, to_consume);
1632	zip->entry_bytes_remaining -= to_consume;
1633	zip->entry_compressed_bytes_read += to_consume;
1634	zip->entry_uncompressed_bytes_read += zip->zipx_lzma_stream.total_out;
1635
1636	*size = zip->zipx_lzma_stream.total_out;
1637	*buff = zip->uncompressed_buffer;
1638
1639	ret = consume_optional_marker(a, zip);
1640	if (ret != ARCHIVE_OK)
1641		return (ret);
1642
1643	return (ARCHIVE_OK);
1644}
1645
1646static int
1647zip_read_data_zipx_lzma_alone(struct archive_read *a, const void **buff,
1648    size_t *size, int64_t *offset)
1649{
1650	struct zip* zip = (struct zip *)(a->format->data);
1651	int ret;
1652	lzma_ret lz_ret;
1653	const void* compressed_buf;
1654	ssize_t bytes_avail, in_bytes, to_consume;
1655
1656	(void) offset; /* UNUSED */
1657
1658	/* Initialize decompressor if not yet initialized. */
1659	if (!zip->decompress_init) {
1660		ret = zipx_lzma_alone_init(a, zip);
1661		if (ret != ARCHIVE_OK)
1662			return (ret);
1663	}
1664
1665	/* Fetch more compressed data. The same note as in deflate handler applies
1666	 * here as well:
1667	 *
1668	 * Note: '1' here is a performance optimization. Recall that the
1669	 * decompression layer returns a count of available bytes; asking for more
1670	 * than that forces the decompressor to combine reads by copying data.
1671	 */
1672	compressed_buf = __archive_read_ahead(a, 1, &bytes_avail);
1673	if (bytes_avail < 0) {
1674		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1675		    "Truncated lzma file body");
1676		return (ARCHIVE_FATAL);
1677	}
1678
1679	/* Set decompressor parameters. */
1680	in_bytes = zipmin(zip->entry_bytes_remaining, bytes_avail);
1681
1682	zip->zipx_lzma_stream.next_in = compressed_buf;
1683	zip->zipx_lzma_stream.avail_in = in_bytes;
1684	zip->zipx_lzma_stream.total_in = 0;
1685	zip->zipx_lzma_stream.next_out = zip->uncompressed_buffer;
1686	zip->zipx_lzma_stream.avail_out =
1687		/* These lzma_alone streams lack end of stream marker, so let's make
1688		 * sure the unpacker won't try to unpack more than it's supposed to. */
1689		zipmin((int64_t) zip->uncompressed_buffer_size,
1690		    zip->entry->uncompressed_size -
1691		    zip->entry_uncompressed_bytes_read);
1692	zip->zipx_lzma_stream.total_out = 0;
1693
1694	/* Perform the decompression. */
1695	lz_ret = lzma_code(&zip->zipx_lzma_stream, LZMA_RUN);
1696	switch(lz_ret) {
1697		case LZMA_DATA_ERROR:
1698			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1699			    "lzma data error (error %d)", (int) lz_ret);
1700			return (ARCHIVE_FATAL);
1701
1702		case LZMA_OK:
1703			break;
1704
1705		default:
1706			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1707			    "lzma unknown error %d", (int) lz_ret);
1708			return (ARCHIVE_FATAL);
1709	}
1710
1711	to_consume = zip->zipx_lzma_stream.total_in;
1712
1713	/* Update pointers. */
1714	__archive_read_consume(a, to_consume);
1715	zip->entry_bytes_remaining -= to_consume;
1716	zip->entry_compressed_bytes_read += to_consume;
1717	zip->entry_uncompressed_bytes_read += zip->zipx_lzma_stream.total_out;
1718
1719	if(zip->entry_bytes_remaining == 0) {
1720		zip->end_of_entry = 1;
1721	}
1722
1723	/* Return values. */
1724	*size = zip->zipx_lzma_stream.total_out;
1725	*buff = zip->uncompressed_buffer;
1726
1727	/* Behave the same way as during deflate decompression. */
1728	ret = consume_optional_marker(a, zip);
1729	if (ret != ARCHIVE_OK)
1730		return (ret);
1731
1732	/* Free lzma decoder handle because we'll no longer need it. */
1733	if(zip->end_of_entry) {
1734		lzma_end(&zip->zipx_lzma_stream);
1735		zip->zipx_lzma_valid = 0;
1736	}
1737
1738	/* If we're here, then we're good! */
1739	return (ARCHIVE_OK);
1740}
1741#endif /* HAVE_LZMA_H && HAVE_LIBLZMA */
1742
1743static int
1744zipx_ppmd8_init(struct archive_read *a, struct zip *zip)
1745{
1746	const void* p;
1747	uint32_t val;
1748	uint32_t order;
1749	uint32_t mem;
1750	uint32_t restore_method;
1751
1752	/* Remove previous decompression context if it exists. */
1753	if(zip->ppmd8_valid) {
1754		__archive_ppmd8_functions.Ppmd8_Free(&zip->ppmd8);
1755		zip->ppmd8_valid = 0;
1756	}
1757
1758	/* Create a new decompression context. */
1759	__archive_ppmd8_functions.Ppmd8_Construct(&zip->ppmd8);
1760	zip->ppmd8_stream_failed = 0;
1761
1762	/* Setup function pointers required by Ppmd8 decompressor. The
1763	 * 'ppmd_read' function will feed new bytes to the decompressor,
1764	 * and will increment the 'zip->zipx_ppmd_read_compressed' counter. */
1765	zip->ppmd8.Stream.In = &zip->zipx_ppmd_stream;
1766	zip->zipx_ppmd_stream.a = a;
1767	zip->zipx_ppmd_stream.Read = &ppmd_read;
1768
1769	/* Reset number of read bytes to 0. */
1770	zip->zipx_ppmd_read_compressed = 0;
1771
1772	/* Read Ppmd8 header (2 bytes). */
1773	p = __archive_read_ahead(a, 2, NULL);
1774	if(!p) {
1775		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1776		    "Truncated file data in PPMd8 stream");
1777		return (ARCHIVE_FATAL);
1778	}
1779	__archive_read_consume(a, 2);
1780
1781	/* Decode the stream's compression parameters. */
1782	val = archive_le16dec(p);
1783	order = (val & 15) + 1;
1784	mem = ((val >> 4) & 0xff) + 1;
1785	restore_method = (val >> 12);
1786
1787	if(order < 2 || restore_method > 2) {
1788		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1789		    "Invalid parameter set in PPMd8 stream (order=%d, "
1790		    "restore=%d)", order, restore_method);
1791		return (ARCHIVE_FAILED);
1792	}
1793
1794	/* Allocate the memory needed to properly decompress the file. */
1795	if(!__archive_ppmd8_functions.Ppmd8_Alloc(&zip->ppmd8, mem << 20)) {
1796		archive_set_error(&a->archive, ENOMEM,
1797		    "Unable to allocate memory for PPMd8 stream: %d bytes",
1798		    mem << 20);
1799		return (ARCHIVE_FATAL);
1800	}
1801
1802	/* Signal the cleanup function to release Ppmd8 context in the
1803	 * cleanup phase. */
1804	zip->ppmd8_valid = 1;
1805
1806	/* Perform further Ppmd8 initialization. */
1807	if(!__archive_ppmd8_functions.Ppmd8_RangeDec_Init(&zip->ppmd8)) {
1808		archive_set_error(&a->archive, ARCHIVE_ERRNO_PROGRAMMER,
1809		    "PPMd8 stream range decoder initialization error");
1810		return (ARCHIVE_FATAL);
1811	}
1812
1813	__archive_ppmd8_functions.Ppmd8_Init(&zip->ppmd8, order, restore_method);
1814
1815	/* Allocate the buffer that will hold uncompressed data. */
1816	free(zip->uncompressed_buffer);
1817
1818	zip->uncompressed_buffer_size = 256 * 1024;
1819	zip->uncompressed_buffer =
1820	    (uint8_t*) malloc(zip->uncompressed_buffer_size);
1821
1822	if(zip->uncompressed_buffer == NULL) {
1823		archive_set_error(&a->archive, ENOMEM,
1824		    "No memory for PPMd8 decompression");
1825		return ARCHIVE_FATAL;
1826	}
1827
1828	/* Ppmd8 initialization is done. */
1829	zip->decompress_init = 1;
1830
1831	/* We've already read 2 bytes in the output stream. Additionally,
1832	 * Ppmd8 initialization code could read some data as well. So we
1833	 * are advancing the stream by 2 bytes plus whatever number of
1834	 * bytes Ppmd8 init function used. */
1835	zip->entry_compressed_bytes_read += 2 + zip->zipx_ppmd_read_compressed;
1836
1837	return ARCHIVE_OK;
1838}
1839
1840static int
1841zip_read_data_zipx_ppmd(struct archive_read *a, const void **buff,
1842    size_t *size, int64_t *offset)
1843{
1844	struct zip* zip = (struct zip *)(a->format->data);
1845	int ret;
1846	size_t consumed_bytes = 0;
1847	ssize_t bytes_avail = 0;
1848
1849	(void) offset; /* UNUSED */
1850
1851	/* If we're here for the first time, initialize Ppmd8 decompression
1852	 * context first. */
1853	if(!zip->decompress_init) {
1854		ret = zipx_ppmd8_init(a, zip);
1855		if(ret != ARCHIVE_OK)
1856			return ret;
1857	}
1858
1859	/* Fetch for more data. We're reading 1 byte here, but libarchive should
1860	 * prefetch more bytes. */
1861	(void) __archive_read_ahead(a, 1, &bytes_avail);
1862	if(bytes_avail < 0) {
1863		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1864		    "Truncated PPMd8 file body");
1865		return (ARCHIVE_FATAL);
1866	}
1867
1868	/* This counter will be updated inside ppmd_read(), which at one
1869	 * point will be called by Ppmd8_DecodeSymbol. */
1870	zip->zipx_ppmd_read_compressed = 0;
1871
1872	/* Decompression loop. */
1873	do {
1874		int sym = __archive_ppmd8_functions.Ppmd8_DecodeSymbol(&zip->ppmd8);
1875		if(sym < 0) {
1876			zip->end_of_entry = 1;
1877			break;
1878		}
1879
1880		/* This field is set by ppmd_read() when there was no more data
1881		 * to be read. */
1882		if(zip->ppmd8_stream_failed) {
1883			archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1884				"Truncated PPMd8 file body");
1885			return (ARCHIVE_FATAL);
1886		}
1887
1888		zip->uncompressed_buffer[consumed_bytes] = (uint8_t) sym;
1889		++consumed_bytes;
1890	} while(consumed_bytes < zip->uncompressed_buffer_size);
1891
1892	/* Update pointers for libarchive. */
1893	*buff = zip->uncompressed_buffer;
1894	*size = consumed_bytes;
1895
1896	/* Update pointers so we can continue decompression in another call. */
1897	zip->entry_bytes_remaining -= zip->zipx_ppmd_read_compressed;
1898	zip->entry_compressed_bytes_read += zip->zipx_ppmd_read_compressed;
1899	zip->entry_uncompressed_bytes_read += consumed_bytes;
1900
1901	/* If we're at the end of stream, deinitialize Ppmd8 context. */
1902	if(zip->end_of_entry) {
1903		__archive_ppmd8_functions.Ppmd8_Free(&zip->ppmd8);
1904		zip->ppmd8_valid = 0;
1905	}
1906
1907	/* Seek for optional marker, same way as in each zip entry. */
1908	ret = consume_optional_marker(a, zip);
1909	if (ret != ARCHIVE_OK)
1910		return ret;
1911
1912	return ARCHIVE_OK;
1913}
1914
1915#ifdef HAVE_BZLIB_H
1916static int
1917zipx_bzip2_init(struct archive_read *a, struct zip *zip)
1918{
1919	int r;
1920
1921	/* Deallocate already existing BZ2 decompression context if it
1922	 * exists. */
1923	if(zip->bzstream_valid) {
1924		BZ2_bzDecompressEnd(&zip->bzstream);
1925		zip->bzstream_valid = 0;
1926	}
1927
1928	/* Allocate a new BZ2 decompression context. */
1929	memset(&zip->bzstream, 0, sizeof(bz_stream));
1930	r = BZ2_bzDecompressInit(&zip->bzstream, 0, 1);
1931	if(r != BZ_OK) {
1932		archive_set_error(&(a->archive), ARCHIVE_ERRNO_MISC,
1933		    "bzip2 initialization failed(%d)",
1934		    r);
1935
1936		return ARCHIVE_FAILED;
1937	}
1938
1939	/* Mark the bzstream field to be released in cleanup phase. */
1940	zip->bzstream_valid = 1;
1941
1942	/* (Re)allocate the buffer that will contain decompressed bytes. */
1943	free(zip->uncompressed_buffer);
1944
1945	zip->uncompressed_buffer_size = 256 * 1024;
1946	zip->uncompressed_buffer =
1947	    (uint8_t*) malloc(zip->uncompressed_buffer_size);
1948	if (zip->uncompressed_buffer == NULL) {
1949		archive_set_error(&a->archive, ENOMEM,
1950		    "No memory for bzip2 decompression");
1951		    return ARCHIVE_FATAL;
1952	}
1953
1954	/* Initialization done. */
1955	zip->decompress_init = 1;
1956	return ARCHIVE_OK;
1957}
1958
1959static int
1960zip_read_data_zipx_bzip2(struct archive_read *a, const void **buff,
1961    size_t *size, int64_t *offset)
1962{
1963	struct zip *zip = (struct zip *)(a->format->data);
1964	ssize_t bytes_avail = 0, in_bytes, to_consume;
1965	const void *compressed_buff;
1966	int r;
1967	uint64_t total_out;
1968
1969	(void) offset; /* UNUSED */
1970
1971	/* Initialize decompression context if we're here for the first time. */
1972	if(!zip->decompress_init) {
1973		r = zipx_bzip2_init(a, zip);
1974		if(r != ARCHIVE_OK)
1975			return r;
1976	}
1977
1978	/* Fetch more compressed bytes. */
1979	compressed_buff = __archive_read_ahead(a, 1, &bytes_avail);
1980	if(bytes_avail < 0) {
1981		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1982		    "Truncated bzip2 file body");
1983		return (ARCHIVE_FATAL);
1984	}
1985
1986	in_bytes = zipmin(zip->entry_bytes_remaining, bytes_avail);
1987	if(in_bytes < 1) {
1988		/* libbz2 doesn't complain when caller feeds avail_in == 0. It will
1989		 * actually return success in this case, which is undesirable. This is
1990		 * why we need to make this check manually. */
1991
1992		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
1993		    "Truncated bzip2 file body");
1994		return (ARCHIVE_FATAL);
1995	}
1996
1997	/* Setup buffer boundaries. */
1998	zip->bzstream.next_in = (char*)(uintptr_t) compressed_buff;
1999	zip->bzstream.avail_in = in_bytes;
2000	zip->bzstream.total_in_hi32 = 0;
2001	zip->bzstream.total_in_lo32 = 0;
2002	zip->bzstream.next_out = (char*) zip->uncompressed_buffer;
2003	zip->bzstream.avail_out = zip->uncompressed_buffer_size;
2004	zip->bzstream.total_out_hi32 = 0;
2005	zip->bzstream.total_out_lo32 = 0;
2006
2007	/* Perform the decompression. */
2008	r = BZ2_bzDecompress(&zip->bzstream);
2009	switch(r) {
2010		case BZ_STREAM_END:
2011			/* If we're at the end of the stream, deinitialize the
2012			 * decompression context now. */
2013			switch(BZ2_bzDecompressEnd(&zip->bzstream)) {
2014				case BZ_OK:
2015					break;
2016				default:
2017					archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2018					    "Failed to clean up bzip2 decompressor");
2019					return ARCHIVE_FATAL;
2020			}
2021
2022			zip->end_of_entry = 1;
2023			break;
2024		case BZ_OK:
2025			/* The decompressor has successfully decoded this chunk of
2026			 * data, but more data is still in queue. */
2027			break;
2028		default:
2029			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2030			    "bzip2 decompression failed");
2031			return ARCHIVE_FATAL;
2032	}
2033
2034	/* Update the pointers so decompressor can continue decoding. */
2035	to_consume = zip->bzstream.total_in_lo32;
2036	__archive_read_consume(a, to_consume);
2037
2038	total_out = ((uint64_t) zip->bzstream.total_out_hi32 << 32) +
2039	    zip->bzstream.total_out_lo32;
2040
2041	zip->entry_bytes_remaining -= to_consume;
2042	zip->entry_compressed_bytes_read += to_consume;
2043	zip->entry_uncompressed_bytes_read += total_out;
2044
2045	/* Give libarchive its due. */
2046	*size = total_out;
2047	*buff = zip->uncompressed_buffer;
2048
2049	/* Seek for optional marker, like in other entries. */
2050	r = consume_optional_marker(a, zip);
2051	if(r != ARCHIVE_OK)
2052		return r;
2053
2054	return ARCHIVE_OK;
2055}
2056
2057#endif
2058
2059#ifdef HAVE_ZLIB_H
2060static int
2061zip_deflate_init(struct archive_read *a, struct zip *zip)
2062{
2063	int r;
2064
2065	/* If we haven't yet read any data, initialize the decompressor. */
2066	if (!zip->decompress_init) {
2067		if (zip->stream_valid)
2068			r = inflateReset(&zip->stream);
2069		else
2070			r = inflateInit2(&zip->stream,
2071			    -15 /* Don't check for zlib header */);
2072		if (r != Z_OK) {
2073			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2074			    "Can't initialize ZIP decompression.");
2075			return (ARCHIVE_FATAL);
2076		}
2077		/* Stream structure has been set up. */
2078		zip->stream_valid = 1;
2079		/* We've initialized decompression for this stream. */
2080		zip->decompress_init = 1;
2081	}
2082	return (ARCHIVE_OK);
2083}
2084
2085static int
2086zip_read_data_deflate(struct archive_read *a, const void **buff,
2087    size_t *size, int64_t *offset)
2088{
2089	struct zip *zip;
2090	ssize_t bytes_avail;
2091	const void *compressed_buff, *sp;
2092	int r;
2093
2094	(void)offset; /* UNUSED */
2095
2096	zip = (struct zip *)(a->format->data);
2097
2098	/* If the buffer hasn't been allocated, allocate it now. */
2099	if (zip->uncompressed_buffer == NULL) {
2100		zip->uncompressed_buffer_size = 256 * 1024;
2101		zip->uncompressed_buffer
2102		    = (unsigned char *)malloc(zip->uncompressed_buffer_size);
2103		if (zip->uncompressed_buffer == NULL) {
2104			archive_set_error(&a->archive, ENOMEM,
2105			    "No memory for ZIP decompression");
2106			return (ARCHIVE_FATAL);
2107		}
2108	}
2109
2110	r = zip_deflate_init(a, zip);
2111	if (r != ARCHIVE_OK)
2112		return (r);
2113
2114	/*
2115	 * Note: '1' here is a performance optimization.
2116	 * Recall that the decompression layer returns a count of
2117	 * available bytes; asking for more than that forces the
2118	 * decompressor to combine reads by copying data.
2119	 */
2120	compressed_buff = sp = __archive_read_ahead(a, 1, &bytes_avail);
2121	if (0 == (zip->entry->zip_flags & ZIP_LENGTH_AT_END)
2122	    && bytes_avail > zip->entry_bytes_remaining) {
2123		bytes_avail = (ssize_t)zip->entry_bytes_remaining;
2124	}
2125	if (bytes_avail < 0) {
2126		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2127		    "Truncated ZIP file body");
2128		return (ARCHIVE_FATAL);
2129	}
2130
2131	if (zip->tctx_valid || zip->cctx_valid) {
2132		if (zip->decrypted_bytes_remaining < (size_t)bytes_avail) {
2133			size_t buff_remaining =
2134			    (zip->decrypted_buffer + zip->decrypted_buffer_size)
2135			    - (zip->decrypted_ptr + zip->decrypted_bytes_remaining);
2136
2137			if (buff_remaining > (size_t)bytes_avail)
2138				buff_remaining = (size_t)bytes_avail;
2139
2140			if (0 == (zip->entry->zip_flags & ZIP_LENGTH_AT_END) &&
2141			      zip->entry_bytes_remaining > 0) {
2142				if ((int64_t)(zip->decrypted_bytes_remaining
2143				    + buff_remaining)
2144				      > zip->entry_bytes_remaining) {
2145					if (zip->entry_bytes_remaining <
2146					      (int64_t)zip->decrypted_bytes_remaining)
2147						buff_remaining = 0;
2148					else
2149						buff_remaining =
2150						    (size_t)zip->entry_bytes_remaining
2151						      - zip->decrypted_bytes_remaining;
2152				}
2153			}
2154			if (buff_remaining > 0) {
2155				if (zip->tctx_valid) {
2156					trad_enc_decrypt_update(&zip->tctx,
2157					    compressed_buff, buff_remaining,
2158					    zip->decrypted_ptr
2159					      + zip->decrypted_bytes_remaining,
2160					    buff_remaining);
2161				} else {
2162					size_t dsize = buff_remaining;
2163					archive_decrypto_aes_ctr_update(
2164					    &zip->cctx,
2165					    compressed_buff, buff_remaining,
2166					    zip->decrypted_ptr
2167					      + zip->decrypted_bytes_remaining,
2168					    &dsize);
2169				}
2170				zip->decrypted_bytes_remaining += buff_remaining;
2171			}
2172		}
2173		bytes_avail = zip->decrypted_bytes_remaining;
2174		compressed_buff = (const char *)zip->decrypted_ptr;
2175	}
2176
2177	/*
2178	 * A bug in zlib.h: stream.next_in should be marked 'const'
2179	 * but isn't (the library never alters data through the
2180	 * next_in pointer, only reads it).  The result: this ugly
2181	 * cast to remove 'const'.
2182	 */
2183	zip->stream.next_in = (Bytef *)(uintptr_t)(const void *)compressed_buff;
2184	zip->stream.avail_in = (uInt)bytes_avail;
2185	zip->stream.total_in = 0;
2186	zip->stream.next_out = zip->uncompressed_buffer;
2187	zip->stream.avail_out = (uInt)zip->uncompressed_buffer_size;
2188	zip->stream.total_out = 0;
2189
2190	r = inflate(&zip->stream, 0);
2191	switch (r) {
2192	case Z_OK:
2193		break;
2194	case Z_STREAM_END:
2195		zip->end_of_entry = 1;
2196		break;
2197	case Z_MEM_ERROR:
2198		archive_set_error(&a->archive, ENOMEM,
2199		    "Out of memory for ZIP decompression");
2200		return (ARCHIVE_FATAL);
2201	default:
2202		archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2203		    "ZIP decompression failed (%d)", r);
2204		return (ARCHIVE_FATAL);
2205	}
2206
2207	/* Consume as much as the compressor actually used. */
2208	bytes_avail = zip->stream.total_in;
2209	if (zip->tctx_valid || zip->cctx_valid) {
2210		zip->decrypted_bytes_remaining -= bytes_avail;
2211		if (zip->decrypted_bytes_remaining == 0)
2212			zip->decrypted_ptr = zip->decrypted_buffer;
2213		else
2214			zip->decrypted_ptr += bytes_avail;
2215	}
2216	/* Calculate compressed data as much as we used.*/
2217	if (zip->hctx_valid)
2218		archive_hmac_sha1_update(&zip->hctx, sp, bytes_avail);
2219	__archive_read_consume(a, bytes_avail);
2220	zip->entry_bytes_remaining -= bytes_avail;
2221	zip->entry_compressed_bytes_read += bytes_avail;
2222
2223	*size = zip->stream.total_out;
2224	zip->entry_uncompressed_bytes_read += zip->stream.total_out;
2225	*buff = zip->uncompressed_buffer;
2226
2227	if (zip->end_of_entry && zip->hctx_valid) {
2228		r = check_authentication_code(a, NULL);
2229		if (r != ARCHIVE_OK)
2230			return (r);
2231	}
2232
2233	r = consume_optional_marker(a, zip);
2234	if (r != ARCHIVE_OK)
2235		return (r);
2236
2237	return (ARCHIVE_OK);
2238}
2239#endif
2240
2241static int
2242read_decryption_header(struct archive_read *a)
2243{
2244	struct zip *zip = (struct zip *)(a->format->data);
2245	const char *p;
2246	unsigned int remaining_size;
2247	unsigned int ts;
2248
2249	/*
2250	 * Read an initialization vector data field.
2251	 */
2252	p = __archive_read_ahead(a, 2, NULL);
2253	if (p == NULL)
2254		goto truncated;
2255	ts = zip->iv_size;
2256	zip->iv_size = archive_le16dec(p);
2257	__archive_read_consume(a, 2);
2258	if (ts < zip->iv_size) {
2259		free(zip->iv);
2260		zip->iv = NULL;
2261	}
2262	p = __archive_read_ahead(a, zip->iv_size, NULL);
2263	if (p == NULL)
2264		goto truncated;
2265	if (zip->iv == NULL) {
2266		zip->iv = malloc(zip->iv_size);
2267		if (zip->iv == NULL)
2268			goto nomem;
2269	}
2270	memcpy(zip->iv, p, zip->iv_size);
2271	__archive_read_consume(a, zip->iv_size);
2272
2273	/*
2274	 * Read a size of remaining decryption header field.
2275	 */
2276	p = __archive_read_ahead(a, 14, NULL);
2277	if (p == NULL)
2278		goto truncated;
2279	remaining_size = archive_le32dec(p);
2280	if (remaining_size < 16 || remaining_size > (1 << 18))
2281		goto corrupted;
2282
2283	/* Check if format version is supported. */
2284	if (archive_le16dec(p+4) != 3) {
2285		archive_set_error(&a->archive,
2286		    ARCHIVE_ERRNO_FILE_FORMAT,
2287		    "Unsupported encryption format version: %u",
2288		    archive_le16dec(p+4));
2289		return (ARCHIVE_FAILED);
2290	}
2291
2292	/*
2293	 * Read an encryption algorithm field.
2294	 */
2295	zip->alg_id = archive_le16dec(p+6);
2296	switch (zip->alg_id) {
2297	case 0x6601:/* DES */
2298	case 0x6602:/* RC2 */
2299	case 0x6603:/* 3DES 168 */
2300	case 0x6609:/* 3DES 112 */
2301	case 0x660E:/* AES 128 */
2302	case 0x660F:/* AES 192 */
2303	case 0x6610:/* AES 256 */
2304	case 0x6702:/* RC2 (version >= 5.2) */
2305	case 0x6720:/* Blowfish */
2306	case 0x6721:/* Twofish */
2307	case 0x6801:/* RC4 */
2308		/* Supported encryption algorithm. */
2309		break;
2310	default:
2311		archive_set_error(&a->archive,
2312		    ARCHIVE_ERRNO_FILE_FORMAT,
2313		    "Unknown encryption algorithm: %u", zip->alg_id);
2314		return (ARCHIVE_FAILED);
2315	}
2316
2317	/*
2318	 * Read a bit length field.
2319	 */
2320	zip->bit_len = archive_le16dec(p+8);
2321
2322	/*
2323	 * Read a flags field.
2324	 */
2325	zip->flags = archive_le16dec(p+10);
2326	switch (zip->flags & 0xf000) {
2327	case 0x0001: /* Password is required to decrypt. */
2328	case 0x0002: /* Certificates only. */
2329	case 0x0003: /* Password or certificate required to decrypt. */
2330		break;
2331	default:
2332		archive_set_error(&a->archive,
2333		    ARCHIVE_ERRNO_FILE_FORMAT,
2334		    "Unknown encryption flag: %u", zip->flags);
2335		return (ARCHIVE_FAILED);
2336	}
2337	if ((zip->flags & 0xf000) == 0 ||
2338	    (zip->flags & 0xf000) == 0x4000) {
2339		archive_set_error(&a->archive,
2340		    ARCHIVE_ERRNO_FILE_FORMAT,
2341		    "Unknown encryption flag: %u", zip->flags);
2342		return (ARCHIVE_FAILED);
2343	}
2344
2345	/*
2346	 * Read an encrypted random data field.
2347	 */
2348	ts = zip->erd_size;
2349	zip->erd_size = archive_le16dec(p+12);
2350	__archive_read_consume(a, 14);
2351	if ((zip->erd_size & 0xf) != 0 ||
2352	    (zip->erd_size + 16) > remaining_size ||
2353	    (zip->erd_size + 16) < zip->erd_size)
2354		goto corrupted;
2355
2356	if (ts < zip->erd_size) {
2357		free(zip->erd);
2358		zip->erd = NULL;
2359	}
2360	p = __archive_read_ahead(a, zip->erd_size, NULL);
2361	if (p == NULL)
2362		goto truncated;
2363	if (zip->erd == NULL) {
2364		zip->erd = malloc(zip->erd_size);
2365		if (zip->erd == NULL)
2366			goto nomem;
2367	}
2368	memcpy(zip->erd, p, zip->erd_size);
2369	__archive_read_consume(a, zip->erd_size);
2370
2371	/*
2372	 * Read a reserved data field.
2373	 */
2374	p = __archive_read_ahead(a, 4, NULL);
2375	if (p == NULL)
2376		goto truncated;
2377	/* Reserved data size should be zero. */
2378	if (archive_le32dec(p) != 0)
2379		goto corrupted;
2380	__archive_read_consume(a, 4);
2381
2382	/*
2383	 * Read a password validation data field.
2384	 */
2385	p = __archive_read_ahead(a, 2, NULL);
2386	if (p == NULL)
2387		goto truncated;
2388	ts = zip->v_size;
2389	zip->v_size = archive_le16dec(p);
2390	__archive_read_consume(a, 2);
2391	if ((zip->v_size & 0x0f) != 0 ||
2392	    (zip->erd_size + zip->v_size + 16) > remaining_size ||
2393	    (zip->erd_size + zip->v_size + 16) < (zip->erd_size + zip->v_size))
2394		goto corrupted;
2395	if (ts < zip->v_size) {
2396		free(zip->v_data);
2397		zip->v_data = NULL;
2398	}
2399	p = __archive_read_ahead(a, zip->v_size, NULL);
2400	if (p == NULL)
2401		goto truncated;
2402	if (zip->v_data == NULL) {
2403		zip->v_data = malloc(zip->v_size);
2404		if (zip->v_data == NULL)
2405			goto nomem;
2406	}
2407	memcpy(zip->v_data, p, zip->v_size);
2408	__archive_read_consume(a, zip->v_size);
2409
2410	p = __archive_read_ahead(a, 4, NULL);
2411	if (p == NULL)
2412		goto truncated;
2413	zip->v_crc32 = archive_le32dec(p);
2414	__archive_read_consume(a, 4);
2415
2416	/*return (ARCHIVE_OK);
2417	 * This is not fully implemented yet.*/
2418	archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2419	    "Encrypted file is unsupported");
2420	return (ARCHIVE_FAILED);
2421truncated:
2422	archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2423	    "Truncated ZIP file data");
2424	return (ARCHIVE_FATAL);
2425corrupted:
2426	archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2427	    "Corrupted ZIP file data");
2428	return (ARCHIVE_FATAL);
2429nomem:
2430	archive_set_error(&a->archive, ENOMEM,
2431	    "No memory for ZIP decryption");
2432	return (ARCHIVE_FATAL);
2433}
2434
2435static int
2436zip_alloc_decryption_buffer(struct archive_read *a)
2437{
2438	struct zip *zip = (struct zip *)(a->format->data);
2439	size_t bs = 256 * 1024;
2440
2441	if (zip->decrypted_buffer == NULL) {
2442		zip->decrypted_buffer_size = bs;
2443		zip->decrypted_buffer = malloc(bs);
2444		if (zip->decrypted_buffer == NULL) {
2445			archive_set_error(&a->archive, ENOMEM,
2446			    "No memory for ZIP decryption");
2447			return (ARCHIVE_FATAL);
2448		}
2449	}
2450	zip->decrypted_ptr = zip->decrypted_buffer;
2451	return (ARCHIVE_OK);
2452}
2453
2454static int
2455init_traditional_PKWARE_decryption(struct archive_read *a)
2456{
2457	struct zip *zip = (struct zip *)(a->format->data);
2458	const void *p;
2459	int retry;
2460	int r;
2461
2462	if (zip->tctx_valid)
2463		return (ARCHIVE_OK);
2464
2465	/*
2466	   Read the 12 bytes encryption header stored at
2467	   the start of the data area.
2468	 */
2469#define ENC_HEADER_SIZE	12
2470	if (0 == (zip->entry->zip_flags & ZIP_LENGTH_AT_END)
2471	    && zip->entry_bytes_remaining < ENC_HEADER_SIZE) {
2472		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2473		    "Truncated Zip encrypted body: only %jd bytes available",
2474		    (intmax_t)zip->entry_bytes_remaining);
2475		return (ARCHIVE_FATAL);
2476	}
2477
2478	p = __archive_read_ahead(a, ENC_HEADER_SIZE, NULL);
2479	if (p == NULL) {
2480		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2481		    "Truncated ZIP file data");
2482		return (ARCHIVE_FATAL);
2483	}
2484
2485	for (retry = 0;; retry++) {
2486		const char *passphrase;
2487		uint8_t crcchk;
2488
2489		passphrase = __archive_read_next_passphrase(a);
2490		if (passphrase == NULL) {
2491			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2492			    (retry > 0)?
2493				"Incorrect passphrase":
2494				"Passphrase required for this entry");
2495			return (ARCHIVE_FAILED);
2496		}
2497
2498		/*
2499		 * Initialize ctx for Traditional PKWARE Decryption.
2500		 */
2501		r = trad_enc_init(&zip->tctx, passphrase, strlen(passphrase),
2502			p, ENC_HEADER_SIZE, &crcchk);
2503		if (r == 0 && crcchk == zip->entry->decdat)
2504			break;/* The passphrase is OK. */
2505		if (retry > 10000) {
2506			/* Avoid infinity loop. */
2507			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2508			    "Too many incorrect passphrases");
2509			return (ARCHIVE_FAILED);
2510		}
2511	}
2512
2513	__archive_read_consume(a, ENC_HEADER_SIZE);
2514	zip->tctx_valid = 1;
2515	if (0 == (zip->entry->zip_flags & ZIP_LENGTH_AT_END)) {
2516	    zip->entry_bytes_remaining -= ENC_HEADER_SIZE;
2517	}
2518	/*zip->entry_uncompressed_bytes_read += ENC_HEADER_SIZE;*/
2519	zip->entry_compressed_bytes_read += ENC_HEADER_SIZE;
2520	zip->decrypted_bytes_remaining = 0;
2521
2522	return (zip_alloc_decryption_buffer(a));
2523#undef ENC_HEADER_SIZE
2524}
2525
2526static int
2527init_WinZip_AES_decryption(struct archive_read *a)
2528{
2529	struct zip *zip = (struct zip *)(a->format->data);
2530	const void *p;
2531	const uint8_t *pv;
2532	size_t key_len, salt_len;
2533	uint8_t derived_key[MAX_DERIVED_KEY_BUF_SIZE];
2534	int retry;
2535	int r;
2536
2537	if (zip->cctx_valid || zip->hctx_valid)
2538		return (ARCHIVE_OK);
2539
2540	switch (zip->entry->aes_extra.strength) {
2541	case 1: salt_len = 8;  key_len = 16; break;
2542	case 2: salt_len = 12; key_len = 24; break;
2543	case 3: salt_len = 16; key_len = 32; break;
2544	default: goto corrupted;
2545	}
2546	p = __archive_read_ahead(a, salt_len + 2, NULL);
2547	if (p == NULL)
2548		goto truncated;
2549
2550	for (retry = 0;; retry++) {
2551		const char *passphrase;
2552
2553		passphrase = __archive_read_next_passphrase(a);
2554		if (passphrase == NULL) {
2555			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2556			    (retry > 0)?
2557				"Incorrect passphrase":
2558				"Passphrase required for this entry");
2559			return (ARCHIVE_FAILED);
2560		}
2561		memset(derived_key, 0, sizeof(derived_key));
2562		r = archive_pbkdf2_sha1(passphrase, strlen(passphrase),
2563		    p, salt_len, 1000, derived_key, key_len * 2 + 2);
2564		if (r != 0) {
2565			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2566			    "Decryption is unsupported due to lack of "
2567			    "crypto library");
2568			return (ARCHIVE_FAILED);
2569		}
2570
2571		/* Check password verification value. */
2572		pv = ((const uint8_t *)p) + salt_len;
2573		if (derived_key[key_len * 2] == pv[0] &&
2574		    derived_key[key_len * 2 + 1] == pv[1])
2575			break;/* The passphrase is OK. */
2576		if (retry > 10000) {
2577			/* Avoid infinity loop. */
2578			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2579			    "Too many incorrect passphrases");
2580			return (ARCHIVE_FAILED);
2581		}
2582	}
2583
2584	r = archive_decrypto_aes_ctr_init(&zip->cctx, derived_key, key_len);
2585	if (r != 0) {
2586		archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2587		    "Decryption is unsupported due to lack of crypto library");
2588		return (ARCHIVE_FAILED);
2589	}
2590	r = archive_hmac_sha1_init(&zip->hctx, derived_key + key_len, key_len);
2591	if (r != 0) {
2592		archive_decrypto_aes_ctr_release(&zip->cctx);
2593		archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2594		    "Failed to initialize HMAC-SHA1");
2595		return (ARCHIVE_FAILED);
2596	}
2597	zip->cctx_valid = zip->hctx_valid = 1;
2598	__archive_read_consume(a, salt_len + 2);
2599	zip->entry_bytes_remaining -= salt_len + 2 + AUTH_CODE_SIZE;
2600	if (0 == (zip->entry->zip_flags & ZIP_LENGTH_AT_END)
2601	    && zip->entry_bytes_remaining < 0)
2602		goto corrupted;
2603	zip->entry_compressed_bytes_read += salt_len + 2 + AUTH_CODE_SIZE;
2604	zip->decrypted_bytes_remaining = 0;
2605
2606	zip->entry->compression = zip->entry->aes_extra.compression;
2607	return (zip_alloc_decryption_buffer(a));
2608
2609truncated:
2610	archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2611	    "Truncated ZIP file data");
2612	return (ARCHIVE_FATAL);
2613corrupted:
2614	archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2615	    "Corrupted ZIP file data");
2616	return (ARCHIVE_FATAL);
2617}
2618
2619static int
2620archive_read_format_zip_read_data(struct archive_read *a,
2621    const void **buff, size_t *size, int64_t *offset)
2622{
2623	int r;
2624	struct zip *zip = (struct zip *)(a->format->data);
2625
2626	if (zip->has_encrypted_entries ==
2627			ARCHIVE_READ_FORMAT_ENCRYPTION_DONT_KNOW) {
2628		zip->has_encrypted_entries = 0;
2629	}
2630
2631	*offset = zip->entry_uncompressed_bytes_read;
2632	*size = 0;
2633	*buff = NULL;
2634
2635	/* If we hit end-of-entry last time, return ARCHIVE_EOF. */
2636	if (zip->end_of_entry)
2637		return (ARCHIVE_EOF);
2638
2639	/* Return EOF immediately if this is a non-regular file. */
2640	if (AE_IFREG != (zip->entry->mode & AE_IFMT))
2641		return (ARCHIVE_EOF);
2642
2643	__archive_read_consume(a, zip->unconsumed);
2644	zip->unconsumed = 0;
2645
2646	if (zip->init_decryption) {
2647		zip->has_encrypted_entries = 1;
2648		if (zip->entry->zip_flags & ZIP_STRONG_ENCRYPTED)
2649			r = read_decryption_header(a);
2650		else if (zip->entry->compression == WINZIP_AES_ENCRYPTION)
2651			r = init_WinZip_AES_decryption(a);
2652		else
2653			r = init_traditional_PKWARE_decryption(a);
2654		if (r != ARCHIVE_OK)
2655			return (r);
2656		zip->init_decryption = 0;
2657	}
2658
2659	switch(zip->entry->compression) {
2660	case 0:  /* No compression. */
2661		r =  zip_read_data_none(a, buff, size, offset);
2662		break;
2663#ifdef HAVE_BZLIB_H
2664	case 12: /* ZIPx bzip2 compression. */
2665		r = zip_read_data_zipx_bzip2(a, buff, size, offset);
2666		break;
2667#endif
2668#if HAVE_LZMA_H && HAVE_LIBLZMA
2669	case 14: /* ZIPx LZMA compression. */
2670		r = zip_read_data_zipx_lzma_alone(a, buff, size, offset);
2671		break;
2672	case 95: /* ZIPx XZ compression. */
2673		r = zip_read_data_zipx_xz(a, buff, size, offset);
2674		break;
2675#endif
2676	/* PPMd support is built-in, so we don't need any #if guards. */
2677	case 98: /* ZIPx PPMd compression. */
2678		r = zip_read_data_zipx_ppmd(a, buff, size, offset);
2679		break;
2680
2681#ifdef HAVE_ZLIB_H
2682	case 8: /* Deflate compression. */
2683		r =  zip_read_data_deflate(a, buff, size, offset);
2684		break;
2685#endif
2686	default: /* Unsupported compression. */
2687		/* Return a warning. */
2688		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
2689		    "Unsupported ZIP compression method (%d: %s)",
2690		    zip->entry->compression, compression_name(zip->entry->compression));
2691		/* We can't decompress this entry, but we will
2692		 * be able to skip() it and try the next entry. */
2693		return (ARCHIVE_FAILED);
2694		break;
2695	}
2696	if (r != ARCHIVE_OK)
2697		return (r);
2698	/* Update checksum */
2699	if (*size)
2700		zip->entry_crc32 = zip->crc32func(zip->entry_crc32, *buff,
2701		    (unsigned)*size);
2702	/* If we hit the end, swallow any end-of-data marker. */
2703	if (zip->end_of_entry) {
2704		/* Check file size, CRC against these values. */
2705		if (zip->entry->compressed_size !=
2706		    zip->entry_compressed_bytes_read) {
2707			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2708			    "ZIP compressed data is wrong size "
2709			    "(read %jd, expected %jd)",
2710			    (intmax_t)zip->entry_compressed_bytes_read,
2711			    (intmax_t)zip->entry->compressed_size);
2712			return (ARCHIVE_WARN);
2713		}
2714		/* Size field only stores the lower 32 bits of the actual
2715		 * size. */
2716		if ((zip->entry->uncompressed_size & UINT32_MAX)
2717		    != (zip->entry_uncompressed_bytes_read & UINT32_MAX)) {
2718			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2719			    "ZIP uncompressed data is wrong size "
2720			    "(read %jd, expected %jd)\n",
2721			    (intmax_t)zip->entry_uncompressed_bytes_read,
2722			    (intmax_t)zip->entry->uncompressed_size);
2723			return (ARCHIVE_WARN);
2724		}
2725		/* Check computed CRC against header */
2726		if ((!zip->hctx_valid ||
2727		      zip->entry->aes_extra.vendor != AES_VENDOR_AE_2) &&
2728		   zip->entry->crc32 != zip->entry_crc32
2729		    && !zip->ignore_crc32) {
2730			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2731			    "ZIP bad CRC: 0x%lx should be 0x%lx",
2732			    (unsigned long)zip->entry_crc32,
2733			    (unsigned long)zip->entry->crc32);
2734			return (ARCHIVE_WARN);
2735		}
2736	}
2737
2738	return (ARCHIVE_OK);
2739}
2740
2741static int
2742archive_read_format_zip_cleanup(struct archive_read *a)
2743{
2744	struct zip *zip;
2745	struct zip_entry *zip_entry, *next_zip_entry;
2746
2747	zip = (struct zip *)(a->format->data);
2748
2749#ifdef HAVE_ZLIB_H
2750	if (zip->stream_valid)
2751		inflateEnd(&zip->stream);
2752#endif
2753
2754#if HAVA_LZMA_H && HAVE_LIBLZMA
2755    if (zip->zipx_lzma_valid) {
2756		lzma_end(&zip->zipx_lzma_stream);
2757	}
2758#endif
2759
2760#ifdef HAVE_BZLIB_H
2761	if (zip->bzstream_valid) {
2762		BZ2_bzDecompressEnd(&zip->bzstream);
2763	}
2764#endif
2765
2766	free(zip->uncompressed_buffer);
2767
2768	if (zip->ppmd8_valid)
2769		__archive_ppmd8_functions.Ppmd8_Free(&zip->ppmd8);
2770
2771	if (zip->zip_entries) {
2772		zip_entry = zip->zip_entries;
2773		while (zip_entry != NULL) {
2774			next_zip_entry = zip_entry->next;
2775			archive_string_free(&zip_entry->rsrcname);
2776			free(zip_entry);
2777			zip_entry = next_zip_entry;
2778		}
2779	}
2780	free(zip->decrypted_buffer);
2781	if (zip->cctx_valid)
2782		archive_decrypto_aes_ctr_release(&zip->cctx);
2783	if (zip->hctx_valid)
2784		archive_hmac_sha1_cleanup(&zip->hctx);
2785	free(zip->iv);
2786	free(zip->erd);
2787	free(zip->v_data);
2788	archive_string_free(&zip->format_name);
2789	free(zip);
2790	(a->format->data) = NULL;
2791	return (ARCHIVE_OK);
2792}
2793
2794static int
2795archive_read_format_zip_has_encrypted_entries(struct archive_read *_a)
2796{
2797	if (_a && _a->format) {
2798		struct zip * zip = (struct zip *)_a->format->data;
2799		if (zip) {
2800			return zip->has_encrypted_entries;
2801		}
2802	}
2803	return ARCHIVE_READ_FORMAT_ENCRYPTION_DONT_KNOW;
2804}
2805
2806static int
2807archive_read_format_zip_options(struct archive_read *a,
2808    const char *key, const char *val)
2809{
2810	struct zip *zip;
2811	int ret = ARCHIVE_FAILED;
2812
2813	zip = (struct zip *)(a->format->data);
2814	if (strcmp(key, "compat-2x")  == 0) {
2815		/* Handle filenames as libarchive 2.x */
2816		zip->init_default_conversion = (val != NULL) ? 1 : 0;
2817		return (ARCHIVE_OK);
2818	} else if (strcmp(key, "hdrcharset")  == 0) {
2819		if (val == NULL || val[0] == 0)
2820			archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2821			    "zip: hdrcharset option needs a character-set name"
2822			);
2823		else {
2824			zip->sconv = archive_string_conversion_from_charset(
2825			    &a->archive, val, 0);
2826			if (zip->sconv != NULL) {
2827				if (strcmp(val, "UTF-8") == 0)
2828					zip->sconv_utf8 = zip->sconv;
2829				ret = ARCHIVE_OK;
2830			} else
2831				ret = ARCHIVE_FATAL;
2832		}
2833		return (ret);
2834	} else if (strcmp(key, "ignorecrc32") == 0) {
2835		/* Mostly useful for testing. */
2836		if (val == NULL || val[0] == 0) {
2837			zip->crc32func = real_crc32;
2838			zip->ignore_crc32 = 0;
2839		} else {
2840			zip->crc32func = fake_crc32;
2841			zip->ignore_crc32 = 1;
2842		}
2843		return (ARCHIVE_OK);
2844	} else if (strcmp(key, "mac-ext") == 0) {
2845		zip->process_mac_extensions = (val != NULL && val[0] != 0);
2846		return (ARCHIVE_OK);
2847	}
2848
2849	/* Note: The "warn" return is just to inform the options
2850	 * supervisor that we didn't handle it.  It will generate
2851	 * a suitable error if no one used this option. */
2852	return (ARCHIVE_WARN);
2853}
2854
2855int
2856archive_read_support_format_zip(struct archive *a)
2857{
2858	int r;
2859	r = archive_read_support_format_zip_streamable(a);
2860	if (r != ARCHIVE_OK)
2861		return r;
2862	return (archive_read_support_format_zip_seekable(a));
2863}
2864
2865/* ------------------------------------------------------------------------ */
2866
2867/*
2868 * Streaming-mode support
2869 */
2870
2871
2872static int
2873archive_read_support_format_zip_capabilities_streamable(struct archive_read * a)
2874{
2875	(void)a; /* UNUSED */
2876	return (ARCHIVE_READ_FORMAT_CAPS_ENCRYPT_DATA |
2877		ARCHIVE_READ_FORMAT_CAPS_ENCRYPT_METADATA);
2878}
2879
2880static int
2881archive_read_format_zip_streamable_bid(struct archive_read *a, int best_bid)
2882{
2883	const char *p;
2884
2885	(void)best_bid; /* UNUSED */
2886
2887	if ((p = __archive_read_ahead(a, 4, NULL)) == NULL)
2888		return (-1);
2889
2890	/*
2891	 * Bid of 29 here comes from:
2892	 *  + 16 bits for "PK",
2893	 *  + next 16-bit field has 6 options so contributes
2894	 *    about 16 - log_2(6) ~= 16 - 2.6 ~= 13 bits
2895	 *
2896	 * So we've effectively verified ~29 total bits of check data.
2897	 */
2898	if (p[0] == 'P' && p[1] == 'K') {
2899		if ((p[2] == '\001' && p[3] == '\002')
2900		    || (p[2] == '\003' && p[3] == '\004')
2901		    || (p[2] == '\005' && p[3] == '\006')
2902		    || (p[2] == '\006' && p[3] == '\006')
2903		    || (p[2] == '\007' && p[3] == '\010')
2904		    || (p[2] == '0' && p[3] == '0'))
2905			return (29);
2906	}
2907
2908	/* TODO: It's worth looking ahead a little bit for a valid
2909	 * PK signature.  In particular, that would make it possible
2910	 * to read some UUEncoded SFX files or SFX files coming from
2911	 * a network socket. */
2912
2913	return (0);
2914}
2915
2916static int
2917archive_read_format_zip_streamable_read_header(struct archive_read *a,
2918    struct archive_entry *entry)
2919{
2920	struct zip *zip;
2921
2922	a->archive.archive_format = ARCHIVE_FORMAT_ZIP;
2923	if (a->archive.archive_format_name == NULL)
2924		a->archive.archive_format_name = "ZIP";
2925
2926	zip = (struct zip *)(a->format->data);
2927
2928	/*
2929	 * It should be sufficient to call archive_read_next_header() for
2930	 * a reader to determine if an entry is encrypted or not. If the
2931	 * encryption of an entry is only detectable when calling
2932	 * archive_read_data(), so be it. We'll do the same check there
2933	 * as well.
2934	 */
2935	if (zip->has_encrypted_entries ==
2936			ARCHIVE_READ_FORMAT_ENCRYPTION_DONT_KNOW)
2937		zip->has_encrypted_entries = 0;
2938
2939	/* Make sure we have a zip_entry structure to use. */
2940	if (zip->zip_entries == NULL) {
2941		zip->zip_entries = malloc(sizeof(struct zip_entry));
2942		if (zip->zip_entries == NULL) {
2943			archive_set_error(&a->archive, ENOMEM,
2944			    "Out  of memory");
2945			return ARCHIVE_FATAL;
2946		}
2947	}
2948	zip->entry = zip->zip_entries;
2949	memset(zip->entry, 0, sizeof(struct zip_entry));
2950
2951	if (zip->cctx_valid)
2952		archive_decrypto_aes_ctr_release(&zip->cctx);
2953	if (zip->hctx_valid)
2954		archive_hmac_sha1_cleanup(&zip->hctx);
2955	zip->tctx_valid = zip->cctx_valid = zip->hctx_valid = 0;
2956	__archive_read_reset_passphrase(a);
2957
2958	/* Search ahead for the next local file header. */
2959	__archive_read_consume(a, zip->unconsumed);
2960	zip->unconsumed = 0;
2961	for (;;) {
2962		int64_t skipped = 0;
2963		const char *p, *end;
2964		ssize_t bytes;
2965
2966		p = __archive_read_ahead(a, 4, &bytes);
2967		if (p == NULL)
2968			return (ARCHIVE_FATAL);
2969		end = p + bytes;
2970
2971		while (p + 4 <= end) {
2972			if (p[0] == 'P' && p[1] == 'K') {
2973				if (p[2] == '\003' && p[3] == '\004') {
2974					/* Regular file entry. */
2975					__archive_read_consume(a, skipped);
2976					return zip_read_local_file_header(a,
2977					    entry, zip);
2978				}
2979
2980                              /*
2981                               * TODO: We cannot restore permissions
2982                               * based only on the local file headers.
2983                               * Consider scanning the central
2984                               * directory and returning additional
2985                               * entries for at least directories.
2986                               * This would allow us to properly set
2987                               * directory permissions.
2988			       *
2989			       * This won't help us fix symlinks
2990			       * and may not help with regular file
2991			       * permissions, either.  <sigh>
2992                               */
2993                              if (p[2] == '\001' && p[3] == '\002') {
2994                                      return (ARCHIVE_EOF);
2995                              }
2996
2997                              /* End of central directory?  Must be an
2998                               * empty archive. */
2999                              if ((p[2] == '\005' && p[3] == '\006')
3000                                  || (p[2] == '\006' && p[3] == '\006'))
3001                                      return (ARCHIVE_EOF);
3002			}
3003			++p;
3004			++skipped;
3005		}
3006		__archive_read_consume(a, skipped);
3007	}
3008}
3009
3010static int
3011archive_read_format_zip_read_data_skip_streamable(struct archive_read *a)
3012{
3013	struct zip *zip;
3014	int64_t bytes_skipped;
3015
3016	zip = (struct zip *)(a->format->data);
3017	bytes_skipped = __archive_read_consume(a, zip->unconsumed);
3018	zip->unconsumed = 0;
3019	if (bytes_skipped < 0)
3020		return (ARCHIVE_FATAL);
3021
3022	/* If we've already read to end of data, we're done. */
3023	if (zip->end_of_entry)
3024		return (ARCHIVE_OK);
3025
3026	/* So we know we're streaming... */
3027	if (0 == (zip->entry->zip_flags & ZIP_LENGTH_AT_END)
3028	    || zip->entry->compressed_size > 0) {
3029		/* We know the compressed length, so we can just skip. */
3030		bytes_skipped = __archive_read_consume(a,
3031					zip->entry_bytes_remaining);
3032		if (bytes_skipped < 0)
3033			return (ARCHIVE_FATAL);
3034		return (ARCHIVE_OK);
3035	}
3036
3037	if (zip->init_decryption) {
3038		int r;
3039
3040		zip->has_encrypted_entries = 1;
3041		if (zip->entry->zip_flags & ZIP_STRONG_ENCRYPTED)
3042			r = read_decryption_header(a);
3043		else if (zip->entry->compression == WINZIP_AES_ENCRYPTION)
3044			r = init_WinZip_AES_decryption(a);
3045		else
3046			r = init_traditional_PKWARE_decryption(a);
3047		if (r != ARCHIVE_OK)
3048			return (r);
3049		zip->init_decryption = 0;
3050	}
3051
3052	/* We're streaming and we don't know the length. */
3053	/* If the body is compressed and we know the format, we can
3054	 * find an exact end-of-entry by decompressing it. */
3055	switch (zip->entry->compression) {
3056#ifdef HAVE_ZLIB_H
3057	case 8: /* Deflate compression. */
3058		while (!zip->end_of_entry) {
3059			int64_t offset = 0;
3060			const void *buff = NULL;
3061			size_t size = 0;
3062			int r;
3063			r =  zip_read_data_deflate(a, &buff, &size, &offset);
3064			if (r != ARCHIVE_OK)
3065				return (r);
3066		}
3067		return ARCHIVE_OK;
3068#endif
3069	default: /* Uncompressed or unknown. */
3070		/* Scan for a PK\007\010 signature. */
3071		for (;;) {
3072			const char *p, *buff;
3073			ssize_t bytes_avail;
3074			buff = __archive_read_ahead(a, 16, &bytes_avail);
3075			if (bytes_avail < 16) {
3076				archive_set_error(&a->archive,
3077				    ARCHIVE_ERRNO_FILE_FORMAT,
3078				    "Truncated ZIP file data");
3079				return (ARCHIVE_FATAL);
3080			}
3081			p = buff;
3082			while (p <= buff + bytes_avail - 16) {
3083				if (p[3] == 'P') { p += 3; }
3084				else if (p[3] == 'K') { p += 2; }
3085				else if (p[3] == '\007') { p += 1; }
3086				else if (p[3] == '\010' && p[2] == '\007'
3087				    && p[1] == 'K' && p[0] == 'P') {
3088					if (zip->entry->flags & LA_USED_ZIP64)
3089						__archive_read_consume(a,
3090						    p - buff + 24);
3091					else
3092						__archive_read_consume(a,
3093						    p - buff + 16);
3094					return ARCHIVE_OK;
3095				} else { p += 4; }
3096			}
3097			__archive_read_consume(a, p - buff);
3098		}
3099	}
3100}
3101
3102int
3103archive_read_support_format_zip_streamable(struct archive *_a)
3104{
3105	struct archive_read *a = (struct archive_read *)_a;
3106	struct zip *zip;
3107	int r;
3108
3109	archive_check_magic(_a, ARCHIVE_READ_MAGIC,
3110	    ARCHIVE_STATE_NEW, "archive_read_support_format_zip");
3111
3112	zip = (struct zip *)calloc(1, sizeof(*zip));
3113	if (zip == NULL) {
3114		archive_set_error(&a->archive, ENOMEM,
3115		    "Can't allocate zip data");
3116		return (ARCHIVE_FATAL);
3117	}
3118
3119	/* Streamable reader doesn't support mac extensions. */
3120	zip->process_mac_extensions = 0;
3121
3122	/*
3123	 * Until enough data has been read, we cannot tell about
3124	 * any encrypted entries yet.
3125	 */
3126	zip->has_encrypted_entries = ARCHIVE_READ_FORMAT_ENCRYPTION_DONT_KNOW;
3127	zip->crc32func = real_crc32;
3128
3129	r = __archive_read_register_format(a,
3130	    zip,
3131	    "zip",
3132	    archive_read_format_zip_streamable_bid,
3133	    archive_read_format_zip_options,
3134	    archive_read_format_zip_streamable_read_header,
3135	    archive_read_format_zip_read_data,
3136	    archive_read_format_zip_read_data_skip_streamable,
3137	    NULL,
3138	    archive_read_format_zip_cleanup,
3139	    archive_read_support_format_zip_capabilities_streamable,
3140	    archive_read_format_zip_has_encrypted_entries);
3141
3142	if (r != ARCHIVE_OK)
3143		free(zip);
3144	return (ARCHIVE_OK);
3145}
3146
3147/* ------------------------------------------------------------------------ */
3148
3149/*
3150 * Seeking-mode support
3151 */
3152
3153static int
3154archive_read_support_format_zip_capabilities_seekable(struct archive_read * a)
3155{
3156	(void)a; /* UNUSED */
3157	return (ARCHIVE_READ_FORMAT_CAPS_ENCRYPT_DATA |
3158		ARCHIVE_READ_FORMAT_CAPS_ENCRYPT_METADATA);
3159}
3160
3161/*
3162 * TODO: This is a performance sink because it forces the read core to
3163 * drop buffered data from the start of file, which will then have to
3164 * be re-read again if this bidder loses.
3165 *
3166 * We workaround this a little by passing in the best bid so far so
3167 * that later bidders can do nothing if they know they'll never
3168 * outbid.  But we can certainly do better...
3169 */
3170static int
3171read_eocd(struct zip *zip, const char *p, int64_t current_offset)
3172{
3173	/* Sanity-check the EOCD we've found. */
3174
3175	/* This must be the first volume. */
3176	if (archive_le16dec(p + 4) != 0)
3177		return 0;
3178	/* Central directory must be on this volume. */
3179	if (archive_le16dec(p + 4) != archive_le16dec(p + 6))
3180		return 0;
3181	/* All central directory entries must be on this volume. */
3182	if (archive_le16dec(p + 10) != archive_le16dec(p + 8))
3183		return 0;
3184	/* Central directory can't extend beyond start of EOCD record. */
3185	if (archive_le32dec(p + 16) + archive_le32dec(p + 12)
3186	    > current_offset)
3187		return 0;
3188
3189	/* Save the central directory location for later use. */
3190	zip->central_directory_offset = archive_le32dec(p + 16);
3191
3192	/* This is just a tiny bit higher than the maximum
3193	   returned by the streaming Zip bidder.  This ensures
3194	   that the more accurate seeking Zip parser wins
3195	   whenever seek is available. */
3196	return 32;
3197}
3198
3199/*
3200 * Examine Zip64 EOCD locator:  If it's valid, store the information
3201 * from it.
3202 */
3203static int
3204read_zip64_eocd(struct archive_read *a, struct zip *zip, const char *p)
3205{
3206	int64_t eocd64_offset;
3207	int64_t eocd64_size;
3208
3209	/* Sanity-check the locator record. */
3210
3211	/* Central dir must be on first volume. */
3212	if (archive_le32dec(p + 4) != 0)
3213		return 0;
3214	/* Must be only a single volume. */
3215	if (archive_le32dec(p + 16) != 1)
3216		return 0;
3217
3218	/* Find the Zip64 EOCD record. */
3219	eocd64_offset = archive_le64dec(p + 8);
3220	if (__archive_read_seek(a, eocd64_offset, SEEK_SET) < 0)
3221		return 0;
3222	if ((p = __archive_read_ahead(a, 56, NULL)) == NULL)
3223		return 0;
3224	/* Make sure we can read all of it. */
3225	eocd64_size = archive_le64dec(p + 4) + 12;
3226	if (eocd64_size < 56 || eocd64_size > 16384)
3227		return 0;
3228	if ((p = __archive_read_ahead(a, (size_t)eocd64_size, NULL)) == NULL)
3229		return 0;
3230
3231	/* Sanity-check the EOCD64 */
3232	if (archive_le32dec(p + 16) != 0) /* Must be disk #0 */
3233		return 0;
3234	if (archive_le32dec(p + 20) != 0) /* CD must be on disk #0 */
3235		return 0;
3236	/* CD can't be split. */
3237	if (archive_le64dec(p + 24) != archive_le64dec(p + 32))
3238		return 0;
3239
3240	/* Save the central directory offset for later use. */
3241	zip->central_directory_offset = archive_le64dec(p + 48);
3242
3243	return 32;
3244}
3245
3246static int
3247archive_read_format_zip_seekable_bid(struct archive_read *a, int best_bid)
3248{
3249	struct zip *zip = (struct zip *)a->format->data;
3250	int64_t file_size, current_offset;
3251	const char *p;
3252	int i, tail;
3253
3254	/* If someone has already bid more than 32, then avoid
3255	   trashing the look-ahead buffers with a seek. */
3256	if (best_bid > 32)
3257		return (-1);
3258
3259	file_size = __archive_read_seek(a, 0, SEEK_END);
3260	if (file_size <= 0)
3261		return 0;
3262
3263	/* Search last 16k of file for end-of-central-directory
3264	 * record (which starts with PK\005\006) */
3265	tail = (int)zipmin(1024 * 16, file_size);
3266	current_offset = __archive_read_seek(a, -tail, SEEK_END);
3267	if (current_offset < 0)
3268		return 0;
3269	if ((p = __archive_read_ahead(a, (size_t)tail, NULL)) == NULL)
3270		return 0;
3271	/* Boyer-Moore search backwards from the end, since we want
3272	 * to match the last EOCD in the file (there can be more than
3273	 * one if there is an uncompressed Zip archive as a member
3274	 * within this Zip archive). */
3275	for (i = tail - 22; i > 0;) {
3276		switch (p[i]) {
3277		case 'P':
3278			if (memcmp(p + i, "PK\005\006", 4) == 0) {
3279				int ret = read_eocd(zip, p + i,
3280				    current_offset + i);
3281				/* Zip64 EOCD locator precedes
3282				 * regular EOCD if present. */
3283				if (i >= 20 && memcmp(p + i - 20, "PK\006\007", 4) == 0) {
3284					int ret_zip64 = read_zip64_eocd(a, zip, p + i - 20);
3285					if (ret_zip64 > ret)
3286						ret = ret_zip64;
3287				}
3288				return (ret);
3289			}
3290			i -= 4;
3291			break;
3292		case 'K': i -= 1; break;
3293		case 005: i -= 2; break;
3294		case 006: i -= 3; break;
3295		default: i -= 4; break;
3296		}
3297	}
3298	return 0;
3299}
3300
3301/* The red-black trees are only used in seeking mode to manage
3302 * the in-memory copy of the central directory. */
3303
3304static int
3305cmp_node(const struct archive_rb_node *n1, const struct archive_rb_node *n2)
3306{
3307	const struct zip_entry *e1 = (const struct zip_entry *)n1;
3308	const struct zip_entry *e2 = (const struct zip_entry *)n2;
3309
3310	if (e1->local_header_offset > e2->local_header_offset)
3311		return -1;
3312	if (e1->local_header_offset < e2->local_header_offset)
3313		return 1;
3314	return 0;
3315}
3316
3317static int
3318cmp_key(const struct archive_rb_node *n, const void *key)
3319{
3320	/* This function won't be called */
3321	(void)n; /* UNUSED */
3322	(void)key; /* UNUSED */
3323	return 1;
3324}
3325
3326static const struct archive_rb_tree_ops rb_ops = {
3327	&cmp_node, &cmp_key
3328};
3329
3330static int
3331rsrc_cmp_node(const struct archive_rb_node *n1,
3332    const struct archive_rb_node *n2)
3333{
3334	const struct zip_entry *e1 = (const struct zip_entry *)n1;
3335	const struct zip_entry *e2 = (const struct zip_entry *)n2;
3336
3337	return (strcmp(e2->rsrcname.s, e1->rsrcname.s));
3338}
3339
3340static int
3341rsrc_cmp_key(const struct archive_rb_node *n, const void *key)
3342{
3343	const struct zip_entry *e = (const struct zip_entry *)n;
3344	return (strcmp((const char *)key, e->rsrcname.s));
3345}
3346
3347static const struct archive_rb_tree_ops rb_rsrc_ops = {
3348	&rsrc_cmp_node, &rsrc_cmp_key
3349};
3350
3351static const char *
3352rsrc_basename(const char *name, size_t name_length)
3353{
3354	const char *s, *r;
3355
3356	r = s = name;
3357	for (;;) {
3358		s = memchr(s, '/', name_length - (s - name));
3359		if (s == NULL)
3360			break;
3361		r = ++s;
3362	}
3363	return (r);
3364}
3365
3366static void
3367expose_parent_dirs(struct zip *zip, const char *name, size_t name_length)
3368{
3369	struct archive_string str;
3370	struct zip_entry *dir;
3371	char *s;
3372
3373	archive_string_init(&str);
3374	archive_strncpy(&str, name, name_length);
3375	for (;;) {
3376		s = strrchr(str.s, '/');
3377		if (s == NULL)
3378			break;
3379		*s = '\0';
3380		/* Transfer the parent directory from zip->tree_rsrc RB
3381		 * tree to zip->tree RB tree to expose. */
3382		dir = (struct zip_entry *)
3383		    __archive_rb_tree_find_node(&zip->tree_rsrc, str.s);
3384		if (dir == NULL)
3385			break;
3386		__archive_rb_tree_remove_node(&zip->tree_rsrc, &dir->node);
3387		archive_string_free(&dir->rsrcname);
3388		__archive_rb_tree_insert_node(&zip->tree, &dir->node);
3389	}
3390	archive_string_free(&str);
3391}
3392
3393static int
3394slurp_central_directory(struct archive_read *a, struct zip *zip)
3395{
3396	ssize_t i;
3397	unsigned found;
3398	int64_t correction;
3399	ssize_t bytes_avail;
3400	const char *p;
3401
3402	/*
3403	 * Find the start of the central directory.  The end-of-CD
3404	 * record has our starting point, but there are lots of
3405	 * Zip archives which have had other data prepended to the
3406	 * file, which makes the recorded offsets all too small.
3407	 * So we search forward from the specified offset until we
3408	 * find the real start of the central directory.  Then we
3409	 * know the correction we need to apply to account for leading
3410	 * padding.
3411	 */
3412	if (__archive_read_seek(a, zip->central_directory_offset, SEEK_SET) < 0)
3413		return ARCHIVE_FATAL;
3414
3415	found = 0;
3416	while (!found) {
3417		if ((p = __archive_read_ahead(a, 20, &bytes_avail)) == NULL)
3418			return ARCHIVE_FATAL;
3419		for (found = 0, i = 0; !found && i < bytes_avail - 4;) {
3420			switch (p[i + 3]) {
3421			case 'P': i += 3; break;
3422			case 'K': i += 2; break;
3423			case 001: i += 1; break;
3424			case 002:
3425				if (memcmp(p + i, "PK\001\002", 4) == 0) {
3426					p += i;
3427					found = 1;
3428				} else
3429					i += 4;
3430				break;
3431			case 005: i += 1; break;
3432			case 006:
3433				if (memcmp(p + i, "PK\005\006", 4) == 0) {
3434					p += i;
3435					found = 1;
3436				} else if (memcmp(p + i, "PK\006\006", 4) == 0) {
3437					p += i;
3438					found = 1;
3439				} else
3440					i += 1;
3441				break;
3442			default: i += 4; break;
3443			}
3444		}
3445		__archive_read_consume(a, i);
3446	}
3447	correction = archive_filter_bytes(&a->archive, 0)
3448			- zip->central_directory_offset;
3449
3450	__archive_rb_tree_init(&zip->tree, &rb_ops);
3451	__archive_rb_tree_init(&zip->tree_rsrc, &rb_rsrc_ops);
3452
3453	zip->central_directory_entries_total = 0;
3454	while (1) {
3455		struct zip_entry *zip_entry;
3456		size_t filename_length, extra_length, comment_length;
3457		uint32_t external_attributes;
3458		const char *name, *r;
3459
3460		if ((p = __archive_read_ahead(a, 4, NULL)) == NULL)
3461			return ARCHIVE_FATAL;
3462		if (memcmp(p, "PK\006\006", 4) == 0
3463		    || memcmp(p, "PK\005\006", 4) == 0) {
3464			break;
3465		} else if (memcmp(p, "PK\001\002", 4) != 0) {
3466			archive_set_error(&a->archive,
3467			    -1, "Invalid central directory signature");
3468			return ARCHIVE_FATAL;
3469		}
3470		if ((p = __archive_read_ahead(a, 46, NULL)) == NULL)
3471			return ARCHIVE_FATAL;
3472
3473		zip_entry = calloc(1, sizeof(struct zip_entry));
3474		if (zip_entry == NULL) {
3475			archive_set_error(&a->archive, ENOMEM,
3476				"Can't allocate zip entry");
3477			return ARCHIVE_FATAL;
3478		}
3479		zip_entry->next = zip->zip_entries;
3480		zip_entry->flags |= LA_FROM_CENTRAL_DIRECTORY;
3481		zip->zip_entries = zip_entry;
3482		zip->central_directory_entries_total++;
3483
3484		/* version = p[4]; */
3485		zip_entry->system = p[5];
3486		/* version_required = archive_le16dec(p + 6); */
3487		zip_entry->zip_flags = archive_le16dec(p + 8);
3488		if (zip_entry->zip_flags
3489		      & (ZIP_ENCRYPTED | ZIP_STRONG_ENCRYPTED)){
3490			zip->has_encrypted_entries = 1;
3491		}
3492		zip_entry->compression = (char)archive_le16dec(p + 10);
3493		zip_entry->mtime = zip_time(p + 12);
3494		zip_entry->crc32 = archive_le32dec(p + 16);
3495		if (zip_entry->zip_flags & ZIP_LENGTH_AT_END)
3496			zip_entry->decdat = p[13];
3497		else
3498			zip_entry->decdat = p[19];
3499		zip_entry->compressed_size = archive_le32dec(p + 20);
3500		zip_entry->uncompressed_size = archive_le32dec(p + 24);
3501		filename_length = archive_le16dec(p + 28);
3502		extra_length = archive_le16dec(p + 30);
3503		comment_length = archive_le16dec(p + 32);
3504		/* disk_start = archive_le16dec(p + 34); */ /* Better be zero. */
3505		/* internal_attributes = archive_le16dec(p + 36); */ /* text bit */
3506		external_attributes = archive_le32dec(p + 38);
3507		zip_entry->local_header_offset =
3508		    archive_le32dec(p + 42) + correction;
3509
3510		/* If we can't guess the mode, leave it zero here;
3511		   when we read the local file header we might get
3512		   more information. */
3513		if (zip_entry->system == 3) {
3514			zip_entry->mode = external_attributes >> 16;
3515		} else if (zip_entry->system == 0) {
3516			// Interpret MSDOS directory bit
3517			if (0x10 == (external_attributes & 0x10)) {
3518				zip_entry->mode = AE_IFDIR | 0775;
3519			} else {
3520				zip_entry->mode = AE_IFREG | 0664;
3521			}
3522			if (0x01 == (external_attributes & 0x01)) {
3523				// Read-only bit; strip write permissions
3524				zip_entry->mode &= 0555;
3525			}
3526		} else {
3527			zip_entry->mode = 0;
3528		}
3529
3530		/* We're done with the regular data; get the filename and
3531		 * extra data. */
3532		__archive_read_consume(a, 46);
3533		p = __archive_read_ahead(a, filename_length + extra_length,
3534			NULL);
3535		if (p == NULL) {
3536			archive_set_error(&a->archive,
3537			    ARCHIVE_ERRNO_FILE_FORMAT,
3538			    "Truncated ZIP file header");
3539			return ARCHIVE_FATAL;
3540		}
3541		if (ARCHIVE_OK != process_extra(a, p + filename_length, extra_length, zip_entry)) {
3542			return ARCHIVE_FATAL;
3543		}
3544
3545		/*
3546		 * Mac resource fork files are stored under the
3547		 * "__MACOSX/" directory, so we should check if
3548		 * it is.
3549		 */
3550		if (!zip->process_mac_extensions) {
3551			/* Treat every entry as a regular entry. */
3552			__archive_rb_tree_insert_node(&zip->tree,
3553			    &zip_entry->node);
3554		} else {
3555			name = p;
3556			r = rsrc_basename(name, filename_length);
3557			if (filename_length >= 9 &&
3558			    strncmp("__MACOSX/", name, 9) == 0) {
3559				/* If this file is not a resource fork nor
3560				 * a directory. We should treat it as a non
3561				 * resource fork file to expose it. */
3562				if (name[filename_length-1] != '/' &&
3563				    (r - name < 3 || r[0] != '.' || r[1] != '_')) {
3564					__archive_rb_tree_insert_node(
3565					    &zip->tree, &zip_entry->node);
3566					/* Expose its parent directories. */
3567					expose_parent_dirs(zip, name,
3568					    filename_length);
3569				} else {
3570					/* This file is a resource fork file or
3571					 * a directory. */
3572					archive_strncpy(&(zip_entry->rsrcname),
3573					     name, filename_length);
3574					__archive_rb_tree_insert_node(
3575					    &zip->tree_rsrc, &zip_entry->node);
3576				}
3577			} else {
3578				/* Generate resource fork name to find its
3579				 * resource file at zip->tree_rsrc. */
3580				archive_strcpy(&(zip_entry->rsrcname),
3581				    "__MACOSX/");
3582				archive_strncat(&(zip_entry->rsrcname),
3583				    name, r - name);
3584				archive_strcat(&(zip_entry->rsrcname), "._");
3585				archive_strncat(&(zip_entry->rsrcname),
3586				    name + (r - name),
3587				    filename_length - (r - name));
3588				/* Register an entry to RB tree to sort it by
3589				 * file offset. */
3590				__archive_rb_tree_insert_node(&zip->tree,
3591				    &zip_entry->node);
3592			}
3593		}
3594
3595		/* Skip the comment too ... */
3596		__archive_read_consume(a,
3597		    filename_length + extra_length + comment_length);
3598	}
3599
3600	return ARCHIVE_OK;
3601}
3602
3603static ssize_t
3604zip_get_local_file_header_size(struct archive_read *a, size_t extra)
3605{
3606	const char *p;
3607	ssize_t filename_length, extra_length;
3608
3609	if ((p = __archive_read_ahead(a, extra + 30, NULL)) == NULL) {
3610		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
3611		    "Truncated ZIP file header");
3612		return (ARCHIVE_WARN);
3613	}
3614	p += extra;
3615
3616	if (memcmp(p, "PK\003\004", 4) != 0) {
3617		archive_set_error(&a->archive, -1, "Damaged Zip archive");
3618		return ARCHIVE_WARN;
3619	}
3620	filename_length = archive_le16dec(p + 26);
3621	extra_length = archive_le16dec(p + 28);
3622
3623	return (30 + filename_length + extra_length);
3624}
3625
3626static int
3627zip_read_mac_metadata(struct archive_read *a, struct archive_entry *entry,
3628    struct zip_entry *rsrc)
3629{
3630	struct zip *zip = (struct zip *)a->format->data;
3631	unsigned char *metadata, *mp;
3632	int64_t offset = archive_filter_bytes(&a->archive, 0);
3633	size_t remaining_bytes, metadata_bytes;
3634	ssize_t hsize;
3635	int ret = ARCHIVE_OK, eof;
3636
3637	switch(rsrc->compression) {
3638	case 0:  /* No compression. */
3639		if (rsrc->uncompressed_size != rsrc->compressed_size) {
3640			archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
3641			    "Malformed OS X metadata entry: inconsistent size");
3642			return (ARCHIVE_FATAL);
3643		}
3644#ifdef HAVE_ZLIB_H
3645	case 8: /* Deflate compression. */
3646#endif
3647		break;
3648	default: /* Unsupported compression. */
3649		/* Return a warning. */
3650		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
3651		    "Unsupported ZIP compression method (%s)",
3652		    compression_name(rsrc->compression));
3653		/* We can't decompress this entry, but we will
3654		 * be able to skip() it and try the next entry. */
3655		return (ARCHIVE_WARN);
3656	}
3657
3658	if (rsrc->uncompressed_size > (4 * 1024 * 1024)) {
3659		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
3660		    "Mac metadata is too large: %jd > 4M bytes",
3661		    (intmax_t)rsrc->uncompressed_size);
3662		return (ARCHIVE_WARN);
3663	}
3664	if (rsrc->compressed_size > (4 * 1024 * 1024)) {
3665		archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
3666		    "Mac metadata is too large: %jd > 4M bytes",
3667		    (intmax_t)rsrc->compressed_size);
3668		return (ARCHIVE_WARN);
3669	}
3670
3671	metadata = malloc((size_t)rsrc->uncompressed_size);
3672	if (metadata == NULL) {
3673		archive_set_error(&a->archive, ENOMEM,
3674		    "Can't allocate memory for Mac metadata");
3675		return (ARCHIVE_FATAL);
3676	}
3677
3678	if (offset < rsrc->local_header_offset)
3679		__archive_read_consume(a, rsrc->local_header_offset - offset);
3680	else if (offset != rsrc->local_header_offset) {
3681		__archive_read_seek(a, rsrc->local_header_offset, SEEK_SET);
3682	}
3683
3684	hsize = zip_get_local_file_header_size(a, 0);
3685	__archive_read_consume(a, hsize);
3686
3687	remaining_bytes = (size_t)rsrc->compressed_size;
3688	metadata_bytes = (size_t)rsrc->uncompressed_size;
3689	mp = metadata;
3690	eof = 0;
3691	while (!eof && remaining_bytes) {
3692		const unsigned char *p;
3693		ssize_t bytes_avail;
3694		size_t bytes_used;
3695
3696		p = __archive_read_ahead(a, 1, &bytes_avail);
3697		if (p == NULL) {
3698			archive_set_error(&a->archive,
3699			    ARCHIVE_ERRNO_FILE_FORMAT,
3700			    "Truncated ZIP file header");
3701			ret = ARCHIVE_WARN;
3702			goto exit_mac_metadata;
3703		}
3704		if ((size_t)bytes_avail > remaining_bytes)
3705			bytes_avail = remaining_bytes;
3706		switch(rsrc->compression) {
3707		case 0:  /* No compression. */
3708			if ((size_t)bytes_avail > metadata_bytes)
3709				bytes_avail = metadata_bytes;
3710			memcpy(mp, p, bytes_avail);
3711			bytes_used = (size_t)bytes_avail;
3712			metadata_bytes -= bytes_used;
3713			mp += bytes_used;
3714			if (metadata_bytes == 0)
3715				eof = 1;
3716			break;
3717#ifdef HAVE_ZLIB_H
3718		case 8: /* Deflate compression. */
3719		{
3720			int r;
3721
3722			ret = zip_deflate_init(a, zip);
3723			if (ret != ARCHIVE_OK)
3724				goto exit_mac_metadata;
3725			zip->stream.next_in =
3726			    (Bytef *)(uintptr_t)(const void *)p;
3727			zip->stream.avail_in = (uInt)bytes_avail;
3728			zip->stream.total_in = 0;
3729			zip->stream.next_out = mp;
3730			zip->stream.avail_out = (uInt)metadata_bytes;
3731			zip->stream.total_out = 0;
3732
3733			r = inflate(&zip->stream, 0);
3734			switch (r) {
3735			case Z_OK:
3736				break;
3737			case Z_STREAM_END:
3738				eof = 1;
3739				break;
3740			case Z_MEM_ERROR:
3741				archive_set_error(&a->archive, ENOMEM,
3742				    "Out of memory for ZIP decompression");
3743				ret = ARCHIVE_FATAL;
3744				goto exit_mac_metadata;
3745			default:
3746				archive_set_error(&a->archive,
3747				    ARCHIVE_ERRNO_MISC,
3748				    "ZIP decompression failed (%d)", r);
3749				ret = ARCHIVE_FATAL;
3750				goto exit_mac_metadata;
3751			}
3752			bytes_used = zip->stream.total_in;
3753			metadata_bytes -= zip->stream.total_out;
3754			mp += zip->stream.total_out;
3755			break;
3756		}
3757#endif
3758		default:
3759			bytes_used = 0;
3760			break;
3761		}
3762		__archive_read_consume(a, bytes_used);
3763		remaining_bytes -= bytes_used;
3764	}
3765	archive_entry_copy_mac_metadata(entry, metadata,
3766	    (size_t)rsrc->uncompressed_size - metadata_bytes);
3767
3768exit_mac_metadata:
3769	__archive_read_seek(a, offset, SEEK_SET);
3770	zip->decompress_init = 0;
3771	free(metadata);
3772	return (ret);
3773}
3774
3775static int
3776archive_read_format_zip_seekable_read_header(struct archive_read *a,
3777	struct archive_entry *entry)
3778{
3779	struct zip *zip = (struct zip *)a->format->data;
3780	struct zip_entry *rsrc;
3781	int64_t offset;
3782	int r, ret = ARCHIVE_OK;
3783
3784	/*
3785	 * It should be sufficient to call archive_read_next_header() for
3786	 * a reader to determine if an entry is encrypted or not. If the
3787	 * encryption of an entry is only detectable when calling
3788	 * archive_read_data(), so be it. We'll do the same check there
3789	 * as well.
3790	 */
3791	if (zip->has_encrypted_entries ==
3792			ARCHIVE_READ_FORMAT_ENCRYPTION_DONT_KNOW)
3793		zip->has_encrypted_entries = 0;
3794
3795	a->archive.archive_format = ARCHIVE_FORMAT_ZIP;
3796	if (a->archive.archive_format_name == NULL)
3797		a->archive.archive_format_name = "ZIP";
3798
3799	if (zip->zip_entries == NULL) {
3800		r = slurp_central_directory(a, zip);
3801		if (r != ARCHIVE_OK)
3802			return r;
3803		/* Get first entry whose local header offset is lower than
3804		 * other entries in the archive file. */
3805		zip->entry =
3806		    (struct zip_entry *)ARCHIVE_RB_TREE_MIN(&zip->tree);
3807	} else if (zip->entry != NULL) {
3808		/* Get next entry in local header offset order. */
3809		zip->entry = (struct zip_entry *)__archive_rb_tree_iterate(
3810		    &zip->tree, &zip->entry->node, ARCHIVE_RB_DIR_RIGHT);
3811	}
3812
3813	if (zip->entry == NULL)
3814		return ARCHIVE_EOF;
3815
3816	if (zip->entry->rsrcname.s)
3817		rsrc = (struct zip_entry *)__archive_rb_tree_find_node(
3818		    &zip->tree_rsrc, zip->entry->rsrcname.s);
3819	else
3820		rsrc = NULL;
3821
3822	if (zip->cctx_valid)
3823		archive_decrypto_aes_ctr_release(&zip->cctx);
3824	if (zip->hctx_valid)
3825		archive_hmac_sha1_cleanup(&zip->hctx);
3826	zip->tctx_valid = zip->cctx_valid = zip->hctx_valid = 0;
3827	__archive_read_reset_passphrase(a);
3828
3829	/* File entries are sorted by the header offset, we should mostly
3830	 * use __archive_read_consume to advance a read point to avoid redundant
3831	 * data reading.  */
3832	offset = archive_filter_bytes(&a->archive, 0);
3833	if (offset < zip->entry->local_header_offset)
3834		__archive_read_consume(a,
3835		    zip->entry->local_header_offset - offset);
3836	else if (offset != zip->entry->local_header_offset) {
3837		__archive_read_seek(a, zip->entry->local_header_offset,
3838		    SEEK_SET);
3839	}
3840	zip->unconsumed = 0;
3841	r = zip_read_local_file_header(a, entry, zip);
3842	if (r != ARCHIVE_OK)
3843		return r;
3844	if (rsrc) {
3845		int ret2 = zip_read_mac_metadata(a, entry, rsrc);
3846		if (ret2 < ret)
3847			ret = ret2;
3848	}
3849	return (ret);
3850}
3851
3852/*
3853 * We're going to seek for the next header anyway, so we don't
3854 * need to bother doing anything here.
3855 */
3856static int
3857archive_read_format_zip_read_data_skip_seekable(struct archive_read *a)
3858{
3859	struct zip *zip;
3860	zip = (struct zip *)(a->format->data);
3861
3862	zip->unconsumed = 0;
3863	return (ARCHIVE_OK);
3864}
3865
3866int
3867archive_read_support_format_zip_seekable(struct archive *_a)
3868{
3869	struct archive_read *a = (struct archive_read *)_a;
3870	struct zip *zip;
3871	int r;
3872
3873	archive_check_magic(_a, ARCHIVE_READ_MAGIC,
3874	    ARCHIVE_STATE_NEW, "archive_read_support_format_zip_seekable");
3875
3876	zip = (struct zip *)calloc(1, sizeof(*zip));
3877	if (zip == NULL) {
3878		archive_set_error(&a->archive, ENOMEM,
3879		    "Can't allocate zip data");
3880		return (ARCHIVE_FATAL);
3881	}
3882
3883#ifdef HAVE_COPYFILE_H
3884	/* Set this by default on Mac OS. */
3885	zip->process_mac_extensions = 1;
3886#endif
3887
3888	/*
3889	 * Until enough data has been read, we cannot tell about
3890	 * any encrypted entries yet.
3891	 */
3892	zip->has_encrypted_entries = ARCHIVE_READ_FORMAT_ENCRYPTION_DONT_KNOW;
3893	zip->crc32func = real_crc32;
3894
3895	r = __archive_read_register_format(a,
3896	    zip,
3897	    "zip",
3898	    archive_read_format_zip_seekable_bid,
3899	    archive_read_format_zip_options,
3900	    archive_read_format_zip_seekable_read_header,
3901	    archive_read_format_zip_read_data,
3902	    archive_read_format_zip_read_data_skip_seekable,
3903	    NULL,
3904	    archive_read_format_zip_cleanup,
3905	    archive_read_support_format_zip_capabilities_seekable,
3906	    archive_read_format_zip_has_encrypted_entries);
3907
3908	if (r != ARCHIVE_OK)
3909		free(zip);
3910	return (ARCHIVE_OK);
3911}
3912
3913/*# vim:set noet:*/
3914