English
Related papers

Related papers: Three-Party Integer Comparison and Applications

200 papers

A critically important component of most signal processing procedures is that of computing the distance between signals. In multi-party processing applications where these signals belong to different parties, this introduces privacy…

Cryptography and Security · Computer Science 2016-09-26 Abelino Jimenez , Bhiksha Raj

Secure Multi-Party Computation (SMC) allows parties with similar background to compute results upon their private data, minimizing the threat of disclosure. The exponential increase in sensitive data that needs to be passed upon networked…

Cryptography and Security · Computer Science 2009-08-10 Dr. Durgesh Kumar Mishra , Neha Koria , Nikhil Kapoor , Ravish Bahety

We introduce a new information theoretic measure that we call Public Information Complexity (PIC), as a tool for the study of multi-party computation protocols, and of quantities such as their communication complexity, or the amount of…

Computational Complexity · Computer Science 2018-12-18 Iordanis Kerenidis , Adi Rosén , Florent Urrutia

In this paper, we put forward a multi-party quantum private comparison (MQPC) protocol with two semi-honest third parties (TPs) by adopting d-dimensional Bell states, which can judge the size relationship of private integers from more than…

Quantum Physics · Physics 2023-02-16 Jiang-Yuan Lian , Xia Li , Tian-Yu Ye

Secure sum computation of private data inputs is an important component of Secure Multi party Computation (SMC).In this paper we provide a protocol to compute the sum of individual data inputs with zero probability of data leakage. In our…

Cryptography and Security · Computer Science 2010-02-12 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

In cryptography, secure Multi-Party Computation (MPC) protocols allow participants to compute a function jointly while keeping their inputs private. Recent breakthroughs are bringing MPC into practice, solving fundamental challenges for…

Cryptography and Security · Computer Science 2018-06-01 David Butler , David Aspinall , Adria Gascon

Secure Multi-Party Computation (SMPC) allows a set of parties to securely compute a functionality in a distributed fashion without the need for any trusted external party. Usually, it is assumed that the parties know each other and have…

Cryptography and Security · Computer Science 2023-01-20 Malte Breuer , Ulrike Meyer , Susanne Wetzel

In this paper, we adopt \c{hi}-type states to design a novel circular semiquantum private comparison (SQPC) protocol which can determine the equality of private inputs from two semiquantum users within one round implementation under the…

Quantum Physics · Physics 2025-04-11 Jiang-Yuan Lian , Tian-Yu Ye

The concrete efficiency of secure computation has been the focus of many recent works. In this work, we present concretely-efficient protocols for secure $3$-party computation (3PC) over a ring of integers modulo $2^{\ell}$ tolerating one…

Cryptography and Security · Computer Science 2019-12-06 Harsh Chaudhari , Ashish Choudhury , Arpita Patra , Ajith Suresh

A long line of research on secure computation has confirmed that anything that can be computed, can be computed securely using a set of non-colluding parties. Indeed, this non-collusion assumption makes a number of problems solvable, as…

Cryptography and Security · Computer Science 2025-09-09 Tiantian Gong , Ryan Henry , Alexandros Psomas , Aniket Kate

The concept of Secure Multi-Party Computation (SMPC) is a cryptographic service that allows generating analysis of sensitive data related to finance under the collaboration of all stakeholders without violating the privacy of the research…

Cryptography and Security · Computer Science 2026-01-05 Brahim Khalil Sedraoui , Abdelmadjid Benmachiche , Amina Makhlouf , Chaouki Chemam

Threshold cryptography has gained momentum in the last decades as a mechanism to protect long term secret keys. Rather than having a single secret key, this allows to distribute the ability to perform a cryptographic operation such as…

Cryptography and Security · Computer Science 2024-08-30 Florian Le Mouël , Maxime Godon , Renaud Brien , Erwan Beurier , Nora Boulahia-Cuppens , Frédéric Cuppens

Encrypted control systems allow to evaluate feedback laws on external servers without revealing private information about state and input data, the control law, or the plant. While there are a number of encrypted control schemes available…

Systems and Control · Electrical Eng. & Systems 2022-01-14 Sebastian Schlor , Michael Hertneck , Stefan Wildhagen , Frank Allgöwer

Sealed-bid auctions ensure fair competition and efficient allocation but are often deployed on centralized infrastructure, enabling opaque manipulation. Public blockchains eliminate central control, yet their inherent transparency conflicts…

Cryptography and Security · Computer Science 2025-10-23 Jonas Gebele , Timm Mutzel , Burak Oez , Florian Matthes

Secure multi-party computation (MPC) is a broad cryptographic concept that can be adopted for privacy-preserving computation. With MPC, a number of parties can collaboratively compute a function, without revealing the actual input or output…

Cryptography and Security · Computer Science 2020-04-24 Zhou Ni , Rujia Wang

Secure sum computation of private data inputs is an interesting example of Secure Multiparty Computation (SMC) which has attracted many researchers to devise secure protocols with lower probability of data leakage. In this paper, we provide…

Cryptography and Security · Computer Science 2010-03-23 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Recently, Liu W et al. proposed a two-party quantum private comparison (QPC) protocol using entanglement swapping of Bell entangled state (Commun. Theor. Phys. 57(2012)583-588). Subsequently, Liu W J et al. pointed out that in Liu W et…

Quantum Physics · Physics 2022-05-18 Tian-Yu Ye

We formally study iterated block ciphers that alternate between two sequences of independent and identically distributed (i.i.d.) rounds. It is demonstrated that, in some cases the effect of alternating increases security, while in other…

Cryptography and Security · Computer Science 2013-09-12 John O. Pliam

Information Security has become an important issue in modern world as the popularity and infiltration of internet commerce and communication technologies has emerged, making them a prospective medium to the security threats. To surmount…

Cryptography and Security · Computer Science 2014-05-05 Mansoor Ebrahim , Shujaat Khan , Umer Bin Khalid

We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of two-party protocols with security against malicious…

Cryptography and Security · Computer Science 2008-11-08 Yuval Ishai , Manoj Prabhakaran , Amit Sahai