Dict Hash Collision DOS Slows Lookups From 1ms To 47 Seconds?!

HASH COLLISION DISASTER! Attacker crafts colliding keys! Dict becomes linked list! O(1)→O(n) lookup! 47 seconds per request! Complete outage! 470K users logged out! $2.3M lost! Infrastructure FIRED!

#python #pythondisaster #hashcollision #dosattack #dictperformance #productionbug #pythonshorts #pythonwtf #o(n)lookup #careerending #sessionstorage #algorithmiccomplexity

https://www.youtube.com/watch?v=f6WZj-_xj5c

Dict Hash Collision DOS Slows Lookups From 1ms To 47 Seconds?! #pythonwtf

YouTube