Title: Secure Quantum Signatures Using Insecure Quantum Channels

Abstract: Digital signatures are widely used for authenticity and transferability of messages. Currently used classical schemes have only computational security. We present an unconditionally secure quantum signature scheme where all trust assumptions on the quantum channels are removed, which also has reduced signature size compared to previous quantum schemes. We show that in practice, the noise threshold for out scheme is less strict than for distilling a highly secure key using quantum key distribution. This shows that "direct" quantum signature schemes can be preferable to signature schemes relying on quantum key distribution.