CRQUANT-PHJun 19, 2015

Indistinguishability and semantic security for quantum encryption scheme

arXiv:1506.05944v18 citations
Originality Incremental advance
AI Analysis

This work addresses foundational security definitions for quantum cryptography, which is incremental as it extends classical concepts to the quantum context.

The paper tackles the problem of defining security for quantum encryption schemes by systematically defining indistinguishability and semantic security across various security models, and proves the equivalence between these two security notions.

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 security, physical security and information-theoretic security. Based on our definition, we present a necessary and sufficient condition that leads to information-theoretic indistinguishability for quantum encryption scheme. The equivalence between the indistinguishability and semantic security of quantum encryption scheme is also proved.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes