  A quantum digital signature protocol based on quantum mechanics is proposed
in this paper. The security of the protocol relies on the existence of quantum
one-way functions by quantum information theorem. This protocol involves a
so-called arbitrator who validates and authenticates the signed message. In
this protocol, we use privacy key algorithm to ensure the security of quantum
information on channel and use quantum public keys to sign message. To
guarantee the authenticity of the message, a family of quantum stabilizer codes
are employed. Our protocol presents a novel method to construct ultimately
secure digital system in future secure communication.
