代理计算系统、方法、委托装置以及程序

摘要

将G,H设为循环群，将M设为2以上的整数，设i=1,……,M，将f设为向群G写入群H的元xi的同态函数，将Ri以及R0设为在群G中具有值的概率变量，将ri设为概率变量Ri的实现值，将r0设为概率变量R0的实现值，将ai设为0以上的整数的随机数，随机数生成部（11）生成随机数a1,a2,……,aM。标本器（21）能够计算f(x1)r1,f(x2)r2,……,f(xM)rM，将其计算结果分别设为z1,z2,……,zM。幂计算部（12）计算(z1)a1,(z2)a2,……,(zM)aM。可扩展随机化标本器（22）能够计算f(x1a1×x2a2×……×xMaM)r0，将其计算结果设为z0。判定部（16）判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。

主权项

一种代理计算系统，将G,H设为循环群，将M设为2以上的整数，设i=1,……,M，将f设为向群G写入群H的元xi的同态函数，将Ri以及R0设为在群G中具有值的概率变量，将ri设为概率变量Ri的实现值，将r0设为概率变量R0的实现值，将ai设为0以上的整数的随机数，所述代理计算系统包含：随机数生成部，生成随机数a1,a2,……,aM；标本器，能够计算f(x1)r1,f(x2)r2,……,f(xM)rM，将其计算结果分别设为z1,z2,……,zM；幂计算部，计算(z1)a1,(z2)a2,……,(zM)aM；可扩展随机化标本器，能够计算f(x1a1×x2a2×……×xMaM)r0，将其计算结果设为z0；判定部，判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。