  We propose a class of quantum no-key protocols for private communication of
classical message based on quantum computing of random Boolean permutations,
and demonstrate that they are information-theoretic secure. These protocols are
designed to resist middleman attack for two parties preshared authentication
key, and achieve perfect mutual data origin authentication which ensures the
permanent reusing of authentication key. Finally, we simplify the protocol to a
4-round one, and show that any protocol with 3 or less rounds cannot achieve
perfect security without consuming preshared key.
