Method and apparatus for fast elliptic encryption with direct embedding
US6307935A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 18, 1997 |
| Grant date | Oct 23, 2001 |
| Priority date | — |
| Expiry date | Jul 18, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3249
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention takes advantage of a quadratic-only ambiguity for x-coordinates in elliptic curve algebra as a means for encrypting plaintext directly onto elliptic curves. The encrypting of plaintext directly onto elliptic curves is referred to herein as "direct embedding". When performing direct embedding, actual plaintext is embedded as a "+" or "-" x-coordinate. The sender specifies using an extra bit whether + or - is used so that the receiver can decrypt appropriately. In operation their are two public initial x-coordinates such that two points P.sub.1.sup.+ and P.sub.1.sup.- lie respectively on two curves E.sup.+ and E.sup.-. A parcel of text x.sub.text is selected that is no more than q bits in length. The curve (E.sup.+ or E.sup.-) that contains x.sub.text is determined. A random number r is chosen and used to generate a coordinate x.sub.q using the public key of a receiving party. An elliptic add operation is used with the coordinate x.sub.q and the parcel of text to generated a message coordinate x.sub.m. A clue x.sub.c is generated using the random number and the point P from the appropriate curve E.sup..+-.. The sign that holds for x.sub.text is determined and ca…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.