English
Related papers

Related papers: Semantic Security and Indistinguishability in the …

200 papers

We investigate the definition of security for encryption scheme in quantum context. We systematically define the indistinguishability and semantic security for quantum public-key and private-key encryption schemes, and for computational…

Cryptography and Security · Computer Science 2015-06-22 Chong Xiang , Li Yang

We present two new definitions of security for quantum ciphers which are inspired by the definition of entropic security and entropic indistinguishability defined by Dodis and Smith. We prove the equivalence of these two new definitions. We…

Quantum Physics · Physics 2011-11-09 Simon Pierre Desrosiers

In this work we study the quantum security of public key encryption schemes (PKE). Boneh and Zhandry (CRYPTO'13) initiated this research area for PKE and symmetric key encryption (SKE), albeit restricted to a classical indistinguishability…

Cryptography and Security · Computer Science 2021-06-15 Tommaso Gagliardoni , Juliane Krämer , Patrick Struck

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext,…

Cryptography and Security · Computer Science 2017-03-02 Aditya Ahuja

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

In this paper, we continue the line of work initiated by Boneh and Zhandry at CRYPTO 2013 and EUROCRYPT 2013 in which they formally define the notion of unforgeability against quantum adversaries specifically, for classical message…

Quantum Physics · Physics 2021-10-04 Mina Doosti , Mahshid Delavar , Elham Kashefi , Myrto Arapinis

Formulating and designing authentication of classical messages in the presence of adversaries with quantum query access has been a longstanding challenge, as the familiar classical notions of unforgeability do not directly translate into…

Quantum Physics · Physics 2023-04-21 Gorjan Alagic , Christian Majenz , Alexander Russell , Fang Song

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

Quantum computing and quantum communications are exciting new frontiers in computing and communications. Indeed, the massive investments made by the governments of the US, China, and EU in these new technologies are not a secret and are…

Cryptography and Security · Computer Science 2020-03-20 Keith Shannon , Elias Towe , Ozan K. Tonguz

Functional encryption is a powerful cryptographic primitive that enables fine-grained access to encrypted data and underlies numerous applications. Although the ideal security notion for FE (simulation security) has been shown to be…

Cryptography and Security · Computer Science 2026-01-27 Mohammed Barhoush , Arthur Mehta , Anne Müller , Louis Salvail

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

We present full generalisations of entropic security and entropic indistinguishability to the quantum world where no assumption but a limit on the knowledge of the adversary is made. This limit is quantified using the quantum conditional…

Quantum Physics · Physics 2010-04-16 Simon Pierre Desrosiers , Frédéric Dupuis

This work revisits the security of classical signatures and ring signatures in a quantum world. For (ordinary) signatures, we focus on the arguably preferable security notion of blind-unforgeability recently proposed by Alagic et al.…

Quantum Physics · Physics 2021-12-14 Rohit Chatterjee , Kai-Min Chung , Xiao Liang , Giulio Malavolta

Quantum cryptography exploits principles of quantum physics for the secure processing of information. A prominent example is secure communication, i.e., the task of transmitting confidential messages from one location to another. The…

Quantum Physics · Physics 2022-07-13 Christopher Portmann , Renato Renner

We give a new class of security definitions for authentication in the quantum setting. These definitions capture and strengthen existing definitions of security against quantum adversaries for both classical message authentication codes…

Cryptography and Security · Computer Science 2016-09-15 Sumegha Garg , Henry Yuen , Mark Zhandry

The famous Shannon impossibility result says that any encryption scheme with perfect secrecy requires a secret key at least as long as the message. In this paper we provide its quantum analogue with imperfect secrecy and imperfect…

Information Theory · Computer Science 2019-01-08 Ching-Yi Lai , Kai-Min Chung

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signatures for quantum states are impossible (Barnum et al., FOCS…

Quantum Physics · Physics 2021-12-22 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

Recent research in quantum cryptography has led to the development of schemes that encrypt and authenticate quantum messages with computational security. The security definitions used so far in the literature are asymptotic, game-based, and…

Quantum Physics · Physics 2020-02-24 Fabio Banfi , Ueli Maurer , Christopher Portmann , Jiamin Zhu

Information-theoretic key agreement is impossible to achieve from scratch and must be based on some - ultimately physical - premise. In 2005, Barrett, Hardy, and Kent showed that unconditional security can be obtained in principle based on…

Quantum Physics · Physics 2023-04-12 Esther Hänggi , Renato Renner , Stefan Wolf

Unclonable encryption, first introduced by Broadbent and Lord (TQC'20), is a one-time encryption scheme with the following security guarantee: any non-local adversary (A, B, C) cannot simultaneously distinguish encryptions of two equal…

Cryptography and Security · Computer Science 2022-07-15 Prabhanjan Ananth , Fatih Kaleoglu , Xingjian Li , Qipeng Liu , Mark Zhandry
‹ Prev 1 2 3 10 Next ›