English
Related papers

Related papers: Two-Source Extractors Secure Against Quantum Adver…

200 papers

We introduce a computational problem of distinguishing between two specific quantum states as a new cryptographic problem to design a quantum cryptographic scheme that is "secure" against any polynomial-time quantum adversary. Our problem,…

Quantum Physics · Physics 2016-05-25 Akinori Kawachi , Takeshi Koshiba , Harumichi Nishimura , Tomoyuki Yamakami

Local pseudorandom generators are a class of fundamental cryptographic primitives having very broad applications in theoretical cryptography. Following Couteau et al.'s work in ASIACRYPT 2018, this paper further studies the concrete…

Cryptography and Security · Computer Science 2021-03-05 Jing Yang , Qian Guo , Thomas Johansson , Michael Lentmaier

Quantum cryptographic protocols solve the longstanding problem of distributing a shared secret string to two distant users by typically making use of one-way quantum channel. However, alternative protocols exploiting two-way quantum channel…

Quantum Physics · Physics 2015-05-01 Jesni Shamsul Shaari , Stefano Mancini

We present a new autoencoder-type architecture that is trainable in an unsupervised mode, sustains both generation and inference, and has the quality of conditional and unconditional samples boosted by adversarial learning. Unlike previous…

Computer Vision and Pattern Recognition · Computer Science 2017-11-07 Dmitry Ulyanov , Andrea Vedaldi , Victor Lempitsky

We consider a network of two nodes separated by a noisy channel, in which the source and its reconstruction have to be strongly coordinated, while simultaneously satisfying the strong secrecy condition with respect to an outside observer of…

Information Theory · Computer Science 2020-09-04 Giulia Cervia , German Bassi , Mikael Skoglund

In studying how to communicate over a public channel with an active adversary, Dodis and Wichs introduced the notion of a non-malleable extractor. A non-malleable extractor dramatically strengthens the notion of a strong extractor. A strong…

Cryptography and Security · Computer Science 2011-09-06 Yevgeniy Dodis , Xin Li , Trevor D. Wooley , David Zuckerman

Quantum key distribution (QKD) offers the promise of absolutely secure communications. However, proofs of absolute security often assume perfect implementation from theory to experiment. Thus, existing systems may be prone to insidious…

Quantum Physics · Physics 2014-06-23 Samuel L. Braunstein , Stefano Pirandola

Quantum communication has demonstrated its usefulness for quantum cryptography far beyond quantum key distribution. One domain is two-party cryptography, whose goal is to allow two parties who may not trust each other to solve joint tasks.…

Quantum Physics · Physics 2018-06-08 Jeremy Ribeiro , Le Phuc Thinh , Jedrzej Kaniewski , Jonas Helsen , Stephanie Wehner

We sketch a relation between two crucial, yet independent, fields in quantum information research, viz. quantum decoherence and quantum cryptography. We investigate here how the standard cryptographic assumption of shielded laboratory,…

Quantum Physics · Physics 2022-12-09 Piotr Mironowicz

Adversarial robustness in quantum classifiers is a critical area of study, providing insights into their performance compared to classical models and uncovering potential advantages inherent to quantum machine learning. In the NISQ era of…

Emerging Technologies · Computer Science 2026-03-09 Pouya Kananian , Hans-Arno Jacobsen

From the minimal assumption of post-quantum semi-honest oblivious transfers, we build the first $\epsilon$-simulatable two-party computation (2PC) against quantum polynomial-time (QPT) adversaries that is both constant-round and black-box…

Cryptography and Security · Computer Science 2023-11-07 Nai-Hui Chia , Kai-Min Chung , Xiao Liang , Takashi Yamakawa

A continuous variable measurement device independent multi-party quantum communication protocol is investigated in this paper. Utilizing distributed continuous variable Greenberger-Horne-Zeilinger state, this protocol can implement both…

Quantum Physics · Physics 2016-03-02 Yadong Wu , Jian Zhou , Xinbao Gong , Ying Guo , Zhi-Ming Zhang , Guangqiang He

Quantum networks will provide multi-node entanglement over long distances to enable secure communication on a global scale. Traditional quantum communication protocols consume pair-wise entanglement, which is sub-optimal for distributed…

Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quantum computing is critical for maintaining confidentiality…

We prove several new results for seedless condensers in the context of three related classes of sources: Non-Oblivious Symbol Fixing (NOSF) sources, online NOSF (oNOSF) sources [AORSV, EUROCRYPT'20], and adversarial Chor-Goldreich (aCG)…

Computational Complexity · Computer Science 2024-10-04 Eshan Chattopadhyay , Mohit Gurumukhani , Noam Ringach

A continuous variable controlled quantum dialogue scheme is proposed. The scheme is further modified to obtain two other protocols of continuous variable secure multiparty computation. The first one of these protocols provides a solution of…

Quantum Physics · Physics 2022-06-07 Ashwin Saxena , Kishore Thapliyal , Anirban Pathak

States with private correlations but little or no distillable entanglement were recently reported. Here, we consider the secure distribution of such states, i.e., the situation when an adversary gives two parties such states and they have…

Quantum Physics · Physics 2009-11-11 Karol Horodecki , Debbie Leung , Hoi-Kwong Lo , Jonathan Oppenheim

In this paper, we propose the quantum semi-supervised generative adversarial network (qSGAN). The system is composed of a quantum generator and a classical discriminator/classifier (D/C). The goal is to train both the generator and the D/C,…

Quantum Physics · Physics 2021-10-12 Kouhei Nakaji , Naoki Yamamoto

Recent work has shown that state-of-the-art models are highly vulnerable to adversarial perturbations of the input. We propose cowboy, an approach to detecting and defending against adversarial attacks by using both the discriminator and…

Machine Learning · Statistics 2018-05-29 Gokula Krishnan Santhanam , Paulina Grnarova

This paper investigates the problem of single-source multicasting over a communication network in the presence of restricted adversaries. When the adversary is constrained to operate only on a prescribed subset of edges, classical cut-set…

Information Theory · Computer Science 2026-03-10 Christopher Hojny , Altan B. Kılıç , Sascha Kurz , Alberto Ravagnani