(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210866729.1 (22)申请日 2022.07.22 (71)申请人 上海万向区块链 股份公司 地址 200086 上海市虹口区塘沽 路463号 1201室 (72)发明人 王琪　吴超尘　孙宗臣　 (74)专利代理 机构 上海锻创知识产权代理有限 公司 314 48 专利代理师 陈少凌 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/245(2019.01) G06F 21/60(2013.01) G06F 21/62(2013.01) (54)发明名称 基于同态加密的隐匿查询方法、 系统、 介质 及设备 (57)摘要 本发明提供了一种基于同态加密的隐匿查 询方法、 系统、 介质及设备， 包 括： 步骤S1： 数据提 供侧对数据库中的数据按照键值对的方式存储； 步骤S2： 数据查询侧利用本地生成公私钥对对要 查询的数据索引加密； 步骤S3： 数据提供侧利用 加密的数据索引基于隐匿查询算法对数据库中 的数据查询， 并返回给数据查询侧； 步骤S4： 数据 查询侧接收到结果， 使用同态加密的私钥本地解 密数据， 得到明文数据。 权利要求书2页 说明书5页 附图1页 CN 115098515 A 2022.09.23 CN 115098515 A 1.一种基于同态加密的隐匿查询方法， 其特 征在于， 包括： 步骤S1： 数据提供侧对数据库中的数据按照键值对的方式存 储； 步骤S2： 数据查询侧利用本地 生成公私钥对 对要查询的数据索引加密； 步骤S3： 数据提供侧利用加密的数据索引基于隐匿查询算法对数据库中的数据查询， 并返回给 数据查询侧； 步骤S4： 数据查询侧接收到结果， 使用同态加密的私钥本地 解密数据， 得到明文数据。 2.根据权利要求1所述的基于同态加密的隐匿查询方法， 其特征在于， 所述步骤S1采 用： 将第i 条数据存储为{i， mi}； 其中， i表示 数据库的索引下标； mi表示数据库存储的明文数 据。 3.根据权利要求1所述的基于同态加密的隐匿查询方法， 其特征在于， 所述步骤S2采 用： 步骤S2.1： 数据查询侧基于满足同态加法的加密算法在本地生成公私钥对， 利用公钥 对待查询的数据库索引加密； 步骤S2.2： 对数据库的除待查询的其 他索引位置分别使用同态加密的公钥进行加密； 步骤S23： 数据查询侧本地组合密文查询向量， 并将组合密文查询向量和同态加密的公 钥发送至数据提供侧。 4.根据权利要求1所述的基于同态加密的隐匿查询方法， 其特征在于， 所述步骤S3采 用： 步骤S3.1： 假设数据提供方数据库中共有n条数据， 分别为{1， m1}， {2， m2}， ...， {i， mi}， ...{n， mn}， 使用同态加密的公钥分别对明文数据m1， m2， ...， mn加密生成密文数据c1， c2， ...， cn； 步骤S3.2： 根据查询方的查询向量和本地计算的密文数据， 计算resultenc＝c1*v1+c2*v2 +…cn*vn； 步骤S3.3： 将计算结果resultenc发送给数据查询侧。 5.一种基于同态加密的隐匿查询系统， 其特 征在于， 包括： 模块M1： 数据提供侧对数据库中的数据按照键值对的方式存 储； 模块M2： 数据查询侧利用本地 生成公私钥对 对要查询的数据索引加密； 模块M3： 数据提供侧利用加密的数据索引基于隐匿查询算法对数据库中的数据查询， 并返回给 数据查询侧； 模块M4： 数据查询侧接收到结果， 使用同态加密的私钥本地 解密数据， 得到明文数据。 6.根据权利要求5所述的基于同态加密的隐匿查询系统， 其特征在于， 所述模块M1采 用： 将第i 条数据存储为{i， mi}； 其中， i表示 数据库的索引下标； mi表示数据库存储的明文数 据。 7.根据权利要求5所述的基于同态加密的隐匿查询系统， 其特征在于， 所述模块M2采 用： 模块M2.1： 数据查询侧基于满足同态加法的加密算法在本地生成公私钥对， 利用公钥 对待查询的数据库索引加密； 模块M2.2： 对数据库的除待查询的其 他索引位置分别使用同态加密的公钥进行加密； 模块M2.3： 数据查询侧本地组合密文查询向量， 并将组合密文查询向量和同态加密的权　利　要　求　书 1/2 页 2 CN 115098515 A 2公钥发送至数据提供侧。 8.根据权利要求7所述的基于同态加密的隐匿查询系统， 其特征在于， 所述模块M3采 用： 模块M3.1： 假设数据提供方数据库中共有n条数据， 分别为{1， m1}， {2， m2}， ...， {i， mi}， ...{n， mn}， 使用同态加密的公钥分别对明文数据m1， m2， ...， mn加密生成密文数据c1， c2， ...， cn； 模块M3.2： 根据查询方的查询向量和本地计算的密文数据， 计算resultenc＝c1*v1+c2*v2 +…cn*vn； 模块M3.3： 将计算结果resultenc发送给数据查询侧。 9.一种存储有计算机程序的计算机可读存储介质， 其特征在于， 所述计算机程序被处 理器执行时实现权利要求1至4中任一项所述的方法的步骤。 10.一种基于同态加密的隐匿查询设备， 其特 征在于， 包括： 控制器； 所述控制器包括权利要求9所述的存储有计算机程序的计算机可读存储介质， 或者， 所 述控制器包括权利要求5 至8中任一项所述的基于同态加密的隐匿查询系统。权　利　要　求　书 2/2 页 3 CN 115098515 A 3