(12)
United States Patent
Ghouti et al.
(54) ELLIPTIC POLYNOMIAL CRYPTOGRAPHY WITH SECRET KEY EMBEDDING
(75) Inventors: Lahouari Ghouti, Dhahran (SA);
Mohammad K. Ibrahim, Leicester (GB); Adnan A. Gutub, Dhahran (SA) (73) Assignee: King Fahd University of Petroleum
and Minerals, Dhahran (SA)
( *) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.c. 154(b) by 493 days.
(21) Appl. No.: 12/656,901 (22) Filed: Feb. 18,2010
(65) Prior Publication Data US 201110200187 Al Aug. 18,2011 (51) Int. Cl.
H04L 9/28 (2006.01) H04L 9/30 (2006.01) H04K 1102 (2006.01)
(52) U.S. Cl. ... 380/30; 380/28; 380/43; 380/46 (58) Field of Classification Search ... 380/28, 380/30, 43, 46 See application file for complete search history.
(56) References Cited
U.S. PATENT DOCUMENTS 4,200,770 A 411980 Hellman eta!.
4,424,414 A 111984 Hellman eta!.
4,668,103 A 511987 Wilson 4,995,082 A 211991 Schnorr 5,010,573 A 411991 Musycket a!.
5,054,066 A 1011991 Riek et aI.
5,146,500 A 911992 Maurer 5,150,411 A 911992 Maurer 5,272,755 A 1211993 Miyaji et a!.
112
MEMORY
114
PROCESSOR
116
111111 1111111111111111111111111111111111111111111111111111111111111
US008351601B2
(10)
Patent No.: US 8,351,601 B2
Jan. 8,2013
(45)
Date of Patent:
6,816,594 Bl 7,308,469 B2 7,483,533 B2 7,483,534 B2 7,961,873 B2 * 7,961,874 B2 * 8,139,765 B2 * 2003/0072443 Al 2006/0029220 Al 2006/0029221 Al 2008/0080710 Al 2008/0165955 Al *
2008/0215658 Al 2008/0260143 Al *
200910136022 Al
1112004 Okeya 1212007 Harley et aI.
112009 Ibrahim 112009 Ibrahim
6/2011 Ibrahim ... 380128 6/2011 Ibrahim ... 380128 3/2012 Ghouti et a!. ... 380128 4/2003 Harley et aI.
212006 Ibrahim 212006 Ibrahim 4/2008 Harley et aI.
7/2008 Ibrahim ... 380/30 912008 Gura et a!.
1012008 Ibrahim ... 380128 5/2009 Langendoerfer et a!.
(Continued)
FOREIGN PATENT DOCUMENTS
EP 0874307 10/1998
(Continued) OTHER PUBLICATIONS
Chevassut, Olivier et a!. "The Twist-Augmented Technique for Key Exchange", 2006.*
(Continued) Primary Examiner - Michael Simitoski
(74) Attorney, Agent, or Firm - Richard C. Litman
(57) ABSTRACT
Elliptic polynomial cryptography with secret key embedding is a method that allows for the encryption of messages through elliptic polynomial cryptography and, particularly, with the embedding of secret keys in the message bit string.
The method of performing elliptic polynomial cryptography is based on the elliptic polynomial discrete logarithm prob- lem. It is well known that an elliptic polynomial discrete logarithm problem is a computationally "difficult" or "hard"
problem.
1 Claim, 1 Drawing Sheet
j100
118
