Lattice-Based Linearly Homomorphic Signature Scheme over F2

Abstract EN

In this paper, we design a new lattice-based linearly homomorphic signature scheme over F2.

The existing schemes are all constructed based on hash-and-sign lattice-based signature framework, where the implementation of preimage sampling function is Gaussian sampling, and the use of trapdoor basis needs a larger dimension m≥5n log q.

Hence, they cannot resist potential side-channel attacks and have larger sizes of public key and signature.

Under Fiat–Shamir with aborting signature framework and general SIS problem restricted condition m≥n log q, we use uniform sampling of filtering technology to design the scheme, and then, our scheme has a smaller public key size and signature size than the existing schemes and it can resist side-channel attacks.