Privacy Preserving Joins

Yaping Li, Minghua Chen
<span title="">2008</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vuw5ktdyknehrehttg5qm4rfqm" style="color: black;">2008 IEEE 24th International Conference on Data Engineering</a> </i> &nbsp;
In this paper, we design a system to perform privacy preserving joins of data from mutually distrustful organizations, leveraging the power of a secure coprocessor. The only trusted component is the secure coprocessor. Under this setting, we critique a questionable assumption in a previous privacy definition [2] that leads to unnecessary information leakage. We then remove the assumption and propose a new justifiable definition. Based on this new definition, we propose three provable correct
more &raquo; ... secure algorithms to compute general joins of arbitrary predicates. Our solutions overcome the challenge of the limited memory capacity of a secure coprocessor, by utilizing available cryptographic tools in a nontrivial way. We discuss different memory requirements of our proposed algorithms, and explore how to trade little privacy with significant performance improvement. We evaluate the performance of our algorithms by numerical examples and show the performance superiority of our approach over that of the secure multi-party computation.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icde.2008.4497553">doi:10.1109/icde.2008.4497553</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icde/LiC08.html">dblp:conf/icde/LiC08</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fmkylcgikneqbje6dz7jvq25fi">fatcat:fmkylcgikneqbje6dz7jvq25fi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813224101/https://www2.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-137.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/70/9b/709bce7f4741d037bb044d4fb7fb7d40c2cc9349.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icde.2008.4497553"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>