适于云计算的并行RAM程序的函数加密方案

A Functional Encryption Scheme on Parallel Random Access Machines Suitable for Cloud Computation

针对云计算环境下的现有函数加密方案难以有效利用并行计算能力进行大数据运算的问题,提出了一种并行随机存取计算模型程序的函数加密方案,允许数据拥有者一次性传输加密数据,获得授权的云服务提供者利用其并行计算集群有效计算大量加密数据。该方案将混淆并行随机存取计算模型中的密码原件作为黑盒使用,将并行随机存取计算模型程序硬编码于电路中。并采用现有的基于电路模型的函数加密方案对该电路生成密钥,从而转化为并行随机存取计算模型程序的函数加密方案。通过理论分析该方案的时间效率相对原有并行算法仅有多项式时间的额外负载,并给出了该函数加密方案的不可区分性安全性证明。

Aimed at the problem that the current functional encryption schemes fail to be greatly used the parallel computation ability in the cloud to process large amounts of data,a functional encryption scheme for parallel random access machine is proposed.The scheme allows the data owner to transmit encrypted data once,and authorizes the cloud provider to run parallel algorithm on it.Taking the parallel garbled RAM scheme as a black box,the scheme parallels RAM program hardwired into a circuit,the circuit FE scheme,thus converting any such functional encryption scheme for circuits into a functional encryption for PRAMs.Through the theory analysis,the scheme accomplishes the functional encryption with only poly overhead in the（parallel）running time,and its indistinguishability security is given.