不经意传输协议的执行方法、装置及系统制造方法及图纸

本说明书实施例中提供了一种不经意传输协议的执行方法、装置及系统。由该系统执行的方法包括：接收方根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中选择标签由第三方基于随机选择从按顺序排列的多个随机标签中选择，多个随机标签由部署在第三方的第一随机数生成器基于执行轮次i生成；接收方确定待获取的目标数据在按顺序排列的多条数据中的排列序号；接收方向发送方发送执行轮次i以及排列序号与随机选择间的差值；发送方根据执行轮次i，获取其部署的第一随机数生成器基于执行轮次i生成的多个随机标签；发送方基于差值和多个随机标签，接收方基于选择标签，对多条数据联合执行第i次不经意传输协议。条数据联合执行第i次不经意传输协议。条数据联合执行第i次不经意传输协议。

【技术实现步骤摘要】
不经意传输协议的执行方法、装置及系统


[0001]本说明书一个或多个实施例涉及计算机领域，尤其涉及一种不经意传输协议的执行方法、装置及系统。

技术介绍

[0002]安全多方计算(Secure Multi
‑
party Computation，SMPC)是指由多方共同计算出某个函数的结果，计算过程中不泄露由多个参与方各自持有的该函数的输入数据，其中由各参与方持有的输入数据通常为隐私数据，但是该函数的计算结果却允许向指定的对象公开。不经意传输(Oblivious Transfer，OT)协议是SMPC的基础协议之一，部分OT协议的执行需要由第三方向发送方和接收方分发随机选择和随机标签。
[0003]希望提供一种新的技术方案，以期降低执行OT协议时的通信开销。

技术实现思路

