xen-devel.lists.xenproject.org archive mirror
 help / color / mirror / Atom feed
From: Ian Jackson <ian.jackson@eu.citrix.com>
To: xen-devel@lists.xensource.com
Cc: Stefano Stabellini <sstabellini@kernel.org>,
	Wei Liu <wei.liu2@citrix.com>,
	George Dunlap <George.Dunlap@eu.citrix.com>,
	Andrew Cooper <andrew.cooper3@citrix.com>,
	Tim Deegan <tim@xen.org>, Jan Beulich <JBeulich@suse.com>,
	Ian Jackson <Ian.Jackson@eu.citrix.com>
Subject: [PATCH 7/8] libelf: loop safety cleanup: Remove superseded image size copy check
Date: Fri, 9 Dec 2016 15:44:48 +0000	[thread overview]
Message-ID: <1481298289-13546-8-git-send-email-ian.jackson@eu.citrix.com> (raw)
In-Reply-To: <1481298289-13546-1-git-send-email-ian.jackson@eu.citrix.com>

Now, elf_load_image eventually calls elf_memcpy_safe, which calls
elf_iter_ok_counted.

So there is a work limit of 4x the image size.  This is larger than
the previous limit of 2x the image size, but it includes a lot of
other processing too.  And the purpose is to reject bad images without
a significant risk of rejecting sane ones.  A 4x limit is tight
enough.

So this ad-hoc remain_allow_copy check has been entirely superseded
and can be removed.

Signed-off-by: Ian Jackson <Ian.Jackson@eu.citrix.com>
---
 xen/common/libelf/libelf-loader.c | 19 -------------------
 1 file changed, 19 deletions(-)

diff --git a/xen/common/libelf/libelf-loader.c b/xen/common/libelf/libelf-loader.c
index d5e51d3..5e4671b 100644
--- a/xen/common/libelf/libelf-loader.c
+++ b/xen/common/libelf/libelf-loader.c
@@ -482,12 +482,6 @@ elf_errorstatus elf_load_binary(struct elf_binary *elf)
     uint64_t paddr, offset, filesz, memsz;
     unsigned i, count;
     elf_ptrval dest;
-    /*
-     * Let bizarre ELFs write the output image up to twice; this
-     * calculation is just to ensure our copying loop is no worse than
-     * O(domain_size).
-     */
-    uint64_t remain_allow_copy = (uint64_t)elf->dest_size * 2;
 
     count = elf_phdr_count(elf);
     for ( i = 0; elf_iter_ok(elf) && i < count; i++ )
@@ -504,19 +498,6 @@ elf_errorstatus elf_load_binary(struct elf_binary *elf)
         memsz = elf_uval(elf, phdr, p_memsz);
         dest = elf_get_ptr(elf, paddr);
 
-        /*
-         * We need to check that the input image doesn't have us copy
-         * the whole image zillions of times, as that could lead to
-         * O(n^2) time behaviour and possible DoS by a malicous ELF.
-         */
-        if ( remain_allow_copy < memsz )
-        {
-            elf_mark_broken(elf, "program segments total to more"
-                            " than the input image size");
-            break;
-        }
-        remain_allow_copy -= memsz;
-
         elf_msg(elf,
                 "ELF: phdr %u at %#"ELF_PRPTRVAL" -> %#"ELF_PRPTRVAL"\n",
                 i, dest, (elf_ptrval)(dest + filesz));
-- 
2.1.4


_______________________________________________
Xen-devel mailing list
Xen-devel@lists.xen.org
https://lists.xen.org/xen-devel

  parent reply	other threads:[~2016-12-09 15:44 UTC|newest]

