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

【发明授权】用于两方安全选择的布尔电路_支付宝(杭州)信息技术有限公司_202111028123.2 

申请/专利权人:支付宝(杭州)信息技术有限公司

申请日:2021-09-02

公开(公告)日:2024-05-17

公开(公告)号:CN113806818B

主分类号:G06F21/71

分类号:G06F21/71;H03K19/20

优先权:

专利状态码:有效-授权

法律状态:2024.05.17#授权;2022.01.04#实质审查的生效;2021.12.17#公开

摘要:本说明书实施例提供一种用于两方安全选择的布尔电路,该布尔电路用于根据选择比特在第一数据和第二数据中进行选择,包括:准备输入电路、选择电路和准备输出电路;准备输入电路,用于确定第一数据对应的包括n个比特的第一比特串,确定第二数据对应的包括n个比特的第二比特串,确定选择比特;选择电路,包括并列的n个选择单元,每个选择单元利用单个与门,根据选择比特,针对第一比特串和第二比特串中的属于同一位的两个比特进行选择;准备输出电路,用于从选择电路接收选择结果,将选择结果拆分为分片的形式,使得第一方得到选择结果的第一分片,第二方得到选择结果的第二分片。能够达到最小通信代价。

主权项:1.一种用于两方安全选择的布尔电路,所述布尔电路用于根据选择比特在第一数据和第二数据中进行选择,所述布尔电路包括:准备输入电路、选择电路和准备输出电路;所述准备输入电路,用于确定第一数据对应的包括n个比特的第一比特串,确定第二数据对应的包括n个比特的第二比特串,确定选择比特;所述选择电路,包括并列的n个选择单元,每个选择单元利用单个与门,根据所述选择比特,针对所述第一比特串和所述第二比特串中的属于同一位的两个比特进行选择;所述准备输出电路,用于从所述选择电路接收选择结果,将所述选择结果拆分为分片的形式,使得第一方得到所述选择结果的第一分片,第二方得到所述选择结果的第二分片;其中,所述选择单元包括:第四异或门、第一与门和第五异或门;所述第四异或门,用于对所述第一比特串和所述第二比特串中的属于同一位的两个比特进行异或运算,输出第一中间结果;所述第一与门,用于对所述第一中间结果和所述选择比特进行与运算,输出第二中间结果;所述第五异或门,用于对所述第二中间结果和所述两个比特中属于第二比特串的比特进行异或运算,输出结果作为所述选择结果对应位的比特。

全文数据:

权利要求:

百度查询: 支付宝(杭州)信息技术有限公司 用于两方安全选择的布尔电路

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