Communication system for messages enciphered according to an RSA-type procedure
US5761310A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 18, 1996 |
| Grant date | Jun 2, 1998 |
| Priority date | — |
| Expiry date | Jul 18, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q20/367
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The procedure involves key numbers "d" and "e" and a modulus N, so hat "N" is the product of two factors "p" and "q" which are prime numbers N=p.q, and e.d=1.sub.MOD.phi.(N), where .phi.(N) is the Euler indicator function. The procedure provides enciphered message parts and for deciphering them comprises: a modulus-determining step for determining a deciphering modulus chosen from "p" and "q", a modular reduction step for making a first modular reduction of the number "d" with a modulus equal to said deciphering modulus "(p-1),(q-1)" with the aim of producing a reduced number, a reduction step for making a second modular reduction of each enciphered message part with a modulus equal to said deciphering modulus with the aim of producing a reduced enciphered message part, an exponentiation step for computing a modular exponentiation of each reduced enciphered message part with a modulus equal to said deciphering modulus and with an exponent equal to said reduced number with the aim of restoring said message.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.