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

摘要

本发明属于信息检索及数据库结构技术领域，公开了一种云环境中安全的相似数据拥有证明方案，该方案可以在云服务器在不获得用户数据的前提下计算出数据w'和数据w的汉明距离。用户C和云服务器S分别以密文数据cw'和cw作为输入；如果用户C声称拥有数据w'的标签tw'与存储在云服务器上的数据cw的标签tw相似，则用户C需要向云服务器S证明dis(cw',cw)≤t，t是设置用于判断数据是否相似的参数；disHam(a,b)表示a和b的汉明距离；云服务器S仅获得密文数据cw'和cw的汉明距离且不能获得数据w'的任何信息，用户C不能获得数据w的任何信息。本发明可以让云服务器有效的验证用户的数据是否与云服务器存储的数据是否相似。只有当云服务器验证用户确实拥有与服务器相似的数据的时候，才允许用户访问存储在云服务器上的数据。

主权项

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