首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于算术共享的安全并查集运算方法 

申请/专利权人:西安电子科技大学

申请日:2023-08-30

公开(公告)日:2024-06-18

公开(公告)号:CN117056978B

主分类号:G06F21/62

分类号:G06F21/62;H04L9/08

优先权:

专利状态码:有效-授权

法律状态:2024.06.18#授权;2023.12.01#实质审查的生效;2023.11.14#公开

摘要:本发明的实施例提供了一种基于算术共享的安全并查集方法及其运算方法,应用于安全多方计算技术领域,所述运算方法包括:基于算术共享生成安全并查集初始化算法,利用安全并查集初始化算法完成并查集的初始化;根据安全列表索引算法、安全列表查询算法、安全列表更新算法生成安全并查集查找算法,利用安全并查集查找算法完成并查集的查找;根据安全并查集查找算法、安全列表索引算法和安全比较协议生成安全并查集合并算法,利用安全并查集合并算法完成并查集的合并。以此方式,可以在保护用户数据隐私的同时提供较高的计算效率。

主权项:1.一种基于算术共享的安全并查集方法的运算方法,其特征在于,应用于双云外包计算架构,所述方法包括:基于算术共享生成安全并查集初始化算法,利用所述安全并查集初始化算法完成并查集的初始化;根据安全列表索引算法、安全列表查询算法、安全列表更新算法生成安全并查集查找算法,利用所述安全并查集查找算法完成并查集的查找;根据所述安全并查集查找算法、所述安全列表索引算法和安全比较协议生成安全并查集合并算法,并根据共享掩码和共享值利用所述安全并查集合并算法完成并查集的合并;其中,根据安全列表索引算法、安全列表查询算法、安全列表更新算法生成安全并查集查找算法,利用所述安全并查集查找算法在每个服务器各自接收到的秘密共享列表中完成并查集的查找,包括:根据所述安全列表索引算法获得父节点的索引;根据所述父节点的索引和辅助索引,利用安全列表查询算法获得所述父节点的所述共享掩码;循环执行初始安全并查集查找算法,并循环调用安全列表查询算法和安全列表更新算法,直至循环次数到达预设阈值,获得所述父节点对应的根节点;循环执行安全列表更新算法,直至循环次数到达预设阈值,输出所述父节点的对应的根节点的共享掩码和共享值,完成并查集的查找;其中,所述共享掩码用于隐藏数据访问模式。

全文数据:

权利要求:

百度查询: 西安电子科技大学 一种基于算术共享的安全并查集运算方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。