English
Related papers

Related papers: Post-Quantum Multi-Party Computation

200 papers

We call quantum security the area of IT security dealing with scenarios where one or more parties have access to quantum hardware. This encompasses both the fields of post-quantum cryptography (that is, traditional cryptography engineered…

Cryptography and Security · Computer Science 2017-05-30 Tommaso Gagliardoni

As quantum computing advances toward practical deployment, it threatens a wide range of classical cryptographic mechanisms, including digital signatures, key exchange protocols, public-key encryption, and certain hash-based constructions…

Cryptography and Security · Computer Science 2025-12-16 Tushin Mallick , Maya Zeldin , Murat Cenk , Cristina Nita-Rotaru

One of the core research questions in the theory of quantum computing is to find out to what precise extent the classical simulation of a noisy quantum circuits is possible and where potential quantum advantages can set in. In this work, we…

Quantum Physics · Physics 2026-01-09 Janek Denzler , Jose Carrasco , Jens Eisert , Tommaso Guaita

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

Instantaneous two-party quantum computation is a computation process with bipartite input and output, in which there are initial shared entanglement, and the nonlocal interactions are limited to simultaneous classical communication in both…

Quantum Physics · Physics 2023-06-23 Li Yu , Jie Xu , Fuqun Wang , Chui-Ping Yang

The paper explains that post-quantum cryptography is necessary due to the introduction of quantum computing causing certain algorithms to be broken. We analyze the different types of post-quantum cryptography, quantum cryptography and…

Cryptography and Security · Computer Science 2023-12-19 Marel Alvarado , Luke Gayler , Alex Seals , Tao Wang , Tao Hou

We present here a generalization of the work done by Rabin and Ben-Or. We give a protocol for multiparty computation which tolerates any Q^2 active adversary structure based on the existence of a broadcast channel, secure communication…

Cryptography and Security · Computer Science 2007-05-23 Adam Smith , Anton Stiglic

In this article we investigate the possibility of encoding classical information onto multipartite quantum states in the distant laboratory framework. We show that for all states generated by Clifford operation there always exist such an…

Quantum Physics · Physics 2017-08-23 Yu Tanaka , Damian Markham , Mio Murao

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

Recently, Li et al. (Int J Theor Phys: DOI: 10.1007/s10773-020-04588-w, 2020) proposed a multiparty quantum key agreement protocol via non-maximally entangled cluster states. They claimed that the proposed protocol can help all the involved…

Quantum Physics · Physics 2021-02-03 Jun Gu , Tzonelih Hwang

In this tutorial, selected topics of cryptology and of computational complexity theory are presented. We give a brief overview of the history and the foundations of classical cryptography, and then move on to modern public-key cryptography.…

Computational Complexity · Computer Science 2007-05-23 Jörg Rothe

In this paper, we build upon the model of two-party quantum computation introduced by Salvail et al. [SSS09] and show that in this model, only trivial correct two-party quantum protocols are weakly self-composable. We do so by defining a…

Quantum Physics · Physics 2009-06-15 Louis Salvail , Miroslava Sotakova

Quantum machine learning in cloud environments requires protecting sensitive data while enabling remote computation. Here we demonstrate the first realistic implementations of a perfectly-secure quantum homomorphic encryption (QHE) scheme…

Quantum Physics · Physics 2026-02-18 Sergio A. Ortega , Miguel A. Martin-Delgado

Fully homomorphic encryption enables arbitrary computation on encrypted data without decrypting the data. Here it is studied in the context of quantum information processing. Based on universal quantum circuit, we present a quantum fully…

Quantum Physics · Physics 2015-07-23 Min Liang

Physical unclonable functions(PUFs) provide a unique fingerprint to a physical entity by exploiting the inherent physical randomness. Gao et al. discussed the vulnerability of most current-day PUFs to sophisticated machine learning-based…

Quantum Physics · Physics 2023-05-24 Kaushik Chakraborty , Mina Doosti , Yao Ma , Chirag Wadhwa , Myrto Arapinis , Elham Kashefi

Fundamental principles of quantum mechanics have inspired many new research directions, particularly in quantum cryptography. One such principle is quantum no-cloning which has led to the emerging field of revocable cryptography. Roughly…

Quantum Physics · Physics 2025-04-16 Prabhanjan Ananth , Saachi Mutreja , Alexander Poremba

In this work, we consider the problem of secure multi-party computation (MPC), consisting of $\Gamma$ sources, each has access to a large private matrix, $N$ processing nodes or workers, and one data collector or master. The master is…

Information Theory · Computer Science 2020-04-13 Seyed Reza Hoseini Najarkolaei , Mohammad Ali Maddah-Ali , Mohammad Reza Aref

With the development of Shor's algorithm, some nondeterministic polynomial (NP) time problems (e.g. prime factorization problems and discrete logarithm problems) may be solved in polynomial time. In recent years, although some homomorphic…

Cryptography and Security · Computer Science 2024-02-23 Abel C. H. Chen

As security demands increase, the importance of secure computation technologies grows, yet these technologies can often seem overwhelming to practitioners. Furthermore, many approaches focus only on a single technology, potentially…

Cryptography and Security · Computer Science 2026-05-07 Marcus Taubert , Adam Skuta , Thomas Loruenser

Post-quantum cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using for instance Shor's polynomial time algorithm for numerical field problems like integer factorization (IFP) or the discrete logarithm (DLP).…

Cryptography and Security · Computer Science 2024-12-31 Pedro Hecht
‹ Prev 1 8 9 10 Next ›