Not logged in
Log in now
Create an account
Subscribe to LWN
LWN.net Weekly Edition for May 23, 2013
An "enum" for Python 3
An unexpected perf feature
LWN.net Weekly Edition for May 16, 2013
A look at the PyPy 2.0 release
A hash-based DOS attack on Btrfs
Posted Dec 15, 2012 2:11 UTC (Sat) by daniel (subscriber, #3181)
The most important result here is not the inappropriateness of CRC as a hash, but that Btrfs is a complex beast, still in development, a critical bug was just exposed, and likely a few more remain. Given wide enough testing and continued developer commitment it will become stable, but today it is not. From where I sit, it looks like Ext4 will be wearing its standard Linux filesystem crown for some time yet.
Posted Dec 15, 2012 6:17 UTC (Sat) by SEJeff (subscriber, #51588)
Posted Dec 15, 2012 13:18 UTC (Sat) by vonbrand (subscriber, #4458)
From a cursory look over, I'd say 220 *minutes* isn't just a bad hash degenerating to a linear search...
Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds