Ring-based public key cryptosystem method
US6298137A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 5, 2000 |
| Grant date | Oct 2, 2001 |
| Priority date | — |
| Expiry date | Apr 5, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3093
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of communicating information between users of a communications system includes the following steps: generating a ring R, ideals P and Q in R, a set of coset representatives C.sub.Q for the ring R modulo the ideal Q, and a set of coset representatives C.sub.p for the ring R modulo the ideal P; generating at least one public key element h.sub.1, . . . , h.sub.k in the ring R as a function of at least two private key elements .function..sub.1, . . . .function..sub.n in R and the ideal Q of the first user; and transmitting from a first user to a second user a description of the ring R, the ideal Q, the ideal P, and the elements h.sub.1, . . . , h.sub.k in R; generating an element e in R as a function of the ideals P and Q, the public key elements h.sub.1, . . . , h.sub.k, a private message element m in R, and at least one private random element .o slashed..sub.1, . . . , .o slashed..sub.l of the second user; and transmitting the element e from the second user to the first user, such that the first user can determine the message element m by computing a result A in R of evaluating a function F of e, .function..sub.1, . . . , .function..sub.n, computing a coset representative a …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.