REPRESENTATIVE CALCULATION SYSTEM, METHOD, REQUEST

专利名称：REPRESENTATIVE CALCULATION SYSTEM,

METHOD, REQUEST DEVICE, PROGRAM ANDRECORDING MEDIUM

发明人：YAMAMOTO, Go,KOBAYASHI, Tetsutaro申请号：EP11732862.5申请日：20110111公开号：EP2525341A1公开日：20121121

专利附图：

摘要：A function f(x) is calculated with a calculating apparatus that makes a correctcalculation 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 variableswhose values are elements of the group G, x1 is a realized value of the random variableX1, and x2 is a realized value of the random variable X2, an integer calculation partcalculates integers a' and b' that satisfy a relation a'a + b'b = 1 using two naturalnumbers a and b that are relatively prime. A first randomizable sampler is capable ofcalculating f(x)bx1 and designates the calculation result as u. A first exponentiation partcalculates u' = ua. A second randomizable sampler is capable of calculating f(x)ax2 anddesignates the calculation result as v. A second exponentiation part calculates v' = vb. Adetermining part determines whether u' = v' or not. A final calculation part calculatesub'va' in a case where it is determined that u' = v'.

申请人：Nippon Telegraph And Telephone Corporation

地址：3-1 Otemachi 2-chome Chiyoda-ku Tokyo 100-8116 JP

国籍：JP

代理机构：MERH-IP Matias Erny Reichl Hoffmann

更多信息请下载全文后查看