An Efficient Linearly Homomorphic Signature Scheme with a Designated Combiner
Zhou Xuan, Zhong Weidong, Yujie Ding, Wang Xu An, Yuan Tian, Zhou Tanping, Yang Xiaoyuan · 2023
With the widespread adoption of digital signature technology, when a signer needs to perform numerous signature activities but has limited computing power, the efficiency of the general signature scheme can be severely restricted. To address this challenge, the linearly homomorphic signature scheme with a designated combiner (LHSDC) allows the signer to transfer the primary computing task to a cloud server, thereby reducing the computational burden on the signer. The signature algorithm of LHSDC comprises two parts: the homomorphic compression function and the binding function. However, due to the high computational requirements of these two parts, existing schemes still suffer from low efficiency for signers. In this paper, an efficient linearly homomorphic signature scheme with a designated combiner (ELHSDC) is presented, which is tailored for secure proxy signature scenarios. Firstly, we enhance the homomorphic compression function in the signature algorithm by reducing the number of exponential operations required from n to 1. Secondly, we simplify the binding function of the signature algorithm by enabling the signer to directly generate a secret parameter that is shared with the designated combiner, thus eliminating the need for public and private keys for the designated combiner. As a result of the above improvements, our scheme significantly reduces the signer’s amount of calculation during a complete signature process by reducing (n-1) exponential operations, 1 pairing operation, and 2 hash operations, at the expense of only 1 multiplication operation. Finally, the scheme is proved secure against existential forgery on adaptively chosen message attacks under the random oracle model.