News for hackers. Stuff that matters.
Re:Bittorrent Sync: Security Is Our Highest Priority by jrochkind1 on Tuesday November 18, 2014 @05:03PM (#8626666)
> it is a 160 bit number, which means that it is cryptographically impossible to guess the hash of a specific folder.

Perhaps they know what they're talking about and are just trying to simplify for a non-technical audience... but that kind of language does not inspire confidence from a technical audience.

Re:Bittorrent Sync: Security Is Our Highest Priority by daeken on Tuesday November 18, 2014 @05:27PM (#8626806)
I think the use of "cryptographically" there is a bit silly, but otherwise they're spot on. You could have a billion computers, each trying a billion unique guesses per second, for a billion years, and you would've only guessed 0.000000000002158% of the possible values.

160 bits is a lot of bits.

Re:Bittorrent Sync: Security Is Our Highest Priority by pbsd on Tuesday November 18, 2014 @05:48PM (#8626900)
Well, it would depend on the entropy of the folder. Maybe we know the general structure of the folder, except some crucial short piece of information. Otherwise, everyone would also be fine using SHA-1 to store passwords.

N.B: I don't know anything about the protocol, or whether the above applies. But appealing to the strength of a hash function only makes sense for hard-to-guess hashing material, which is not always the case.

Re:Bittorrent Sync: Security Is Our Highest Priority by e12e on Tuesday November 18, 2014 @06:02PM (#8626983)
Right. But as I read it, the 160bit hash is over the content, in order to find peers with the same content. So if I wonder who's got a certain leaked document, or a certain media file, the hash can be used to xheck for that? Could be enoygh to get a warrant, for example? If I know a certain document, say payslip.pdf and guess it is in a folder named payslips - maybe I could guess the other values and verify my guess with the hash (yeah, probably not a very interesting example ...)
Re:Bittorrent Sync: Security Is Our Highest Priority by tptacek on Tuesday November 18, 2014 @05:04PM (#8626677)
... because...
Re:Bittorrent Sync: Security Is Our Highest Priority by SCHiM on Tuesday November 18, 2014 @05:24PM (#8626787)
Because saying it like sounds like they are merely using buzzords instead of clearly stating why their system is secure. To me it seemed that the intended result for the user was to think:

"super cryptographically secure 160bit secret folders!"

While they should have gone for:

Our algorithm to hash folders produces hashes 160bits long. Which means that 2^160 -1 different folders can be securely hashed!

Of course they diden't say what they meant with 'secure' either. Will two folders that are both very big, and only differ with 1 bit produce the same hash yes or no? Is it possible to reverse this hash easily? Can it be brute forced? That kind of stuff...

Having said that, it does appear that this post was aimed at non-technical users. So perhaps it's not a bad way to rebut the claims about leaky security.

Re:Bittorrent Sync: Security Is Our Highest Priority by Cogito on Tuesday November 18, 2014 @07:25PM (#8627373)
It reads like they said what they meant.

The hashes cannot be used to obtain access to the folder; it is just a way to discover the IP addresses of devices with the same folder. Hashes also cannot be guessed; it is a 160 bit number, which means that it is cryptographically impossible to guess the hash of a specific folder.

That is, you can only know the hash of a specific folder if

a. You have that folder

b. Someone told you the hash

This follows from using any reasonable hashing algorithm, such as sha-1.

Furthermore, because the range of the hash is sufficiently large the chance that you can, guessing randomly, find a valid folder is quite small.

There are 2^160 ~= 1.46 x 10^48 possible hashes.

Given that the probability of guessing a random folder is (number of folders hashed) / (number of possible hashes), and assuming that there are less than 10^8 folders that have been hashed, the chance of randomly finding any folder is less than 1 in 10^40.

Re:Bittorrent Sync: Security Is Our Highest Priority by tedunangst on Tuesday November 18, 2014 @07:18PM (#8627339)
> Our algorithm to hash folders produces hashes 160bits long. Which means that 2^160 -1 different folders can be securely hashed!

Except that's even more wrong. Collisions are expected long before 2^160 - 1 hashes.

Re:Bittorrent Sync: Security Is Our Highest Priority by rich90usa on Wednesday November 19, 2014 @12:16AM (#8628397)
Quoting Kos's reply:

> The hashes cannot be used to obtain access to the folder; it is just a way to discover the IP addresses of devices with the same folder.

It would seem that consideration was put in to defending against collision attacks.