{"id":"UBUNTU-CVE-2018-1061","details":"python before versions 2.7.15, 3.4.9, 3.5.6rc1, 3.6.5rc1 and 3.7.0 is vulnerable to catastrophic backtracking in the difflib.IS_LINE_JUNK method.  An attacker could use this flaw to cause denial of service.","modified":"2026-02-04T02:39:01.715099Z","published":"2018-06-19T00:00:00Z","related":["USN-3817-1","USN-3817-2","USN-6891-1"],"upstream":["CVE-2018-1061"],"references":[{"type":"REPORT","url":"https://ubuntu.com/security/CVE-2018-1061"},{"type":"ADVISORY","url":"https://ubuntu.com/security/notices/USN-3817-1"},{"type":"ADVISORY","url":"https://ubuntu.com/security/notices/USN-3817-2"},{"type":"REPORT","url":"https://www.cve.org/CVERecord?id=CVE-2018-1061"},{"type":"ADVISORY","url":"https://ubuntu.com/security/notices/USN-6891-1"}],"affected":[{"package":{"name":"python2.7","ecosystem":"Ubuntu:14.04:LTS","purl":"pkg:deb/ubuntu/python2.7@2.7.6-8ubuntu0.5?arch=source&distro=trusty"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"2.7.6-8ubuntu0.5"}]}],"versions":["2.7.5-8ubuntu3","2.7.5-8ubuntu4","2.7.6-2","2.7.6-2ubuntu1","2.7.6-3","2.7.6-3ubuntu1","2.7.6-4","2.7.6-4ubuntu1","2.7.6-5","2.7.6-7","2.7.6-8","2.7.6-8ubuntu0.2","2.7.6-8ubuntu0.3","2.7.6-8ubuntu0.4"],"ecosystem_specific":{"availability":"No subscription required","binaries":[{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"idle-python2.7"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"libpython2.7"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"libpython2.7-dev"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"libpython2.7-minimal"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"libpython2.7-stdlib"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"libpython2.7-testsuite"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"python2.7"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"python2.7-dev"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"python2.7-examples"},{"binary_version":"2.7.6-8ubuntu0.5","binary_name":"python2.7-minimal"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2018/UBUNTU-CVE-2018-1061.json"}},{"package":{"name":"python3.4","ecosystem":"Ubuntu:14.04:LTS","purl":"pkg:deb/ubuntu/python3.4@3.4.3-1ubuntu1~14.04.7?arch=source&distro=trusty"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.4.3-1ubuntu1~14.04.7"}]}],"versions":["3.4~b1-0ubuntu3","3.4~b1-4ubuntu4","3.4~b1-4ubuntu6","3.4~b1-5ubuntu2","3.4~b2-1","3.4~b3-1ubuntu1","3.4~rc1-1build1","3.4~rc2-1","3.4~rc3-0ubuntu1","3.4.0-1","3.4.0-2ubuntu1","3.4.0-2ubuntu1.1","3.4.3-1ubuntu1~14.04.1","3.4.3-1ubuntu1~14.04.3","3.4.3-1ubuntu1~14.04.4","3.4.3-1ubuntu1~14.04.5","3.4.3-1ubuntu1~14.04.6"],"ecosystem_specific":{"availability":"No subscription required","binaries":[{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"idle-python3.4"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"libpython3.4"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"libpython3.4-dev"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"libpython3.4-minimal"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"libpython3.4-stdlib"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"libpython3.4-testsuite"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"python3.4"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"python3.4-dev"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"python3.4-examples"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"python3.4-minimal"},{"binary_version":"3.4.3-1ubuntu1~14.04.7","binary_name":"python3.4-venv"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2018/UBUNTU-CVE-2018-1061.json"}},{"package":{"name":"python3.5","ecosystem":"Ubuntu:Pro:14.04:LTS","purl":"pkg:deb/ubuntu/python3.5@3.5.2-2ubuntu0~16.04.4~14.04.1+esm1?arch=source&distro=trusty/esm"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1"}]}],"versions":["3.5.2-2ubuntu0~16.04.4~14.04.1"],"ecosystem_specific":{"availability":"Available with Ubuntu Pro (Infra-only): https://ubuntu.com/pro","binaries":[{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"idle-python3.5"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"libpython3.5"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"libpython3.5-dev"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"libpython3.5-minimal"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"libpython3.5-stdlib"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"libpython3.5-testsuite"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"python3.5"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"python3.5-dev"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"python3.5-examples"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"python3.5-minimal"},{"binary_version":"3.5.2-2ubuntu0~16.04.4~14.04.1+esm1","binary_name":"python3.5-venv"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2018/UBUNTU-CVE-2018-1061.json"}},{"package":{"name":"python2.7","ecosystem":"Ubuntu:16.04:LTS","purl":"pkg:deb/ubuntu/python2.7@2.7.12-1ubuntu0~16.04.4?arch=source&distro=xenial"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"2.7.12-1ubuntu0~16.04.4"}]}],"versions":["2.7.10-4ubuntu1","2.7.10-4ubuntu2","2.7.11-2","2.7.11-3","2.7.11-4","2.7.11-6","2.7.11-7","2.7.11-7ubuntu1","2.7.12-1~16.04","2.7.12-1ubuntu0~16.04.1","2.7.12-1ubuntu0~16.04.2","2.7.12-1ubuntu0~16.04.3"],"ecosystem_specific":{"availability":"No subscription required","binaries":[{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"idle-python2.7"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"libpython2.7"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"libpython2.7-dev"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"libpython2.7-minimal"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"libpython2.7-stdlib"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"libpython2.7-testsuite"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"python2.7"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"python2.7-dev"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"python2.7-examples"},{"binary_version":"2.7.12-1ubuntu0~16.04.4","binary_name":"python2.7-minimal"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2018/UBUNTU-CVE-2018-1061.json"}},{"package":{"name":"python3.5","ecosystem":"Ubuntu:16.04:LTS","purl":"pkg:deb/ubuntu/python3.5@3.5.2-2ubuntu0~16.04.5?arch=source&distro=xenial"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.5.2-2ubuntu0~16.04.5"}]}],"versions":["3.5.0-3","3.5.0-3ubuntu1","3.5.1~rc1-2ubuntu1","3.5.1-1","3.5.1-2","3.5.1-3","3.5.1-5","3.5.1-6ubuntu1","3.5.1-6ubuntu2","3.5.1-9ubuntu1","3.5.1-10","3.5.2-2~16.01","3.5.2-2~16.04","3.5.2-2ubuntu0~16.04.1","3.5.2-2ubuntu0~16.04.2","3.5.2-2ubuntu0~16.04.3","3.5.2-2ubuntu0~16.04.4"],"ecosystem_specific":{"availability":"No subscription required","binaries":[{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"idle-python3.5"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"libpython3.5"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"libpython3.5-dev"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"libpython3.5-minimal"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"libpython3.5-stdlib"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"libpython3.5-testsuite"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"python3.5"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"python3.5-dev"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"python3.5-examples"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"python3.5-minimal"},{"binary_version":"3.5.2-2ubuntu0~16.04.5","binary_name":"python3.5-venv"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2018/UBUNTU-CVE-2018-1061.json"}}],"schema_version":"1.7.3","severity":[{"type":"CVSS_V3","score":"CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"},{"type":"CVSS_V3","score":"CVSS:3.0/AV:N/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H"},{"type":"Ubuntu","score":"low"}]}