(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 20221074543 5.3
(22)申请日 2022.06.27
(71)申请人 华控清交信息科技(北京)有限公司
地址 100084 北京市海淀区中关村东路1号
院3号楼10层10 09-1
(72)发明人 范晓昱 陈琨 王国赛 陈璐
(74)专利代理 机构 北京超凡宏宇专利代理事务
所(特殊普通 合伙) 11463
专利代理师 蒋姗
(51)Int.Cl.
G06F 21/62(2013.01)
G06F 17/18(2006.01)
(54)发明名称
隐私计算方法、 装置、 电子设备和可读存储
介质
(57)摘要
本申请提供了一种隐私计算方法、 装置、 电
子设备和可读存储介质, 其中, 该方法包括: 将原
始函数的当前数值区间划分成N个数值区间; 该
原始函数为用于隐私计算的平滑非线性函数, 首
次划分数值区间时, 该当前数值区间为该原始函
数的取值范围; 根据该原始函数, 在N个数值区间
的每个数值区间中确定一项多项式, 以得到N项
多项式; 根据该原始函数与该N项多项式进行对
比, 以确定出各项多项式与该原始函数的第一误
差; 若存在第一误差不小于设定阈值, 将多项式
对应的数值区间作为当前数值区间, 重复上述步
骤构建新的多项式; 若第一误差均小于设定阈
值, 根据当前得到的多项式集合构建目标函数,
该目标函数用于替换该原始函数, 用于隐私计
算。
权利要求书2页 说明书11页 附图3页
CN 115062342 A
2022.09.16
CN 115062342 A
1.一种隐私计算方法, 其特 征在于, 包括:
将原始函数的当前数值区间划分成N个数值区间; 所述原始函数为用于隐私计算的平
滑非线性函数, 首次划分数值区间时, 所述当前数值区间为所述原始函数的取值范围, N为
大于1的正整数;
根据所述原始函数, 在N个数值区间的每个数值区间中确定一项多项式, 以得到N项多
项式;
根据所述原始函数与所述N项多项式进行对比, 以确定出各项多项式与所述原始函数
的第一误差;
若任意一项多项式的第 一误差不小于设定 阈值, 将多项式对应的数值 区间作为当前数
值区间, 重复上述 步骤构建新的多 项式;
若所有多项式的第一误差均小于设定阈值, 根据当前得到的多项式集合构建目标函
数, 所述目标函数用于替换 所述原始函数, 用于隐私计算。
2.根据权利要求1所述的方法, 其特征在于, 所述根据所述原始函数与所述N项多项式
进行对比, 以确定出 各项多项式与所述原 始函数的第一 误差, 包括:
针对目标多项式, 计算所述原始函数与 所述目标多项式在目标数值区间的多个点的距
离, 所述目标数值区间为所述目标多项式对应的数值区间, 所述目标多项式为所述N项多项
式中的任意 一项多项式;
根据多个点的距离, 确定出 所述原始函数与所述目标多 项式的第一 误差。
3.根据权利要求2所述的方法, 其特征在于, 所述计算所述原始函数与 所述目标多项式
在目标数值区间的多个点的距离, 包括:
针对所述目标数值区间的多个点中的目标点, 若所述原始函数在所述目标点的值在第
一阈值区间内, 则计算所述原始函数与所述 目标多项式在所述 目标点的绝对距离, 所述 目
标点为所述目标 数值区间的多个点中的任意 一个点;
若所述原始函数在所述目标点的值在第 二阈值区间内, 则计算所述原始函数与所述目
标多项式在所述目标点的相对距离, 所述第二阈值区间与所述第一阈值区间不相交, 且所
述第一阈值区间包括 零点。
4.根据权利要求2所述的方法, 其特征在于, 所述计算所述原始函数与 所述目标多项式
在目标数值区间的多个点的距离之前, 所述方法还 包括:
根据所述目标 数值区间的长度, 在所述目标 数值区间中确定出多个点。
5.根据权利要求4所述的方法, 其特征在于, 所述根据所述目标数值区间的长度, 在所
述目标数值区间中确定出多个点, 包括:
根据所述目标 数值的两个端点计算出第一数值;
将所述第一数值与 预设阈值进行对比, 以确定出所述第 一数值与所述预设阈值中的较
小的目标 数值;
从所述目标 数值区间中选出目标 数值数量的点。
6.根据权利要求1所述的方法, 其特征在于, 所述根据所述原始函数, 在N个数值区间的
每个数值区间中确定一项 多项式, 以得到N项 多项式, 包括:
针对目标数值区间, 获取所述原始函数在所述目标数值区间中的多个数值点, 所述目
标数值区间为所述 N个数值区间中的任意 一个数值区间;权 利 要 求 书 1/2 页
2
CN 115062342 A
2对多个数值 点进行拟合, 以得到所述目标 数值区间对应的多 项式。
7.根据权利要求1所述的方法, 其特征在于, 所述根据当前得到的多项式集合构建目标
函数, 包括:
构建第i段数值区间与第i+1段数值区间形成的新的数值区间对应的新的多项式, 其
中, 当前得到的多项式集合中的第i项多项式的取值范围为所述第i段数值区间, 当前得到
的多项式集合中的第i+1项多项式的取值范围为所述第i+1段数值区间, i的取值为大于或
等于1, 且小于或等于当前 得到的多 项式集合中的多 项式数量;
根据所述原始函数与 所述新的多项式进行对比, 以确定出所述新的多项式与 所述原始
函数的第二 误差;
若所述第二误差不小于所述设定阈值, 则更新所述i的取值, 直到i的取值等于当前得
到的多项式集合中的多 项式的数量;
若所述第二误差小于所述设定阈值, 则将所述新的多项式替换所述第i项多项式和所
述第i+1项 多项式, 以更新当前 得到的多 项式集合。
8.一种隐私计算装置, 其特 征在于, 包括:
区间划分模块, 用于将原始函数的当前数值区间划分成N个数值 区间; 所述原始函数为
用于隐私计算的平滑非线性函数, 首次划分数值区间时, 所述当前数值区间为所述原始函
数的取值范围, N 为大于1的正整数;
多项式确定模块, 用于根据 所述原始函数, 在N个数值区间的每个数值区间中确定一项
多项式, 以得到N项 多项式;
误差确定模块, 用于根据 所述原始函数与所述N项多项式进行对比, 以确定出各项多项
式与所述原 始函数的第一 误差;
若任意一项多项式的第 一误差不小于设定 阈值, 将多项式对应的数值 区间作为当前数
值区间, 重复执 行上述模块以构建新的多 项式;
函数构建模块, 用于若所有多项式的第一误差均小于设定阈值, 根据当前得到的多项
式集合构建目标函数, 所述目标函数用于替换 所述原始函数, 用于隐私计算。
9.一种电子设备, 其特征在于, 包括: 处理器、 存储器, 所述存储器存储有所述处理器可
执行的机器可读指令, 当电子设备运行时, 所述机器可读指令被所述处理器执行时执行如
权利要求1至7任一所述的方法的步骤。
10.一种计算机可读存储介质, 其特征在于, 该计算机可读存储介质上存储有计算机程
序, 该计算机程序被处 理器运行时执 行如权利要求1至7任一所述的方法的步骤。权 利 要 求 书 2/2 页
3
CN 115062342 A
3
专利 隐私计算方法、装置、电子设备和可读存储介质
文档预览
中文文档
17 页
50 下载
1000 浏览
0 评论
0 收藏
3.0分
温馨提示:本文档共17页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 SC 于 2024-02-18 22:35:12上传分享