Bit-oriented quantum public-key encryption

TL;DR

This paper introduces a quantum public-key encryption scheme that uses Boolean functions as private keys and quantum states as public keys, aiming for information-theoretic security with a large public-key set.

Contribution

It presents a novel bit-oriented quantum public-key scheme with exponential public-keys per private key, enhancing security and key management.

Findings

Achieves information-theoretic security

Uses Boolean functions as private keys

Employs quantum states as public keys

Abstract

We propose a bit-oriented quantum public-key scheme which uses Boolean function as private-key and randomly changed pairs of quantum state and classical string as public-keys. Contrast to the typical classical public-key scheme, one private-key in our scheme corresponds to an exponential number of public-keys. The goal of our scheme is to achieve information-theoretic security, and the security analysis is also given.