Private Intersection of Certified Sets

No abstract is available for this paper.

• Publication year

  2009

• Venue

  Financial Cryptography

• Publication date

  2009-07-21

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-03549-4_7
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• What's in a Name?

  2020cited by this paper
• Unconditionally secure disjointness tests for private datasets

  2009cited by this paper
• Efficient Disjointness Tests for Private Datasets

  2008cited by this paper
• Efficient Protocols for Set Intersection and Pattern Matching with Security Against Malicious and Covert Adversaries

  2008cited by this paper
• Advances in cryptology : EUROCRYPT 2008 : 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Istanbul, Turkey, April 13-17, 2008 : proceedings

  2008cited by this paper
• Sub-linear Zero-Knowledge Argument for Correctness of a Shuffle

  2008cited by this paper
• How to win the clonewars: efficient periodic n-times anonymous authentication

  2006cited by this paper
• Honest-Verifier Private Disjointness Testing Without Random Oracles

  2006cited by this paper
• Testing Disjointness of Private Datasets

  2005cited by this paper
• Privacy-Preserving Set Operations

  2005cited by this paper
• Traceable Signatures

  2004cited by this paper
• Efficient Private Matching and Set Intersection

  2004influential reference
• Efficient, Verifiable Shuffle Decryption and Its Requirement of Unlinkability

  2004cited by this paper
• Private and threshold set-intersection

  2004influential reference
• Advances in Cryptology – CRYPTO 2004

  2004cited by this paper
• Public Key Cryptography – PKC 2004

  2004cited by this paper
• Foundations of Cryptography: Volume 2, Basic Applications

  2004cited by this paper
• On Deniability in the Common Reference String and Random Oracle Model

  2003cited by this paper
• Advances in Cryptology - CRYPTO 2003

  2003cited by this paper
• A Signature Scheme with Efficient Protocols

  2002influential reference
• A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System

  2001cited by this paper
• Advances in Cryptology — EUROCRYPT 2001

  2001cited by this paper
• Foundations of Cryptography: Volume 1, Basic Tools

  2001cited by this paper
• A fair and efficient solution to the socialist millionaires' problem

  2001cited by this paper
• An Efficient System for Non-transferable Anonymous Credentials with Optional Anonymity Revocation

  2001cited by this paper
• Digital Signature Standard (DSS)

  2000cited by this paper
• Advances in Cryptology — CRYPTO’ 86

  2000cited by this paper
• Advances in cryptology - EUROCRYPT 2000 : International Conference on the Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14-18, 2000 : proceedings

  2000cited by this paper
• Selecting Cryptographic Key Sizes

  2000cited by this paper
• Efficient Concurrent Zero-Knowledge in the Auxiliary String Model

  2000cited by this paper
• Advances in Cryptology — EUROCRYPT ’99

  1999cited by this paper
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes

  1999cited by this paper
• Optimistic fair exchange of digital signatures

  1998cited by this paper
• Advances in Cryptology — EUROCRYPT'98

  1998cited by this paper
• Fast Batch Verification for Modular Exponentiation and Digital Signatures

  1998cited by this paper
• Proof systems for general statements about discrete logarithms

  1997cited by this paper
• Public-Key Cryptography

  1991cited by this paper
• How to Prove Yourself: Practical Solutions to Identification and Signature Problems

  1986cited by this paper
• A public key cryptosystem and a signature scheme based on discrete logarithms

  1984cited by this paper
• Organization of computer systems: the fixed plus variable structure computer

  1960cited by this paper

• Bandwidth Efficient Partial Authorized PSI

  2025cites this paper
• A blind signature-based authorization scheme for enhancing the privacy of Cloud-Assisted private set intersection

  2025cites this paper
• On the Homomorphic Properties of Kyber and McEliece with Application to Post-Quantum Private Set Intersection

  2025cites this paper
• Fair Server-Aided Multiparty Private Set Intersection from OKVS and OPRF

  2025cites this paper
• Blocklisted Oblivious Pseudorandom Functions

  2025cites this paper
• PICS: Private Intersection over Committed (and reusable) Sets

  2025cites this paper
• Delegated multi-party private set intersections from extendable output functions

  2025cites this paper
• A survey on secure multi-party computation techniques based on private set intersection

  2025cites this paper
• QualitEye: Public and Privacy-preserving Gaze Data Quality Verification

  2025cites this paper
• Verifiable Cloud‐Assisted Multi‐Party Private Set Intersection Cardinality

  2025cites this paper
