[发明专利]一种云环境中安全的相似数据拥有证明方案

权利要求书

1.一种云环境中安全的相似数据拥有证明方法，其特征在于，所述云环境中安全的相似数据拥有证明方法计算出数据w'和数据w的实际距离；用户C和云服务器S分别以密文数据c_w'和c_w作为输入；如果用户C声称拥有数据w'的标签t_w'与存储在云服务器上的数据c_w的标签t_w相似，则用户C需要向云服务器S证明dis(c_w',c_w)≤t，t是设置用于判断数据是否相似的参数；dis_Ham(a,b)表示a和b的汉明距离；云服务器S仅获得密文数据c_w'和c_w的汉明距离且不能获得数据w'的任何信息，用户C不能获得数据w的任何信息；相似数据拥有证明定义为下面的两方交互式协议：

FuzzyPow:[C:c_w'；S:c_w]→[C:⊥；S:dis_Ham(c_w,c_w')]。

2.如权利要求1所述的云环境中安全的相似数据拥有证明方法，其特征在于，所述云环境中安全的相似数据拥有证明方法通过统计的个数来计算汉明距离；用户C和云服务器S分别拥有输入串c_w'＝(c_w'[1],...,c_w'[|w'|])和串c_w＝(c_w[1],...,c_w[|w|])；用户C作为发送者生成N个随机数作为盲化因子并与云服务器S发起N个不经意传输协议。

3.如权利要求1所述的云环境中安全的相似数据拥有证明方法，其特征在于，所述云环境中安全的相似数据拥有证明方法当用户C的输入为0时，令不经意传输的输出值为r_i+c_w'[i]；当用户C的输入为1时，令不经意传输的输出值为如果c_w[i]＝0，那么有如果c_w[i]＝1，那么有云服务器S是N轮不经意传输协议的接收者，输入c_w＝(c_w[1],...,c_w[|w|])得到对于i＝1,...,N的值然后云服务器将所有的相加得到最后，用户发送∑_r给云服务器S，云服务器S的最终输出为dis_Ham(c_w',c_w)＝∑_t-∑_r；如果设置的最大汉明距离为t且dis_Ham(c_w',c_w)≤t，将得到数据c_w'和c_w是相似数据且用户C的确拥有与云服务器存储的数据c_w相似的数据c_w'。