Two verifiable multi secret sharing schemes based on nonhomogeneous linear recursion and LFSR public-key cryptosystem

We shall propose two new efficient verifiable multi-secret sharing schemes based on linear feedback shift register (LFSR) public key and new nonhomogeneous linear recursions. Compared with previous schemes, these schemes have better performance and shorter private/public key length. Moreover, they have fewer public values and simpler construction, as well as various methods for the reconstruction phase. Altogether, they are easy to use and provide great capabilities for many applications.