Lfhss:(a more efficient) leveled fully homomorphic signature scheme with shortened signature size

Abstract Homomorphic signatures have important potential in cloud computing and data privacy protection, but there are still problems such as low signature efficiency, high overhead, and difficulty in instantiation. To solve these problems, an efficient leveled fully homomorphic signature scheme LFHSS with shortened signature values is constructed. The scheme is based on the GPV framework and the RSIS problem on the NTRU lattice. By using the Fast Fourier Sampling algorithm, it achieves efficien