All of the widely used public-key encryption schemes will not remain their security in the environment of quantum computing. We present here two quantum public-key encryption protocols of classical message, and show that they can achieve information-theoretical security owing to a