English
Related papers

Related papers: Authenticated Private Set Intersection: A Merkle T…

200 papers

We study the problem of private set intersection (PSI). In this problem, there are two entities $E_i$, for $i=1, 2$, each storing a set $\mathcal{P}_i$, whose elements are picked from a finite field $\mathbb{F}_K$, on $N_i$ replicated and…

Information Theory · Computer Science 2020-12-01 Zhusheng Wang , Karim Banawan , Sennur Ulukus

We provide an overview of PSI ("a Private data Sharing Interface"), a system we are developing to enable researchers in the social sciences and other fields to share and explore privacy-sensitive datasets with the strong privacy protections…

Cryptography and Security · Computer Science 2018-08-07 Marco Gaboardi , James Honaker , Gary King , Jack Murtagh , Kobbi Nissim , Jonathan Ullman , Salil Vadhan

We present a multi-language, cross-platform, open-source library for asymmetric private set intersection (PSI) and PSI-Cardinality (PSI-C). Our protocol combines traditional DDH-based PSI and PSI-C protocols with compression based on Bloom…

Typical protocols in the multi-party private set operations (MPSO) setting enable m > 2 parties to perform certain secure computation on the intersection or union of their private sets, realizing a very limited range of MPSO…

Cryptography and Security · Computer Science 2025-04-30 Minglang Dong , Yu Chen , Cong Zhang , Yujie Bai , Yang Cao

Participatory sensing is emerging as an innovative computing paradigm that targets the ubiquity of always-connected mobile phones and their sensing capabilities. In this context, a multitude of pioneering applications increasingly carry out…

Cryptography and Security · Computer Science 2013-08-14 Emiliano De Cristofaro , Claudio Soriente

The emergence of chiplet-based heterogeneous integration is transforming the semiconductor, AI, and high-performance computing industries by enabling modular designs and improved scalability. However, assembling chiplets from multiple…

Cryptography and Security · Computer Science 2025-07-08 Ishraq Tashdid , Tasnuva Farheen , Sazadur Rahman

Addressing the critical challenge of ensuring data integrity in decentralized systems, this paper delves into the underexplored area of data falsification probabilities within Merkle Trees, which are pivotal in blockchain and Internet of…

Cryptography and Security · Computer Science 2024-08-08 Oleksandr Kuznetsov , Alex Rusnak , Anton Yezhov , Kateryna Kuznetsova , Dzianis Kanonik , Oleksandr Domin

In a Public Safety (PS) situation, agents may require critical and personally identifiable information. Therefore, not only does context and location-aware information need to be available, but also the privacy of such information should be…

Cryptography and Security · Computer Science 2016-11-18 Hamidreza Ghafghazi , Amr ElMougy , Hussein T. Mouftah , Carlisle Adams

The rapid adoption of chiplet-based heterogeneous integration is reshaping semiconductor design by enabling modular, scalable, and faster time-to-market solutions for AI and high-performance computing. However, multi-vendor assembly in…

Cryptography and Security · Computer Science 2025-08-19 Ishraq Tashdid , Tasnuva Farheen , Sazadur Rahman

Privacy-preserving geometric intersection (PGI) is an important issue in Secure multiparty computation (SMC). The existing quantum PGI protocols are mainly based on grid coding, which requires a lot of computational complexity. The…

Quantum Physics · Physics 2024-05-14 Zi-Xian Li , Qi Yang , Bao Feng , Wen-Jie Liu

The amount of data stored in data repositories increases every year. This makes it challenging to link records between different datasets across companies and even internally, while adhering to privacy regulations. Address or name changes,…

Cryptography and Security · Computer Science 2023-06-13 Allon Adir , Ehud Aharoni , Nir Drucker , Eyal Kushnir , Ramy Masalha , Michael Mirkin , Omri Soceanu

Implicit authentication consists of a server authenticating a user based on the user's usage profile, instead of/in addition to relying on something the user explicitly knows (passwords, private keys, etc.). While implicit authentication…

Cryptography and Security · Computer Science 2015-03-03 Josep Domingo-Ferrer , Qianhong Wu , Alberto Blanco-Justicia

Private set intersection (PSI) enables a sender holding a set $Q$ of size $m$ and a receiver holding a set $W$ of size $n$ to securely compute the intersection $Q \cap W$. Fuzzy PSI (FPSI) is a PSI variant where the receiver learns the…

Cryptography and Security · Computer Science 2026-04-17 Xinpeng Yang , Meng Hao , Chenkai Weng , Robert H. Deng , Yonggang Wen , Tianwei Zhang

Traffic inspection is a fundamental building block of many security solutions today. For example, to prevent the leakage or exfiltration of confidential insider information, as well as to block malicious traffic from entering the network,…

Cryptography and Security · Computer Science 2016-04-18 Liron Schiff , Stefan Schmid

Secure multiparty computation (MPC) schemes allow two or more parties to conjointly compute a function on their private input sets while revealing nothing but the output. Existing state-of-the-art number-theoretic-based designs face the…

Quantum Physics · Physics 2024-07-18 Tapaswini Mohanty , Vikas Srivastava , Sumit Kumar Debnath , Pantelimon Stanica

The Self-Sovereign Identity (SSI) is a decentralized paradigm enabling full control over the data used to build and prove the identity. In Internet of Things networks with security requirements, the Self-Sovereign Identity can play a key…

Cryptography and Security · Computer Science 2024-01-09 Alessandro Pino , Davide Margaria , Andrea Vesco

Harmful repercussions from sharing sensitive or personal data can hamper institutions' willingness to engage in data exchange. Thus, institutions consider Authenticity Enhancing Technologies (AETs) and Privacy-Enhancing Technologies (PETs)…

Computers and Society · Computer Science 2022-07-05 Kaja Schmidt , Gonzalo Munilla Garrido , Alexander Mühle , Christoph Meinel

Differential privacy is a promising framework for addressing the privacy concerns in sharing sensitive datasets for others to analyze. However differential privacy is a highly technical area and current deployments often require experts to…

Human-Computer Interaction · Computer Science 2018-09-13 Jack Murtagh , Kathryn Taylor , George Kellaris , Salil Vadhan

Supervisory Control and Data Acquisition (SCADA) systems face the absence of a protection technique that can beat different types of intrusions and protect the data from disclosure while handling this data using other applications,…

Cryptography and Security · Computer Science 2017-11-09 Marwa Keshk , Nour Moustafa , Elena Sitnikova , Gideon Creech

In the rapidly evolving landscape of blockchain technology, ensuring the integrity and security of data is paramount. This study delves into the security aspects of Merkle Trees, a fundamental component in blockchain architectures, such as…

Cryptography and Security · Computer Science 2024-04-24 Oleksandr Kuznetsov , Alex Rusnak , Anton Yezhov , Kateryna Kuznetsova , Dzianis Kanonik , Oleksandr Domin