Invention Grant
US09542155B2 Proxy calculation system, method, request device and program thereof
有权
代理计算系统，方法，请求装置及程序
- Patent Title: Proxy calculation system, method, request device and program thereof
- Patent Title (中): 代理计算系统，方法，请求装置及程序
-
Application No.: US14002481Application Date: 2012-03-02
-
Publication No.: US09542155B2Publication Date: 2017-01-10
- Inventor: Go Yamamoto , Tetsutaro Kobayashi
- Applicant: Go Yamamoto , Tetsutaro Kobayashi
- Applicant Address: JP Tokyo
- Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Current Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Current Assignee Address: JP Tokyo
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- Priority: JP2011-047840 20110304
- International Application: PCT/JP2012/055404 WO 20120302
- International Announcement: WO2012/121152 WO 20120913
- Main IPC: G06F7/58
- IPC: G06F7/58 ; H04L9/00
Abstract:
Where G and H are cyclic groups, M is an integer of two or more, i=1, . . . , M, f is a homomorphic function of mapping a member xi of group H to group G, Ri and R0 are random variables with a value in group G, ri is a realized value of the random variable Ri,, r0 is a realized value of the random variable R0, and ai is a random number of an integer of 0 or more, a random number generation unit 11 generates random numbers a1, a2, . . . , aM. A sampler 21 is capable of calculating f(x1)r1, f(x2)r2, . . . , f(xM)rM to obtain a calculation result thereof as z1, z2, . . . , zM, respectively. A power calculation unit 12 calculates (z1)a1, (z2)a2, . . . , (zM)aM. An extended randomizable sampler 22 is capable of calculating f(x1a1×x2a2× . . . ×xMaM)r0 to obtain a calculation result z0 thereof. A determination unit 16 determines whether or not (z1)a1×(z2)a2× . . . ×(zM)aM=z0.
Public/Granted literature
- US20130339413A1 PROXY CALCULATION SYSTEM, METHOD, REQUEST DEVICE AND PROGRAM THEREOF Public/Granted day:2013-12-19
Information query
