Study of Plaintext Embedding in Elliptic Curve Cryptosystem

Elliptic curve cryptosystem has been a research focus in recent years . Elliptic curve cryptosystem can be used both in information encryption and digital signature.Its application can be seen in network security and electronic commerce.The plaintext embedding is a very important problem in implementation of ECC.Here introduces the mathematics base of ECC.Furthermore,two plaintext embedding are discussed and emphasis is put on probabilistic coding algorithm.Finally,a generic algorithm:improved probabilistic coding algorithm is proposed, and the improved schemes are presented by analysis of its efficiency . Experiments show that improvements make the algorithm more efficient and pratical.