• Vupsi: Verifiable Unbalanced Private Set Intersection Based on Homomorphic Encryption

  2025cites this paper
• Re-visiting Authorized Private Set Intersection: A New Privacy-Preserving Variant and Two Protocols

  2025cites this paper
• A lightweight delegated private set intersection cardinality protocol

  2023cites this paper
• PEPSI: Practically Efficient Private Set Intersection in the Unbalanced Setting

  2023cites this paper
• An efficient multi-party private set intersection protocols based on bloom filter

  2023cites this paper
• Comprehension from Chaos: What Users Understand and Expect from Private Computation

  2022cites this paper
• Pirmission: Single-server PIR with Access Control

  2022cites this paper
• Comprehension from Chaos: Towards Informed Consent for Private Computation

  2022cites this paper
• Private Certifier Intersection

  2022cites this paper
• Faster Secure Comparisons with Offline Phase for Efficient Private Set Intersection

  2022cites this paper
• Secure and efficient multiparty private set intersection cardinality

  2021influential citation
• PrivateDrop: Practical Privacy-Preserving Authentication for Apple AirDrop

  2021cites this paper
• Quantum Multiparty Privacy Set Intersection Cardinality

  2021cites this paper
• Polynomial Representation Is Tricky: Maliciously Secure Private Set Intersection Revisited

  2021cites this paper
• What are we PSIgning up for? Analyzing Applications of Two-Party Private Set Intersection

  2021cites this paper
• Outsourced Mutual Private Set Intersection Protocol for Edge-Assisted IoT

  2021cites this paper
• Private Set Operations from Oblivious Switching

  2021cites this paper
• Post-quantum protocol for computing set intersection cardinality with linear complexity

  2020influential citation
• Unbalanced private set intersection cardinality protocol with low communication cost

  2020cites this paper
• Two-Sided Malicious Security for Private Intersection-Sum with Cardinality

  2020cites this paper
• Unlinking super-linkers: the topology of epidemic response (Covid-19)

  2020cites this paper
• Secure Computation of Private Set Intersection Cardinality With Linear Complexity

  2019cites this paper
• Efficient Quantum Protocol for Private Set Intersection Cardinality

  2018cites this paper
• Improved outsourced private set intersection protocol based on polynomial interpolation

  2018cites this paper
• Faster Unbalanced Private Set Intersection

  2018cites this paper
• Private set-intersection with common set-up

  2018cites this paper
• Privacy-enhanced Microblogging

  2018cites this paper
• Efficient and Privacy-Preserving Ad Conversion for V2X-Assisted Proximity Marketing

  2018influential citation
• Improved Signature Schemes for Secure Multi-party Computation with Certified Inputs

  2018cites this paper
• Nothing Refreshes Like a RePSI: Reactive Private Set Intersection

  2018cites this paper
• Enforcing Input Correctness via Certification in Garbled Circuit Evaluation

  2017cites this paper
• Private Set Projections & Variants

  2017cites this paper
• Private set intersection: New generic constructions and feasibility results

  2017cites this paper
• Zero-knowledge Proofs: Efficient Techniques for Combination Statements and their Applications

  2017cites this paper
• Are You Really My Friend? Efficient and Secure Friend-Matching in Mobile Social Networks

  2017influential citation
• A privacy-preserving fuzzy interest matching protocol for friends finding in social networks

  2017cites this paper
• HABILITATION A DIRIGER DES RECHERCHES

  2017influential citation
• New Realizations of Efficient and Secure Private Set Intersection Protocols Preserving Fairness

  2016cites this paper
• Provably Secure Fair Mutual Private Set Intersection Cardinality Utilizing Bloom Filter

  2016cites this paper
• Effectiveness of file-based deduplication in digital forensics

  2016cites this paper
• Practical "Signatures with Efficient Protocols" from Simple Assumptions

  2016cites this paper
• Efficient Zero-Knowledge Proof of Algebraic and Non-Algebraic Statements with Applications to Privacy Preserving Credentials

  2016cites this paper
• Private Projections & Variants

  2016cites this paper
• PPAM: Privacy-preserving Attributes Matchmaking Protocol for Mobile Social Networks Secure against Malicious Users

  2016cites this paper
• Towards fair mutual private set intersection with linear complexity

  2016influential citation
• Fair mPSI and mPSI-CA: Efficient Constructions in Prime Order Groups with Security in the Standard Model against Malicious Adversary

  2016influential citation
• Efficient Server-Aided Secure Two-Party Function Evaluation with Applications to Genomic Computation

  2016influential citation
