Filters








17,538 Hits in 4.8 sec

Bounded Size-Hiding Private Set Intersection [chapter]

Tatiana Bradley, Sky Faber, Gene Tsudik
<span title="">2016</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Private Set Intersection (PSI) and other private set operations have many current and emerging applications.  ...  One legitimate general criticism of size-hiding private set intersection is that the party that hides its input size can attempt to enumerate the entire (and possibly limited) domain of set elements, thus  ...  Conclusions Motivated by recent advances in size-hiding secure computation and, more specifically, SH-PSI: size-hiding private set intersection techniques, this paper investigated bounded variants thereof  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-44618-9_24">doi:10.1007/978-3-319-44618-9_24</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/m3cbfft6zrgaxb2qqo3i6nmoiq">fatcat:m3cbfft6zrgaxb2qqo3i6nmoiq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170711030259/http://eprint.iacr.org/2016/657.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/55/bd/55bd40da846d466f84798b36fe8b2a0f20eca875.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-44618-9_24"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

(If) Size Matters: Size-Hiding Private Set Intersection [chapter]

Giuseppe Ateniese, Emiliano De Cristofaro, Gene Tsudik
<span title="">2011</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper, we motivate the need for Private Set Intersection with a stronger privacy property of hiding the size of the set held by one of the two entities ("client").  ...  We introduce the notion of Size-Hiding Private Set Intersection (SHI-PSI) and propose an efficient construction secure under the RSA assumption in the Random Oracle Model.  ...  Definitions We now formalize the concept of Size-Hiding Private Set Intersection (SHI-PSI).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-19379-8_10">doi:10.1007/978-3-642-19379-8_10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lbnogbvabvffpdih7rgkcv3zqi">fatcat:lbnogbvabvffpdih7rgkcv3zqi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170917040511/https://link.springer.com/content/pdf/10.1007%2F978-3-642-19379-8_10.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/b0/dc/b0dcf318414670d99f00a6fcc10128e019b4fe75.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-19379-8_10"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Nothing Refreshes Like a RePSI: Reactive Private Set Intersection [chapter]

Andrea Cerulli, Emiliano De Cristofaro, Claudio Soriente
<span title="">2018</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Private Set Intersection (PSI) is a popular cryptographic primitive that allows two parties, a client and a server, to compute the intersection of their private sets, so that the client only receives the  ...  In the process, we also present the first construction of a Size-Hiding PSI (SHI-PSI) protocol in the standard model, which may be of independent interest.  ...  Introduction Private Set Intersection (PSI) lets two parties compute the intersection of their private sets, drawn from a common universe, without disclosing items outside the intersection.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-93387-0_15">doi:10.1007/978-3-319-93387-0_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/j6kiomtzvfgpxkfpvcdmmtzrzq">fatcat:j6kiomtzvfgpxkfpvcdmmtzrzq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200313100414/https://discovery.ucl.ac.uk/id/eprint/10046872/1/paper.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/25/35/25353a8ed5edd197fb433056bec670f6b93077c5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-93387-0_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Private set intersection: New generic constructions and feasibility results

Rainer Steinwandt, Claudio Soriente, Angel L. Pérez del Pozo, María Isabel González Vasco, Paolo D'Arco
<span title="">2017</span> <i title="American Institute of Mathematical Sciences (AIMS)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jbbcig2iqnbuvngg7spzuoozwu" style="color: black;">Advances in Mathematics of Communications</a> </i> &nbsp;
In this paper we focus on protocols for private set intersection (PSI), through which two parties, each holding a set of inputs drawn from a ground set, jointly compute the intersection of their sets.  ...  In the unconditional setting we evidence that PSI is impossible to realize and that unconditionally secure size-hiding PSI is possible assuming a set-up authority is present in an set up phase.  ...  The size-hiding case. In this section we show that in the computational case size-hiding private set intersection is possible. We give two constructions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3934/amc.2017040">doi:10.3934/amc.2017040</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/whqm6keoubdgthnlqxxn7jzdxe">fatcat:whqm6keoubdgthnlqxxn7jzdxe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200307155341/https://www.aimsciences.org/article/exportPdf?id=f0f7a9e6-780e-47a7-98dd-511b3ccfa9ad" 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/44/14/4414e93a65a5bed748786582897f15e44537c51f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3934/amc.2017040"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Secure and Privacy Preserving Outsourcing of Tree Structured Data [chapter]

Ping Lin, K. Selçuk Candan
<span title="">2004</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In [1, 2], we presented a one-server computationally private tree traversal technique, which allows clients to outsource tree-structured data.  ...  In this paper, we extend this protocol to prevent a polynomial time server with large memory to use correlations in client queries and in data structures to learn private information about queries and  ...  We can hide entry sizes from the server by extending all of them to the maximum cluster size.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30073-1_1">doi:10.1007/978-3-540-30073-1_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bcsrchlshngozolbg6lcbtdwkm">fatcat:bcsrchlshngozolbg6lcbtdwkm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20060906080146/http://aria.asu.edu/candan/papers/sdm04-final.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/cf/40/cf400221d9bf9a9ecccc29276ccc21be86d8aa53.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30073-1_1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Private and oblivious set and multiset operations

