Skip to main content

Add-Delete Indistinguishability

Definition

Add-Delete Indistinguishability describes a cryptographic property where additions and deletions of data elements cannot be told apart. This property ensures that observing a commitment to a dataset does not reveal whether a change resulted from an item being included or removed. It is a vital characteristic in certain privacy-preserving protocols, particularly those utilizing set accumulators or verifiable data structures. The cryptographic primitive aims to obfuscate the precise modification type, thereby enhancing transactional confidentiality on distributed ledgers.