English
Related papers

Related papers: MPC-Friendly Commitments for Publicly Verifiable C…

200 papers

Cheat sensitive quantum bit commitment (CSQBC) loosens the security requirement of quantum bit commitment (QBC), so that the existing impossibility proofs of unconditionally secure QBC can be evaded. But here we analyze the common features…

Quantum Physics · Physics 2015-06-09 Guang Ping He

We reconsider the concept of multi-prover commitments, as introduced in the late eighties in the seminal work by Ben-Or et al. As was recently shown by Cr\'{e}peau et al., the security of known two-prover commitment schemes not only relies…

Quantum Physics · Physics 2015-05-13 Serge Fehr , Max Fillinger

Data attribution methods aim to answer useful counterfactual questions like "what would a ML model's prediction be if it were trained on a different dataset?" However, estimation of data attribution models through techniques like empirical…

Machine Learning · Computer Science 2025-08-19 Ari Karchmer , Martin Pawelczyk , Seth Neel

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

Blind quantum computation protocols allow a user with limited quantum technology to delegate an intractable computation to a quantum server while keeping the computation perfectly secret. Whereas in some protocols a user can verify that…

Quantum Physics · Physics 2016-04-04 Kentaro Honda

This paper introduces quantum multiparty protocols which allow the use of temporary assumptions. We prove that secure quantum multiparty computations are possible if and only if classical multi party computations work. But these strict…

Quantum Physics · Physics 2007-05-23 J. Mueller-Quade , H. Imai

Key-value data is a naturally occurring data type that has not been thoroughly investigated in the local trust model. Existing local differentially private (LDP) solutions for computing statistics over key-value data suffer from the…

Cryptography and Security · Computer Science 2022-08-31 Thomas Humphries , Rasoul Akhavan Mahdavi , Shannon Veitch , Florian Kerschbaum

Blind Quantum Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

Quantum Physics · Physics 2017-07-12 Joseph F. Fitzsimons , Elham Kashefi

We define cheat sensitive cryptographic protocols between mistrustful parties as protocols which guarantee that, if either cheats, the other has some nonzero probability of detecting the cheating. We give an example of an unconditionally…

Quantum Physics · Physics 2009-10-31 Lucien Hardy , Adrian Kent

In this survey, we will explore the interaction between secure multiparty computation and the area of machine learning. Recent advances in secure multiparty computation (MPC) have significantly improved its applicability in the realm of…

Cryptography and Security · Computer Science 2025-05-22 Taobo Liao , Taoran Li , Prathamesh Nadkarni

This work introduces the Primitive Vector Cipher (PVC), a novel hybrid encryption scheme integrating matrix-based cryptography with advanced Diffie-Hellman key exchange. PVC's security is grounded on the established hardness of the Vector…

Cryptography and Security · Computer Science 2025-12-05 Gülçin ÇİVİ BİLİR

RISC-V is gaining popularity for its adaptability and cost-effectiveness in processor design. With the increasing adoption of RISC-V, the importance of implementing robust security verification has grown significantly. In the state of the…

Cryptography and Security · Computer Science 2025-02-17 Sharjeel Imtiaz , Uljana Reinsalu , Tara Ghasempouri

Federated knowledge discovery and data mining are challenged to assess the trustworthiness of data originating from autonomous sources while protecting confidentiality and privacy. Truth-finding algorithms help corroborate data from…

Cryptography and Security · Computer Science 2023-05-25 Angelo Saadeh , Pierre Senellart , Stéphane Bressan

Virtual Trusted Platform modules (TPMs) were proposed as a software-based alternative to the hardware-based TPMs to allow the use of their cryptographic functionalities in scenarios where multiple TPMs are required in a single platform,…

Cryptography and Security · Computer Science 2013-08-08 Sami Alsouri , Thomas Feller , Sunil Malipatlolla , Stefan Katzenbeisser

The combination of software-as-a-service and the increasing use of mobile devices gives rise to a considerable difference in computational power between servers and clients. Thus, there is a desire for clients to outsource the evaluation of…

Cryptography and Security · Computer Science 2014-06-24 James Alderman , Carlos Cid , Jason Crampton , Christian Janson

When dealing with privatized data, it is important to be able to protect against malformed user inputs. This becomes difficult in MPC systems as each server should not contain enough information to know what values any user has submitted.…

Cryptography and Security · Computer Science 2017-03-02 Dylan Gray , Joshua Joy , Mario Gerla

Information theoretically secure multi-party computation (MPC) is a central primitive of modern cryptography. However, relatively little is known about the communication complexity of this primitive. In this work, we develop powerful…

Cryptography and Security · Computer Science 2014-04-15 Deepesh Data , Vinod M. Prabhakaran , Manoj M. Prabhakaran

Transportation safety, one of the main driving forces of the development of vehicular communication (VC) systems, relies on high-rate safety messaging (beaconing). At the same time, there is consensus among authorities, industry, and…

Cryptography and Security · Computer Science 2016-11-17 Panos Papadimitratos , Giorgio Calandriello , Jean-Pierre Hubaux , Antonio Lioy

We introduce a new protocol for secure two-party computation of linear functions in the semi-honest model, based on coding techniques. We first establish a parallel between the second version of the wire-tap channel model and secure…

Cryptography and Security · Computer Science 2013-06-27 Hervé Chabanne , Gérard Cohen , Alain Patey

Since the discovery of Spectre, a large number of hardware mechanisms for secure speculation has been proposed. Intuitively, more defensive mechanisms are less efficient but can securely execute a larger class of programs, while more…

Cryptography and Security · Computer Science 2020-10-02 Marco Guarnieri , Boris Köpf , Jan Reineke , Pepe Vila