Domain parameters

  • Elliptic curve E is defined over finite field \mathbb{F}_{q}
  • D = (q, FR, S, a, b, B, p, h)
  • a,b from curve
  • B is the basepoint
  • p is the prime for modulus

ECIES

  • a and b = the curve parameters ( y^{2}=x^{3}+ax+b )
  • P = B = basepoint
  • n = p = modulus

* Public key Q and plaintext m

Encryption

  1. Select key k so that 1< k < n-1
  2. Calculate R = k*B and Z = h*k*Q. If z = \infty select new k
  3. get two keys k_{1} , k_{2} with hash H(Z_{x},R) , where Z_{x} is x coordinate of Z
  4. C = E_{k_{1}}(m) and t = MAC_{k_{2}}(C) , where encryption is done with symmetric algorithm e.g. AES
  1. Encrypted message is (R,C,t)
Last modified: 2013/07/01 14:42