#932491 python3-apt: segfault reading from lzma stream

Package:
python3-apt
Source:
python-apt
Description:
Python 3 interface to libapt-pkg
Submitter:
David Bremner
Date:
2023-11-02 17:09:03 UTC
Severity:
normal
#932491#5
Date:
2019-07-20 01:33:51 UTC
From:
To:
The following script segfaults if python3-apt is installed, but
completes if not. Replacing lzma.open with open (and replacing
Sources.xz with Sources) also makes the segfault go away.  It seems to
be the same with python3-apt 1.8.4. I didn't check the python2 version
because lzma is (afaik) python3 only.

#!/usr/bin/python3
from debian.deb822 import Sources
import lzma

with lzma.open('Sources.xz', mode='rb') as f:
    for src in Sources.iter_paragraphs(f):
        package_name = src.get('Package')
        version = src.get('Version')

#932491#10
Date:
2019-07-20 01:47:39 UTC
From:
To:
"Debian Bug Tracking System" <owner@bugs.debian.org> writes:
with python2 I get

Traceback (most recent call last):
  File "test.py", line 6, in <module>
    for src in Sources.iter_paragraphs(f):
  File "/usr/lib/python2.7/dist-packages/debian/deb822.py", line 706, in iter_paragraphs
    for section in parser:
apt_pkg.Error: E:Unable to parse package file  (1)

This is all with the current Sources.{gz,xz} from sid btw.

d

#932491#15
Date:
2019-07-20 11:32:57 UTC
From:
To:
David Bremner <bremner@debian.org> writes:

That part was user error. I fetched the correct Sources.gz again this
morning and the gzip version seems fine.

#932491#20
Date:
2023-11-02 03:12:27 UTC
From:
To:
Hi,

David Bremner <bremner@debian.org> (2019-07-19):

This isn't my first attempt at dealing with .xz files using python3-apt,
and I've never managed to get something to work without resorting to
temporary, uncompressed files…

Initial code was:

    import gzip
    with gzip.open('Packages.gz') as f:
        tf = apt_pkg.TagFile(f)
        for stanza in tf:
            do_something_with(stanza)

which should be replaceable with the following given the documentation
of all relevant modules:

    import lzma
    with lzma.open('Packages.xz') as f:
        tf = apt_pkg.TagFile(f)
        for stanza in tf:
            do_something_with(stanza)

Using lzma.LZMAFile(), toying with text vs. binary mode, encoding, bytes
flag, etc. didn't help…


Today I had a few more minutes to spend on this, so here's a little
debugging session. My main system is still bullseye, but the same tests
in a bookworm chroots fail the same way.

Depending on the input data, I'm seeing various expressions of the same
bug, some include a SIGSEGV, some don't.

Here's some sample data:

    # Real files, SIGSEGV (archived suite == those files won't
    # change over time, other indices would do just fine):
    wget http://archive.debian.org/debian/dists/stretch/main/binary-amd64/Packages.gz
    wget http://archive.debian.org/debian/dists/stretch/main/binary-amd64/Packages.xz

    # Smaller stanzas, different errors
    printf "Key1: Short1\nKey2: Short2\n\nKey3: SlightlyLonger1\nKey4: SlightlyLonger2\n\n" > Test
    gzip -k -f Test
    xz -k -f Test

Trying to understand why the lzma case was failing, I tried digging into
apt_pkg.TagFile's internal data, leading to the bug-932491-a.py test
case you'll find attached.

Running it against the Test{.gz,.xz} pair gives:

    $ ./bug-932491-a.py Test
    gz == xz: True
    gz: section 1 size: 26
    gz: section 1 keys: ['Key1', 'Key2']
    gz: section 2 size: 44
    gz: section 2 keys: ['Key3', 'Key4']
    Traceback (most recent call last):
      File "/path/to/bug-932491-a.py", line 33, in <module>
        tf_xz.step()
    apt_pkg.Error: E:Unable to parse package file  (1)

Running it against the Packages{.gz,.xz} pair gives:

    $ ./bug-932491-a.py Packages
    gz == xz: True
    gz: section 1 size: 1281
    gz: section 1 keys: ['Package', 'Version', 'Installed-Size', 'Maintainer', 'Architecture', 'Depends', 'Pre-Depends', 'Description', 'Homepage', 'Description-md5', 'Tag', 'Section', 'Priority', 'Filename', 'Size', 'MD5sum', 'SHA256']
    gz: section 2 size: 585
    gz: section 2 keys: ['Package', 'Version', 'Installed-Size', 'Maintainer', 'Architecture', 'Pre-Depends', 'Suggests', 'Description', 'Homepage', 'Description-md5', 'Tag', 'Section', 'Priority', 'Filename', 'Size', 'MD5sum', 'SHA256']
    xz: section 1 size: 163530
    Segmentation fault

See how crazy the size of the first section is…

The stacktrace can be huge, and this should be easily reproducible so
I'm not attaching anything else, but here's where things explode:

    Program received signal SIGSEGV, Segmentation fault.
    TagSecKeys (Self=<apt_pkg.TagSection at remote 0xb94980>, Args=Args@entry=()) at python/tag.cc:284
    284	      Py_DECREF(Obj);
    (gdb) l
    279	      const char *End = Start;
    280	      for (; End < Stop && *End != ':'; End++);
    281
    282	      PyObject *Obj;
    283	      PyList_Append(List,Obj = PyString_FromStringAndSize(Start,End-Start));
    284	      Py_DECREF(Obj);
    285	   }
    286	   return List;
    287	}
    288
    (gdb) p List
    $1 = []
    (gdb) p Obj
    $2 = 0x0


