English
Related papers

Related papers: 2G2T: Constant-Size, Statistically Sound MSM Outso…

200 papers

When delegating computation to a service provider, as in cloud computing, we seek some reassurance that the output is correct and complete. Yet recomputing the output as a check is inefficient and expensive, and it may not even be feasible…

Data Structures and Algorithms · Computer Science 2015-03-19 Graham Cormode , Michael Mitzenmacher , Justin Thaler

In recent years, multiparty computation as a service (MPCaaS) has gained popularity as a way to build distributed privacy-preserving systems. We argue that for many such applications, we should also require that the MPC protocol is publicly…

Cryptography and Security · Computer Science 2021-07-12 Sanket Kanjalkar , Ye Zhang , Shreyas Gandlur , Andrew Miller

Modern speaker verification (SV) systems typically demand expensive storage and computing resources, thereby hindering their deployment on mobile devices. In this paper, we explore adaptive neural network quantization for lightweight…

Audio and Speech Processing · Electrical Eng. & Systems 2024-12-03 Bei Liu , Haoyu Wang , Yanmin Qian

In secure distributed matrix multiplication (SDMM) the multiplication $\mathbf{A}\mathbf{B}$ from two private matrices $\mathbf{A}$ and $\mathbf{B}$ is outsourced by a user to $N$ distributed servers. In $\ell$-SDMM, the goal is to a design…

Information Theory · Computer Science 2020-05-05 Jaber Kakar , Anton Khristoforov , Seyedhamed Ebadifar , Aydin Sezgin

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

Cryptography and Security · Computer Science 2024-11-05 Yucheng Fu , Tianhao Wang

In this paper, we present VerifyML, the first secure inference framework to check the fairness degree of a given Machine learning (ML) model. VerifyML is generic and is immune to any obstruction by the malicious model holder during the…

Cryptography and Security · Computer Science 2022-10-18 Guowen Xu , Xingshuo Han , Gelei Deng , Tianwei Zhang , Shengmin Xu , Jianting Ning , Anjia Yang , Hongwei Li

Secure covert communication in hostile environments requires simultaneously achieving invisibility, provable security guarantees, and robustness against informed adversaries. This paper presents a novel hybrid steganographic framework that…

Cryptography and Security · Computer Science 2025-07-08 Obinna Omego , Michal Bosy

Data outsourcing is a cost-effective solution for data owners to tackle issues such as large volumes of data, huge number of users, and intensive computation needed for data analysis. They can simply upload their databases to a cloud and…

Databases · Computer Science 2020-11-24 Masoud Nosrati , Ying Cai

We consider the problem of secure distributed matrix multiplication in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. In this paper, we answer the following question: Is it…

Information Theory · Computer Science 2020-05-12 Rafael G. L. D'Oliveira , Salim El Rouayheb , Daniel Heinlein , David Karpuk

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

Collaborative machine learning (CML) enables multiple clients to train a global model jointly in a data-distributed setting. To address data privacy and communication efficiency, one-shot CML has been increasingly adopted, where clients…

Machine Learning · Computer Science 2026-05-12 Chia-Yuan Wu , Frank E. Curtis , Daniel P. Robinson

Secure aggregation usually aims at securely computing the sum of the inputs from $K$ users at a server. Noticing that the sum might inevitably reveal information about the inputs (when the inputs are non-uniform) and typically the users…

Information Theory · Computer Science 2023-07-26 Hua Sun

A trust management system (TMS) is an integral component of any IoT network. A reliable trust management system must guarantee the network security, data integrity, and act as a referee that promotes legitimate devices, and punishes any…

Networking and Internet Architecture · Computer Science 2022-08-30 Sahraoui Dhelim , Nyothiri Aung , Tahar Kechadi , Huansheng Ning , Liming Chen , Abderrahmane Lakas

The present paper introduces a practical protocol for provably secure, outsourced computation. Our protocol minimizes overhead for verification by requiring solutions to withstand an interactive game between a prover and challenger. For…

Computer Science and Game Theory · Computer Science 2016-06-21 Sanjay Jain , Prateek Saxena , Frank Stephan , Jason Teutsch

We introduce a scheme for secure multi-party computation utilising the quantum correlations of entangled states. First we present a scheme for two-party computation, exploiting the correlations of a Greenberger-Horne-Zeilinger state to…

Quantum Physics · Physics 2010-07-27 Klearchos Loukopoulos , Daniel E. Browne

Novel hardware-aided trusted execution environments, as provided by Intel's Software Guard Extensions (SGX), enable to execute applications in a secure context that enforces confidentiality and integrity of the application state even when…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-20 Marcus Brandenburger , Christian Cachin , Matthias Lorenz , Rüdiger Kapitza

As machine learning as a service (MLaaS) gains increasing popularity, it raises two critical challenges: privacy and verifiability. For privacy, clients are reluctant to disclose sensitive private information to access MLaaS, while model…

Cryptography and Security · Computer Science 2026-03-31 Jinyuan Li , Liang Feng Zhang

We construct the first constant-round protocols for secure quantum computation in the two-party (2PQC) and multi-party (MPQC) settings with security against malicious adversaries. Our protocols are in the common random string (CRS) model. -…

Quantum Physics · Physics 2021-08-17 James Bartusek , Andrea Coladangelo , Dakshita Khurana , Fermi Ma

Cloud computing is the long dreamed vision of computing as a utility, where users can remotely store their data into the cloud so as to enjoy the on-demand high quality applications and services from a shared pool of configurable computing…

Cryptography and Security · Computer Science 2012-11-08 G. Vidhisha , C. Surekha , S. Sanjeeva Rayudu , U. Seshadri

The secure multiplex coding (SMC) is a technique to remove rate loss in the coding for wire-tap channels and broadcast channels with confidential messages caused by the inclusion of random bits into transmitted signals. SMC replaces the…

Information Theory · Computer Science 2016-09-28 Masahito Hayashi , Ryutaroh Matsumoto