(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211178969.9 (22)申请日 2022.09.27 (71)申请人 华控清交信息科技 （北京） 有限公司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 刘琛　 (74)专利代理 机构 北京市广友专利事务所有限 责任公司 1 1237 专利代理师 李欣 (51)Int.Cl. G06F 8/41(2018.01) G06F 21/60(2013.01) H04L 9/08(2006.01) (54)发明名称 一种数据血缘关系建立方法、 装置及电子设 备 (57)摘要 本申请公开了一种数据血缘关系建立方法、 装置及电子设备， 涉及多 方安全计算技术领域和 数据处理技术领域， 包括： 构建密文计算任务的 Python脚本中密文计算代码的抽象语法树； 遍历 抽象语法树中包含的Assign节点和Exp r节点； 从 Assign节点和Exp r节点中的内容， 获取密文计算 代码中各变量之间的来源关系； 基于密文计算代 码中各变量之间的来源关系， 建立密文计算任务 的各输入数据与各输出数据之间的血缘关系。 采 用该方案， 实现了针对密文数据的数据血缘关系 的建立。 权利要求书3页 说明书10页 附图6页 CN 115291889 A 2022.11.04 CN 115291889 A 1.一种数据血缘关系建立方法， 其特 征在于， 包括： 构建密文计算任务的Pytho n脚本中密文计算代码的抽象语法树； 遍历所述抽象语法树中包 含的Assign节点和Expr 节点； 从所述Assign节点和所述Expr节点 中的内容， 获取所述密文计算代码中各变量之间的 来源关系； 基于所述密文计算代码中各变量之间的所述来源关系， 建立所述密文计算任务的各输 入数据与各输出 数据之间的血缘关系。 2.如权利 要求1所述的方法， 其特征在于， 所述从所述Assign节点和所述Expr节点 中的 内容， 获取 所述密文计算代码中各变量之间的来源关系， 包括： 针对遍历到的每个所述Assign节点， 从该Assign节点 的targets属性中的id属性中获 取被赋值的目标变量； 当该Assign节点的value属性中包含func属性， 且func属性的attr属性为pp.ss操作 时， 获取所述目标变量与所述密文计算代码的输入变量之间的来源关系； 当该Assign节点的value属性中未包含func属性， 或包含的func属性的attr属性不为 pp.ss操作时， 获取所述目标变量与该Assign节点中的源变量之间的来源关系， pp.ss操作 表示将输入变量赋值给一个目标变量； 针对遍历到的每个所述Expr节点， 当该Expr节点 的value属性 的func属性 的attr属性 为pp.reveal操作时， 获取输出变量与该Expr节点中的源变量之间的来源关系， pp.reveal 操作表示将源变量赋值给输出变量。 3.如权利要求2所述的方法， 其特征在于， 所述当该Assign节点的value属性中未包含 func属性， 或包含的func属性的attr属性不为pp.ss操作时， 获取所述目标变量与该Assign 节点中的源变量之间的来源关系， 包括： 当该Assign节点的value属性中未包含func属性， 或包含的func属性的attr属性不为 pp.ss操作时， 如果该Assign节点包含slice属性， 从slice属性中获取该Assign节点中的源 变量的列号； 获取所述目标变量与该As sign节点中的源变量的列号之间的来源关系； 所述基于所述密文计算代码中各变量之间的所述来源关系， 建立所述密文计算任务的 各输入数据与各输出 数据之间的血缘关系， 包括： 基于所述密文计算代码中各变量之间的所述来源关系， 建立所述密文计算任务的各输 入数据与各输出 数据之间精确到列的血缘关系。 4.如权利要求3所述的方法， 其特征在于， 在所述基于所述密文计算代码中各变量之间 的所述来源关系， 建立所述密文计算任务的各输入数据与各输出数据之间精确到列的血缘 关系之前， 还 包括： 从样本示例中获取具有slice属性的该源变量表示的输入数据的该列号对应的字段名 称； 所述基于所述密文计算代码中各变量之间的所述来源关系， 建立所述密文计算任务的 各输入数据与各输出 数据之间精确到列的血缘关系， 包括： 基于所述密文计算代码中各变量之间的所述来源关系， 建立所述密文计算任务的各输 入数据与各输出 数据之间精确到 字段名称的血缘关系。权　利　要　求　书 1/3 页 2 CN 115291889 A 25.如权利要求1所述的方法， 其特征在于， 在所述基于所述密文计算代码中各变量之间 的所述来源关系， 建立所述密文计算任务的各输入数据与各输出数据之间的血缘关系之 前， 还包括： 获取所述密文计算任务的任务配置文件中输入数据地址与输入变量之间的输入对应 关系， 以及输出 数据地址与输出变量之间的输出对应关系； 所述基于所述密文计算代码中各变量之间的所述来源关系， 建立所述密文计算任务的 各输入数据与各输出 数据之间的血缘关系， 包括： 基于所述密文计算代码中各变量之间的所述来源关系， 以及所述输入对应关系和所述 输出对应关系， 建立所述密 文计算任务的各输入数据地址与各输出数据地址之 间的血缘关 系。 6.一种数据血缘关系建立装置， 其特 征在于， 包括： 语法树构建模块， 用于构建密文计算任务的Python脚本中密文计算代码的抽象语法 树； 节点遍历模块， 用于遍历所述抽象语法树中包 含的Assign节点和Expr 节点； 来源关系获取模块， 用于从所述Assign节点和所述Expr节点中的内容， 获取所述密文 计算代码中各变量之间的来源关系； 血缘关系建立模块， 用于基于所述密文计算代码中各变量之间的所述来源关系， 建立 所述密文计算任务的各输入数据与各输出 数据之间的血缘关系。 7.如权利要求6所述的装置， 其特征在于， 所述来源关系获取模块， 具体用于针对遍历 到的每个所述Assign节点， 从该Assign节点的targets属性中的i d属性中获取被赋值的目 标变量； 当该Assign节点的value属性中包含func属性， 且func属性的attr属性为pp.ss操作 时， 获取所述目标变量与所述密文计算代码的输入变量之间的来源关系； 当该Assign节点的value属性中未包含func属性， 或包含的func属性的attr属性不为 pp.ss操作时， 获取所述目标变量与该Assign节点中的源变量之间的来源关系， pp.ss操作 表示将输入变量赋值给一个目标变量； 针对遍历到的每个所述Expr节点， 当该Expr节点 的value属性 的func属性 的attr属性 为pp.reveal操作时， 获取输出变量与该Expr节点中的源变量之间的来源关系， pp.reveal 操作表示将源变量赋值给输出变量。 8.如权利要求7所述的装置， 其特征在于， 所述来源关系获取模块， 具体用于当该 Assign节点的value属性中未包含func属性， 或包含的func属性的attr属性不为pp.ss操作 时， 如果该Assign节点包含slice属性， 从slice属性中获取该Assign节点中的源变量的列 号； 获取所述目标变量与该As sign节点中的源变量的列号之间的来源关系； 所述血缘关系建立模块， 具体用于基于所述密文计算代码中各变量之间的所述来源关 系， 建立所述密文计算任务的各输入数据与各输出 数据之间精确到列的血缘关系。 9.一种电子设备， 其特征在于， 包括处理器和机器可读存储介质， 所述机器可读存储介 质存储有能够被所述处理器执行的机器可执行指令， 所述处理器被所述机器可执行指 令促 使： 实现权利要求1 ‑5任一所述的方法。权　利　要　求　书 2/3 页 3 CN 115291889 A 3