[0004]本说明书一个或多个实施例中提供了一种不经意传输协议的执行方法、装置及系统。
[0005]第一方面，提供了一种不经意传输协议的执行方法，包括：接收方根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；接收方确定待获取的目标数据在按顺序排列的多条数据中的排列序号；接收方向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；发送方根据所述执行轮次i，获取其部署的第一随机数生成器基于所述执行轮次i生成的所述多个随机标签；发送方基于所述差值和所述多个随机标签，接收方基于所述选择标签，对所述多条数据联合执行第i次不经意传输协议。
[0006]在一种可能的实施方式中，所述方法还包括：第三方从接收方接收所述执行轮次i；第三方获取所述随机选择；第三方利用其部署的第一随机数生成器，基于所述执行轮次i生成所述多个随机标签；第三方根据所述随机选择从其生成的所述多个随机标签中选择所述选择标签；第三方将所述选择标签发送至接收方中。
[0007]在一种可能的实施方式中，所述随机选择由部署在第三方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：第三方将所述随机选择发送至接收方。
[0008]在一种可能的实施方式中，所述随机选择由部署在接收方的第二随机数生成器基于所述执行轮次i生成；所述第三方获取所述随机选择，具体包括：第三方从接收方接收所述随机选择。
[0009]在一种可能的实施方式中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
[0010]在一种可能的实施方式中，所述方法还包括：接收方确定单条所述数据的长度，并向第三方发送单条所述数据的长度。
[0011]第二方面，提供了一种不经意传输协议的执行系统，包括：接收方、发送方和第三方。其中，所述接收方，用于根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由所述第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在所述第三方的第一随机数生成器基于所述执行轮次i生成；确定待获取的目标数据在按顺序排列的多条数据中的排列序号；以及，向所述发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值。所述发送方，用于根据所述执行轮次i，获取其部署的第一随机数生成器基于所述执行轮次i生成的所述多个随机标签。所述接收方和所述发送方，还用于基于其获取的所述差值、所述多个随机标签、所述选择标签，对所述多条数据联合执行第i次不经意传输协议。
[0012]在一种可能的实施方式中，所述第三方，还用于从所述接收方接收所述执行轮次i；获取所述随机选择；利用其部署的第一随机数生成器，基于所述执行轮次i生成所述多个随机标签；根据所述随机选择从其生成的所述多个随机标签中选择所述选择标签；以及，将所述选择标签发送至所述接收方。
[0013]在一种可能的实施方式中，所述随机选择由部署在所述第三方的第二随机数生成器基于所述执行轮次i生成；所述第三方，还用于将所述随机选择发送至所述接收方。
[0014]在一种可能的实施方式中，所述随机选择由部署在所述接收方的第二随机数生成器基于所述执行轮次i生成；所述第三方，具体用于从接收方接收所述随机选择。
[0015]在一种可能的实施方式中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
[0016]在一种可能的实施方式中，所述接收方，还用于确定单条所述数据的长度，并向所述第三方发送单条所述数据的长度。
[0017]第三方面，提供了一种基于不经意传输协议的执行方法，应用于接收方。所述方法包括：根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；确定待获取的目标数据在按顺序排列的多条数据中的排列序号；向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；基于所述选择标签，与所述发送方对所述多条数据联合执行不经意传输协议。
[0018]在一种可能的实施方式中，所述方法还包括：将所述执行轮次i发送至第三方，使第三方基于所述执行轮次i返回所述选择标签。
[0019]在一种可能的实施方式中，所述随机选择由部署在第三方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：从第三方接收所述随机选择。
[0020]在一种可能的实施方式中，所述随机选择由部署在接收方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：将所述随机选择发送至第三方。
[0021]在一种可能的实施方式中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
[0022]在一种可能的实施方式中，所述方法还包括：确定单条所述数据的长度，并向第三方发送单条所述数据的长度。
[0023]第四方面，提供了一种不经意传输协议的执行方法，应用于发送方。所述方法包
括：从接收方接收执行轮次i，以及待发送的目标数据在按顺序排列的多条数据中的排列序号与随机选择间的差值；获取按顺序排列的多个随机标签，所述多个随机标签由部署在所述发送方的第一随机数生成器基于所述指令轮次i生成；基于所述差值和所述多个随机标签，与接收方对所述多条数据联合执行第i次不经意传输协议。
[0024]在一种可能的实施方式中，其中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
[0025]第五方面，提供了一种不经意传输协议的执行装置，部署在接收方。所述装置包括：获取单元，配置为根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；确定单元，配置为确定待获取的目标数据在按顺序排列的多本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种不经意传输协议的执行方法，包括：接收方根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；接收方确定待获取的目标数据在按顺序排列的多条数据中的排列序号；接收方向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；发送方根据所述执行轮次i，获取其部署的第一随机数生成器基于所述执行轮次i生成的所述多个随机标签；发送方基于所述差值和所述多个随机标签，接收方基于所述选择标签，对所述多条数据联合执行第i次不经意传输协议。2.根据权利要求1所述的方法，其中，所述方法还包括：第三方从接收方接收所述执行轮次i；第三方获取所述随机选择；第三方利用其部署的第一随机数生成器，基于所述执行轮次i生成所述多个随机标签；第三方根据所述随机选择从其生成的所述多个随机标签中选择所述选择标签；第三方将所述选择标签发送至接收方中。3.根据权利要求2所述的方法，其中，所述随机选择由部署在第三方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：第三方将所述随机选择发送至接收方。4.根据权利要求2所述的方法，其中，所述随机选择由部署在接收方的第二随机数生成器基于所述执行轮次i生成；所述第三方获取所述随机选择，具体包括：第三方从接收方接收所述随机选择。5.根据权利要求1
‑
4中任一项所述的方法，其中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。6.根据权利要求5所述的方法，其中，所述方法还包括：接收方确定单条所述数据的长度，并向第三方发送单条所述数据的长度。7.一种不经意传输协议的执行系统，包括：接收方、发送方和第三方；其中，所述接收方，用于根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由所述第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在所述第三方的第一随机数生成器基于所述执行轮次i生成；确定待获取的目标数据在按顺序排列的多条数据中的排列序号；以及，向所述发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；所述发送方，用于根据所述执行轮次i，获取其部署的第一随机数生成器基于所述执行轮次i生成的所述多个随机标签；所述接收方和所述发送方，还用于基于其获取的所述差值、所述多个随机标签、所述选择标签，对所述多条数据联合执行第i次不经意传输协议。8.根据权利要求7所述的系统，其中，所述第三方，还用于从所述接收方接收所述执行轮次i；获取所述随机选择；利用其部署的第一随机数生成器，基于所述执行轮次i生成所述多个随机标签；根据所述随机选择从其生成的所述多个随机标签中选择所述选择标签；以
及，将所述选择标签发送至所述接收方。9.根据权利要求8所述的系统，其中，所述随机选择由部署在所述第三方的第二随机数生成器基于所述执行轮次i生成；所述第三方，还用于将所述随机选择发送至所述接收方。10.根据权利要求8所述的系统，其中，所述随机选择由部署在所述接收方的第二随机数生成器基于所述执行轮次i生成；所述第三方，具体用于从接收方接收所述随机选择。11.根据权利要求7
‑
10中任一项所述的系统，其中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。12.根据权利要求11所述的系统，其中，所述接收方，...

【专利技术属性】
技术研发人员：赵原，李漓春，周亚顺，殷山，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：