From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-16.6 required=3.0 tests=DKIMWL_WL_MED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI, MENTIONS_GIT_HOSTING,SIGNED_OFF_BY,SPF_PASS,URIBL_BLOCKED,USER_IN_DEF_DKIM_WL autolearn=unavailable autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 1595FC10F0B for ; Tue, 26 Feb 2019 17:00:34 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id AB69F20C01 for ; Tue, 26 Feb 2019 17:00:33 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (2048-bit key) header.d=google.com header.i=@google.com header.b="TKhusmiY" DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org AB69F20C01 Authentication-Results: mail.kernel.org; dmarc=fail (p=reject dis=none) header.from=google.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=owner-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix) id 41C028E0003; Tue, 26 Feb 2019 12:00:33 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 3CBF68E0001; Tue, 26 Feb 2019 12:00:33 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 294ED8E0003; Tue, 26 Feb 2019 12:00:33 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from mail-pf1-f200.google.com (mail-pf1-f200.google.com [209.85.210.200]) by kanga.kvack.org (Postfix) with ESMTP id D60198E0001 for ; Tue, 26 Feb 2019 12:00:32 -0500 (EST) Received: by mail-pf1-f200.google.com with SMTP id h15so10860091pfj.22 for ; Tue, 26 Feb 2019 09:00:32 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:dkim-signature:mime-version:references :in-reply-to:from:date:message-id:subject:to:cc; bh=+dlwH5mhQa9AGOo/L/0pHUnERl1xupoKAAdgQEuEs4o=; b=OrEJ2ueFOrFF36xA64F+HkgDs0DRxaFD/edUwFminLr06fS+n6LsMEOWU3f/mRiw/0 TfqOwwgIS2naPBc3Mw78QLji2Tz601gsRdcR5hdXXVDNAg9Q1Q9B7qdXQg66l2eGpVyE 6FNRGSiT02xaHgEkrJ+2BHOmMF0bVX6NKaTf6Mc2aYt+K1FbFme7CUR9bE1UNtGo49vp M9P7qTvpjBML7MDqN4yBJBy6SQBuuzPhQZqaK3TcC5NGQ5a1g3QTf7Sc+xWHZXoLUpjf Udw4aOoYX6CVkAQZ6YkV9vkqVSEWaay143YtWnONpSFl9tVa8qIteL2h0Vi8EcHn+0YX Qj8A== X-Gm-Message-State: AHQUAuZcFwJNLNTVIo6jlyzCQqcdem1SteaRnvw6kXzVQKhInBh6/kg6 v/Zb6+4D5ydGInwMM2Q+ETEDsQd11HPZy/sZ8sxrrm3nzbVVx7ML5GCtyYxxObU48xfZn9aA1Fy BKRcGUAIZxfLtqIt1MXmBLYJrMx13Vlx2HOk51HDpZESdpB71n4aWkAttYLAioq0GYZV8X8+J5/ WwmnUYOCzYxyTXExcgl53b4xhmGxR/YkHgHB0GdnsgSXmnPuCuZy0u+0bnZcDZuKl7uFhw2PaNx pfizX0+g71BVy3OJAYyDo4jvZU/0Ly7pXzKI0Nrf8AO6elvgJOyfCbQXh7jDUD3TbYHuUko8NL3 VALUxHuA+hZk8aTTh+SFx3S4cqhm3Cg38uYBuJUYD/zLbLFI+xYSj7xngWF/TVbv/hStaqs4J+Z q X-Received: by 2002:a62:1706:: with SMTP id 6mr26447362pfx.28.1551200432393; Tue, 26 Feb 2019 09:00:32 -0800 (PST) X-Received: by 2002:a62:1706:: with SMTP id 6mr26447222pfx.28.1551200430707; Tue, 26 Feb 2019 09:00:30 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1551200430; cv=none; d=google.com; s=arc-20160816; b=qxEMhhnNVuKnXtzRv5dgd8jqTl74Osas2PrmQmhAR25W7EZnABEIEfDSYltuvSwqVk lr0c9D5nccK66q2xdMxSqdgHl7lDi8MTrA7O/faDnr3L5nKjl18L8cgd+CcB+nL7DgAs ykHpwQ1uLbX29czB2G0NOisA2vP9aFZFj5j2Kr4Pa9MpAizBKiHTcwLE2C5Uqd+qyQC6 9IZ8tSsmiV92iR2LG3UpH2wp5jyc3bn1C8Xn6rX+bHyj3vKjaFUgyZ9CmZR/JmG0bmHP ZEO/J2IYwv5VNR+dSOVbI7rtNm08POXynT/unGmZplfnC3P3T3i6daWOkCws/klJ4NXt eWMw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:dkim-signature; bh=+dlwH5mhQa9AGOo/L/0pHUnERl1xupoKAAdgQEuEs4o=; b=HAcuG10zR7rrjmAKSGHrOXqdYseGPMlcm2OSgU7APelOrHUUEs8a8ufGzeJ2tVk2PM 1draIg9wqHSLf75SXkJI6GXH6D6nctgdhoERmFKP5jVUHfMEQdxdKxWiMkcxYOasaQiz BR7n3e28kqLbUBae28mVaerjmUV+kzAvYCwKjMReXF/B/K98euEEANg5xSAXNFFKlBta g2YeF8B4FDowAPjqyP2E55vsm2JuCvgwqwfR4ltCmn+He2DQmWe82dxl/wMwUpR8VplB LoF6/+RDEni5roLd52UlHncVsnKOq67madhzQAAleRW0Uvh2gZOVC2Fuy0GxdgWl2mEP MNFw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@google.com header.s=20161025 header.b=TKhusmiY; spf=pass (google.com: domain of andreyknvl@google.com designates 209.85.220.65 as permitted sender) smtp.mailfrom=andreyknvl@google.com; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Received: from mail-sor-f65.google.com (mail-sor-f65.google.com. [209.85.220.65]) by mx.google.com with SMTPS id j36sor19117095plb.30.2019.02.26.09.00.30 for (Google Transport Security); Tue, 26 Feb 2019 09:00:30 -0800 (PST) Received-SPF: pass (google.com: domain of andreyknvl@google.com designates 209.85.220.65 as permitted sender) client-ip=209.85.220.65; Authentication-Results: mx.google.com; dkim=pass header.i=@google.com header.s=20161025 header.b=TKhusmiY; spf=pass (google.com: domain of andreyknvl@google.com designates 209.85.220.65 as permitted sender) smtp.mailfrom=andreyknvl@google.com; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=+dlwH5mhQa9AGOo/L/0pHUnERl1xupoKAAdgQEuEs4o=; b=TKhusmiYgp/r/qYrAihKQnLxpnkSF9gVjEAmYDzz/PC1SlpVJK5w6qzCKSLFvpz8Xu rKEKwm1dwsKZhAKWLlqcCR2Jz5zQU1CTYYd4BY759+nuGE70ovO9ZgV0qxY6Mx3jG0tb CjxnxDd8NnMbTcqWq81L1IU/A7l372p+mBgWFr+1vvX8ojRCnIuPwYOWFFrKC19NnWCc fu1VUiIHs4m5DhexG7MgwodYUTISDjwqERkPT2zhmRFtv5IpfBlYmcIi+ACwGyBQDNOI c7+1sqWCg2gny5CbD5AsF1nFyYjaA/4gXzTN9haMtWeYNdtCbmy9GnfEBf7y6Mzs4NVk TneQ== X-Google-Smtp-Source: AHgI3IZN1u3daoyBMzsmk5B7rJJGPUG92+iDsiQMh3vRso6YV3aDYejN/KFxUnPEQqZrzQv/qz0XzLbqBA8Ck1FyBz0= X-Received: by 2002:a17:902:1122:: with SMTP id d31mr27061375pla.246.1551200429919; Tue, 26 Feb 2019 09:00:29 -0800 (PST) MIME-Version: 1.0 References: <464111f3-e255-ad45-8964-58462d889e6f@arm.com> <96d1086c-ca82-d6d7-24c3-f6686d98d47a@arm.com> In-Reply-To: <96d1086c-ca82-d6d7-24c3-f6686d98d47a@arm.com> From: Andrey Konovalov Date: Tue, 26 Feb 2019 18:00:18 +0100 Message-ID: Subject: Re: [PATCH v10 00/12] arm64: untag user pointers passed to the kernel To: Szabolcs Nagy Cc: nd , Catalin Marinas , Will Deacon , Mark Rutland , Robin Murphy , Kees Cook , Kate Stewart , Greg Kroah-Hartman , Andrew Morton , Ingo Molnar , "Kirill A . Shutemov" , Shuah Khan , Vincenzo Frascino , "linux-arm-kernel@lists.infradead.org" , "linux-doc@vger.kernel.org" , "linux-mm@kvack.org" , "linux-arch@vger.kernel.org" , "linux-kselftest@vger.kernel.org" , "linux-kernel@vger.kernel.org" , Dmitry Vyukov , Kostya Serebryany , Evgeniy Stepanov , Lee Smith , Ramana Radhakrishnan , Jacob Bramley , Ruben Ayrapetyan , Chintan Pandya , Luc Van Oostenryck , Dave P Martin , Kevin Brodsky Content-Type: text/plain; charset="UTF-8" X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Fri, Feb 22, 2019 at 5:10 PM Szabolcs Nagy wrote: > > On 22/02/2019 15:40, Andrey Konovalov wrote: > > On Fri, Feb 22, 2019 at 4:35 PM Szabolcs Nagy wrote: > >> > >> On 22/02/2019 12:53, Andrey Konovalov wrote: > >>> This patchset is meant to be merged together with "arm64 relaxed ABI" [1]. > >>> > >>> arm64 has a feature called Top Byte Ignore, which allows to embed pointer > >>> tags into the top byte of each pointer. Userspace programs (such as > >>> HWASan, a memory debugging tool [2]) might use this feature and pass > >>> tagged user pointers to the kernel through syscalls or other interfaces. > >>> > >>> Right now the kernel is already able to handle user faults with tagged > >>> pointers, due to these patches: > >>> > >>> 1. 81cddd65 ("arm64: traps: fix userspace cache maintenance emulation on a > >>> tagged pointer") > >>> 2. 7dcd9dd8 ("arm64: hw_breakpoint: fix watchpoint matching for tagged > >>> pointers") > >>> 3. 276e9327 ("arm64: entry: improve data abort handling of tagged > >>> pointers") > >>> > >>> This patchset extends tagged pointer support to syscall arguments. > >>> > >>> For non-memory syscalls this is done by untaging user pointers when the > >>> kernel performs pointer checking to find out whether the pointer comes > >>> from userspace (most notably in access_ok). The untagging is done only > >>> when the pointer is being checked, the tag is preserved as the pointer > >>> makes its way through the kernel. > >>> > >>> Since memory syscalls (mmap, mprotect, etc.) don't do memory accesses but > >>> rather deal with memory ranges, untagged pointers are better suited to > >>> describe memory ranges internally. Thus for memory syscalls we untag > >>> pointers completely when they enter the kernel. > >> > >> i think the same is true when user pointers are compared. > >> > >> e.g. i suspect there may be issues with tagged robust mutex > >> list pointers because the kernel does > >> > >> futex.c:3541: while (entry != &head->list) { > >> > >> where entry is a user pointer that may be tagged, and > >> &head->list is probably not tagged. > > > > You're right. I'll expand the cover letter in the next version to > > describe this more accurately. The patchset however contains "mm, > > arm64: untag user pointers in mm/gup.c" that should take care of futex > > pointers. > > the robust mutex list pointer is not a futex pointer, > i'm not sure how the mm/gup.c patch helps. Oh, I've misinterpreted what you said, sorry. I've looked at the robust futex list implementation, and I'm not sure if we need to add untagging here. > >> futex.c:3541: while (entry != &head->list) { Here head has whatever value user has set via the set_robust_list syscall and it might be tagged. AFAIU this loop iterates over the robust list stored in userspace, until it encounters the head pointer again, at which point the kernel decides that it has iterated over the whole list and stops. The question is whether we want the user to use the same tag for the pointer that is passed to the set_robust_list syscall and the pointer that is used to mark the end of the robust list. Catalin, what do you think? > > >> > >>> One of the alternative approaches to untagging that was considered is to > >>> completely strip the pointer tag as the pointer enters the kernel with > >>> some kind of a syscall wrapper, but that won't work with the countless > >>> number of different ioctl calls. With this approach we would need a custom > >>> wrapper for each ioctl variation, which doesn't seem practical. > >>> > >>> The following testing approaches has been taken to find potential issues > >>> with user pointer untagging: > >>> > >>> 1. Static testing (with sparse [3] and separately with a custom static > >>> analyzer based on Clang) to track casts of __user pointers to integer > >>> types to find places where untagging needs to be done. > >>> > >>> 2. Static testing with grep to find parts of the kernel that call > >>> find_vma() (and other similar functions) or directly compare against > >>> vm_start/vm_end fields of vma. > >>> > >>> 3. Static testing with grep to find parts of the kernel that compare > >>> user pointers with TASK_SIZE or other similar consts and macros. > >>> > >>> 4. Dynamic testing: adding BUG_ON(has_tag(addr)) to find_vma() and running > >>> a modified syzkaller version that passes tagged pointers to the kernel. > >>> > >>> Based on the results of the testing the requried patches have been added > >>> to the patchset. > >>> > >>> This patchset has been merged into the Pixel 2 kernel tree and is now > >>> being used to enable testing of Pixel 2 phones with HWASan. > >>> > >>> This patchset is a prerequisite for ARM's memory tagging hardware feature > >>> support [4]. > >>> > >>> Thanks! > >>> > >>> [1] https://lkml.org/lkml/2018/12/10/402 > >>> > >>> [2] http://clang.llvm.org/docs/HardwareAssistedAddressSanitizerDesign.html > >>> > >>> [3] https://github.com/lucvoo/sparse-dev/commit/5f960cb10f56ec2017c128ef9d16060e0145f292 > >>> > >>> [4] https://community.arm.com/processors/b/blog/posts/arm-a-profile-architecture-2018-developments-armv85a > >>> > >>> Changes in v10: > >>> - Added "mm, arm64: untag user pointers passed to memory syscalls" back. > >>> - New patch "fs, arm64: untag user pointers in fs/userfaultfd.c". > >>> - New patch "net, arm64: untag user pointers in tcp_zerocopy_receive". > >>> - New patch "kernel, arm64: untag user pointers in prctl_set_mm*". > >>> - New patch "tracing, arm64: untag user pointers in seq_print_user_ip". > >>> > >>> Changes in v9: > >>> - Rebased onto 4.20-rc6. > >>> - Used u64 instead of __u64 in type casts in the untagged_addr macro for > >>> arm64. > >>> - Added braces around (addr) in the untagged_addr macro for other arches. > >>> > >>> Changes in v8: > >>> - Rebased onto 65102238 (4.20-rc1). > >>> - Added a note to the cover letter on why syscall wrappers/shims that untag > >>> user pointers won't work. > >>> - Added a note to the cover letter that this patchset has been merged into > >>> the Pixel 2 kernel tree. > >>> - Documentation fixes, in particular added a list of syscalls that don't > >>> support tagged user pointers. > >>> > >>> Changes in v7: > >>> - Rebased onto 17b57b18 (4.19-rc6). > >>> - Dropped the "arm64: untag user address in __do_user_fault" patch, since > >>> the existing patches already handle user faults properly. > >>> - Dropped the "usb, arm64: untag user addresses in devio" patch, since the > >>> passed pointer must come from a vma and therefore be untagged. > >>> - Dropped the "arm64: annotate user pointers casts detected by sparse" > >>> patch (see the discussion to the replies of the v6 of this patchset). > >>> - Added more context to the cover letter. > >>> - Updated Documentation/arm64/tagged-pointers.txt. > >>> > >>> Changes in v6: > >>> - Added annotations for user pointer casts found by sparse. > >>> - Rebased onto 050cdc6c (4.19-rc1+). > >>> > >>> Changes in v5: > >>> - Added 3 new patches that add untagging to places found with static > >>> analysis. > >>> - Rebased onto 44c929e1 (4.18-rc8). > >>> > >>> Changes in v4: > >>> - Added a selftest for checking that passing tagged pointers to the > >>> kernel succeeds. > >>> - Rebased onto 81e97f013 (4.18-rc1+). > >>> > >>> Changes in v3: > >>> - Rebased onto e5c51f30 (4.17-rc6+). > >>> - Added linux-arch@ to the list of recipients. > >>> > >>> Changes in v2: > >>> - Rebased onto 2d618bdf (4.17-rc3+). > >>> - Removed excessive untagging in gup.c. > >>> - Removed untagging pointers returned from __uaccess_mask_ptr. > >>> > >>> Changes in v1: > >>> - Rebased onto 4.17-rc1. > >>> > >>> Changes in RFC v2: > >>> - Added "#ifndef untagged_addr..." fallback in linux/uaccess.h instead of > >>> defining it for each arch individually. > >>> - Updated Documentation/arm64/tagged-pointers.txt. > >>> - Dropped "mm, arm64: untag user addresses in memory syscalls". > >>> - Rebased onto 3eb2ce82 (4.16-rc7). > >>> > >>> Reviewed-by: Luc Van Oostenryck > >>> Signed-off-by: Andrey Konovalov > >>> > >>> Andrey Konovalov (12): > >>> uaccess: add untagged_addr definition for other arches > >>> arm64: untag user pointers in access_ok and __uaccess_mask_ptr > >>> lib, arm64: untag user pointers in strn*_user > >>> mm, arm64: untag user pointers passed to memory syscalls > >>> mm, arm64: untag user pointers in mm/gup.c > >>> fs, arm64: untag user pointers in copy_mount_options > >>> fs, arm64: untag user pointers in fs/userfaultfd.c > >>> net, arm64: untag user pointers in tcp_zerocopy_receive > >>> kernel, arm64: untag user pointers in prctl_set_mm* > >>> tracing, arm64: untag user pointers in seq_print_user_ip > >>> arm64: update Documentation/arm64/tagged-pointers.txt > >>> selftests, arm64: add a selftest for passing tagged pointers to kernel > >>> > >>> Documentation/arm64/tagged-pointers.txt | 25 +++++++++++-------- > >>> arch/arm64/include/asm/uaccess.h | 10 +++++--- > >>> fs/namespace.c | 2 +- > >>> fs/userfaultfd.c | 5 ++++ > >>> include/linux/memory.h | 4 +++ > >>> ipc/shm.c | 2 ++ > >>> kernel/sys.c | 14 +++++++++++ > >>> kernel/trace/trace_output.c | 2 +- > >>> lib/strncpy_from_user.c | 2 ++ > >>> lib/strnlen_user.c | 2 ++ > >>> mm/gup.c | 4 +++ > >>> mm/madvise.c | 2 ++ > >>> mm/mempolicy.c | 5 ++++ > >>> mm/migrate.c | 1 + > >>> mm/mincore.c | 2 ++ > >>> mm/mlock.c | 5 ++++ > >>> mm/mmap.c | 7 ++++++ > >>> mm/mprotect.c | 2 ++ > >>> mm/mremap.c | 2 ++ > >>> mm/msync.c | 2 ++ > >>> net/ipv4/tcp.c | 2 ++ > >>> tools/testing/selftests/arm64/.gitignore | 1 + > >>> tools/testing/selftests/arm64/Makefile | 11 ++++++++ > >>> .../testing/selftests/arm64/run_tags_test.sh | 12 +++++++++ > >>> tools/testing/selftests/arm64/tags_test.c | 19 ++++++++++++++ > >>> 25 files changed, 129 insertions(+), 16 deletions(-) > >>> create mode 100644 tools/testing/selftests/arm64/.gitignore > >>> create mode 100644 tools/testing/selftests/arm64/Makefile > >>> create mode 100755 tools/testing/selftests/arm64/run_tags_test.sh > >>> create mode 100644 tools/testing/selftests/arm64/tags_test.c > >>> > >> >