Quantum homomorphic signature

Ke Li, Tao Shang, Jianwei Liu

Qing-bin Luo, Guowu Yang, Kun She +2 more

Xin Xu, Aihan Yin

Quantum multi-signature has attracted extensive attention since it was put forward. Beside its own improvement, related research is often combined with other quantum signature. However, this type of quantum signature has one thing in common, that is, the generation and verification of signature depend heavily on the shared classical secret key. In order to increase the reliability of signature, the homomorphic aggregation technique is applied to quantum multi-signature, and then we propose a quantum homomorphic multi-signature protocol. Unlike previous quantum multi-signature protocols, this protocol utilizes homomorphic properties to complete signature generation and verification. In the signature generation phase, entanglement swapping is introduced, so that the individual signatures of multiple users are aggregated into a new multi-signature. The original quantum state is signed by the shared secret key to realize the verification of the signature in the verification phase. The signature process satisfies the homomorphic property, which can improve the reliability of the signature.

Xingjia Wei, Zhihui Li, Haozhe Duan +1 more

A quantum homomorphic aggregation signature scheme is proposed based on GHZ states, combined with homomorphic aggregation techniques. The scheme has the following features: Firstly, by changing the existing quantum homomorphic signature scheme which generally uses Bell state as the signature particle, and choosing GHZ state as the signature particle, it can realize the signature of the multi-bit messages by preparing fewer quantum resources; Secondly, the idea of classical aggregated signature is introduced, where multiple message signatures are aggregated into a single signature by quantum entanglement swapping technique, and the verifier can determine the validity of all signatures by only one verification; At the same time, the verification of individual signatures by the aggregator is realized, and dishonest behaviors among the signature members can be detected in time; Finally, the whole signature process satisfies the basic homomorphic property. Compared with the existing quantum homomorphic signature scheme, this scheme can effectively reduce the consumption of quantum resources, improving the efficiency of signature verification and enhancing the reliability of the signature. The security analysis shows that the scheme has the verifiability, unforgeability and non-repudiation.

Laura Mančinska, David E. Roberson

Ruonan Li, Fuqun Wang, Renjun Zhang +1 more

Although the fully homomorphic signature (FHS) has made great progress, the low efficiency of existing FHS schemes as one main drawback cannot reach the requirements in practical application. It is well known that Number-Theory-Research-Unit (NTRU)-based cryptography is not only considered to be resistant to the quantum computer but also has high efficiency compared with the standard lattice-based cryptographic systems. In this paper, our goal is to construct a simple and highly efficient FHS scheme. To this end, we first devise an NTRU-based homomorphic trapdoor function (HTDF), which is more effective than the one proposed by Gorbunov et al. (STOC 2015). We then convert it into an efficient NTRU-based FHS scheme. Additionally, the HTDF we constructed is not only collision-resistant but is also claw-free, resulting in our FHS scheme is being strongly unforgeable.