linux-kernel - [PATCH 4.9 063/118] fs/devpts: always delete dcache dentry-s in dput()

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-Id: <20190322111221.116818757@linuxfoundation.org>
Date:   Fri, 22 Mar 2019 12:15:35 +0100
From:   Greg Kroah-Hartman <gregkh@...uxfoundation.org>
To:     linux-kernel@...r.kernel.org
Cc:     Greg Kroah-Hartman <gregkh@...uxfoundation.org>,
        stable@...r.kernel.org, Varad Gautam <vrd@...zon.de>,
        Zheng Wang <wanz@...zon.de>,
        Brandon Schwartz <bsschwar@...zon.de>,
        David Woodhouse <dwmw@...zon.co.uk>,
        Maximilian Heyne <mheyne@...zon.de>,
        Stefan Nuernberger <snu@...zon.de>, Amit Shah <aams@...zon.de>,
        Linus Torvalds <torvalds@...ux-foundation.org>,
        Al Viro <viro@...IV.linux.org.uk>,
        Christian Brauner <christian.brauner@...ntu.com>,
        "Eric W. Biederman" <ebiederm@...ssion.com>,
        Matthew Wilcox <willy@...radead.org>,
        Eric Biggers <ebiggers@...gle.com>,
        Al Viro <viro@...iv.linux.org.uk>,
        Nicolas Pernas Maradei <npernas@...zon.de>
Subject: [PATCH 4.9 063/118] fs/devpts: always delete dcache dentry-s in dput()

4.9-stable review patch.  If anyone has any objections, please let me know.

------------------

From: Varad Gautam <vrd@...zon.de>

commit 73052b0daee0b750b39af18460dfec683e4f5887 upstream.

d_delete only unhashes an entry if it is reached with
dentry->d_lockref.count != 1. Prior to commit 8ead9dd54716 ("devpts:
more pty driver interface cleanups"), d_delete was called on a dentry
from devpts_pty_kill with two references held, which would trigger the
unhashing, and the subsequent dputs would release it.

Commit 8ead9dd54716 reworked devpts_pty_kill to stop acquiring the second
reference from d_find_alias, and the d_delete call left the dentries
still on the hashed list without actually ever being dropped from dcache
before explicit cleanup. This causes the number of negative dentries for
devpts to pile up, and an `ls /dev/pts` invocation can take seconds to
return.

Provide always_delete_dentry() from simple_dentry_operations
as .d_delete for devpts, to make the dentry be dropped from dcache.

Without this cleanup, the number of dentries in /dev/pts/ can be grown
arbitrarily as:

`python -c 'import pty; pty.spawn(["ls", "/dev/pts"])'`

A systemtap probe on dcache_readdir to count d_subdirs shows this count
to increase with each pty spawn invocation above:

probe kernel.function("dcache_readdir") {
    subdirs = &@...t($file->f_path->dentry, "dentry")->d_subdirs;
    p = subdirs;
    p = @cast(p, "list_head")->next;
    i = 0
    while (p != subdirs) {
      p = @cast(p, "list_head")->next;
      i = i+1;
    }
    printf("number of dentries: %d\n", i);
}

Fixes: 8ead9dd54716 ("devpts: more pty driver interface cleanups")
Signed-off-by: Varad Gautam <vrd@...zon.de>
Reported-by: Zheng Wang <wanz@...zon.de>
Reported-by: Brandon Schwartz <bsschwar@...zon.de>
Root-caused-by: Maximilian Heyne <mheyne@...zon.de>
Root-caused-by: Nicolas Pernas Maradei <npernas@...zon.de>
CC: David Woodhouse <dwmw@...zon.co.uk>
CC: Maximilian Heyne <mheyne@...zon.de>
CC: Stefan Nuernberger <snu@...zon.de>
CC: Amit Shah <aams@...zon.de>
CC: Linus Torvalds <torvalds@...ux-foundation.org>
CC: Greg Kroah-Hartman <gregkh@...uxfoundation.org>
CC: Al Viro <viro@...IV.linux.org.uk>
CC: Christian Brauner <christian.brauner@...ntu.com>
CC: Eric W. Biederman <ebiederm@...ssion.com>
CC: Matthew Wilcox <willy@...radead.org>
CC: Eric Biggers <ebiggers@...gle.com>
CC: <stable@...r.kernel.org> # 4.9+
Signed-off-by: Al Viro <viro@...iv.linux.org.uk>
Signed-off-by: Greg Kroah-Hartman <gregkh@...uxfoundation.org>

---
 fs/devpts/inode.c |    1 +
 1 file changed, 1 insertion(+)

--- a/fs/devpts/inode.c
+++ b/fs/devpts/inode.c
@@ -396,6 +396,7 @@ devpts_fill_super(struct super_block *s,
 	s->s_blocksize_bits = 10;
 	s->s_magic = DEVPTS_SUPER_MAGIC;
 	s->s_op = &devpts_sops;
+	s->s_d_op = &simple_dentry_operations;
 	s->s_time_gran = 1;

 	error = -ENOMEM;