English
Related papers

Related papers: Efficient Multi-Party Secure Comparison over Diffe…

200 papers

Privacy preserving multi-party computation has many applications in areas such as medicine and online advertisements. In this work, we propose a framework for distributed, secure machine learning among untrusted individuals. The framework…

Cryptography and Security · Computer Science 2018-11-27 Yunhui Long , Tanmay Gangwani , Haris Mughees , Carl Gunter

Users of the Tor anonymity system suffer from lessthan- ideal performance, in part because circuit building and selection processes are not tuned for speed. In this paper, we examine both the process of selecting among pre-built circuits…

Cryptography and Security · Computer Science 2018-09-03 Mohsen Imani , Mehrdad Amirabadi , Matthew Wright

We consider the online Minimum-Cost Perfect Matching with Delays (MPMD) problem introduced by Emek et al. (STOC 2016), in which a general metric space is given, and requests are submitted in different times in this space by an adversary.…

Data Structures and Algorithms · Computer Science 2018-08-08 Yossi Azar , Amit Jacob-Fanani

This paper introduces an innovative entanglement-based protocol that accomplishes multiparty quantum private comparison leveraging maximally entangled GHZ3 triplets. The primary motivation is the design of a protocol that can be executed by…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

We design TimeBoost: a practical transaction ordering policy for rollup sequencers that takes into account both transaction timestamps and bids; it works by creating a score from timestamps and bids, and orders transactions based on this…

Computer Science and Game Theory · Computer Science 2023-08-17 Akaki Mamageishvili , Mahimna Kelkar , Jan Christoph Schlegel , Edward W. Felten

Privacy-preserving machine learning (PPML) aims at enabling machine learning (ML) algorithms to be used on sensitive data. We contribute to this line of research by proposing a framework that allows efficient and secure evaluation of…

Cryptography and Security · Computer Science 2021-06-07 Nuttapong Attrapadung , Koki Hamada , Dai Ikarashi , Ryo Kikuchi , Takahiro Matsuda , Ibuki Mishina , Hiraku Morita , Jacob C. N. Schuldt

LDPC codes based on multiple-edge protographs potentially have larger minimum distances compared to their counterparts, single-edge protographs. However, considering different features of their Tanner graph, such as short cycles, girth and…

Information Theory · Computer Science 2021-07-16 Farzane Amirzade , Daniel Panario , Mohammad-Reza Sadeghi

As in classical coding theory, quantum analogues of low-density parity-check (LDPC) codes have offered good error correction performance and low decoding complexity by employing the Calderbank-Shor-Steane (CSS) construction. However,…

Information Theory · Computer Science 2013-05-21 Yuichiro Fujiwara , Vladimir D. Tonchev

FMPC is a novel multiparty computation protocol of arithmetic circuits based on secret-sharing, capable of computing multiplication of secrets with no online communication; it thus enjoys constant online communication latency in the size of…

Cryptography and Security · Computer Science 2019-12-06 Alberto Sonnino

In this paper, a novel multi-party quantum private comparison (MQPC) protocol for equality comparison with n-level single-particle states is constructed, where the encoded particles are transmitted in a circular way. Here, n parties employ…

Quantum Physics · Physics 2022-05-23 Chong-Qiang Ye , Tian-Yu Ye

This paper presents an efficient framework for private Transformer inference that combines Homomorphic Encryption (HE) and Secure Multi-party Computation (MPC) to protect data privacy. Existing methods often leverage HE for linear layers…

Cryptography and Security · Computer Science 2025-09-03 Tianshi Xu , Wen-jie Lu , Jiangrui Yu , Chen Yi , Chenqi Lin , Runsheng Wang , Meng Li

Hyperledger Fabric is a popular permissioned blockchain system that features a highly modular and extensible system for deploying permissioned blockchains which are expected to have a major effect on a wide range of sectors. Unlike…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-18 Helmi Trabelsi , Kaiwen Zhang

Bandits with preference feedback present a powerful tool for optimizing unknown target functions when only pairwise comparisons are allowed instead of direct value queries. This model allows for incorporating human feedback into online…

Machine Learning · Computer Science 2025-12-19 Barna Pásztor , Parnian Kassraie , Andreas Krause

We propose an efficient protocol for secure comparison of integers when both integers are shared between two parties. Such protocols are useful for implementing secure auctions. The proposed protocol's computational complexity is roughly…

Cryptography and Security · Computer Science 2012-04-16 Rajendra S. Katti , Cristinel Ababei

Despite great successes, model predictive control (MPC) relies on an accurate dynamical model and requires high onboard computational power, impeding its wider adoption in engineering systems, especially for nonlinear real-time systems with…

Systems and Control · Electrical Eng. & Systems 2023-07-03 Amin Vahidi-Moghaddam , Kaian Chen , Kaixiang Zhang , Zhaojian Li , Yan Wang , Kai Wu

By using d-level single-particle states, the first multi-party semiquantum private comparison (MSQPC) protocol which can judge the size relationship of private inputs from more than two classical users within one execution of protocol is…

Quantum Physics · Physics 2023-01-24 Tian-Yu Ye , Jiang-Yuan Lian

We present LINQ, the first join protocol with linear complexity (in both running time and communication) under the secure multi-party computation model (MPC). It can also be extended to support all free-connex queries, a large class of…

Cryptography and Security · Computer Science 2024-04-24 Qiyao Luo , Yilei Wang , Wei Dong , Ke Yi

In modern distributed computing applications, such as federated learning and AIoT systems, protecting privacy is crucial to prevent adversarial parties from colluding to steal others' private information. However, guaranteeing the utility…

Cryptography and Security · Computer Science 2023-06-01 Jiandong Liu , Lan Zhang , Chaojie Lv , Ting Yu , Nikolaos M. Freris , Xiang-Yang Li

Countries across the globe have been pushing strict regulations on the protection of personal or private data collected. The traditional centralized machine learning method, where data is collected from end-users or IoT devices, so that it…

We consider cross-silo federated linear contextual bandit (LCB) problem under differential privacy, where multiple silos (agents) interact with the local users and communicate via a central server to realize collaboration while without…

Machine Learning · Computer Science 2023-06-01 Xingyu Zhou , Sayak Ray Chowdhury