xref: /openbmc/linux/fs/overlayfs/namei.c (revision 1eff1a1d)
1bbb1e54dSMiklos Szeredi /*
2bbb1e54dSMiklos Szeredi  * Copyright (C) 2011 Novell Inc.
3bbb1e54dSMiklos Szeredi  * Copyright (C) 2016 Red Hat, Inc.
4bbb1e54dSMiklos Szeredi  *
5bbb1e54dSMiklos Szeredi  * This program is free software; you can redistribute it and/or modify it
6bbb1e54dSMiklos Szeredi  * under the terms of the GNU General Public License version 2 as published by
7bbb1e54dSMiklos Szeredi  * the Free Software Foundation.
8bbb1e54dSMiklos Szeredi  */
9bbb1e54dSMiklos Szeredi 
10bbb1e54dSMiklos Szeredi #include <linux/fs.h>
115b825c3aSIngo Molnar #include <linux/cred.h>
12bbb1e54dSMiklos Szeredi #include <linux/namei.h>
13bbb1e54dSMiklos Szeredi #include <linux/xattr.h>
1402b69b28SMiklos Szeredi #include <linux/ratelimit.h>
15a9d01957SAmir Goldstein #include <linux/mount.h>
16a9d01957SAmir Goldstein #include <linux/exportfs.h>
17bbb1e54dSMiklos Szeredi #include "overlayfs.h"
18bbb1e54dSMiklos Szeredi 
19e28edc46SMiklos Szeredi struct ovl_lookup_data {
20e28edc46SMiklos Szeredi 	struct qstr name;
21e28edc46SMiklos Szeredi 	bool is_dir;
22e28edc46SMiklos Szeredi 	bool opaque;
23e28edc46SMiklos Szeredi 	bool stop;
24e28edc46SMiklos Szeredi 	bool last;
2502b69b28SMiklos Szeredi 	char *redirect;
26e28edc46SMiklos Szeredi };
27bbb1e54dSMiklos Szeredi 
2802b69b28SMiklos Szeredi static int ovl_check_redirect(struct dentry *dentry, struct ovl_lookup_data *d,
2902b69b28SMiklos Szeredi 			      size_t prelen, const char *post)
3002b69b28SMiklos Szeredi {
3102b69b28SMiklos Szeredi 	int res;
3202b69b28SMiklos Szeredi 	char *s, *next, *buf = NULL;
3302b69b28SMiklos Szeredi 
3402b69b28SMiklos Szeredi 	res = vfs_getxattr(dentry, OVL_XATTR_REDIRECT, NULL, 0);
3502b69b28SMiklos Szeredi 	if (res < 0) {
3602b69b28SMiklos Szeredi 		if (res == -ENODATA || res == -EOPNOTSUPP)
3702b69b28SMiklos Szeredi 			return 0;
3802b69b28SMiklos Szeredi 		goto fail;
3902b69b28SMiklos Szeredi 	}
400ee931c4SMichal Hocko 	buf = kzalloc(prelen + res + strlen(post) + 1, GFP_KERNEL);
4102b69b28SMiklos Szeredi 	if (!buf)
4202b69b28SMiklos Szeredi 		return -ENOMEM;
4302b69b28SMiklos Szeredi 
4402b69b28SMiklos Szeredi 	if (res == 0)
4502b69b28SMiklos Szeredi 		goto invalid;
4602b69b28SMiklos Szeredi 
4702b69b28SMiklos Szeredi 	res = vfs_getxattr(dentry, OVL_XATTR_REDIRECT, buf, res);
4802b69b28SMiklos Szeredi 	if (res < 0)
4902b69b28SMiklos Szeredi 		goto fail;
5002b69b28SMiklos Szeredi 	if (res == 0)
5102b69b28SMiklos Szeredi 		goto invalid;
5202b69b28SMiklos Szeredi 	if (buf[0] == '/') {
5302b69b28SMiklos Szeredi 		for (s = buf; *s++ == '/'; s = next) {
5402b69b28SMiklos Szeredi 			next = strchrnul(s, '/');
5502b69b28SMiklos Szeredi 			if (s == next)
5602b69b28SMiklos Szeredi 				goto invalid;
5702b69b28SMiklos Szeredi 		}
5802b69b28SMiklos Szeredi 	} else {
5902b69b28SMiklos Szeredi 		if (strchr(buf, '/') != NULL)
6002b69b28SMiklos Szeredi 			goto invalid;
6102b69b28SMiklos Szeredi 
6202b69b28SMiklos Szeredi 		memmove(buf + prelen, buf, res);
6302b69b28SMiklos Szeredi 		memcpy(buf, d->name.name, prelen);
6402b69b28SMiklos Szeredi 	}
6502b69b28SMiklos Szeredi 
6602b69b28SMiklos Szeredi 	strcat(buf, post);
6702b69b28SMiklos Szeredi 	kfree(d->redirect);
6802b69b28SMiklos Szeredi 	d->redirect = buf;
6902b69b28SMiklos Szeredi 	d->name.name = d->redirect;
7002b69b28SMiklos Szeredi 	d->name.len = strlen(d->redirect);
7102b69b28SMiklos Szeredi 
7202b69b28SMiklos Szeredi 	return 0;
7302b69b28SMiklos Szeredi 
7402b69b28SMiklos Szeredi err_free:
7502b69b28SMiklos Szeredi 	kfree(buf);
7602b69b28SMiklos Szeredi 	return 0;
7702b69b28SMiklos Szeredi fail:
7802b69b28SMiklos Szeredi 	pr_warn_ratelimited("overlayfs: failed to get redirect (%i)\n", res);
7902b69b28SMiklos Szeredi 	goto err_free;
8002b69b28SMiklos Szeredi invalid:
8102b69b28SMiklos Szeredi 	pr_warn_ratelimited("overlayfs: invalid redirect (%s)\n", buf);
8202b69b28SMiklos Szeredi 	goto err_free;
8302b69b28SMiklos Szeredi }
8402b69b28SMiklos Szeredi 
85a9d01957SAmir Goldstein static int ovl_acceptable(void *ctx, struct dentry *dentry)
86a9d01957SAmir Goldstein {
87a9d01957SAmir Goldstein 	return 1;
88a9d01957SAmir Goldstein }
89a9d01957SAmir Goldstein 
902e1a5328SAmir Goldstein /*
912e1a5328SAmir Goldstein  * Check validity of an overlay file handle buffer.
922e1a5328SAmir Goldstein  *
932e1a5328SAmir Goldstein  * Return 0 for a valid file handle.
942e1a5328SAmir Goldstein  * Return -ENODATA for "origin unknown".
952e1a5328SAmir Goldstein  * Return <0 for an invalid file handle.
962e1a5328SAmir Goldstein  */
972e1a5328SAmir Goldstein static int ovl_check_fh_len(struct ovl_fh *fh, int fh_len)
982e1a5328SAmir Goldstein {
992e1a5328SAmir Goldstein 	if (fh_len < sizeof(struct ovl_fh) || fh_len < fh->len)
1002e1a5328SAmir Goldstein 		return -EINVAL;
1012e1a5328SAmir Goldstein 
1022e1a5328SAmir Goldstein 	if (fh->magic != OVL_FH_MAGIC)
1032e1a5328SAmir Goldstein 		return -EINVAL;
1042e1a5328SAmir Goldstein 
1052e1a5328SAmir Goldstein 	/* Treat larger version and unknown flags as "origin unknown" */
1062e1a5328SAmir Goldstein 	if (fh->version > OVL_FH_VERSION || fh->flags & ~OVL_FH_FLAG_ALL)
1072e1a5328SAmir Goldstein 		return -ENODATA;
1082e1a5328SAmir Goldstein 
1092e1a5328SAmir Goldstein 	/* Treat endianness mismatch as "origin unknown" */
1102e1a5328SAmir Goldstein 	if (!(fh->flags & OVL_FH_FLAG_ANY_ENDIAN) &&
1112e1a5328SAmir Goldstein 	    (fh->flags & OVL_FH_FLAG_BIG_ENDIAN) != OVL_FH_FLAG_CPU_ENDIAN)
1122e1a5328SAmir Goldstein 		return -ENODATA;
1132e1a5328SAmir Goldstein 
1142e1a5328SAmir Goldstein 	return 0;
1152e1a5328SAmir Goldstein }
1162e1a5328SAmir Goldstein 
1178b88a2e6SAmir Goldstein static struct ovl_fh *ovl_get_origin_fh(struct dentry *dentry)
118a9d01957SAmir Goldstein {
1192e1a5328SAmir Goldstein 	int res, err;
120a9d01957SAmir Goldstein 	struct ovl_fh *fh = NULL;
121a9d01957SAmir Goldstein 
122a9d01957SAmir Goldstein 	res = vfs_getxattr(dentry, OVL_XATTR_ORIGIN, NULL, 0);
123a9d01957SAmir Goldstein 	if (res < 0) {
124a9d01957SAmir Goldstein 		if (res == -ENODATA || res == -EOPNOTSUPP)
125a9d01957SAmir Goldstein 			return NULL;
126a9d01957SAmir Goldstein 		goto fail;
127a9d01957SAmir Goldstein 	}
128a9d01957SAmir Goldstein 	/* Zero size value means "copied up but origin unknown" */
129a9d01957SAmir Goldstein 	if (res == 0)
130a9d01957SAmir Goldstein 		return NULL;
131a9d01957SAmir Goldstein 
1320ee931c4SMichal Hocko 	fh = kzalloc(res, GFP_KERNEL);
133a9d01957SAmir Goldstein 	if (!fh)
134a9d01957SAmir Goldstein 		return ERR_PTR(-ENOMEM);
135a9d01957SAmir Goldstein 
136a9d01957SAmir Goldstein 	res = vfs_getxattr(dentry, OVL_XATTR_ORIGIN, fh, res);
137a9d01957SAmir Goldstein 	if (res < 0)
138a9d01957SAmir Goldstein 		goto fail;
139a9d01957SAmir Goldstein 
1402e1a5328SAmir Goldstein 	err = ovl_check_fh_len(fh, res);
1412e1a5328SAmir Goldstein 	if (err < 0) {
1422e1a5328SAmir Goldstein 		if (err == -ENODATA)
143a9d01957SAmir Goldstein 			goto out;
1442e1a5328SAmir Goldstein 		goto invalid;
1452e1a5328SAmir Goldstein 	}
146a9d01957SAmir Goldstein 
1478b88a2e6SAmir Goldstein 	return fh;
1488b88a2e6SAmir Goldstein 
1498b88a2e6SAmir Goldstein out:
1508b88a2e6SAmir Goldstein 	kfree(fh);
1518b88a2e6SAmir Goldstein 	return NULL;
1528b88a2e6SAmir Goldstein 
1538b88a2e6SAmir Goldstein fail:
1548b88a2e6SAmir Goldstein 	pr_warn_ratelimited("overlayfs: failed to get origin (%i)\n", res);
1558b88a2e6SAmir Goldstein 	goto out;
1568b88a2e6SAmir Goldstein invalid:
1578b88a2e6SAmir Goldstein 	pr_warn_ratelimited("overlayfs: invalid origin (%*phN)\n", res, fh);
1588b88a2e6SAmir Goldstein 	goto out;
1598b88a2e6SAmir Goldstein }
1608b88a2e6SAmir Goldstein 
1612e1a5328SAmir Goldstein static struct dentry *ovl_decode_fh(struct ovl_fh *fh, struct vfsmount *mnt)
1628b88a2e6SAmir Goldstein {
1632e1a5328SAmir Goldstein 	struct dentry *origin;
1648b88a2e6SAmir Goldstein 	int bytes;
1658b88a2e6SAmir Goldstein 
166a9d01957SAmir Goldstein 	/*
167a9d01957SAmir Goldstein 	 * Make sure that the stored uuid matches the uuid of the lower
168a9d01957SAmir Goldstein 	 * layer where file handle will be decoded.
169a9d01957SAmir Goldstein 	 */
17085787090SChristoph Hellwig 	if (!uuid_equal(&fh->uuid, &mnt->mnt_sb->s_uuid))
1712e1a5328SAmir Goldstein 		return NULL;
172a9d01957SAmir Goldstein 
1738b88a2e6SAmir Goldstein 	bytes = (fh->len - offsetof(struct ovl_fh, fid));
174a9d01957SAmir Goldstein 	origin = exportfs_decode_fh(mnt, (struct fid *)fh->fid,
175a9d01957SAmir Goldstein 				    bytes >> 2, (int)fh->type,
176a9d01957SAmir Goldstein 				    ovl_acceptable, NULL);
177a9d01957SAmir Goldstein 	if (IS_ERR(origin)) {
178a9d01957SAmir Goldstein 		/* Treat stale file handle as "origin unknown" */
179a9d01957SAmir Goldstein 		if (origin == ERR_PTR(-ESTALE))
180a9d01957SAmir Goldstein 			origin = NULL;
1812e1a5328SAmir Goldstein 		return origin;
182a9d01957SAmir Goldstein 	}
183a9d01957SAmir Goldstein 
1842e1a5328SAmir Goldstein 	if (ovl_dentry_weird(origin)) {
1858b88a2e6SAmir Goldstein 		dput(origin);
1862e1a5328SAmir Goldstein 		return NULL;
1872e1a5328SAmir Goldstein 	}
1882e1a5328SAmir Goldstein 
1892e1a5328SAmir Goldstein 	return origin;
190a9d01957SAmir Goldstein }
191a9d01957SAmir Goldstein 
192ee1d6d37SAmir Goldstein static bool ovl_is_opaquedir(struct dentry *dentry)
193ee1d6d37SAmir Goldstein {
194ee1d6d37SAmir Goldstein 	return ovl_check_dir_xattr(dentry, OVL_XATTR_OPAQUE);
195ee1d6d37SAmir Goldstein }
196ee1d6d37SAmir Goldstein 
197e28edc46SMiklos Szeredi static int ovl_lookup_single(struct dentry *base, struct ovl_lookup_data *d,
198e28edc46SMiklos Szeredi 			     const char *name, unsigned int namelen,
19902b69b28SMiklos Szeredi 			     size_t prelen, const char *post,
200e28edc46SMiklos Szeredi 			     struct dentry **ret)
201e28edc46SMiklos Szeredi {
202e28edc46SMiklos Szeredi 	struct dentry *this;
203e28edc46SMiklos Szeredi 	int err;
204e28edc46SMiklos Szeredi 
205e28edc46SMiklos Szeredi 	this = lookup_one_len_unlocked(name, base, namelen);
206e28edc46SMiklos Szeredi 	if (IS_ERR(this)) {
207e28edc46SMiklos Szeredi 		err = PTR_ERR(this);
208e28edc46SMiklos Szeredi 		this = NULL;
209e28edc46SMiklos Szeredi 		if (err == -ENOENT || err == -ENAMETOOLONG)
210e28edc46SMiklos Szeredi 			goto out;
211e28edc46SMiklos Szeredi 		goto out_err;
212e28edc46SMiklos Szeredi 	}
213e28edc46SMiklos Szeredi 	if (!this->d_inode)
214e28edc46SMiklos Szeredi 		goto put_and_out;
215e28edc46SMiklos Szeredi 
216e28edc46SMiklos Szeredi 	if (ovl_dentry_weird(this)) {
217e28edc46SMiklos Szeredi 		/* Don't support traversing automounts and other weirdness */
218e28edc46SMiklos Szeredi 		err = -EREMOTE;
219e28edc46SMiklos Szeredi 		goto out_err;
220e28edc46SMiklos Szeredi 	}
221e28edc46SMiklos Szeredi 	if (ovl_is_whiteout(this)) {
222e28edc46SMiklos Szeredi 		d->stop = d->opaque = true;
223e28edc46SMiklos Szeredi 		goto put_and_out;
224e28edc46SMiklos Szeredi 	}
225e28edc46SMiklos Szeredi 	if (!d_can_lookup(this)) {
226e28edc46SMiklos Szeredi 		d->stop = true;
227e28edc46SMiklos Szeredi 		if (d->is_dir)
228e28edc46SMiklos Szeredi 			goto put_and_out;
229e28edc46SMiklos Szeredi 		goto out;
230e28edc46SMiklos Szeredi 	}
231e28edc46SMiklos Szeredi 	d->is_dir = true;
232e28edc46SMiklos Szeredi 	if (!d->last && ovl_is_opaquedir(this)) {
233e28edc46SMiklos Szeredi 		d->stop = d->opaque = true;
234e28edc46SMiklos Szeredi 		goto out;
235e28edc46SMiklos Szeredi 	}
23602b69b28SMiklos Szeredi 	err = ovl_check_redirect(this, d, prelen, post);
23702b69b28SMiklos Szeredi 	if (err)
23802b69b28SMiklos Szeredi 		goto out_err;
239e28edc46SMiklos Szeredi out:
240e28edc46SMiklos Szeredi 	*ret = this;
241e28edc46SMiklos Szeredi 	return 0;
242e28edc46SMiklos Szeredi 
243e28edc46SMiklos Szeredi put_and_out:
244e28edc46SMiklos Szeredi 	dput(this);
245e28edc46SMiklos Szeredi 	this = NULL;
246e28edc46SMiklos Szeredi 	goto out;
247e28edc46SMiklos Szeredi 
248e28edc46SMiklos Szeredi out_err:
249e28edc46SMiklos Szeredi 	dput(this);
250e28edc46SMiklos Szeredi 	return err;
251e28edc46SMiklos Szeredi }
252e28edc46SMiklos Szeredi 
253e28edc46SMiklos Szeredi static int ovl_lookup_layer(struct dentry *base, struct ovl_lookup_data *d,
254e28edc46SMiklos Szeredi 			    struct dentry **ret)
255e28edc46SMiklos Szeredi {
2564c7d0c9cSAmir Goldstein 	/* Counting down from the end, since the prefix can change */
2574c7d0c9cSAmir Goldstein 	size_t rem = d->name.len - 1;
25802b69b28SMiklos Szeredi 	struct dentry *dentry = NULL;
25902b69b28SMiklos Szeredi 	int err;
26002b69b28SMiklos Szeredi 
2614c7d0c9cSAmir Goldstein 	if (d->name.name[0] != '/')
26202b69b28SMiklos Szeredi 		return ovl_lookup_single(base, d, d->name.name, d->name.len,
26302b69b28SMiklos Szeredi 					 0, "", ret);
26402b69b28SMiklos Szeredi 
2654c7d0c9cSAmir Goldstein 	while (!IS_ERR_OR_NULL(base) && d_can_lookup(base)) {
2664c7d0c9cSAmir Goldstein 		const char *s = d->name.name + d->name.len - rem;
26702b69b28SMiklos Szeredi 		const char *next = strchrnul(s, '/');
2684c7d0c9cSAmir Goldstein 		size_t thislen = next - s;
2694c7d0c9cSAmir Goldstein 		bool end = !next[0];
27002b69b28SMiklos Szeredi 
2714c7d0c9cSAmir Goldstein 		/* Verify we did not go off the rails */
2724c7d0c9cSAmir Goldstein 		if (WARN_ON(s[-1] != '/'))
27302b69b28SMiklos Szeredi 			return -EIO;
27402b69b28SMiklos Szeredi 
2754c7d0c9cSAmir Goldstein 		err = ovl_lookup_single(base, d, s, thislen,
2764c7d0c9cSAmir Goldstein 					d->name.len - rem, next, &base);
27702b69b28SMiklos Szeredi 		dput(dentry);
27802b69b28SMiklos Szeredi 		if (err)
27902b69b28SMiklos Szeredi 			return err;
28002b69b28SMiklos Szeredi 		dentry = base;
2814c7d0c9cSAmir Goldstein 		if (end)
2824c7d0c9cSAmir Goldstein 			break;
2834c7d0c9cSAmir Goldstein 
2844c7d0c9cSAmir Goldstein 		rem -= thislen + 1;
2854c7d0c9cSAmir Goldstein 
2864c7d0c9cSAmir Goldstein 		if (WARN_ON(rem >= d->name.len))
2874c7d0c9cSAmir Goldstein 			return -EIO;
28802b69b28SMiklos Szeredi 	}
28902b69b28SMiklos Szeredi 	*ret = dentry;
29002b69b28SMiklos Szeredi 	return 0;
291e28edc46SMiklos Szeredi }
292e28edc46SMiklos Szeredi 
293a9d01957SAmir Goldstein 
2941eff1a1dSAmir Goldstein static int ovl_check_origin_fh(struct ovl_fs *ofs, struct ovl_fh *fh,
2951eff1a1dSAmir Goldstein 			       struct dentry *upperdentry,
2962e1a5328SAmir Goldstein 			       struct ovl_path **stackp)
297a9d01957SAmir Goldstein {
298f7d3dacaSAmir Goldstein 	struct dentry *origin = NULL;
299f7d3dacaSAmir Goldstein 	int i;
300a9d01957SAmir Goldstein 
3011eff1a1dSAmir Goldstein 	for (i = 0; i < ofs->numlower; i++) {
3021eff1a1dSAmir Goldstein 		origin = ovl_decode_fh(fh, ofs->lower_layers[i].mnt);
303f7d3dacaSAmir Goldstein 		if (origin)
304f7d3dacaSAmir Goldstein 			break;
305f7d3dacaSAmir Goldstein 	}
306f7d3dacaSAmir Goldstein 
307f7d3dacaSAmir Goldstein 	if (!origin)
3082e1a5328SAmir Goldstein 		return -ESTALE;
3092e1a5328SAmir Goldstein 	else if (IS_ERR(origin))
3102e1a5328SAmir Goldstein 		return PTR_ERR(origin);
311f7d3dacaSAmir Goldstein 
3122e1a5328SAmir Goldstein 	if (!ovl_is_whiteout(upperdentry) &&
3132e1a5328SAmir Goldstein 	    ((d_inode(origin)->i_mode ^ d_inode(upperdentry)->i_mode) & S_IFMT))
3142e1a5328SAmir Goldstein 		goto invalid;
3152e1a5328SAmir Goldstein 
316415543d5SAmir Goldstein 	if (!*stackp)
317b9343632SChandan Rajendra 		*stackp = kmalloc(sizeof(struct ovl_path), GFP_KERNEL);
318a9d01957SAmir Goldstein 	if (!*stackp) {
319a9d01957SAmir Goldstein 		dput(origin);
320a9d01957SAmir Goldstein 		return -ENOMEM;
321a9d01957SAmir Goldstein 	}
3221eff1a1dSAmir Goldstein 	**stackp = (struct ovl_path){
3231eff1a1dSAmir Goldstein 		.dentry = origin,
3241eff1a1dSAmir Goldstein 		.layer = &ofs->lower_layers[i]
3251eff1a1dSAmir Goldstein 	};
326a9d01957SAmir Goldstein 
327a9d01957SAmir Goldstein 	return 0;
3282e1a5328SAmir Goldstein 
3292e1a5328SAmir Goldstein invalid:
3302e1a5328SAmir Goldstein 	pr_warn_ratelimited("overlayfs: invalid origin (%pd2, ftype=%x, origin ftype=%x).\n",
3312e1a5328SAmir Goldstein 			    upperdentry, d_inode(upperdentry)->i_mode & S_IFMT,
3322e1a5328SAmir Goldstein 			    d_inode(origin)->i_mode & S_IFMT);
3332e1a5328SAmir Goldstein 	dput(origin);
3342e1a5328SAmir Goldstein 	return -EIO;
3352e1a5328SAmir Goldstein }
3362e1a5328SAmir Goldstein 
3371eff1a1dSAmir Goldstein static int ovl_check_origin(struct ovl_fs *ofs, struct dentry *upperdentry,
3382e1a5328SAmir Goldstein 			    struct ovl_path **stackp, unsigned int *ctrp)
3392e1a5328SAmir Goldstein {
3402e1a5328SAmir Goldstein 	struct ovl_fh *fh = ovl_get_origin_fh(upperdentry);
3412e1a5328SAmir Goldstein 	int err;
3422e1a5328SAmir Goldstein 
3432e1a5328SAmir Goldstein 	if (IS_ERR_OR_NULL(fh))
3442e1a5328SAmir Goldstein 		return PTR_ERR(fh);
3452e1a5328SAmir Goldstein 
3461eff1a1dSAmir Goldstein 	err = ovl_check_origin_fh(ofs, fh, upperdentry, stackp);
3472e1a5328SAmir Goldstein 	kfree(fh);
3482e1a5328SAmir Goldstein 
3492e1a5328SAmir Goldstein 	if (err) {
3502e1a5328SAmir Goldstein 		if (err == -ESTALE)
3512e1a5328SAmir Goldstein 			return 0;
3522e1a5328SAmir Goldstein 		return err;
3532e1a5328SAmir Goldstein 	}
3542e1a5328SAmir Goldstein 
3552e1a5328SAmir Goldstein 	if (WARN_ON(*ctrp))
3562e1a5328SAmir Goldstein 		return -EIO;
3572e1a5328SAmir Goldstein 
3582e1a5328SAmir Goldstein 	*ctrp = 1;
3592e1a5328SAmir Goldstein 	return 0;
360a9d01957SAmir Goldstein }
361a9d01957SAmir Goldstein 
362bbb1e54dSMiklos Szeredi /*
3638b88a2e6SAmir Goldstein  * Verify that @fh matches the origin file handle stored in OVL_XATTR_ORIGIN.
3648b88a2e6SAmir Goldstein  * Return 0 on match, -ESTALE on mismatch, < 0 on error.
3658b88a2e6SAmir Goldstein  */
3668b88a2e6SAmir Goldstein static int ovl_verify_origin_fh(struct dentry *dentry, const struct ovl_fh *fh)
3678b88a2e6SAmir Goldstein {
3688b88a2e6SAmir Goldstein 	struct ovl_fh *ofh = ovl_get_origin_fh(dentry);
3698b88a2e6SAmir Goldstein 	int err = 0;
3708b88a2e6SAmir Goldstein 
3718b88a2e6SAmir Goldstein 	if (!ofh)
3728b88a2e6SAmir Goldstein 		return -ENODATA;
3738b88a2e6SAmir Goldstein 
3748b88a2e6SAmir Goldstein 	if (IS_ERR(ofh))
3758b88a2e6SAmir Goldstein 		return PTR_ERR(ofh);
3768b88a2e6SAmir Goldstein 
3778b88a2e6SAmir Goldstein 	if (fh->len != ofh->len || memcmp(fh, ofh, fh->len))
3788b88a2e6SAmir Goldstein 		err = -ESTALE;
3798b88a2e6SAmir Goldstein 
3808b88a2e6SAmir Goldstein 	kfree(ofh);
3818b88a2e6SAmir Goldstein 	return err;
3828b88a2e6SAmir Goldstein }
3838b88a2e6SAmir Goldstein 
3848b88a2e6SAmir Goldstein /*
3858b88a2e6SAmir Goldstein  * Verify that an inode matches the origin file handle stored in upper inode.
3868b88a2e6SAmir Goldstein  *
3878b88a2e6SAmir Goldstein  * If @set is true and there is no stored file handle, encode and store origin
3888b88a2e6SAmir Goldstein  * file handle in OVL_XATTR_ORIGIN.
3898b88a2e6SAmir Goldstein  *
3908b88a2e6SAmir Goldstein  * Return 0 on match, -ESTALE on mismatch, < 0 on error.
3918b88a2e6SAmir Goldstein  */
392d9768076SAmir Goldstein int ovl_verify_origin(struct dentry *dentry, struct dentry *origin,
393d9768076SAmir Goldstein 		      bool is_upper, bool set)
3948b88a2e6SAmir Goldstein {
3958b88a2e6SAmir Goldstein 	struct inode *inode;
3968b88a2e6SAmir Goldstein 	struct ovl_fh *fh;
3978b88a2e6SAmir Goldstein 	int err;
3988b88a2e6SAmir Goldstein 
39954fb347eSAmir Goldstein 	fh = ovl_encode_fh(origin, is_upper);
4008b88a2e6SAmir Goldstein 	err = PTR_ERR(fh);
4018b88a2e6SAmir Goldstein 	if (IS_ERR(fh))
4028b88a2e6SAmir Goldstein 		goto fail;
4038b88a2e6SAmir Goldstein 
4048b88a2e6SAmir Goldstein 	err = ovl_verify_origin_fh(dentry, fh);
4058b88a2e6SAmir Goldstein 	if (set && err == -ENODATA)
4068b88a2e6SAmir Goldstein 		err = ovl_do_setxattr(dentry, OVL_XATTR_ORIGIN, fh, fh->len, 0);
4078b88a2e6SAmir Goldstein 	if (err)
4088b88a2e6SAmir Goldstein 		goto fail;
4098b88a2e6SAmir Goldstein 
4108b88a2e6SAmir Goldstein out:
4118b88a2e6SAmir Goldstein 	kfree(fh);
4128b88a2e6SAmir Goldstein 	return err;
4138b88a2e6SAmir Goldstein 
4148b88a2e6SAmir Goldstein fail:
4158b88a2e6SAmir Goldstein 	inode = d_inode(origin);
4168b88a2e6SAmir Goldstein 	pr_warn_ratelimited("overlayfs: failed to verify origin (%pd2, ino=%lu, err=%i)\n",
4178b88a2e6SAmir Goldstein 			    origin, inode ? inode->i_ino : 0, err);
4188b88a2e6SAmir Goldstein 	goto out;
4198b88a2e6SAmir Goldstein }
4208b88a2e6SAmir Goldstein 
4218b88a2e6SAmir Goldstein /*
422415543d5SAmir Goldstein  * Verify that an index entry name matches the origin file handle stored in
423415543d5SAmir Goldstein  * OVL_XATTR_ORIGIN and that origin file handle can be decoded to lower path.
424415543d5SAmir Goldstein  * Return 0 on match, -ESTALE on mismatch or stale origin, < 0 on error.
425415543d5SAmir Goldstein  */
4261eff1a1dSAmir Goldstein int ovl_verify_index(struct ovl_fs *ofs, struct dentry *index)
427415543d5SAmir Goldstein {
428415543d5SAmir Goldstein 	struct ovl_fh *fh = NULL;
429415543d5SAmir Goldstein 	size_t len;
430b9343632SChandan Rajendra 	struct ovl_path origin = { };
431b9343632SChandan Rajendra 	struct ovl_path *stack = &origin;
432415543d5SAmir Goldstein 	int err;
433415543d5SAmir Goldstein 
434415543d5SAmir Goldstein 	if (!d_inode(index))
435415543d5SAmir Goldstein 		return 0;
436415543d5SAmir Goldstein 
43761b67471SAmir Goldstein 	/*
43861b67471SAmir Goldstein 	 * Directory index entries are going to be used for looking up
43961b67471SAmir Goldstein 	 * redirected upper dirs by lower dir fh when decoding an overlay
44061b67471SAmir Goldstein 	 * file handle of a merge dir. Whiteout index entries are going to be
44161b67471SAmir Goldstein 	 * used as an indication that an exported overlay file handle should
44261b67471SAmir Goldstein 	 * be treated as stale (i.e. after unlink of the overlay inode).
44361b67471SAmir Goldstein 	 * We don't know the verification rules for directory and whiteout
44461b67471SAmir Goldstein 	 * index entries, because they have not been implemented yet, so return
445fa0096e3SAmir Goldstein 	 * EINVAL if those entries are found to abort the mount to avoid
446fa0096e3SAmir Goldstein 	 * corrupting an index that was created by a newer kernel.
44761b67471SAmir Goldstein 	 */
448fa0096e3SAmir Goldstein 	err = -EINVAL;
44961b67471SAmir Goldstein 	if (d_is_dir(index) || ovl_is_whiteout(index))
450415543d5SAmir Goldstein 		goto fail;
451415543d5SAmir Goldstein 
452415543d5SAmir Goldstein 	if (index->d_name.len < sizeof(struct ovl_fh)*2)
453415543d5SAmir Goldstein 		goto fail;
454415543d5SAmir Goldstein 
455415543d5SAmir Goldstein 	err = -ENOMEM;
456415543d5SAmir Goldstein 	len = index->d_name.len / 2;
4570ee931c4SMichal Hocko 	fh = kzalloc(len, GFP_KERNEL);
458415543d5SAmir Goldstein 	if (!fh)
459415543d5SAmir Goldstein 		goto fail;
460415543d5SAmir Goldstein 
461415543d5SAmir Goldstein 	err = -EINVAL;
4622e1a5328SAmir Goldstein 	if (hex2bin((u8 *)fh, index->d_name.name, len))
4632e1a5328SAmir Goldstein 		goto fail;
4642e1a5328SAmir Goldstein 
4652e1a5328SAmir Goldstein 	err = ovl_check_fh_len(fh, len);
4662e1a5328SAmir Goldstein 	if (err)
467415543d5SAmir Goldstein 		goto fail;
468415543d5SAmir Goldstein 
469415543d5SAmir Goldstein 	err = ovl_verify_origin_fh(index, fh);
470415543d5SAmir Goldstein 	if (err)
471415543d5SAmir Goldstein 		goto fail;
472415543d5SAmir Goldstein 
4731eff1a1dSAmir Goldstein 	err = ovl_check_origin_fh(ofs, fh, index, &stack);
474415543d5SAmir Goldstein 	if (err)
475415543d5SAmir Goldstein 		goto fail;
476415543d5SAmir Goldstein 
477caf70cb2SAmir Goldstein 	/* Check if index is orphan and don't warn before cleaning it */
478caf70cb2SAmir Goldstein 	if (d_inode(index)->i_nlink == 1 &&
47908d8f8a5SVivek Goyal 	    ovl_get_nlink(origin.dentry, index, 0) == 0)
480caf70cb2SAmir Goldstein 		err = -ENOENT;
481caf70cb2SAmir Goldstein 
482415543d5SAmir Goldstein 	dput(origin.dentry);
483415543d5SAmir Goldstein out:
484415543d5SAmir Goldstein 	kfree(fh);
485415543d5SAmir Goldstein 	return err;
486415543d5SAmir Goldstein 
487415543d5SAmir Goldstein fail:
48861b67471SAmir Goldstein 	pr_warn_ratelimited("overlayfs: failed to verify index (%pd2, ftype=%x, err=%i)\n",
48961b67471SAmir Goldstein 			    index, d_inode(index)->i_mode & S_IFMT, err);
490415543d5SAmir Goldstein 	goto out;
491415543d5SAmir Goldstein }
492415543d5SAmir Goldstein 
493415543d5SAmir Goldstein /*
494359f392cSAmir Goldstein  * Lookup in indexdir for the index entry of a lower real inode or a copy up
495359f392cSAmir Goldstein  * origin inode. The index entry name is the hex representation of the lower
496359f392cSAmir Goldstein  * inode file handle.
497359f392cSAmir Goldstein  *
498359f392cSAmir Goldstein  * If the index dentry in negative, then either no lower aliases have been
499359f392cSAmir Goldstein  * copied up yet, or aliases have been copied up in older kernels and are
500359f392cSAmir Goldstein  * not indexed.
501359f392cSAmir Goldstein  *
502359f392cSAmir Goldstein  * If the index dentry for a copy up origin inode is positive, but points
503359f392cSAmir Goldstein  * to an inode different than the upper inode, then either the upper inode
504359f392cSAmir Goldstein  * has been copied up and not indexed or it was indexed, but since then
505359f392cSAmir Goldstein  * index dir was cleared. Either way, that index cannot be used to indentify
506359f392cSAmir Goldstein  * the overlay inode.
507359f392cSAmir Goldstein  */
508359f392cSAmir Goldstein int ovl_get_index_name(struct dentry *origin, struct qstr *name)
509359f392cSAmir Goldstein {
510359f392cSAmir Goldstein 	int err;
511359f392cSAmir Goldstein 	struct ovl_fh *fh;
512359f392cSAmir Goldstein 	char *n, *s;
513359f392cSAmir Goldstein 
514359f392cSAmir Goldstein 	fh = ovl_encode_fh(origin, false);
515359f392cSAmir Goldstein 	if (IS_ERR(fh))
516359f392cSAmir Goldstein 		return PTR_ERR(fh);
517359f392cSAmir Goldstein 
518359f392cSAmir Goldstein 	err = -ENOMEM;
5190ee931c4SMichal Hocko 	n = kzalloc(fh->len * 2, GFP_KERNEL);
520359f392cSAmir Goldstein 	if (n) {
521359f392cSAmir Goldstein 		s  = bin2hex(n, fh, fh->len);
522359f392cSAmir Goldstein 		*name = (struct qstr) QSTR_INIT(n, s - n);
523359f392cSAmir Goldstein 		err = 0;
524359f392cSAmir Goldstein 	}
525359f392cSAmir Goldstein 	kfree(fh);
526359f392cSAmir Goldstein 
527359f392cSAmir Goldstein 	return err;
528359f392cSAmir Goldstein 
529359f392cSAmir Goldstein }
530359f392cSAmir Goldstein 
531359f392cSAmir Goldstein static struct dentry *ovl_lookup_index(struct dentry *dentry,
532359f392cSAmir Goldstein 				       struct dentry *upper,
533359f392cSAmir Goldstein 				       struct dentry *origin)
534359f392cSAmir Goldstein {
535359f392cSAmir Goldstein 	struct ovl_fs *ofs = dentry->d_sb->s_fs_info;
536359f392cSAmir Goldstein 	struct dentry *index;
537359f392cSAmir Goldstein 	struct inode *inode;
538359f392cSAmir Goldstein 	struct qstr name;
539359f392cSAmir Goldstein 	int err;
540359f392cSAmir Goldstein 
541359f392cSAmir Goldstein 	err = ovl_get_index_name(origin, &name);
542359f392cSAmir Goldstein 	if (err)
543359f392cSAmir Goldstein 		return ERR_PTR(err);
544359f392cSAmir Goldstein 
545359f392cSAmir Goldstein 	index = lookup_one_len_unlocked(name.name, ofs->indexdir, name.len);
546359f392cSAmir Goldstein 	if (IS_ERR(index)) {
547e0082a0fSAmir Goldstein 		err = PTR_ERR(index);
5487937a56fSAmir Goldstein 		if (err == -ENOENT) {
5497937a56fSAmir Goldstein 			index = NULL;
5507937a56fSAmir Goldstein 			goto out;
5517937a56fSAmir Goldstein 		}
552359f392cSAmir Goldstein 		pr_warn_ratelimited("overlayfs: failed inode index lookup (ino=%lu, key=%*s, err=%i);\n"
553359f392cSAmir Goldstein 				    "overlayfs: mount with '-o index=off' to disable inodes index.\n",
554359f392cSAmir Goldstein 				    d_inode(origin)->i_ino, name.len, name.name,
555359f392cSAmir Goldstein 				    err);
556359f392cSAmir Goldstein 		goto out;
557359f392cSAmir Goldstein 	}
558359f392cSAmir Goldstein 
5590e082555SAmir Goldstein 	inode = d_inode(index);
560359f392cSAmir Goldstein 	if (d_is_negative(index)) {
5616eaf0111SAmir Goldstein 		goto out_dput;
5620e082555SAmir Goldstein 	} else if (upper && d_inode(upper) != inode) {
5636eaf0111SAmir Goldstein 		goto out_dput;
5640e082555SAmir Goldstein 	} else if (ovl_dentry_weird(index) || ovl_is_whiteout(index) ||
5650e082555SAmir Goldstein 		   ((inode->i_mode ^ d_inode(origin)->i_mode) & S_IFMT)) {
5660e082555SAmir Goldstein 		/*
5670e082555SAmir Goldstein 		 * Index should always be of the same file type as origin
5680e082555SAmir Goldstein 		 * except for the case of a whiteout index. A whiteout
5690e082555SAmir Goldstein 		 * index should only exist if all lower aliases have been
5700e082555SAmir Goldstein 		 * unlinked, which means that finding a lower origin on lookup
5710e082555SAmir Goldstein 		 * whose index is a whiteout should be treated as an error.
5720e082555SAmir Goldstein 		 */
5730e082555SAmir Goldstein 		pr_warn_ratelimited("overlayfs: bad index found (index=%pd2, ftype=%x, origin ftype=%x).\n",
5740e082555SAmir Goldstein 				    index, d_inode(index)->i_mode & S_IFMT,
5750e082555SAmir Goldstein 				    d_inode(origin)->i_mode & S_IFMT);
576359f392cSAmir Goldstein 		goto fail;
577359f392cSAmir Goldstein 	}
578359f392cSAmir Goldstein 
579359f392cSAmir Goldstein out:
580359f392cSAmir Goldstein 	kfree(name.name);
581359f392cSAmir Goldstein 	return index;
582359f392cSAmir Goldstein 
5836eaf0111SAmir Goldstein out_dput:
5846eaf0111SAmir Goldstein 	dput(index);
5856eaf0111SAmir Goldstein 	index = NULL;
5866eaf0111SAmir Goldstein 	goto out;
5876eaf0111SAmir Goldstein 
588359f392cSAmir Goldstein fail:
589359f392cSAmir Goldstein 	dput(index);
590359f392cSAmir Goldstein 	index = ERR_PTR(-EIO);
591359f392cSAmir Goldstein 	goto out;
592359f392cSAmir Goldstein }
593359f392cSAmir Goldstein 
594359f392cSAmir Goldstein /*
595bbb1e54dSMiklos Szeredi  * Returns next layer in stack starting from top.
596bbb1e54dSMiklos Szeredi  * Returns -1 if this is the last layer.
597bbb1e54dSMiklos Szeredi  */
598bbb1e54dSMiklos Szeredi int ovl_path_next(int idx, struct dentry *dentry, struct path *path)
599bbb1e54dSMiklos Szeredi {
600bbb1e54dSMiklos Szeredi 	struct ovl_entry *oe = dentry->d_fsdata;
601bbb1e54dSMiklos Szeredi 
602bbb1e54dSMiklos Szeredi 	BUG_ON(idx < 0);
603bbb1e54dSMiklos Szeredi 	if (idx == 0) {
604bbb1e54dSMiklos Szeredi 		ovl_path_upper(dentry, path);
605bbb1e54dSMiklos Szeredi 		if (path->dentry)
606bbb1e54dSMiklos Szeredi 			return oe->numlower ? 1 : -1;
607bbb1e54dSMiklos Szeredi 		idx++;
608bbb1e54dSMiklos Szeredi 	}
609bbb1e54dSMiklos Szeredi 	BUG_ON(idx > oe->numlower);
610b9343632SChandan Rajendra 	path->dentry = oe->lowerstack[idx - 1].dentry;
611b9343632SChandan Rajendra 	path->mnt = oe->lowerstack[idx - 1].layer->mnt;
612bbb1e54dSMiklos Szeredi 
613bbb1e54dSMiklos Szeredi 	return (idx < oe->numlower) ? idx + 1 : -1;
614bbb1e54dSMiklos Szeredi }
615bbb1e54dSMiklos Szeredi 
6169678e630SAmir Goldstein /* Fix missing 'origin' xattr */
6179678e630SAmir Goldstein static int ovl_fix_origin(struct dentry *dentry, struct dentry *lower,
6189678e630SAmir Goldstein 			  struct dentry *upper)
6199678e630SAmir Goldstein {
6209678e630SAmir Goldstein 	int err;
6219678e630SAmir Goldstein 
6229678e630SAmir Goldstein 	if (ovl_check_origin_xattr(upper))
6239678e630SAmir Goldstein 		return 0;
6249678e630SAmir Goldstein 
6259678e630SAmir Goldstein 	err = ovl_want_write(dentry);
6269678e630SAmir Goldstein 	if (err)
6279678e630SAmir Goldstein 		return err;
6289678e630SAmir Goldstein 
6299678e630SAmir Goldstein 	err = ovl_set_origin(dentry, lower, upper);
6309678e630SAmir Goldstein 	if (!err)
6319678e630SAmir Goldstein 		err = ovl_set_impure(dentry->d_parent, upper->d_parent);
6329678e630SAmir Goldstein 
6339678e630SAmir Goldstein 	ovl_drop_write(dentry);
6349678e630SAmir Goldstein 	return err;
6359678e630SAmir Goldstein }
6369678e630SAmir Goldstein 
637bbb1e54dSMiklos Szeredi struct dentry *ovl_lookup(struct inode *dir, struct dentry *dentry,
638bbb1e54dSMiklos Szeredi 			  unsigned int flags)
639bbb1e54dSMiklos Szeredi {
640bbb1e54dSMiklos Szeredi 	struct ovl_entry *oe;
641bbb1e54dSMiklos Szeredi 	const struct cred *old_cred;
6426b2d5fe4SMiklos Szeredi 	struct ovl_fs *ofs = dentry->d_sb->s_fs_info;
643bbb1e54dSMiklos Szeredi 	struct ovl_entry *poe = dentry->d_parent->d_fsdata;
644c22205d0SAmir Goldstein 	struct ovl_entry *roe = dentry->d_sb->s_root->d_fsdata;
645b9343632SChandan Rajendra 	struct ovl_path *stack = NULL;
646bbb1e54dSMiklos Szeredi 	struct dentry *upperdir, *upperdentry = NULL;
647359f392cSAmir Goldstein 	struct dentry *index = NULL;
648bbb1e54dSMiklos Szeredi 	unsigned int ctr = 0;
649bbb1e54dSMiklos Szeredi 	struct inode *inode = NULL;
650bbb1e54dSMiklos Szeredi 	bool upperopaque = false;
65102b69b28SMiklos Szeredi 	char *upperredirect = NULL;
652bbb1e54dSMiklos Szeredi 	struct dentry *this;
653bbb1e54dSMiklos Szeredi 	unsigned int i;
654bbb1e54dSMiklos Szeredi 	int err;
655e28edc46SMiklos Szeredi 	struct ovl_lookup_data d = {
656e28edc46SMiklos Szeredi 		.name = dentry->d_name,
657e28edc46SMiklos Szeredi 		.is_dir = false,
658e28edc46SMiklos Szeredi 		.opaque = false,
659e28edc46SMiklos Szeredi 		.stop = false,
660e28edc46SMiklos Szeredi 		.last = !poe->numlower,
66102b69b28SMiklos Szeredi 		.redirect = NULL,
662e28edc46SMiklos Szeredi 	};
663bbb1e54dSMiklos Szeredi 
6646b2d5fe4SMiklos Szeredi 	if (dentry->d_name.len > ofs->namelen)
6656b2d5fe4SMiklos Szeredi 		return ERR_PTR(-ENAMETOOLONG);
6666b2d5fe4SMiklos Szeredi 
667bbb1e54dSMiklos Szeredi 	old_cred = ovl_override_creds(dentry->d_sb);
66809d8b586SMiklos Szeredi 	upperdir = ovl_dentry_upper(dentry->d_parent);
669bbb1e54dSMiklos Szeredi 	if (upperdir) {
670e28edc46SMiklos Szeredi 		err = ovl_lookup_layer(upperdir, &d, &upperdentry);
671e28edc46SMiklos Szeredi 		if (err)
672bbb1e54dSMiklos Szeredi 			goto out;
673bbb1e54dSMiklos Szeredi 
674e28edc46SMiklos Szeredi 		if (upperdentry && unlikely(ovl_dentry_remote(upperdentry))) {
675e28edc46SMiklos Szeredi 			dput(upperdentry);
676bbb1e54dSMiklos Szeredi 			err = -EREMOTE;
677bbb1e54dSMiklos Szeredi 			goto out;
678bbb1e54dSMiklos Szeredi 		}
679a9d01957SAmir Goldstein 		if (upperdentry && !d.is_dir) {
680a9d01957SAmir Goldstein 			BUG_ON(!d.stop || d.redirect);
681f7d3dacaSAmir Goldstein 			/*
682f7d3dacaSAmir Goldstein 			 * Lookup copy up origin by decoding origin file handle.
683f7d3dacaSAmir Goldstein 			 * We may get a disconnected dentry, which is fine,
684f7d3dacaSAmir Goldstein 			 * because we only need to hold the origin inode in
685f7d3dacaSAmir Goldstein 			 * cache and use its inode number.  We may even get a
686f7d3dacaSAmir Goldstein 			 * connected dentry, that is not under any of the lower
687f7d3dacaSAmir Goldstein 			 * layers root.  That is also fine for using it's inode
688f7d3dacaSAmir Goldstein 			 * number - it's the same as if we held a reference
689f7d3dacaSAmir Goldstein 			 * to a dentry in lower layer that was moved under us.
690f7d3dacaSAmir Goldstein 			 */
6911eff1a1dSAmir Goldstein 			err = ovl_check_origin(ofs, upperdentry, &stack, &ctr);
692a9d01957SAmir Goldstein 			if (err)
6935455f92bSVivek Goyal 				goto out_put_upper;
694a9d01957SAmir Goldstein 		}
69502b69b28SMiklos Szeredi 
69602b69b28SMiklos Szeredi 		if (d.redirect) {
6970ce5cdc9SDan Carpenter 			err = -ENOMEM;
69802b69b28SMiklos Szeredi 			upperredirect = kstrdup(d.redirect, GFP_KERNEL);
69902b69b28SMiklos Szeredi 			if (!upperredirect)
70002b69b28SMiklos Szeredi 				goto out_put_upper;
70102b69b28SMiklos Szeredi 			if (d.redirect[0] == '/')
702c22205d0SAmir Goldstein 				poe = roe;
70302b69b28SMiklos Szeredi 		}
704e28edc46SMiklos Szeredi 		upperopaque = d.opaque;
705bbb1e54dSMiklos Szeredi 	}
706bbb1e54dSMiklos Szeredi 
707e28edc46SMiklos Szeredi 	if (!d.stop && poe->numlower) {
708bbb1e54dSMiklos Szeredi 		err = -ENOMEM;
709b9343632SChandan Rajendra 		stack = kcalloc(ofs->numlower, sizeof(struct ovl_path),
7100ee931c4SMichal Hocko 				GFP_KERNEL);
711bbb1e54dSMiklos Szeredi 		if (!stack)
712bbb1e54dSMiklos Szeredi 			goto out_put_upper;
713bbb1e54dSMiklos Szeredi 	}
714bbb1e54dSMiklos Szeredi 
715e28edc46SMiklos Szeredi 	for (i = 0; !d.stop && i < poe->numlower; i++) {
716b9343632SChandan Rajendra 		struct ovl_path lower = poe->lowerstack[i];
717bbb1e54dSMiklos Szeredi 
718e28edc46SMiklos Szeredi 		d.last = i == poe->numlower - 1;
719b9343632SChandan Rajendra 		err = ovl_lookup_layer(lower.dentry, &d, &this);
720e28edc46SMiklos Szeredi 		if (err)
721bbb1e54dSMiklos Szeredi 			goto out_put;
7226b2d5fe4SMiklos Szeredi 
723bbb1e54dSMiklos Szeredi 		if (!this)
724bbb1e54dSMiklos Szeredi 			continue;
725bbb1e54dSMiklos Szeredi 
7269678e630SAmir Goldstein 		/*
7279678e630SAmir Goldstein 		 * If no origin fh is stored in upper of a merge dir, store fh
7289678e630SAmir Goldstein 		 * of lower dir and set upper parent "impure".
7299678e630SAmir Goldstein 		 */
7309678e630SAmir Goldstein 		if (upperdentry && !ctr && !ofs->noxattr) {
7319678e630SAmir Goldstein 			err = ovl_fix_origin(dentry, this, upperdentry);
7329678e630SAmir Goldstein 			if (err) {
7339678e630SAmir Goldstein 				dput(this);
7349678e630SAmir Goldstein 				goto out_put;
7359678e630SAmir Goldstein 			}
7369678e630SAmir Goldstein 		}
7379678e630SAmir Goldstein 
738bbb1e54dSMiklos Szeredi 		stack[ctr].dentry = this;
739b9343632SChandan Rajendra 		stack[ctr].layer = lower.layer;
740bbb1e54dSMiklos Szeredi 		ctr++;
74102b69b28SMiklos Szeredi 
74202b69b28SMiklos Szeredi 		if (d.stop)
74302b69b28SMiklos Szeredi 			break;
74402b69b28SMiklos Szeredi 
745438c84c2SMiklos Szeredi 		/*
746438c84c2SMiklos Szeredi 		 * Following redirects can have security consequences: it's like
747438c84c2SMiklos Szeredi 		 * a symlink into the lower layer without the permission checks.
748438c84c2SMiklos Szeredi 		 * This is only a problem if the upper layer is untrusted (e.g
749438c84c2SMiklos Szeredi 		 * comes from an USB drive).  This can allow a non-readable file
750438c84c2SMiklos Szeredi 		 * or directory to become readable.
751438c84c2SMiklos Szeredi 		 *
752438c84c2SMiklos Szeredi 		 * Only following redirects when redirects are enabled disables
753438c84c2SMiklos Szeredi 		 * this attack vector when not necessary.
754438c84c2SMiklos Szeredi 		 */
755438c84c2SMiklos Szeredi 		err = -EPERM;
756438c84c2SMiklos Szeredi 		if (d.redirect && !ofs->config.redirect_follow) {
757f8167817SAmir Goldstein 			pr_warn_ratelimited("overlayfs: refusing to follow redirect for (%pd2)\n",
758f8167817SAmir Goldstein 					    dentry);
759438c84c2SMiklos Szeredi 			goto out_put;
760438c84c2SMiklos Szeredi 		}
761438c84c2SMiklos Szeredi 
762c22205d0SAmir Goldstein 		if (d.redirect && d.redirect[0] == '/' && poe != roe) {
763c22205d0SAmir Goldstein 			poe = roe;
76402b69b28SMiklos Szeredi 			/* Find the current layer on the root dentry */
765d583ed7dSAmir Goldstein 			i = lower.layer->idx - 1;
76602b69b28SMiklos Szeredi 		}
767bbb1e54dSMiklos Szeredi 	}
768bbb1e54dSMiklos Szeredi 
769359f392cSAmir Goldstein 	/* Lookup index by lower inode and verify it matches upper inode */
770359f392cSAmir Goldstein 	if (ctr && !d.is_dir && ovl_indexdir(dentry->d_sb)) {
771359f392cSAmir Goldstein 		struct dentry *origin = stack[0].dentry;
772359f392cSAmir Goldstein 
773359f392cSAmir Goldstein 		index = ovl_lookup_index(dentry, upperdentry, origin);
774359f392cSAmir Goldstein 		if (IS_ERR(index)) {
775359f392cSAmir Goldstein 			err = PTR_ERR(index);
776359f392cSAmir Goldstein 			index = NULL;
777359f392cSAmir Goldstein 			goto out_put;
778359f392cSAmir Goldstein 		}
779359f392cSAmir Goldstein 	}
780359f392cSAmir Goldstein 
781bbb1e54dSMiklos Szeredi 	oe = ovl_alloc_entry(ctr);
782bbb1e54dSMiklos Szeredi 	err = -ENOMEM;
783bbb1e54dSMiklos Szeredi 	if (!oe)
784bbb1e54dSMiklos Szeredi 		goto out_put;
785bbb1e54dSMiklos Szeredi 
786bbb1e54dSMiklos Szeredi 	oe->opaque = upperopaque;
787b9343632SChandan Rajendra 	memcpy(oe->lowerstack, stack, sizeof(struct ovl_path) * ctr);
788e6d2ebddSMiklos Szeredi 	dentry->d_fsdata = oe;
789e6d2ebddSMiklos Szeredi 
79055acc661SMiklos Szeredi 	if (upperdentry)
79155acc661SMiklos Szeredi 		ovl_dentry_set_upper_alias(dentry);
79255acc661SMiklos Szeredi 	else if (index)
793359f392cSAmir Goldstein 		upperdentry = dget(index);
794359f392cSAmir Goldstein 
795e6d2ebddSMiklos Szeredi 	if (upperdentry || ctr) {
7966eaf0111SAmir Goldstein 		inode = ovl_get_inode(dentry, upperdentry, index);
797b9ac5c27SMiklos Szeredi 		err = PTR_ERR(inode);
798b9ac5c27SMiklos Szeredi 		if (IS_ERR(inode))
799e6d2ebddSMiklos Szeredi 			goto out_free_oe;
800cf31c463SMiklos Szeredi 
801cf31c463SMiklos Szeredi 		OVL_I(inode)->redirect = upperredirect;
802359f392cSAmir Goldstein 		if (index)
803359f392cSAmir Goldstein 			ovl_set_flag(OVL_INDEX, inode);
804e6d2ebddSMiklos Szeredi 	}
805e6d2ebddSMiklos Szeredi 
806e6d2ebddSMiklos Szeredi 	revert_creds(old_cred);
807359f392cSAmir Goldstein 	dput(index);
808bbb1e54dSMiklos Szeredi 	kfree(stack);
80902b69b28SMiklos Szeredi 	kfree(d.redirect);
810bbb1e54dSMiklos Szeredi 	d_add(dentry, inode);
811bbb1e54dSMiklos Szeredi 
812bbb1e54dSMiklos Szeredi 	return NULL;
813bbb1e54dSMiklos Szeredi 
814bbb1e54dSMiklos Szeredi out_free_oe:
815e6d2ebddSMiklos Szeredi 	dentry->d_fsdata = NULL;
816bbb1e54dSMiklos Szeredi 	kfree(oe);
817bbb1e54dSMiklos Szeredi out_put:
818359f392cSAmir Goldstein 	dput(index);
819bbb1e54dSMiklos Szeredi 	for (i = 0; i < ctr; i++)
820bbb1e54dSMiklos Szeredi 		dput(stack[i].dentry);
821bbb1e54dSMiklos Szeredi 	kfree(stack);
822bbb1e54dSMiklos Szeredi out_put_upper:
823bbb1e54dSMiklos Szeredi 	dput(upperdentry);
82402b69b28SMiklos Szeredi 	kfree(upperredirect);
825bbb1e54dSMiklos Szeredi out:
82602b69b28SMiklos Szeredi 	kfree(d.redirect);
827bbb1e54dSMiklos Szeredi 	revert_creds(old_cred);
828bbb1e54dSMiklos Szeredi 	return ERR_PTR(err);
829bbb1e54dSMiklos Szeredi }
830bbb1e54dSMiklos Szeredi 
831bbb1e54dSMiklos Szeredi bool ovl_lower_positive(struct dentry *dentry)
832bbb1e54dSMiklos Szeredi {
833bbb1e54dSMiklos Szeredi 	struct ovl_entry *oe = dentry->d_fsdata;
834bbb1e54dSMiklos Szeredi 	struct ovl_entry *poe = dentry->d_parent->d_fsdata;
835bbb1e54dSMiklos Szeredi 	const struct qstr *name = &dentry->d_name;
8366d0a8a90SAmir Goldstein 	const struct cred *old_cred;
837bbb1e54dSMiklos Szeredi 	unsigned int i;
838bbb1e54dSMiklos Szeredi 	bool positive = false;
839bbb1e54dSMiklos Szeredi 	bool done = false;
840bbb1e54dSMiklos Szeredi 
841bbb1e54dSMiklos Szeredi 	/*
842bbb1e54dSMiklos Szeredi 	 * If dentry is negative, then lower is positive iff this is a
843bbb1e54dSMiklos Szeredi 	 * whiteout.
844bbb1e54dSMiklos Szeredi 	 */
845bbb1e54dSMiklos Szeredi 	if (!dentry->d_inode)
846bbb1e54dSMiklos Szeredi 		return oe->opaque;
847bbb1e54dSMiklos Szeredi 
848bbb1e54dSMiklos Szeredi 	/* Negative upper -> positive lower */
84909d8b586SMiklos Szeredi 	if (!ovl_dentry_upper(dentry))
850bbb1e54dSMiklos Szeredi 		return true;
851bbb1e54dSMiklos Szeredi 
8526d0a8a90SAmir Goldstein 	old_cred = ovl_override_creds(dentry->d_sb);
853bbb1e54dSMiklos Szeredi 	/* Positive upper -> have to look up lower to see whether it exists */
854bbb1e54dSMiklos Szeredi 	for (i = 0; !done && !positive && i < poe->numlower; i++) {
855bbb1e54dSMiklos Szeredi 		struct dentry *this;
856bbb1e54dSMiklos Szeredi 		struct dentry *lowerdir = poe->lowerstack[i].dentry;
857bbb1e54dSMiklos Szeredi 
858bbb1e54dSMiklos Szeredi 		this = lookup_one_len_unlocked(name->name, lowerdir,
859bbb1e54dSMiklos Szeredi 					       name->len);
860bbb1e54dSMiklos Szeredi 		if (IS_ERR(this)) {
861bbb1e54dSMiklos Szeredi 			switch (PTR_ERR(this)) {
862bbb1e54dSMiklos Szeredi 			case -ENOENT:
863bbb1e54dSMiklos Szeredi 			case -ENAMETOOLONG:
864bbb1e54dSMiklos Szeredi 				break;
865bbb1e54dSMiklos Szeredi 
866bbb1e54dSMiklos Szeredi 			default:
867bbb1e54dSMiklos Szeredi 				/*
868bbb1e54dSMiklos Szeredi 				 * Assume something is there, we just couldn't
869bbb1e54dSMiklos Szeredi 				 * access it.
870bbb1e54dSMiklos Szeredi 				 */
871bbb1e54dSMiklos Szeredi 				positive = true;
872bbb1e54dSMiklos Szeredi 				break;
873bbb1e54dSMiklos Szeredi 			}
874bbb1e54dSMiklos Szeredi 		} else {
875bbb1e54dSMiklos Szeredi 			if (this->d_inode) {
876bbb1e54dSMiklos Szeredi 				positive = !ovl_is_whiteout(this);
877bbb1e54dSMiklos Szeredi 				done = true;
878bbb1e54dSMiklos Szeredi 			}
879bbb1e54dSMiklos Szeredi 			dput(this);
880bbb1e54dSMiklos Szeredi 		}
881bbb1e54dSMiklos Szeredi 	}
8826d0a8a90SAmir Goldstein 	revert_creds(old_cred);
883bbb1e54dSMiklos Szeredi 
884bbb1e54dSMiklos Szeredi 	return positive;
885bbb1e54dSMiklos Szeredi }
886