International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Secure Sketch for Multi-Sets

Authors:
Ee-Chien Chang
Vadym Fedyukovych
Qiming Li
Download:
URL: http://eprint.iacr.org/2006/090
Search ePrint
Search Google
Abstract: Given the original set $X$ where $|X|=s$, a sketch $P$ is computed from $X$ and made public. From another set $Y$ where $|Y| = s$ and $P$, we can reconstruct $X$ if $|X\cap Y|\ge |s-t|$, where $t
BibTeX
@misc{eprint-2006-21583,
  title={Secure Sketch for Multi-Sets},
  booktitle={IACR Eprint archive},
  keywords={Secure sketch, set difference, multi-set, error-tolerant cryptography},
  url={http://eprint.iacr.org/2006/090},
  note={ liqiming@gmail.com 13222 received 8 Mar 2006, last revised 15 Mar 2006},
  author={Ee-Chien Chang and Vadym Fedyukovych and Qiming Li},
  year=2006
}