Plaintext embedding on Elliptic Curve: Conclusions

From this paper:

  • Problems of plaintext embedding are the fundamental problems in elliptic curve public key cryptosystems.
  • A good embedding algorithm will enhance the encryption speed.
  • Plaintext embedding algorithm in binary field presented in the paper is easier to be implemented than that in prime field, and faster.
  • Applying the plaintext embedding algorithm to the storage and trasmission of points in elliptic curve can save half of the storage space and bandwidth.