Investigation of probabilistic encryption method based on 3-LFSR

This paper investigates a new method of probabilistic encryption scheme based on the third-order linear feedback shift register sequence (3-LFSR). The message can be hidden in the exponent. From the definition of LFSR residue problem in Zn, the proposed encryption scheme has property of semantic security, and messages can be concealed better than exiting deterministic public-key encryption schemes.