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

    公开(公告)号:CN103392197A

    公开(公告)日:2013-11-13

    申请号:CN201280010622.1

    申请日:2012-03-02

    CPC classification number: G06F7/58 H04L9/00 H04L2209/26

    Abstract: 将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。

Patent Agency Ranking