3 ms·
It's 10 bytes, so 80-bits. You are correct that using a hash does not protect an individual from other users discovering that they can contact them with Signal
by tialaramex 7y ago
It's 10 bytes, so 80-bits.
You are correct that using a hash does not protect an individual from other users discovering that they can contact them with Signal, which is to be expected because that's the purpose of this feature. If you suspect that Bob, with phone number +15555551234 has Signal installed, you can verify that by... typing Bob's phone number into your contacts list and installing Signal so you can send messages to Bob.
- ZephyrP 7y agoFor the purposes of entropy, you need only consider 10 valid choices for each symbol of a phone number so it's closer to 33.21 bits (10 * (log(10) / log(2))) and smaller still when discarding impossible area, trunk & subscriber numbers.
- gpvos 7y agoAnd then a bit larger again when including foreign phone numbers.
- kosievdmerwe 7y agoSo given than 80 bits is much bigger than 30-40 bits, if I know someone's hash I can very easily narrow down their phone number to one or sometimes two candidates.
- tialaramex 7y agoNo, I'm describing the truncated hash. Signal truncates SHA1 to 10 bytes of output. No matter if your phone number is six digits or sixteen, Signal uses 10 bytes (80 bits) of the hash.