DeepAI AI Chat
Log In Sign Up

Non-malleability for quantum public-key encryption

by   Christian Majenz, et al.

Non-malleability is an important security property for public-key encryption (PKE). Its significance is due to the fundamental unachievability of integrity and authenticity guarantees in this setting, rendering it the strongest integrity-like property achievable using only PKE, without digital signatures. In this work, we generalize this notion to the setting of quantum public-key encryption. Overcoming the notorious "recording barrier" known from generalizing other integrity-like security notions to quantum encryption, we generalize one of the equivalent classical definitions, comparison-based non-malleability, and show how it can be fulfilled. In addition, we explore one-time non-malleability notions for symmetric-key encryption from the literature by defining plaintext and ciphertext variants and by characterizing their relation.


Make Quantum Indistinguishability Great Again

In this work we study the (superposition-based, or QS2) quantum security...

A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions

Quantum public-key encryption [Gottesman; Kawachi et al., Eurocrypt'05] ...

Uncloneable Decryptors from Quantum Copy-Protection

Uncloneable decryptors are encryption schemes (with classical plaintexts...

Encryption with Quantum Public Keys

It is an important question to find constructions of quantum cryptograph...

Weak approximate unitary designs and applications to quantum encryption

Unitary t-designs are the bread and butter of quantum information theory...

Rethinking Block Storage Encryption with Virtual Disks

Disk encryption today uses standard encryption methods that are length p...

A Secured Protocol for IoT Networks

Researchers in the past have shown that Symmetric key cryptography is ge...