Received: by 10.213.65.68 with SMTP id h4csp2763083imn; Mon, 2 Apr 2018 13:36:55 -0700 (PDT) X-Google-Smtp-Source: AIpwx4/EY0uyTrPfSBia5AIUChHID07FIOGACbmvUAcQLlUCBLM8mUOMm9WWJPLJYnAXU3EEUqyt X-Received: by 2002:a17:902:8508:: with SMTP id bj8-v6mr10991023plb.292.1522701415545; Mon, 02 Apr 2018 13:36:55 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1522701415; cv=none; d=google.com; s=arc-20160816; b=iP6riFCCTJwQaf2Nhan7blUGKvMTZ3nbcVGxllu0ixQ4SSB3MI770k0uKaQQmDTU/n F3vIQZc7bPXZfqshGipvKX4c0wca1qFcu648pe1UcPmvHU6AHj+FepC8dX0PUnTjEVKf eWInTk3b4+gDi3zoKONitH0tMopE6jeUFGQCgK1Q7i6K7Smhzvnc3XZzR09BKqkcbzx9 vm5cd3fQL099PzpzmEps3zNy2BPMdgP/lMBLL7yKPAA4rBejoSNFX7OgYdoSUIky1qRq kNhHkFmwZlSMbg4ieeo6xJuX+zH0I/EWCtwCfHQbXXyz3Xeuan1MrM8zQH3rJ6FwWRdd Bxmg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:mime-version:user-agent:references :in-reply-to:subject:cc:to:from:message-id:date :arc-authentication-results; bh=ybvT2bRpRMA0hgOxfp5iAKptXUQ8cVqJn2IOMghGAH4=; b=vcwR/mcnZNLhKfpPF3PzmLSZpQxJlKV6Pi+OC8Zjv2n+143z/0XIvHOleXOxSRQq1v wR8TvB/V1mLX82OBJfCoitnMbvBWed5VcRcS0PiNfb68Z6YZqltodY2VMsfHI4c3i3b2 x5TCKqIAVFp3oDyymO3yAojebr8YkK+/7Zcia8frzzIVK3S7aiRyz6KBkU/6Y20BoHGo GmtSa+bYDNOya47yOI9cUVDJ0m1ZXulRWKio8nO1TsxQ6dFEXbRD0/R5jqvXufmukILA jQxXnxGVUTl35dvtNEMZdEvA7OM6g+KLvwYibseAGReIK0VJnz3yutEsMznfyjOlUPRI GlHw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id g15si732947pgf.541.2018.04.02.13.36.41; Mon, 02 Apr 2018 13:36:55 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S932483AbeDBUfK (ORCPT + 99 others); Mon, 2 Apr 2018 16:35:10 -0400 Received: from mx2.suse.de ([195.135.220.15]:47757 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S932468AbeDBUfF (ORCPT ); Mon, 2 Apr 2018 16:35:05 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (charybdis-ext.suse.de [195.135.220.254]) by mx2.suse.de (Postfix) with ESMTP id 6E51AAF36; Mon, 2 Apr 2018 20:35:04 +0000 (UTC) Date: Mon, 02 Apr 2018 22:35:04 +0200 Message-ID: From: Takashi Iwai To: Ram Pai Cc: Bjorn Helgaas , linux-kernel@vger.kernel.org, Michael Henders Subject: Re: [PATCH] resource: Fix integer overflow at reallocation In-Reply-To: <20180402190903.GH5743@ram.oc3035372033.ibm.com> References: <20180402071616.27177-1-tiwai@suse.de> <20180402190903.GH5743@ram.oc3035372033.ibm.com> User-Agent: Wanderlust/2.15.9 (Almost Unreal) SEMI/1.14.6 (Maruoka) FLIM/1.14.9 (=?UTF-8?B?R29qxY0=?=) APEL/10.8 Emacs/25.3 (x86_64-suse-linux-gnu) MULE/6.0 (HANACHIRUSATO) MIME-Version: 1.0 (generated by SEMI 1.14.6 - "Maruoka") Content-Type: text/plain; charset=US-ASCII Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Mon, 02 Apr 2018 21:09:03 +0200, Ram Pai wrote: > > On Mon, Apr 02, 2018 at 09:16:16AM +0200, Takashi Iwai wrote: > > We've got a bug report indicating a kernel panic at booting on an > > x86-32 system, and it turned out to be the invalid resource assigned > > after reallocation. __find_resource() first aligns the resource start > > address and resets the end address with start+size-1 accordingly, then > > checks whether it's contained. Here the end address may overflow the > > integer, although resource_contains() still returns true because the > > function validates only start and end address. So this ends up with > > returning an invalid resource (start > end). > > > > There was already an attempt to cover such a problem in the commit > > 47ea91b4052d ("Resource: fix wrong resource window calculation"), but > > this case is an overseen one. > > > > This patch adds the validity check of the newly calculated resource > > for avoiding the integer overflow problem. > > Should we move this check "alloc.start <= alloc.end" into resource_contains()? > Doing so will catch all uses of such erroneous (overflowing) resources. I thought of it, too. OTOH, it's rather a validity check and doesn't belong to resource_contains() semantics. If the function returns false, you don't know whether it's an invalid resource or it's really not contained. We may return an error code, but I'm not sure whether such an API change is needed. Maybe not. thanks, Takashi > > RP > > > > > Bugzilla: https://urldefense.proofpoint.com/v2/url?u=http-3A__bugzilla.opensuse.org_show-5Fbug.cgi-3Fid-3D1086739&d=DwIBAg&c=jf_iaSHvJObTbx-siA1ZOg&r=m-UrKChQVkZtnPpjbF6YY99NbT8FBByQ-E-ygV8luxw&m=FoiwlR-LTJ9_EBQsLYSCqXuWrGhU1lXycdvhbaK7wOk&s=clxOtFUIAMlPNwQJZTaKnmIta9pMtJ8XprmwVd-ylvo&e= > > Fixes: 23c570a67448 ("resource: ability to resize an allocated resource") > > Reported-and-tested-by: Michael Henders > > Cc: > > Signed-off-by: Takashi Iwai > > --- > > > > Bjorn, I send this to you since the bug hits during PCI init, although > > the culprit is in generic resource management. > > > > kernel/resource.c | 3 ++- > > 1 file changed, 2 insertions(+), 1 deletion(-) > > > > diff --git a/kernel/resource.c b/kernel/resource.c > > index e270b5048988..2af6c03858b9 100644 > > --- a/kernel/resource.c > > +++ b/kernel/resource.c > > @@ -651,7 +651,8 @@ static int __find_resource(struct resource *root, struct resource *old, > > alloc.start = constraint->alignf(constraint->alignf_data, &avail, > > size, constraint->align); > > alloc.end = alloc.start + size - 1; > > - if (resource_contains(&avail, &alloc)) { > > + if (alloc.start <= alloc.end && > > + resource_contains(&avail, &alloc)) { > > new->start = alloc.start; > > new->end = alloc.end; > > return 0; > > -- > > 2.16.2 > > -- > Ram Pai >