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