摘要
委托计算中的混淆电路用于保护用户输入输出的隐私,如果重复使用混淆电路进行计算,恶意计算方可能将上一次计算的标签输出作为输出,无法保证计算的安全性。为此,提出一种基于随机化混淆电路的委托计算方案。利用BHHO方案的加同态特性,通过群Zp上的2个已知映射变换将0-1向量映射为同样长度的0-1向量,为混淆电路的每根电线随机选择比特置换,重新随机化设置电线标签和门电路的4个密文对。理论分析结果表明,该方案能有效解决混淆电路重复计算的安全问题,并且实现委托计算的用户隐私保护和结果可验证性。
Garbled circuit can be sought for the protection of input and circuit privacy of user in delegation computation. After malicious worker is cheated by answering output which is the label output in previous computation when garbled circuit is reused, the security of computation is compromised. A Delegation computation scheme based on re-randomizable garbled circuit is proposed to solve the not be reusable problem of circuit. Taking advantage of additively homomorphic property of BHHO scheme to map 0-1 vectors to 0-1 vectors of the same length performed by two known affine transformations on vectors over Zp, random bit permutations are applied to each wire of garbled circuit, and wire label and four pairs of ciphertexts of gate are re-randomized. Theoretical analysis results show the scheme can effectively solve the security of garbled circuit, and delegation computation provides input and output privacy for client and verifiability of results.
出处
《计算机工程》
CAS
CSCD
2013年第12期136-140,共5页
Computer Engineering
关键词
委托计算
随机化混淆电路
可重用
BHHO方案
云计算
delegation computation
re-randomizable garbled circuit
reusable
BHHO scheme
cloud computing
