Abstract:Digital signatures can guarantee the unforgeability and transferability of the message. Differently from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDSs) can provide information-theoretic security. We propose a general method of random-pairing QDS, which can drastically increase QDS efficiency. In a way, our random-pairing method provides a tightened result for the security level of QDS. In the method, the parity value of each pair is used for the outcome-bit value. We present general formulas for the fraction of untagged bits and error rates of the outcome bits. Random pairing can be applied as a fundamental method to increase the QDS efficiency for all existing quantum key distribution (QKD) protocols. We take the QDS with sending-or-not-sending protocol and the QDS with side-channel-free protocol as examples to demonstrate the advantage of random pairing through numerical simulation. A similar advantage with random pairing is also found with decoy-state measurement-device-independent QKD and also the decoy-state BB84 protocol. We study the random-pairing QDS with sending-or-not-sending protocol considering effects of finite data size through optimization. The numerical simulation results show that the signature rate can be increased by more than 100% under a noisy channel using our random-pairing method.

Pairs in Nested Steiner Quadruple Systems

A recursive construction of doubly resolvable Steiner quadruple systems

Duplicated Steiner triple systems with self-orthogonal near resolutions

On partial parallel classes in partial Steiner triple systems

Classification of flag-transitive Steiner quadruple systems

Steiner systems $S(2,4,2^m)$ supported by a family of extended cyclic codes

Almost all Steiner triple systems have perfect matchings

Special overlarge sets of Kirkman triple systems

Quantum LDPC codes from intersecting subsets

Codes and Pseudo-Geometric Designs from the Ternary $m$-Sequences with Welch-type decimation $d=2\cdot 3^{(n-1)/2}+1$

Scalable constructions of fractional repetition codes in distributed storage systems

Nestings of BIBDs with block size four

On the number of resolvable Steiner triple systems of small 3-rank

The Steiner triple systems of order 21 with a transversal subdesign TD(3,6)

Quartets in Maximal Weakly Compatible Split Systems

Almost Balanced and Uncorrelated Quaternary Sequence Pairs of Even Length

Constructions of Pairs of Orthogonal Latin Cubes

Doyen-Wilson theorem for nested Steiner triple systems

Quantum Digital Signatures with Random Pairing

A family of diameter perfect constant-weight codes from Steiner systems

Some $3$-designs invariant under $2.PΣL(2,49).$