• Quantum private set intersection cardinality and its application to anonymous authentication

  2016cites this paper
• Variants of Privacy Preserving Set Intersection and their Practical Applications

  2016cites this paper
• Privacy-preserving Attribute Matchmaking in Proximity-based Mobile Social Networks

  2015cites this paper
• UnLinked: Private Proximity-based Off-line OSN Interaction

  2015cites this paper
• Verifiable Delegated Set Intersection Operations on Outsourced Encrypted Data

  2015cites this paper
• Gradually Improving the Forensic Process

  2015cites this paper
• A collusion-resistant Privacy-preserving Attribute Matchmaking for Mobile Social Networks

  2015cites this paper
• Are you The One to Share? Secret Transfer with Access Structure

  2015cites this paper
• Efficient Private Set Intersection Cardinality in the Presence of Malicious Adversaries

  2015cites this paper
• Secure and Efficient Private Set Intersection Cardinality Using Bloom Filter

  2015cites this paper
• Privacy-Aware Genome Mining: Server-Assisted Protocols for Private Set Intersection and Pattern Matching

  2015cites this paper
• Efficient privacy preserving matchmaking for mobile social networking

  2015cites this paper
• An Authenticated Privacy-preserving Attribute Matchmaking Protocol for Mobile Social Networks

  2015cites this paper
• Asymmetric Social Proximity Based Private Matching Protocols for Online Social Networks

  2015cites this paper
• Implementation of Oblivious Bloom Intersection in Private Set Intersection Protocol ( PSI )

  2014cites this paper
• Efficient Set Intersection with Simulation-Based Security

  2014cites this paper
• Fast and Fuzzy Private Set Intersection

  2014cites this paper
• Scaling Private Set Intersection to Billion-Element Sets

  2014cites this paper
• Financial Cryptography and Data Security

  2014cites this paper
• A Secure and Efficient Privacy-Preserving Attribute Matchmaking Protocol in Proximity-Based Mobile Social Networks

  2014cites this paper
• A communication-efficient private matching scheme in Client-Server model

  2014cites this paper
• For your phone only: custom protocols for efficient secure function evaluation on mobile devices

  2014cites this paper
• Efficient Interval Check in the Presence of Malicious Adversaries

  2014cites this paper
• A Novel Privacy-Preserving Group Matching Scheme in Social Networks

  2014cites this paper
• A Fair and Efficient Mutual Private Set Intersection Protocol from a Two-Way Oblivious Pseudorandom Function

  2014influential citation
• Bloom Filter Bootstrap: Privacy-Preserving Estimation of the Size of an Intersection

  2013cites this paper
• Identity-Based Symmetric Private Set Intersection

  2013cites this paper
• Fair Private Set Intersection with a Semi-trusted Arbiter

  2013cites this paper
• Ensuring File Authenticity in Private DFA Evaluation on Encrypted Files in the Cloud

  2013cites this paper
• Privacy-Preserving Regular Expression Evaluation on Encrypted Data

  2013cites this paper
• Do I know you?: efficient and privacy-preserving common friend-finder protocols and applications

  2013cites this paper
• Privacy-Preserving Reconciliation Protocols: From Theory to Practice

  2013cites this paper
• Redeem with privacy (RWP): privacy protecting framework for geo-social commerce

  2013influential citation
• Privacy-preserving disjunctive normal form operations on distributed sets

  2013cites this paper
• Secure Computation in Heterogeneous Environments: How to Bring Multiparty Computation Closer to Practice?

  2012cites this paper
• Privacy-preserving Judgment of the Intersection for Convex Polygons

  2012cites this paper
• Fast and Private Computation of Cardinality of Set Intersection and Union

  2012cites this paper
• Practical Multi-party Versions of Private Set Intersection Protocols with Hardware Tokens

  2012cites this paper
• Private Set Intersection: Are Garbled Circuits Better than Custom Protocols?

  2012cites this paper
• Size-Hiding in Private Set Intersection: Existential Results and Constructions

  2012cites this paper
• Verifiable private equality test: enabling unbiased 2-party reconciliation on ordered sets in the malicious model

  2012cites this paper
• DESIGN AND IMPLEMENTATION OF EFFICIENT PRIVACY-PRESERVING AND UNBIASED RECONCILIATION PROTOCOLS

  2012cites this paper
• Policy-Enhanced Private Set Intersection: Sharing Information While Enforcing Privacy Policies

  2012cites this paper