Marina Blanton, Everaldo Aguiar
<span title="">2012</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/rau5643b7ncwvh74y6p64hntle" style="color: black;">Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security - ASIACCS &#39;12</a> </i> &nbsp;
Privacy-preserving set operations and set intersection in particular are a popular research topic.  ...  All of our protocols have communication and computation complexity of O(m log m) for sets or multisets of size m, which compares favorably with prior work.  ...  They have natural support for hiding the size of a set operation's result and can be easily extended to compute cardinality or over-the-threshold cardinality of the result.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2414456.2414479">doi:10.1145/2414456.2414479</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ccs/BlantonA12.html">dblp:conf/ccs/BlantonA12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/q7uaiwhwujgzrigzbu2sraiqta">fatcat:q7uaiwhwujgzrigzbu2sraiqta</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808201845/http://www.cse.nd.edu/~mblanton/papers/asiaccs12.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/03/03/0303c8686bdab1a3f59bccfa87d2b433faa35d80.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2414456.2414479"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Private and oblivious set and multiset operations

Marina Blanton, Everaldo Aguiar
<span title="2015-10-03">2015</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/pmp3fe6mtncjnmxpkeavdxh6sm" style="color: black;">International Journal of Information Security</a> </i> &nbsp;
Privacy-preserving set operations and set intersection in particular are a popular research topic.  ...  All of our protocols have communication and computation complexity of O(m log m) for sets or multisets of size m, which compares favorably with prior work.  ...  They have natural support for hiding the size of a set operation's result and can be easily extended to compute cardinality or over-the-threshold cardinality of the result.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10207-015-0301-1">doi:10.1007/s10207-015-0301-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vx4b6e2ghvbl3lftxtcmbhqkyu">fatcat:vx4b6e2ghvbl3lftxtcmbhqkyu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808201845/http://www.cse.nd.edu/~mblanton/papers/asiaccs12.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/03/03/0303c8686bdab1a3f59bccfa87d2b433faa35d80.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10207-015-0301-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Efficient and Private Approximations of Distributed Databases Calculations [article]

Philip Derbeko, Shlomi Dolev, Ehud Gudes, Jeffrey D. Ullman
<span title="2016-05-19">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The method is exemplified and tested on approximation of intersection set both without and with privacy-preserving mechanism.  ...  An analysis of the bound on error as a function of the sample size is discussed and heuristic algorithm is suggested to further improve the performance.  ...  Differentially Private Set Intersection The algorithm used for privacy-preserving, secure intersection set calculation is based on a work of ( [32] ), which allows a differentially private calculation  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1605.06143v1">arXiv:1605.06143v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4xg2gdghgzgaroiwnggbruyfqi">fatcat:4xg2gdghgzgaroiwnggbruyfqi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200901072443/https://arxiv.org/pdf/1605.06143v1.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/5f/ca/5fca523c481c91a49a375607b17ea7794a4bb8f3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1605.06143v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Hiding the Input-Size in Secure Two-Party Computation [chapter]

Yehuda Lindell, Kobbi Nissim, Claudio Orlandi
<span title="">2013</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
two-party set intersection.  ...  We present definitions for this task, and deal with the subtleties that arise in the setting where there is no a priori polynomial bound on the parties' input sizes.  ...  Application -private set intersection.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-42045-0_22">doi:10.1007/978-3-642-42045-0_22</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rtnq6hkghfbvtfdhopaiq775wi">fatcat:rtnq6hkghfbvtfdhopaiq775wi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160220122123/http://eprint.iacr.org:80/2012/679.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/f8/7c/f87c7102b7e0ebc140f50aabe79ebe55b4c92f95.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-42045-0_22"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Scaling Private Set Intersection to Billion-Element Sets [chapter]

Seny Kamara, Payman Mohassel, Mariana Raykova, Saeed Sadeghian
<span title="">2014</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We examine the feasibility of private set intersection (PSI) over massive datasets.  ...  size.  ...  By setting the set size of our intersection size-hiding protocol to 1 (note that we need to hide the intersection size to hide the output of PET), we get a an alternative instantiation of server-aided  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-45472-5_13">doi:10.1007/978-3-662-45472-5_13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/agyoneak6vexlmio7ee6z65ut4">fatcat:agyoneak6vexlmio7ee6z65ut4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20141031054800/http://research.microsoft.com:80/en-us/um/people/senyk/pubs/sapsi.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/f8/7b/f87bcf948c462841b04b1b7d271090fac69531fb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-662-45472-5_13"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Efficient Private Matching and Set Intersection [chapter]

