-
公开(公告)号:CN106788962A
公开(公告)日:2017-05-31
申请号:CN201611145362.5
申请日:2016-12-13
Applicant: 电子科技大学
Abstract: 本发明涉及隐私保护下的向量相似性判断方法,其中基于向量伸缩变换的隐私保护下的向量相似性判断方法,包括:A.接收两个标准向量x1、x2和待查询向量x3;B.对x1、x2和x3进行伸缩,得到两个标准输出向量L1、L2和待查询输出向量L3;C.设置误差阈值d后,分别计算||L1-L3||和||L2-L3||;D.比较||L1-L3||-||L2-L3||与d的大小关系,确定x3与x1或x2相似。本发明能够在不公开向量每个维度的值的前提下,通过比较向量的模长高效的判断向量之间的相似性,并且对密文比较的效率和明文比较对比,性能几乎没有下降。