(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210856634.1 (22)申请日 2022.07.20 (71)申请人 上海阵方科技有限公司 地址 200232 上海市徐汇区丰 谷路315弄24 号1-3层 (72)发明人 晏意林　陈元丰　黄高峰　肖继清　 李升林　孙立林　 (74)专利代理 机构 南昌金轩知识产权代理有限 公司 36129 专利代理师 周丽莎 (51)Int.Cl. G06F 9/50(2006.01) G06F 16/13(2019.01) G06F 16/14(2019.01) G06F 16/172(2019.01)G06F 16/22(2019.01) (54)发明名称 一种PSI内存优化系统及装置 (57)摘要 本发明适用于内存优化技术领域， 提供了一 种PSI内存优化系统及装置； 其包括初始化模块， 所述初始化模块用于设置初始化函数以及初始 化数值； 第一轮计算模块， 所述第二轮计算模块 用于第二ID计算， 输出计算结果并插入cukoo   insert； 等模 块； 本方案通过CuckooHash(布 谷鸟 哈希)并使用CuckooHash进行表的插入， 后续使 用这些表进行查找； 通过使用文件存储， 但不同 于其他示例， 即存储经过计算后的输出， 通过对 比slots中solt代替现有基 数按每个 数据依次对 比的方式， 可极大的优化内存占用率， 减少内存 占用， 使得数据量大的时候， 依然可以实现PSI进 程在内存较小的机 器上运行。 权利要求书2页 说明书7页 附图2页 CN 115145731 A 2022.10.04 CN 115145731 A 1.一种PSI内存优化系统， 其特 征在于， 包括： 初始化模块， 所述初始化模块用于设置初始化 函数以及 初始化数值； 第一轮计算模块， 所述第一轮计算模块用于进行第 一轮ID计算， 输出计算结果， 并进行 simpleinsert； 第二轮计算模块， 所述第二轮计算模块用于第二ID计算， 输出计算结果并插入 cukooinsert； 查找模块， 所述 查找模块用于对 插入数值进查找比对。 2.如权利要求1所述的一种PSI内存优化系统， 其特征在于， 所述初始化模块设置初始 化函数以及 初始化数值的详细步骤如下： 首先两方设置相同的3个hash函数， 分别为h1， h2， h 3； 接着设置N个id和sl ots个槽。 3.如权利要求2所述的一种PSI内存优化系统， 其特征在于， 所述第一轮计算模块计算 步骤如下： 首先进行Alice的ID计算， 接着对Bob的ID计算， 最后进行simpleinsert计算， 其 中分别Al ice， Bob代 表两方。 4.如权利要求3所述的一种PSI内存优化系统， 其特征在于， 所述第一轮计算模块的每 个slot是一个数组。 5.如权利要求4所述的一种PSI内存优化系统， 其特征在于， 所述第一轮计算模块的计 算基本原理如下： 对于每个id_i， 进行如下步骤： a)计算index1＝h1(id_i)， 将id_i 放入slots[index1]数组； b)计算index2＝h2(id_i)， 将id_i 放入slots[index2]数组； c)计算index3＝h 3(id_i)， 将id_i 放入slots[index3]数组； 接着按批写入文件， 其中每 个slot平均约有3N/sl ots个值。 6.如权利要求5所述的一种PSI内存优化系统， 其特征在于， 所述第二轮计算模块中每 个slot只能放 一个值， 且初始化 为0。 7.如权利要求6所述的一种PSI内存优化系统， 其特征在于， 所述第二轮计算模块计算 步如下： 首先进行Alic e的ID计算， 接着对Bob的ID计算， 最后进行Cuckoo  insert计算， 其中 Alice， Bob分别代 表两方。 8.如权利要求7所述的一种PSI内存优化系统， 其特征在于， 所述第二轮计算模块的计 算基本原理如下： 对于每个id_i， 进行如下步骤： a)计算index1＝h1(id_i)， 如果slots[index1]为空， 则将 id_i放入 slots[index1]， 完 成， 否则： 将sl ots[index1]中的id_x1剔除， 将id_i 放入slots[index1]， 进入第2步； ； b)计算index2＝h2(id_x1)， 如果slots[ index2]为 空， 则将id_x1放入 slots[index2]， 完成， 否则： 将sl ots[index2]中的id_x2剔除， 将id_x1放入sl ots[index2]， 进入第3步； c)计算index3＝h3(id_x2)， 如果slots[ index3]为 空， 则将id_x2放入 slots[index3]， 完成， 否则： 将sl ots[index3]中的id_x3剔除， 将id_x2放入sl ots[index3]， 进入第4 步； d)计算index1＝h 1(id_x3)， 如果slots[ index1]为 空， 则将id_x3放入 slots[index1]， 完成， 否则： 将sl ots[index1]中的id_x1剔除， 将id_x3放入sl ots[index1]， 进入第2步； 且实际处理过程， 按M＝N/slots， 分成M批插入cuckoo  table， 按批写入文件， 则每个权　利　要　求　书 1/2 页 2 CN 115145731 A 2slot对应M个值(一系列的id或者0)。 9.如权利要求7所述的一种PSI内存优化系统， 其特征在于， 所述查找模块按索引顺序 从文件中读取， 对sl ots中的每 个slot， 依次进行查找。 10.一种如权利要求1 ‑9中任一项所述的一种PSI内存优化系统的装置， 其特征在于， 所 述PSI内存优化系统的装置用于执 行权利要求1 ‑9中任一项内容。权　利　要　求　书 2/2 页 3 CN 115145731 A 3