<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
<!DOCTYPE bugzilla SYSTEM "https://www.w3.org/Bugs/Public/page.cgi?id=bugzilla.dtd">

<bugzilla version="5.0.4"
          urlbase="https://www.w3.org/Bugs/Public/"
          
          maintainer="sysbot+bugzilla@w3.org"
>

    <bug>
          <bug_id>204</bug_id>
          
          <creation_ts>2003-04-19 23:46:10 +0000</creation_ts>
          <short_desc>Potential DoS in Recursive Calls</short_desc>
          <delta_ts>2005-02-05 21:03:10 +0000</delta_ts>
          <reporter_accessible>1</reporter_accessible>
          <cclist_accessible>1</cclist_accessible>
          <classification_id>1</classification_id>
          <classification>Unclassified</classification>
          <product>Validator</product>
          <component>check</component>
          <version>0.6.1</version>
          <rep_platform>All</rep_platform>
          <op_sys>All</op_sys>
          <bug_status>RESOLVED</bug_status>
          <resolution>FIXED</resolution>
          
          
          <bug_file_loc>http://www.w3.org/mid/20030226204438.GB3795@fractalus.com</bug_file_loc>
          <status_whiteboard></status_whiteboard>
          <keywords></keywords>
          <priority>P2</priority>
          <bug_severity>critical</bug_severity>
          <target_milestone>---</target_milestone>
          
          <blocked>856</blocked>
          <everconfirmed>1</everconfirmed>
          <reporter name="Terje Bless">link</reporter>
          <assigned_to name="Terje Bless">link</assigned_to>
          
          
          <qa_contact name="qa-dev tracking">www-validator-cvs</qa_contact>

      

      

      

          <comment_sort_order>oldest_to_newest</comment_sort_order>  
          <long_desc isprivate="0" >
    <commentid>454</commentid>
    <comment_count>0</comment_count>
    <who name="Terje Bless">link</who>
    <bug_when>2003-04-19 23:46:10 +0000</bug_when>
    <thetext>From: SteveC &lt;steve@fractalus.com&gt;

I looked for a while through the mailing list archive and couldn&apos;t find anything
like this so please don&apos;t flame me :-)

It appears possible to ask the validator to check itself, then check itself
checking itself, then check itself checking itself checking itself and so on
recursively.

I tried the first 6 levels of recursion and got a roughly linearly increasing
delay of about and extra second per recursion level. This makes it interesting
as a DoS attack as you could cause multiple amounts of load on the machine for
trivial increase in network traffic.

I don&apos;t know if it is actually calling itself, but the increasing load time
would seem to suggest it.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>504</commentid>
    <comment_count>1</comment_count>
    <who name="Terje Bless">link</who>
    <bug_when>2003-05-24 07:52:01 +0000</bug_when>
    <thetext>Ain&apos;t gonna happen for 0.6.2; retargetting to 0.7.0.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>2198</commentid>
    <comment_count>2</comment_count>
    <who name="Terje Bless">link</who>
    <bug_when>2004-09-01 13:01:42 +0000</bug_when>
    <thetext>This should at the very least be investigated for possible fix for 0.7.0.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>2307</commentid>
    <comment_count>3</comment_count>
    <who name="Terje Bless">link</who>
    <bug_when>2004-09-09 18:28:00 +0000</bug_when>
    <thetext>All the ideas I can come up with for resolving this are crufty or incomplete,
so I&apos;m leaving off touching this for 0.7.0 (feel free to jump in here if you
have a good idea). Retargetting and removing blocker.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>2553</commentid>
    <comment_count>4</comment_count>
    <who name="Bj">bjoern</who>
    <bug_when>2004-10-23 13:26:02 +0000</bug_when>
    <thetext>http://lists.w3.org/Archives/Public/site-comments/2004Oct/0000.html</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>4228</commentid>
    <comment_count>5</comment_count>
    <who name="Terje Bless">link</who>
    <bug_when>2005-02-05 21:03:10 +0000</bug_when>
    <thetext>We now have a first approximation of a fix for this in CVS HEAD.</thetext>
  </long_desc>
      
      

    </bug>

</bugzilla>