-
Bug
-
Resolution: Done
-
Critical
-
None
-
JWS 3.0.0 GA, JWS 3.0.3 DR3, JWS 3.0.3 ER1
-
Release Notes
-
-
-
-
-
-
-
Documented as Known Issue
Similar to the denial of service flaw present in various programming languages' hash function usage, a flaw was found in expat:
A specially-crafted set of keys could trigger hash function collisions, which
degrade dictionary performance by changing hash table operations complexity
from an expected/average O(1) to the worst case O. Reporters were able to
find colliding strings efficiently using meet in the middle attack.
This problem is similar to the issue that was previously reported for and fixed
in e.g. perl:
http://www.cs.rice.edu/~scrosby/hash/CrosbyWallach_UsenixSec2003.pdf