[发明专利]代理计算系统、方法、委托装置以及程序

说明书

技术领域

本发明涉及计算机的计算技术。特别涉及使用在其他计算机中进行的计算结果进行计算的技术。

背景技术

通过发明人提出了使用以下说明的可随机化标本器以及标本器，计算对于某输入x的f(x)的技术（例如，参照非专利文献1。）。

将R设为在群G中具有值的概率变量。将关于w∈G，在每次提供0以上的整数a时返回与跟随概率变量R的标本r’对应的w^ar’者称为关于w具有误差R的可随机化标本器(randomizable sampler)。另外，在可随机化标本器中，概率变量R的分布与整数a无关系。

此外，将关于w∈G，在每次接受请求时返回与跟随概率变量R的标本r’对应的wr’者称为关于w具有误差R的标本器(sampler)。

可随机化标本器以及标本器使用被称为黑匣（black box）的函数，分别计算w^ar’以及wr’。

将r₁以及r₂作为概率变量R的实现值，在关于f(x)具有误差R的可随机化标本器的输出f(x)^ar₁、与关于f(x)具有误差R的标本器的输出f(x)r₂的a次方(f(x)r₂)^a相等的情况下，r₁以及r₂以高概率为群G的单位元e_g。因此，此时，由于f(x)r₂=f(x)e_g=f(x)，所以标本器的输出f(x)r₂成为要求得的f(x)。

现有技术文献

非专利文献

非专利文献1：Go Yamamoto,Tetsutaro Kobayashi,”Self-Correctors for Cryptographic Modules”,The2011Symposium on Cryptography and Information Security,2F1-1,2001.

发明内容

发明要解决的课题

在背景技术中记载的技术中，为了计算对于某x的f(x)的值，需要在可随机化标本器以及标本器中使用黑匣函数使其计算至少2回。因此，将M设为2以上的整数，为了分别计算对于M个输入x₁,x₂,……,x_M的f(x₁),f(x₂),……,f(x_M)，需要在可随机化标本器以及标本器中使用黑匣使其计算至少2M回。这是因为需要在可随机化标本器以及标本器中分别对M个输入x₁,x₂,……,x_M使用黑匣使其计算至少2回。

本发明的目的在于，提供一种技术，该技术将使用黑匣而计算的次数变得比2M回少的同时分别计算对于M个输入x₁,x₂,……,x_M的f(x₁),f(x₂),……,f(x_M)。

用于解决课题的手段