Improvement on Paillier-Pointcheval Probabilistic Public-key Encryption Scheme

Security analysis of P. Paillier(etc)’s public-key encryption scheme(P-P) is proposed. Equivalent relations of one-wayness of P-P encryption scheme with other problems are verified. So without lowering the security, this paper improves the efficiency and reduces the data to be transferred by using proper parameters. The improved encryption scheme is specified, with the process of encryption/decryption being more efficient than that of P-P encryption scheme.