Aggelos Kiayias and Antonina Mitrofanova Computer Science and Engineering,...  Home/Search
Context Related
| ifca.ai/fc05/p10.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ifca.ai/fc05/program (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Two parties, say Alice and Bob, possess two sets of elements that belong to a universe of possible values and wish to test whether these sets are disjoint or not. In this paper we consider the above problem in the setting where Alice and Bob wish to disclose no information to each other about their sets beyond the single bit: "whether the intersection is empty or not." This problem has many applications in commercial settings where two mutually distrustful parties wish to decide with... (Update)
Cited by: More
Additive Conditional Disclosure of Secrets and Applications - Laur, Lipmaa (2005) (Correct)
Privacy-Preserving Set Operations - Lea Kissner Dawn (2005) (Correct)
Active bibliography (related documents): More All
1.4: Testing Disjointness of Private Datasets - Aggelos Kiayias And (2005) (Correct)
0.2: Conditional Encrypted Mapping and Comparing Encrypted Numbers - Blake, Kolesnikov (2006) (Correct)
0.2: On Protocol Security in the Cryptographic Model - Nielsen (2003) (Correct)
Similar documents based on text: More All
0.5: Cryptanalysis of the Polynomial Reconstruction Based.. - Kiayias, Yung (2003) (Correct)
0.4: The Vector-Ballot E-Voting Approach - Kiayias, Yung (2004) (Correct)
0.4: Scalable Public-Key Tracing and Revoking - Dodis, Fazio, Kiayias, Yung (2004) (Correct)
Related documents from co-citation: More All
2: Public-Key Cryptosystems Based on Composite Degree Residuosity Classes - Paillier - 1999
2: Verifiable homomorphic oblivious transfer and private equality test - Lipmaa - 2003
BibTeX entry: (Update)
Aggelos Kiayias and Antonina Mitrofanova. Testing disjointness of private datasets. In Proc. of Financial Cryptography, 2005. http://citeseer.ist.psu.edu/article/kiayias05testing.html More
@misc{ kiayias05testing,
author = "A. Kiayias and A. Mitrofanova",
title = "Testing disjointness of private datasets",
text = "Aggelos Kiayias and Antonina Mitrofanova. Testing disjointness of private
datasets. In Proc. of Financial Cryptography, 2005.",
year = "2005",
url = "citeseer.ist.psu.edu/article/kiayias05testing.html" }
Citations (may not include all citations):601 A public-key cryptosystem and a signature scheme based on di.. (context) - ElGamal - 1985
531 The Knowledge Complexity of Interactive Proof Systems SIAM J (context) - Goldwasser, Micali et al. - 1989
185 How to generate and exchange secrets (context) - Yao - 1986
154 Secure Multi-Party Computation - Goldreich - 2002
119 Proofs of Partial Knowledge and Simplified Design of Witness.. - Cramer, Damgard et al. - 1994
102 Oblivious transfer and polynomial evaluation (context) - Naor, Pinkas - 1999
58 On Defining Proofs of Knowledge - Bellare, Goldreich - 1992
57 The probabilistic communication complexity of set intersecti.. (context) - Kalyanasundaram, Schnitger - 1992
56 Universally Composable Commitments - Canetti, Fischlin - 2001
50 the Distributional Complexity of Disjointness (context) - Razborov - 1992
42 A Secure and Optimally E#cient Multi-Authority Election Sche.. - Cramer, Gennaro et al. - 1997
41 On Monotone Formula Closure of SZK - De Santis, Di Crescenzo et al. - 1994
30 Comparing information without leaking it - Fagin, Naor et al. - 1996
26 Practical Verifiable Encryption and Decryption of Discrete L.. - Camenisch, Shoup - 2003
18 Pedersen Wallet databases with observers (context) - Chaum - 1992
14 cient Concurrent Zero-Knowledge in the Auxiliary String Mode.. (context) - Damgard
13 Verifiable homomorphic oblivious transfer and private equali.. - Lipmaa - 2003
13 cient private matching and set intersection (context) - Freedman, Nissim et al. - 2004
9 Perfect Hiding and Perfect Binding Universally Composable Co.. - Damgard, Nielsen - 2002
5 On Secure Scalar Product Computation for Privacy-Preserving .. (context) - Goethals, Laur et al. - 2004
4 Practical Two-Party Computation Based on the Conditional Gat.. (context) - Schoenmakers, Tuyls - 2004
3 Jan-Hendrik Evertse and Jeroen van de Graaf (context) - Chaum
http://www.cs.huji.ac.il/labs/danss/FairPlay
http://www.cse.uconn.edu/
Documents on the same site (http://www.ifca.ai/fc05/program.html): More
RFID Traceability: A Multilayer Problem - Gildas Avoine And (2005) (Correct)
Secure Biometric Authentication for Weak Computational .. - Atallah, Frikken.. (2005) (Correct)
Views, Reactions and Impact of Digitally-Signed Mail in.. - Simson Garfinkel Jeffrey (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC