Abstract: The efficiency of the generalized Paillier (G-Paillier) encryption scheme is improved by choosing proper parameters. The efficiency of the improved G-Paillier scheme and the original G-Paillier scheme is compared. The security (one-wayness security, semantic security) equivalence of the improved encryption scheme and the G-Paillier encryption scheme is verified.