Bug 466914 (CVE-2008-4555)

Summary: CVE-2008-4555 graphviz: buffer overflow in the graph parser
Product: [Other] Security Response Reporter: Tomas Hoger <thoger>
Component: vulnerabilityAssignee: Red Hat Product Security <security-response-team>
Status: CLOSED CURRENTRELEASE QA Contact:
Severity: medium Docs Contact:
Priority: medium    
Version: unspecifiedCC: herrold, jima, jrusnack
Target Milestone: ---Keywords: Security
Target Release: ---   
Hardware: All   
OS: Linux   
Whiteboard:
Fixed In Version: Doc Type: Bug Fix
Doc Text:
Story Points: ---
Clone Of: Environment:
Last Closed: 2015-05-20 11:37:01 UTC Type: ---
Regression: --- Mount Type: ---
Documentation: --- CRM:
Verified Versions: Category: ---
oVirt Team: --- RHEL 7.3 requirements from Atomic Host:
Cloudforms Team: --- Target Upstream Version:
Embargoed:
Bug Depends On: 466065, 530550    
Bug Blocks:    

Description Tomas Hoger 2008-10-14 14:09:15 UTC 
Roee Hay reported a buffer overflow affecting graphviz's graph parser.  Further details from Roee:

  Description
  A vulnerability exists in Graphviz's parsing engine which makes it possible
  to overflow a globally allocated array and corrupt memory by doing so.

  parser.y (Graphviz 2.20.2):

  34:  static Agraph_t        *Gstack[32];
  35:  static int            GSP;
  45:  static void push_subg(Agraph_t *g)
  46:  {
  47:       G = Gstack[GSP++] = g;
  48:  }

  As it can be seen, no bounds check is performed by the push_subg procedure,
  allowing one to overflow Gstack by pushing more than 32 (Agraph_t *)
  elements.

  Impact/Severity
  A malicious user can achieve an arbitrary code execution by creating a
  specially crafted DOT file and convince the victim to render it using
  Graphviz.

References:
http://roeehay.blogspot.com/2008/10/graphviz-buffer-overflow-code-execution.html
http://bugs.gentoo.org/show_bug.cgi?id=240636

Upstream patch:
https://bugzilla.redhat.com/attachment.cgi?id=319712
Comment 2 Tomas Hoger 2008-10-15 09:25:41 UTC 
CVE id CVE-2008-4555 was assigned to this issue:

Stack-based buffer overflow in the push_subg function in parser.y
(lib/graph/parser.c) in Graphviz 2.20.2, and possibly earlier
versions, allows user-assisted remote attackers to cause a denial of
service (memory corruption) or execute arbitrary code via a DOT file
with a large number of Agraph_t elements.