Why is encryption with a private key considered secure?
In the classical case, considering that Eve is also classical. Without knowing the key, Eve will not be able to know what is the real message.
In the quantum case, it is secure because the communication between Alice and Bob is private, since they are communicating over a quantum channel. Alice and Bob will notice If Eve intercepts this channel.