Server-aided computation method and distributed information processing unit
US5046094A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 1990 |
| Grant date | Sep 3, 1991 |
| Priority date | — |
| Expiry date | Feb 2, 2010 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3249
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A server-aided computation method using a main unit for processing secret information and at least one auxiliary unit for supporting a computation that said main unit executes, said method comprising the steps of generating d' from a secret key d' using m random numbers R.sub.i (where i=l, . . . , m) generated by said main unit having secret keys n and d, transferring d' and n from said main unit to said auxiliary unit, computing the following equation from a message block C in said auxiliary unit EQU M'=C.sup.d' mod n computing X using said random numbers R.sub.i and n in said main unit while computing M' in said auxiliary unit, transferring M' from said auxiliary unit to said main unit, and computing a message block M using the following equation in said main unit. EQU M=M'.multidot.X mod n
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.