Abstract:

The paper studies the existing basic public key encryption schemes, designs and realizes a public key encryption scheme based on the prime region elliptic curve. The scheme starts from the Diffie Hellrnan decision problem, together with the existence of collislon-free hash functions. Under the circumstances of self-adaptive chosen ciphertexts and proclaimed-text attacks, it can be proved secure.

Key words: elliptic curve, Diffie-Hellman decision problem, public key encryption, algorithm