Re:What data do the Google Dialer and Messages apps on Andro...
by yunohn on Monday March 21, 2022 @08:07AM
(#30753089)
It’s a 256bit hash of message+timestamp truncated to 128bit. The attack you’re describing is literally impossible.
[ Parent
| on HN ]
Re:What data do the Google Dialer and Messages apps on Andro...
by codedokode on Monday March 21, 2022 @08:26AM
(#30753253)
I don't see how hash truncation prevents the attack.
Regarding timestamp, precise timestamp is sent in clear text in another event field (currentTime_ms) so its presence doesn't prevent message content recovery.
Re:What data do the Google Dialer and Messages apps on Andro...
by yunohn on Monday March 21, 2022 @08:34AM
(#30753322)
> its presence doesn't prevent message content recovery
The TS is the “salt” & hence defeats rainbow tables, unless somehow it’s feasible to infinitely store them for every combination of message & time for the past/future.
> how hash truncation prevents the attack
It literally deletes half the information you have for the attack. You CANNOT /perfectly/ compute the original text for a truncated hash, you’ll have innumerable clashes.
So yes, any attack is impossible/infeasible.
Re:What data do the Google Dialer and Messages apps on Andro...
by gpderetta on Monday March 21, 2022 @10:56AM
(#30754835)
The problem is that the text that is hashed is not random (like a salted password would be) and the space of all sensible clear texts is much much smaller and possibly amenable to brute force.
Also, storing the hash means that messages are irrefutable.
Re:What data do the Google Dialer and Messages apps on Andro...
by yunohn on Monday March 21, 2022 @11:05AM
(#30754931)
Passwords are even less random than sensible texts - the whole discussion around rainbow tables and salting is normally about cracking passwords.
But do you disagree with my claims? Do you have any sources to backup their invalidity?