Patent ID: 8351601
Filing Date: 2013-01-08
Classification: H04L

Abstract:
1. A computerized method of performing elliptic polynomial cryptography with secret key embedding, comprising the steps of: (a) defining a maximum block size that can be embedded into (nx+1) x-coordinates and ny y-coordinates, wherein n is an integer, and setting the maximum block size to be (nx+ny+1)N bits, wherein N is an integer; (b) a sending correspondent and a receiving correspondent agreeing upon the values of nx and ny, and further agreeing on a set of coefficients a the sending correspondent then performs the following steps: (c) establishing an integer index j such that a first block is defined by j=0, and embedding a j (d) embedding the j and respectively, where g is non-quadratic residue in F; (e) calculating the set of elliptic curve key points (xr based upon the shared secret keys k r,j,i and k s,j,i ; (f) calculating a cipher point of the j (g) sending appropriate bits of the x-coordinates and the y-coordinates of the cipher point (x (h) generating a new set of shared secret keys k (i) returning to step (c) to encrypt the following block of the message data bit string; the receiving correspondent then performs the following steps: (j) embedding the j (k) calculating the set of elliptic curve key points (xr based upon the shared secret keys k r,j,i and k s,j,i ; (l) calculating the message point of the j (m) recovering the secret messages bit string for the j (n) generating the new set of shared secret keys k (o) returning to step (j) to encrypt the following block of the message data bit string.