Michael J. Freedman, Kobbi Nissim, Benny Pinkas
<span title="">2004</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We also consider the problem of approximating the size of the intersection, show a linear lower-bound for the communication overhead of solving this problem, and provide a suitable secure protocol.  ...  We study private two-party computation of set intersection, which we also denote as private matching (PM): -Protocols for computing private matching, based on homomorphic encryption and balanced allocations  ...  The protocol is optimal in the sense that it matches the lower-bound for distinguishing inputs with intersection size k from inputs with intersection size k(1 + ) in an expected O(N/k) invocations of Private-Sample-B  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-24676-3_1">doi:10.1007/978-3-540-24676-3_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/h6cl46klsbdutbkd4rgkehyuyu">fatcat:h6cl46klsbdutbkd4rgkehyuyu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20040630235132/http://www.scs.cs.nyu.edu:80/~mfreed/docs/FNP04-pm.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/03/c1/03c1711090d76cc9163e238686786a71c028377e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-24676-3_1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

BCE: A privacy-preserving common-friend estimation method for distributed online social networks without cryptography

Yongquan Fu, Yijie Wang
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uu3wlktbenfcjj7rjvwivgid6e" style="color: black;">7th International Conference on Communications and Networking in China</a> </i> &nbsp;
Our privacy analysis shows that BeE hides the privacy of each user with a high probability. Simulations over real-world social network data sets confirms that BeE is both accurate and scalable.  ...  Third, BeE estimates common friends of two users using the intersection of Bloom filters computed by one of their common friends, which ensures the privacy of friend lists against unknown users.  ...  The Private Set Intersection (PSI) or private matching problem [9] aims to compute the intersection of two sets with privacy protection. Freedman et al.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/chinacom.2012.6417478">doi:10.1109/chinacom.2012.6417478</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/chinacom/FuW12a.html">dblp:conf/chinacom/FuW12a</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kfuyjdat7nb3dburfcr2ls27sq">fatcat:kfuyjdat7nb3dburfcr2ls27sq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170830093521/https://www.computer.org/csdl/proceedings/chinacom/2012/2698/00/06417478.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/7c/2e/7c2ea97065981f97e71145855b2b414b4615701f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/chinacom.2012.6417478"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Honest-Verifier Private Disjointness Testing Without Random Oracles [chapter]

Susan Hohenberger, Stephen A. Weis
<span title="">2006</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
A malicious, polynomial-time bounded prover able to send arbitrary messages cannot convince a verifier that their sets intersect, unless they actually do.  ...  In a completely semi-honest setting, this construction implements a private intersection cardinality protocol.  ...  Hiding Set Sizes In the HW construction, the size of the prover and verifier's sets is public information.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11957454_16">doi:10.1007/11957454_16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hooc2qnkpzduxh3hzjtqfxg7fu">fatcat:hooc2qnkpzduxh3hzjtqfxg7fu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170813062011/http://cs.jhu.edu/~susan/papers/HW06.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/ea/72/ea72a34eec90bd4003af57826b1995623b13d7e0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11957454_16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Private Discovery of Common Social Contacts [chapter]

Emiliano De Cristofaro, Mark Manulis, Bertram Poettering
<span title="">2011</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We also show that other related cryptographic techniques, such as Private Set Intersection and Secret Handshakes, are unsuitable in this context.  ...  Following a rigorous cryptographic treatment of the problem, we define the privacy-protecting contact-hiding property and prove it for our solution, under the RSA assumption in the Random Oracle Model  ...  [2, 13-15, 20, 23, 24, 29, 30] , allow two parties to compute the intersection of their input sets, such that they learn nothing beyond the intersection (and the set sizes).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-21554-4_9">doi:10.1007/978-3-642-21554-4_9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bm3cxktzfzf7lllb7ntcn6ui24">fatcat:bm3cxktzfzf7lllb7ntcn6ui24</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120507230241/http://eprint.iacr.org/2011/026.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/f6/97/f69790854d460bbc0e189689c70c309ab76effb9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-21554-4_9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Private discovery of common social contacts

Emiliano De Cristofaro, Mark Manulis, Bertram Poettering
<span title="2012-12-16">2012</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/pmp3fe6mtncjnmxpkeavdxh6sm" style="color: black;">International Journal of Information Security</a> </i> &nbsp;
We also show that other related cryptographic techniques, such as Private Set Intersection and Secret Handshakes, are unsuitable in this context.  ...  Following a rigorous cryptographic treatment of the problem, we define the privacy-protecting contact-hiding property and prove it for our solution, under the RSA assumption in the Random Oracle Model  ...  [2, 13-15, 20, 23, 24, 29, 30] , allow two parties to compute the intersection of their input sets, such that they learn nothing beyond the intersection (and the set sizes).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10207-012-0183-4">doi:10.1007/s10207-012-0183-4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qrlzg5vi55avbpgsa3g24ejbiu">fatcat:qrlzg5vi55avbpgsa3g24ejbiu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120507230241/http://eprint.iacr.org/2011/026.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/f6/97/f69790854d460bbc0e189689c70c309ab76effb9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10207-012-0183-4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 17,538 results