Thread overview: 50+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-12-08 14:18 [PATCH] libelf: Fix div0 issues in elf_{shdr, phdr}_count() Andrew Cooper
2016-12-08 14:41 ` Jan Beulich
2016-12-08 14:46   ` Andrew Cooper
2016-12-08 15:17     ` Jan Beulich
2016-12-08 15:23       ` Andrew Cooper
2016-12-08 15:47         ` Ian Jackson
2016-12-08 16:09           ` Jan Beulich
2016-12-08 17:28           ` Ian Jackson
2016-12-09  8:38             ` Jan Beulich
2016-12-09 11:54               ` Ian Jackson
2016-12-09 13:03                 ` Jan Beulich
2016-12-09 15:44                 ` [PATCH 0/8] libelf: safety enhancements Ian Jackson
2016-12-09 15:44                   ` [PATCH 1/8] libelf: loop safety: Introduce elf_iter_ok and elf_strcmp_safe Ian Jackson
2016-12-12 15:02                     ` Jan Beulich
2016-12-12 15:23                       ` Ian Jackson
2016-12-12 15:15                     ` Jan Beulich
2016-12-12 15:51                     ` Jan Beulich
2016-12-12 16:00                       ` Ian Jackson
2016-12-12 16:16                         ` Jan Beulich
2016-12-12 16:56                           ` Ian Jackson
2016-12-13  7:24                             ` Jan Beulich
2016-12-13 16:04                               ` Ian Jackson
2016-12-13 16:37                                 ` Jan Beulich
2016-12-09 15:44                   ` [PATCH 2/8] libelf: loop safety: Pass `elf' to elf_xen_parse_features Ian Jackson
2016-12-12 15:03                     ` Jan Beulich
2016-12-09 15:44                   ` [PATCH 3/8] libelf: loop safety: Call elf_iter_ok[_counted] in every loop Ian Jackson
2016-12-12 15:12                     ` Jan Beulich
2016-12-12 15:38                       ` Ian Jackson
2016-12-12 15:56                         ` Jan Beulich
2016-12-12 16:02                           ` Ian Jackson
2016-12-09 15:44                   ` [PATCH 4/8] libelf: loop safety: Call elf_iter_ok_counted at every *mem*_unsafe Ian Jackson
2016-12-12 15:19                     ` Jan Beulich
2016-12-12 15:54                       ` Ian Jackson
2016-12-12 15:58                         ` Jan Beulich
2016-12-12 16:03                           ` Ian Jackson
2016-12-09 15:44                   ` [PATCH 5/8] libelf: loop safety: Replace all calls to strcmp Ian Jackson
2016-12-12 15:22                     ` Jan Beulich
2016-12-12 15:44                       ` Ian Jackson
2016-12-09 15:44                   ` [PATCH 6/8] libelf: loop safety cleanup: Remove obsolete check in elf_shdr_count Ian Jackson
2016-12-12 15:41                     ` Jan Beulich
2016-12-09 15:44                   ` Ian Jackson [this message]
2016-12-12 16:26                     ` [PATCH 7/8] libelf: loop safety cleanup: Remove superseded image size copy check Jan Beulich
2016-12-09 15:44                   ` [PATCH 8/8] libelf: safety: Document safety principles in header file Ian Jackson
2016-12-15 16:43                     ` Jan Beulich
2016-12-16  4:28                       ` George Dunlap
2016-12-16 11:33                         ` Ian Jackson
2016-12-16 11:58                           ` Jan Beulich
2016-12-16 11:43                       ` Ian Jackson
2016-12-16 12:31                         ` Jan Beulich
2016-12-08 14:48   ` [PATCH] libelf: Fix div0 issues in elf_{shdr, phdr}_count() Ian Jackson

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=1481298289-13546-8-git-send-email-ian.jackson@eu.citrix.com \
    --to=ian.jackson@eu.citrix.com \
    --cc=George.Dunlap@eu.citrix.com \
    --cc=JBeulich@suse.com \
    --cc=andrew.cooper3@citrix.com \
    --cc=sstabellini@kernel.org \
    --cc=tim@xen.org \
    --cc=wei.liu2@citrix.com \
    --cc=xen-devel@lists.xensource.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).