I was mentioning different expressions… Let's see what happens with the
approach I was starting from, using a for loop on the TagFile object,
against the Packages{.gz,.xz} pair again. The bug-932491-b.py test case
implements a demo using gzip then lzma, printing a dot for each
iteration, showing that the lzma problem shows up on the very first
iteration:

    $ ./bin/bug-932491-b.py Packages
    gz packages: 50771
    .Traceback (most recent call last):
      File "/path/to/bug-932491-b.py", line 27, in <module>
        xz_packages.append(stanza['Package'])
                           ~~~~~~^^^^^^^^^^^
    KeyError: 'Package'

Since we're only getting xz files for some suites already, it would be
best if they would be manageable through python3-apt…


Cheers,

#932491#27
Date:
2023-11-02 12:18:23 UTC
From:
To:
Cyril Brulebois <kibi@debian.org> (2023-11-02):

“But maybe it's a bug in the lzma library?” one might ask.

Adding a bzip2 test between gzip and lzma leads to the following, again
on both bullseye and bookworm (after creating a Test.bz2/Packages.bz2
from one of the other files):

With bug-932491-aa.py (bug-932491-a.py + bzip2):

    $ ./bug-932491-aa.py Test
    gz == bz: True
    gz == xz: True
    gz: section 1 size: 29
    gz: section 1 keys: ['Package', 'Desc']
    gz: section 2 size: 47
    gz: section 2 keys: ['Package', 'Desc']
    Traceback (most recent call last):
      File "/home/kibi/tmp/./bug-932491-c.py", line 37, in <module>
        tf_bz.step()
    apt_pkg.Error: E:Unable to parse package file  (1)

    $ ./bug-932491-aa.py Packages
    gz == bz: True
    gz == xz: True
    gz: section 1 size: 1281
    gz: section 1 keys: ['Package', 'Version', 'Installed-Size', 'Maintainer', 'Architecture', 'Depends', 'Pre-Depends', 'Description', 'Homepage', 'Description-md5', 'Tag', 'Section', 'Priority', 'Filename', 'Size', 'MD5sum', 'SHA256']
    gz: section 2 size: 585
    gz: section 2 keys: ['Package', 'Version', 'Installed-Size', 'Maintainer', 'Architecture', 'Pre-Depends', 'Suggests', 'Description', 'Homepage', 'Description-md5', 'Tag', 'Section', 'Priority', 'Filename', 'Size', 'MD5sum', 'SHA256']
    bz: section 1 size: 1410
    Segmentation fault

With bug-932491-bb.py (bug-932491-b.py + bzip2):

    $ ./bug-932491-bb.py Test
    gz packages: 2
    Traceback (most recent call last):
      File "/home/kibi/tmp/./bug-932491-bb.py", line 26, in <module>
        for stanza in tf_bz:
    apt_pkg.Error: E:Unable to parse package file  (1)

    $ ./bug-932491-bb.py Packages
    gz packages: 50771
    Traceback (most recent call last):
      File "/home/kibi/tmp/./bug-932491-bb.py", line 27, in <module>
        bz_packages.append(stanza['Package'])
                           ~~~~~~^^^^^^^^^^^
    KeyError: 'Package'


It looks like we might be getting chunks of different sizes depending on
the underlying file objects, and some buffering/seeking code is buggy on
the apt_pkg side?


Cheers,

#932491#32
Date:
2023-11-02 16:28:51 UTC
From:
To:
Control: clone -1 -2
Control: retitle -2 python3-apt: add support for non-gzip compressed file objects
Control: severity -2 wishlist

You are literally just fuzzing the tagfile parser with compressed
streams, there is no decompression going on.

We don't talk to the the file-like object you pass to at all, we just
call it's fileno() method to get the underlying file descriptor, and
then apt's gzip support reads from that, and that works automagically
because zlib just passes through uncompressed content.

If you want it to automatically guess the compressor, you can do that
by passing a filename with the right file extension.

For existing open files, the right way to approach this arguably is
o provide apt_pkg.FileFd bindings to the FileFd class such that you
can specify a decompressor, and then parse the FileFd to TagFile.

But I think this is a different issue than the segfault because we
probably still should not be segfaulting on fuzzing with random
data like you do, we probably ought to error out at some point.

#932491#39
Date:
2023-11-02 17:06:00 UTC
From:
To:
Hi,

Julian Andres Klode <jak@debian.org> (2023-11-02):

OK.
expect to work… actually does work with gzip (which I now realize has
some explicit support for that).

I suppose it would make sense to have a documentation that's a little
more explicit about that, esp. since the only example is an uncompressed
dpkg status file, which is likely to lead other developers on the wrong
track?

By which I mean:
 - explicitly mentioning uncompressing is done transparently given a
   suitably-named input filename;
 - maybe switching the example to some Packages.xz file;
 - and explicitly warning against passing any file-like object…


On the topic of wading through documentation, it would be nice if
something could be done for the online version at:
https://apt-team.pages.debian.net/python-apt/library/apt_pkg.html

The CSS doesn't really help (screenshot attached).

Fair enough.


Cheers,