← 返回列表

基于秘密多项式的跨数据库统计方法、系统及电子设备

申请号: CN202311776546.1
申请人: 北京天润基业科技发展股份有限公司
申请日期: 2023/12/22

摘要文本

本申请提供一种基于秘密多项式的跨数据库统计方法、系统及电子设备,涉及网络安全技术领域。为实现跨数据库统计,采用了秘密多项式的方式,将统计结果作为最终秘密多项式的常数项,通过秘密分享的方式基于数据库以及安全服务器确定最终的秘密多项式,并通过解析秘密多项式中的常数项确定跨数据库的统计结果,从而实现了跨数据库的属性统计。此外,在该过程中,安全服务器仅获取拆分后的部分数据,无法从局部共享结果中得知整体的共享结果。而各个数据库持有者直接获取最终结果,无法得知其它数据库的情况,保护了原始数据。。 (来 自 专利查询网)

专利详细信息

项目 内容
专利名称 基于秘密多项式的跨数据库统计方法、系统及电子设备
专利类型 发明授权
申请号 CN202311776546.1
申请日 2023/12/22
公告号 CN117454435B
公开日 2024/3/15
IPC主分类号 G06F21/62
权利人 北京天润基业科技发展股份有限公司
发明人 俞海清; 宋英齐; 张舒畅; 胡益榕
地址 北京市海淀区西三环北路89号中国外文大厦B座七层703A

专利主权项内容

来自马-克-数-据 1.一种基于秘密多项式的跨数据库统计方法,其特征在于,所述跨数据库统计方法应用于基于秘密多项式的跨数据库统计系统的多个数据库,所述基于秘密多项式的跨数据库统计系统还包括多个安全服务器,对于所述多个数据库中的任意一个,所述跨数据库统计方法包括:确定多个候选属性以及所述多个候选属性的属性值集合,其中,所述属性值集合包括与各个候选属性对应的属性值;确定素数值、恢复数/>并确定基数集合/>,其中,所述基数集合包括多个小于所述素数值的自然数/>,/>,/>为所述多个安全服务器的数量;基于所述基数集合以及属性值集合确定各个候选属性的秘密共享多项式,其中,秘密共享多项式,/>为在第i个数据库中第k个候选属性的属性值,j为与安全服务器序号有关的变量;基于所述秘密共享多项式确定所述多个候选属性中各个候选属性的共享值集合,其中,所述共享值集合包括与所述多个安全服务器对应的多个共享值,所述共享值为对应的安全服务器序号带入所述秘密共享多项式的结果值;将所述多个候选属性对应的多个共享值集合发送到所述多个安全服务器,以使所述多个安全服务器采用预设统计算法基于各个数据库中与所述多个候选属性对应的多个共享值确定所述多个候选属性的代表元集合,其中,所述代表元集合包括与所述多个候选属性对应的对应代表元,所述代表元至少包括对应候选属性在各个数据库中的各个共享值基于所述预设统计算法的计算结果,所述预设统计算法至少包括加法运算、常数乘法运算中的至少一种;确定所述多个安全服务器中各个安全服务器的所述多个候选属性的代表元集合,以确定所述多个候选属性中各个候选属性的多个代表元;基于各个候选属性的多个代表元进行多项式恢复,将恢复后各个候选属性对应的多项式中的常数项作为对应候选属性的属性值统计结果。