Re:WhatsApp end-to-end encrypted backups security assessment
by texasbigdata on Thursday November 11, 2021 @06:31AM
(#29186849)
Sorry, what’s a tombstone? Like add a field that says “deleted”?
[ Parent
| on HN ]
Re:WhatsApp end-to-end encrypted backups security assessment
by Toutouxc on Thursday November 11, 2021 @07:57AM
(#29187397)
Yes, it's a concept used e.g. in hash tables that use open addressing [0], where you can't delete value X because the final address of value Y may depend on whether X was present when it was being inserted. So instead of deleting X and leaving behind an empty address we change X to a tombstone that stays there forever and says "something was here and if you're looking for Y, Z or anything else, keep on looking".
[0] https://en.wikipedia.org/wiki/Hash_table#Open_addressing
Re:WhatsApp end-to-end encrypted backups security assessment
by texasbigdata on Thursday November 11, 2021 @04:59PM
(#29193727)
Thank you