Proxy calculation system, proxy calculation method, proxy calculation requesting apparatus, and proxy calculation program and recording medium therefor
US9037623B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 11, 2011 |
| Grant date | May 19, 2015 |
| Priority date | — |
| Expiry date | Oct 20, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/76
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A function f(x) is calculated with a calculating apparatus that makes a correct calculation with a low probability. Provided that G and H are cyclic groups, f is a function that maps an element x of the group H into the group G, X1 and X2 are random variables whose values are elements of the group G, x1 is a realized value of the random variable X1, and x2 is a realized value of the random variable X2, an integer calculation part calculates integers a′ and b′ that satisfy a relation a′a+b′b=1 using two natural numbers a and b that are relatively prime. A first randomizable sampler is capable of calculating f(x)bx1 and designates the calculation result as u. A first exponentiation part calculates u′=ua. A second randomizable sampler is capable of calculating f(x)ax2 and designates the calculation result as v. A second exponentiation part calculates v′=vb. A determining part determines whether u′=v′ or not. A final calculation part calculates ub′va′ in a case where it is determined that u′=v′.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.