基于同态加密的数据匿踪查询方法、装置、设备及介质

本申请提供了一种基于同态加密的数据匿踪查询方法、装置、设备及介质，该方法中，数据查询方可采用指定函数算法对与参考数据具备相同数据结构的待查询数据计算，得到目标指纹码。再基于预设拆分算法将目标指纹码拆分为多条分片指纹码，以获取数据提供方采用私钥对多条分片指纹码进行同态加密得到的多条分片密文。由此利用同态加密的特性，基于多条分片密文计算得到的目标密文与多条参考密文的差值或乘积来确定是否存在与待查询数据内容相同的参考数据，参考密文是数据提供方基于该指定函数算法和私钥对参考数据加密得到的。上述流程无需为数据查询方设置公私密钥对，仅有数据提供方的私钥参与同态运算，节约匿踪查询的计算开销和通信开销。