CN114301591A - 不经意传输协议的执行方法、装置及系统 - Google Patents
不经意传输协议的执行方法、装置及系统 Download PDFInfo
- Publication number
- CN114301591A CN114301591A CN202111632774.2A CN202111632774A CN114301591A CN 114301591 A CN114301591 A CN 114301591A CN 202111632774 A CN202111632774 A CN 202111632774A CN 114301591 A CN114301591 A CN 114301591A
- Authority
- CN
- China
- Prior art keywords
- random
- party
- selection
- data
- execution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 230000005540 biological transmission Effects 0.000 title claims abstract description 44
- 238000004590 computer program Methods 0.000 claims description 12
- 238000012546 transfer Methods 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims 1
- 238000002360 preparation method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000003993 interaction Effects 0.000 description 5
- 230000001186 cumulative effect Effects 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 2
- 101100134058 Caenorhabditis elegans nth-1 gene Proteins 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Communication Control (AREA)
Abstract
本说明书实施例中提供了一种不经意传输协议的执行方法、装置及系统。由该系统执行的方法包括：接收方根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中选择标签由第三方基于随机选择从按顺序排列的多个随机标签中选择，多个随机标签由部署在第三方的第一随机数生成器基于执行轮次i生成；接收方确定待获取的目标数据在按顺序排列的多条数据中的排列序号；接收方向发送方发送执行轮次i以及排列序号与随机选择间的差值；发送方根据执行轮次i，获取其部署的第一随机数生成器基于执行轮次i生成的多个随机标签；发送方基于差值和多个随机标签，接收方基于选择标签，对多条数据联合执行第i次不经意传输协议。
Description
技术领域
本说明书一个或多个实施例涉及计算机领域，尤其涉及一种不经意传输协议的执行方法、装置及系统。
背景技术
安全多方计算(Secure Multi-party Computation，SMPC)是指由多方共同计算出某个函数的结果，计算过程中不泄露由多个参与方各自持有的该函数的输入数据，其中由各参与方持有的输入数据通常为隐私数据，但是该函数的计算结果却允许向指定的对象公开。不经意传输(Oblivious Transfer，OT)协议是SMPC的基础协议之一，部分OT协议的执行需要由第三方向发送方和接收方分发随机选择和随机标签。
希望提供一种新的技术方案，以期降低执行OT协议时的通信开销。
发明内容
本说明书一个或多个实施例中提供了一种不经意传输协议的执行方法、装置及系统。
第一方面，提供了一种不经意传输协议的执行方法，包括：接收方根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；接收方确定待获取的目标数据在按顺序排列的多条数据中的排列序号；接收方向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；发送方根据所述执行轮次i，获取其部署的第一随机数生成器基于所述执行轮次i生成的所述多个随机标签；发送方基于所述差值和所述多个随机标签，接收方基于所述选择标签，对所述多条数据联合执行第i次不经意传输协议。
在一种可能的实施方式中，所述方法还包括：第三方从接收方接收所述执行轮次i；第三方获取所述随机选择；第三方利用其部署的第一随机数生成器，基于所述执行轮次i生成所述多个随机标签；第三方根据所述随机选择从其生成的所述多个随机标签中选择所述选择标签；第三方将所述选择标签发送至接收方中。
在一种可能的实施方式中，所述随机选择由部署在第三方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：第三方将所述随机选择发送至接收方。
在一种可能的实施方式中，所述随机选择由部署在接收方的第二随机数生成器基于所述执行轮次i生成；所述第三方获取所述随机选择，具体包括：第三方从接收方接收所述随机选择。
在一种可能的实施方式中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
在一种可能的实施方式中，所述方法还包括：接收方确定单条所述数据的长度，并向第三方发送单条所述数据的长度。
第二方面，提供了一种不经意传输协议的执行系统，包括：接收方、发送方和第三方。其中，所述接收方，用于根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由所述第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在所述第三方的第一随机数生成器基于所述执行轮次i生成；确定待获取的目标数据在按顺序排列的多条数据中的排列序号；以及，向所述发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值。所述发送方，用于根据所述执行轮次i，获取其部署的第一随机数生成器基于所述执行轮次i生成的所述多个随机标签。所述接收方和所述发送方，还用于基于其获取的所述差值、所述多个随机标签、所述选择标签，对所述多条数据联合执行第i次不经意传输协议。
在一种可能的实施方式中，所述第三方，还用于从所述接收方接收所述执行轮次i；获取所述随机选择；利用其部署的第一随机数生成器，基于所述执行轮次i生成所述多个随机标签；根据所述随机选择从其生成的所述多个随机标签中选择所述选择标签；以及，将所述选择标签发送至所述接收方。
在一种可能的实施方式中，所述随机选择由部署在所述第三方的第二随机数生成器基于所述执行轮次i生成；所述第三方，还用于将所述随机选择发送至所述接收方。
在一种可能的实施方式中，所述随机选择由部署在所述接收方的第二随机数生成器基于所述执行轮次i生成；所述第三方，具体用于从接收方接收所述随机选择。
在一种可能的实施方式中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
在一种可能的实施方式中，所述接收方，还用于确定单条所述数据的长度，并向所述第三方发送单条所述数据的长度。
第三方面，提供了一种基于不经意传输协议的执行方法，应用于接收方。所述方法包括：根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；确定待获取的目标数据在按顺序排列的多条数据中的排列序号；向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；基于所述选择标签，与所述发送方对所述多条数据联合执行不经意传输协议。
在一种可能的实施方式中，所述方法还包括：将所述执行轮次i发送至第三方，使第三方基于所述执行轮次i返回所述选择标签。
在一种可能的实施方式中，所述随机选择由部署在第三方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：从第三方接收所述随机选择。
在一种可能的实施方式中，所述随机选择由部署在接收方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：将所述随机选择发送至第三方。
在一种可能的实施方式中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
在一种可能的实施方式中，所述方法还包括：确定单条所述数据的长度，并向第三方发送单条所述数据的长度。
第四方面，提供了一种不经意传输协议的执行方法，应用于发送方。所述方法包括：从接收方接收执行轮次i，以及待发送的目标数据在按顺序排列的多条数据中的排列序号与随机选择间的差值；获取按顺序排列的多个随机标签，所述多个随机标签由部署在所述发送方的第一随机数生成器基于所述指令轮次i生成；基于所述差值和所述多个随机标签，与接收方对所述多条数据联合执行第i次不经意传输协议。
在一种可能的实施方式中，其中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
第五方面，提供了一种不经意传输协议的执行装置，部署在接收方。所述装置包括：获取单元，配置为根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；确定单元，配置为确定待获取的目标数据在按顺序排列的多条数据中的排列序号；发送单元，向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；协议执行单元，配置为利用所述选择标签，与所述发送方对所述多条数据联合执行不经意传输协议。
第六方面，提供了一种不经意传输协议的执行装置，部署在发送方。所述装置包括：接收单元，配置为从接收方接收执行轮次i，以及待发送的目标数据在按顺序排列的多条数据中的排列序号与随机选择间的差值；获取单元，配置为获取按顺序排列的多个随机标签，所述多个随机标签由部署在所述发送方的第一随机数生成器基于所述指令轮次i生成；协议执行单元，配置为基于所述差值和所述多个随机标签，与接收方对所述多条数据联合执行第i次不经意传输协议。
第七方面，提供了一种计算机可读存储介质，其上存储有计算机程序/指令，当所述计算机程序/指令在计算设备中执行时，所述计算设备执行前述第三方面或第四方面中任一项所述的方法。
第八方面，提供了一种计算设备，包括存储器和处理器，所述存储器中存储有计算机程序/指令，所述处理器执行所述计算机程序时，实现前述第三方面或第四方面中任一项所述的方法。
通过本说明书一个或多个实施例中提供的方法、装置及系统，发送方无需从第三方获得用于执行不经意传输协议的多个随机标签，大量的节省了发送方和第三方进行通信的频次以及交互的数据的数量，可以降低执行不经意传输协议时造成的通信开销。
附图说明
为了更清楚地说明本说明书实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本说明书实施例中提供的一种不经意传输协议的执行系统的示意图；
图2为不经意传输协议的执行方法可以包括的初始化阶段的示意图；
图3为不经意传输协议的执行方法可以包括的数据准备阶段的示意图；
图4为不经意传输协议的执行方法包括的在线执行阶段的示意图；
图5为发送方和接收方联合执行不经意传输协议的示意图；
图6为本说明书实施例中提供了一种不经意传输协议的执行装置的示意图；
图7为本说明书实施例中提供的另一种不经意传输协议的执行装置的示意图。
具体实施方式
下面结合附图，对本说明书所提供的各个非限制性实施例进行详细描述。
不经意传输协议的执行可能需要由第三方向发送方和接收方分发随机选择和随机标签。更具体地说，不经意传输协议的执行可能需要由第三方生成按顺序排列的多个随机标签，基于某个随机选择从该多个随机标签中选择某个随机标签作为选择标签，然后将该多个随机标签发送至发送方，将该选择标签发送至接收方。其中由于发送方可能高频次的与若干接收方分别执行不经意传输协议，每次执行不经意传输协议时所针对的多条数据的数量可能相对较大，使得发送方需要高频次的与第三方进行信息交互，而且交互过程中往往需要传输大量的随机标签，从而导致通信开销极大。
本说明书实施例中提供了一种不经意传输协议的执行方法、装置及系统，可以降低执行不经意传输协议时造成的通信开销。
图1为本说明书实施例中提供的不经意传输协议的执行系统的示意图。该系统包括发送方、接收方和第三方。发送方和第三方中部署了相同的第一随机数生成器(即随机数生成器D1)，发送方和/或接收方中部署了第二随机数生成器(即随机数生成器D2)。其中前述的发送方、接收方和第三方可以各自实现为任何具有对数据进行处理和存储的计算机程序、设备、平台或者设备集群。此外随机数生成器D1和随机数生成器D2均可以是确定性随机比特生成器/伪随机数生成器。
下面结合图1所示的系统详细描述不经意传输协议的执行方法。其中就不经意传输协议的执行方法可能包括的各个方法步骤所对应的时序而言，其至少包括在线执行阶段，可选地于在线执行阶段之前包括初始化阶段和/或数据准备阶段。此外需要特别说明的是，前述三个阶段的名称仅用于从逻辑和时序上划分不经意传输协议的执行方法可能包括的各个方法步骤，其并不用于限定各阶段实际执行的事务；单个阶段中的方法步骤或者不同阶段中的方法步骤，还可以并不按照前述三个阶段的顺序或者各方法步骤的序号依次执行。
图2为不经意传输协议的执行方法可以包括的初始化阶段的示意图。如图2所示，初始化阶段具体可以包括但不限于如下步骤2011-步骤205。
步骤2011，发送方利用第一随机种子m1初始化其部署的随机数生成器D1。其中m1可以是由发送方获取的某个数值或者字符串。
步骤2013，发送方向第三方发送第一随机种子m1。
步骤2015，第三方利用第一随机种子m1初始化其部署的随机数生成器D1。
当接收方中部署了随机数生成器D2时，初始化阶段还可以包括步骤2021，接收方利用第二随机种子m2初始化其部署的随机数生成器D2。
当第三方中部署了随机数生成器D2时，初始化阶段还可以包括步骤2023和步骤2025。
在步骤2023，第三方从接收方接收第二随机种子m2。
在步骤2025，第三方利用第二随机种子m2初始化其部署的随机数生成器D2。
其中m2可以是由接收方获取的某个数值或者字符串。
通过前述初始化阶段完成对各参与方分别部署的随机数生成器D1和/或随机数生成器D2进行初始化之后，即可使前述各参与方能够在后续的数据准备阶段和/或在线执行阶段，使用其部署的随机数生成器D1和/或随机数生成器D2生成相应的随机标签以及随机选择。
图3为不经意传输协议的执行方法可以包括的数据准备阶段的示意图。其中需要首先说明的是，图3中实际上仅仅示例接收方和第三方在数据准备阶段可执行的部分步骤，其中接收方还可能在数据准备阶段与发送方协作执行并未在图3中示出的信息交互过程，使得接收方能够获得第i次不经意传输协议涉及的多条数据的相关信息，具体例如该多条数据中单条数据的长度、多条数据的累计数量以及接收方期望获取的目标数据在该多条数据中的排列序号等等。如图3所示，数据准备阶段可以包括但不限于如下方法步骤301-步骤3075。
步骤301，接收方向第三方发送执行轮次i。
接收方在数据准备阶段发送至第三方的信息，可以包括但不限于执行轮次i。示例性的，当接收方通过与发送方在数据准备阶段进行信息交互或者其它方式，确定出第i次不经意传输协议涉及的多条数据的累计数量时，接收方还可以向第三方发送该累计数量；当接收方通过与发送方在数据准备阶段进行信息交互或者其它方式，确定出单条数据的长度时，接收方还可以将单条数据的长度发送至第三方。
步骤303，第三方获取随机选择。
当第三方中部署了随机数生成器D2时，第三方获取的随机选择具体可以由部署在第三方的随机数生成器D2基于执行轮次i生成。
当第三方中未部署随机数生成器D2时，第三方获取的随机选择具体可以由接收方发送至第三方。更具体地说，当第三方中未部署随机数生成器D2而接收方中部署了随机数生成器D2时，接收方还可以在数据准备阶段，通过其部署的随机数生成器D2基于执行轮次i生成随机选择。相应的，步骤303中具体可以包括：第三方从接收方接收随机选择。
步骤305，第三方利用其部署的随机数生成器D1，基于执行轮次i生成多个随机标签。
随机标签可以随机比特序列或者可以被表示成比特序列的随机数。
随机数生成器D1具体可以基于执行轮次i生成预设数量的随机标签。
当第三方从接收方或者发送方接收到第i次不经意传输协议涉及的多条数据的累计数量时，随机数生成器D1可以基于执行轮次i和累计数量，生成累计数量的随机标签。
当第三方从接收方或发送方接收到单条数据的长度时，随机数生成器D1具体可以基于执行轮次i以及单条数据的长度，生成预设数量或者累计数量的随机标签。举例来说，当单条数据的长度不大于预设长度(例如128bit或其它数值)时，随机数生成器D1生成的单个随机标签的长度与单条数据的长度相同；当单条数据的长度大于预设长度或者第三方未获得单条数据的长度时，随机数生成器D1所生成的单个随机标签的长度可以为预设长度。
步骤307，第三方根据随机选择从其生成的多个随机标签中选择出选择标签。具体例如从按顺序排列的多个随机标签中选择排列序号为该随机选择的随机标签作为选择标签。
步骤309，第三方将选择标签发送至接收方。其中，第三方在数据准备阶段发送至接收方的信息，可以包括但不限于选择标签，例如当接收方中并未部署随机数生成器D2时，第三方还可以将其通过随机数生成器D1生成的随机选择发送至接收方。
需要特别说明的是，接收方可以通过数据准备阶段获得用于多个执行轮次的多组随机选择和选择标签。例如接收方可以获得并存储第N1至第N2个执行轮次各自对应的随机选择和选择标签。当接收方与发送方联合执行该第i次不经意传输协议，i不小于N1且不大于N2时，接收方可以基于执行轮次i，从其存储的第N1至第N2个执行轮次各自对应的随机选择和选择标签中，获取/确定用于进行第i次不经意传输协议的随机选择和选择标签。
需要特别说明的是，对于初始化阶段和数据准备阶段中由第三方来执行或者由第三方参与的部分或全部方法步骤，还可以组成一种用于辅助执行不经意传输协议的数据准备方法，此处将不再赘述该方法的执行过程。
图4为不经意传输协议的执行方法包括的在线执行阶段的示意图。如图4所示，在线执行阶段可以包括但不限于如下步骤401-步骤407。
步骤401，接收方根据执行轮次i，获取随机选择以及来自第三方的选择标签。
选择标签由第三方基于随机选择从按顺序排列的多个随机标签中选择，多个随机标签由部署在第三方的随机数生成器D1基于执行轮次i生成。其中，接收方可以基于执行轮次i，从其存储的第N1至第N2个执行轮次各自对应的随机选择和选择标签中，获取/确定用于进行第i次不经意传输协议的随机选择和选择标签；或者接收方可以在步骤401中通过前述数据准备阶段的部分或全部步骤，实现根据执行轮次i获取随机选择和选择标签。
步骤403，接收方确定待获取的目标数据在按顺序排列的多条数据中的排列序号。
步骤405，接收方向发送方发送执行轮次i以及排列序号与随机选择间的差值。
目标数据在按顺序排列的多条数据中的排列序号，可以基于接收方和发送方在数据准备阶段进行的信息交互过程和/或接收方获取的其它输入信息进行确定。其中排列序号P2与随机选择P1间的差值，可以是P2-P1或P1-P2，对此并不做任何限制。
步骤407，发送方根据该执行轮次i，获取其部署的随机数生成器D1基于执行轮次i生成的多个随机标签。
由于发送方和第三方中部署相同的随机数生成器D1并使用相同的随机种子m1对其进行初始化处理，因此发送方和第三方中各自部署的随机数生成器D2可基于相同的输入信息生成相同的输出信息。换而言之，发送方中部署的随机数生成器D1基于执行轮次i生成的多个随机标签，相同于第三方中部署的随机数生成器D1基于执行轮次i生成的多个随机标签。
步骤409，发送方基于该差值和多个随机标签，接收方基于选择标签，对该多条数据联合执行第i次不经意传输协议。
当差值等于0时，对于多条数据中的每条数据，可以利用与该条数据具有相同排列序号的随机标签，对该条数据进行加密处理，形成与该条数据具有相同排列序号的密文。接着发送方可以将按顺序排列的多条数据对应的按顺序排列的多个密文发送至接收方。接着假设接收方获取的选择标签是排列序号为P1的随机标签，那么接收方可利用其获取的选择标签，对其接收的各个密文中排列序号为P1的密文进行解密处理，获得排列序号为P1的数据。
在一种可能的实施方式中，当差值P2-P1或者P1-P2不等于0时，发送方可以基于该差值轮转/更新多个随机标签的排列序号；接着对于更新排列序号后的单个随机标签，可以利用该随机标签对与其具有相同排列序号的数据，形成与该条数据具有相同排列序号的密文。与之相应的，接收方接收到多条数据对应的多个密文后，可以利用选择标签对排列序号为P2的密文进行解密处理，获得排列序号为P2的数据。其中，当差值P2-P1不等于0时，对于单个随机标签而言，具体可以利用多个随机标签/多条数据的累计数量，对该随机标签的排列序号与P2-P1间的和进行取模运算，将运算结果更新为该随机标签的排列序号；当差值P1-P2不等于0时，对于单个随机标签而言，具体可以利用多个随机标签/多条数据的累计数量，对该随机标签的排列序号与P1-P2间的差进行取模运算，将运算结果更新为该随机标签的排列序号。
举例来说，请参考图5，多条数据具体包括排列序号依次是1～5的数据1～数据5；多个随机标签具体包括排列序号依次是1～5的随机标签1～随机标签5；目标数据是排列序号P2为4的数据4；随机标签是随机选择/排列序号P1为2的随机标签2。通过前述方式轮转/更新方式数据的序号时，具体可以将随机标签1的排列序号更新为3，将随机标签2的排列序号更新为4，将随机标签3的排列序号更新为5，将随机标签4的排列序号更新为1，将随机标签5的排列序号更新为2。对于更新排列序号前的随机标签2，其更新后的排列序号为4，被用于对排列序号为4的数据4进行加密处理，形成排列序号为4的密文。接收方可利用排列序号为2的随机标签2对排列序号为4的密文进行解密处理，获得数据4。
在一种可能的实施方式中，当差值P2-P1或者P1-P2不等于0时，发送方可以基于该差值轮转/更新多条数据的排列序号；接着对于更新排列序号后的单条数据，可以利用与该条数据具有相同排列序号的随机标签对其进行加密处理，形成与该随机标签具有相同排列序号的密文。与之相应的，接收方接收到多条数据对应的多个密文后，可以利用选择标签对排列序号为P1的密文进行解密处理，获得排列序号为P2的数据。其中，当差值P2-P1不等于0时，对于单个随机标签而言，具体可以利用多个随机标签/多条数据的累计数量，对该数据的排列序号与P2-P1间的差进行取模运算，将运算结果更新为该数据的排列序号；当差值P1-P2不等于0时，对于单条数据而言，具体可以利用多个随机标签/多条数据的累计数量，对该数据的排列序号与P1-P2间的和进行取模运算，将运算结果更新为该数据的排列序号。
前述各个实施例中，利用随机标签对数据进行加密处理，可以包括但不限于利用随机标签对数据按bit位进行异或运算。更具体地，当数据的长度n小于或等于随机标签的长度时，可以按照预设的提取规则从随机标签中选择长度为n的比特序列，利用该比特序列对长度为n的数据按bit位进行异或运算；当数据的长度n大于随机标签的长度时，可以按照预设的派生算法对随机标签进行处理以生成新的随机标签，利用新的随机标签对数据按bit位进行异或运算。与之相应的，利用选择标签对密文进行解密处理，与前述利用随机标签对数据进行加密处理的过程相对应，不再赘述。
通过本说明书实施例中提供的技术方案，发送方无需从第三方获得用于执行不经意传输协议的多个随机标签，大量的节省了发送方和第三方进行通信的频次以及交互的数据的数量，可以降低执行不经意传输协议时造成的通信开销。
与前述系统实施例和方法实施例基于相同的构思，本说明书实施例中还提供了一种不经意传输协议的执行装置，部署于接收方。如图6所示，该装置包括：获取单元601，配置为根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；确定单元603，配置为确定待获取的目标数据在按顺序排列的多条数据中的排列序号；发送单元605，向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；协议执行单元607，配置为利用所述选择标签，与所述发送方对所述多条数据联合执行不经意传输协议。
与前述系统实施例和方法实施例基于相同的构思，本说明书实施例中还提供了一种不经意传输协议的执行装置，部署在发送方。所述装置包括：接收单元701，配置为从接收方接收执行轮次i，以及待发送的目标数据在按顺序排列的多条数据中的排列序号与随机选择间的差值；获取单元703，配置为获取按顺序排列的多个随机标签，所述多个随机标签由部署在所述发送方的第一随机数生成器基于所述指令轮次i生成；协议执行单元705，配置为基于所述差值和所述多个随机标签，与接收方对所述多条数据联合执行第i次不经意传输协议。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本说明书所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能所对应的计算机程序存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令/代码进行传输，以便这些功能所对应的计算机程序被计算机执行时，通过计算机实现本说明书任意一个实施例中所述的方法。
本说明书实施例中还提供了一种计算机可读存储介质，其上存储有计算机程序/指令，当所述计算机程序/指令在计算设备中执行时，计算设备执行本说明书任意一个实施例中提供的由发送方、接收方或者第三方所执行的方法。
本说明书实施例中还提供了一种计算设备，包括存储器和处理器，所述存储器中存储有计算机程序/指令，所述处理器执行所述计算机程序/指令时，实现本说明书任意一个实施例中提供的由发送方、接收方或者第三方所执行的方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例中相同、相似的部分互相参见即可，每个实施例中重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例和系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。
Claims (24)
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所述的系统，其中，所述接收方，还用于确定单条所述数据的长度，并向所述第三方发送单条所述数据的长度。
13.一种基于不经意传输协议的执行方法，应用于接收方，包括：
根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；
确定待获取的目标数据在按顺序排列的多条数据中的排列序号；
向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；
基于所述选择标签，与所述发送方对所述多条数据联合执行不经意传输协议。
14.根据权利要求13所述的方法，所述方法还包括：将所述执行轮次i发送至第三方，使第三方基于所述执行轮次i返回所述选择标签。
15.根据权利要求14所述的方法，其中，所述随机选择由部署在第三方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：从第三方接收所述随机选择。
16.根据权利要求14所述的方法，其中，所述随机选择由部署在接收方的第二随机数生成器基于所述执行轮次i生成；所述方法还包括：将所述随机选择发送至第三方。
17.根据权利要求13-16中任一项所述的方法，其中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
18.根据权利要求17所述的方法，所述方法还包括：确定单条所述数据的长度，并向第三方发送单条所述数据的长度。
19.一种不经意传输协议的执行方法，应用于发送方，包括：
从接收方接收执行轮次i，以及待发送的目标数据在按顺序排列的多条数据中的排列序号与随机选择间的差值；
获取按顺序排列的多个随机标签，所述多个随机标签由部署在所述发送方的第一随机数生成器基于所述指令轮次i生成；
基于所述差值和所述多个随机标签，与接收方对所述多条数据联合执行第i次不经意传输协议。
20.根据权利要求19所述的方法，其中，第一随机数生成器具体基于所述执行轮次i和单条所述数据的长度生成所述多个随机标签。
21.一种不经意传输协议的执行装置，部署在接收方，包括：
获取单元，配置为根据执行轮次i，获取随机选择以及来自第三方的选择标签，其中所述选择标签由第三方基于所述随机选择从按顺序排列的多个随机标签中选择，所述多个随机标签由部署在第三方的第一随机数生成器基于所述执行轮次i生成；
确定单元，配置为确定待获取的目标数据在按顺序排列的多条数据中的排列序号；
发送单元，向发送方发送所述执行轮次i以及所述排列序号与所述随机选择间的差值；
协议执行单元，配置为利用所述选择标签，与所述发送方对所述多条数据联合执行不经意传输协议。
22.一种不经意传输协议的执行装置，部署在发送方，包括：
接收单元，配置为从接收方接收执行轮次i，以及待发送的目标数据在按顺序排列的多条数据中的排列序号与随机选择间的差值；
获取单元，配置为获取按顺序排列的多个随机标签，所述多个随机标签由部署在所述发送方的第一随机数生成器基于所述指令轮次i生成；
协议执行单元，配置为基于所述差值和所述多个随机标签，与接收方对所述多条数据联合执行第i次不经意传输协议。
23.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算设备中执行时，计算设备执行权利要求13-20中任一项所述的方法。
24.一种计算设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时，实现权利要求13-20中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111632774.2A CN114301591B (zh) | 2021-12-28 | 2021-12-28 | 不经意传输协议的执行方法、装置及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111632774.2A CN114301591B (zh) | 2021-12-28 | 2021-12-28 | 不经意传输协议的执行方法、装置及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114301591A true CN114301591A (zh) | 2022-04-08 |
| CN114301591B CN114301591B (zh) | 2024-06-18 |
Family
ID=80971236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111632774.2A Active CN114301591B (zh) | 2021-12-28 | 2021-12-28 | 不经意传输协议的执行方法、装置及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114301591B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117319086A (zh) * | 2023-11-27 | 2023-12-29 | 北京信安世纪科技股份有限公司 | 不经意传输系统、方法、电子设备及存储介质 |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120063593A1 (en) * | 2010-09-10 | 2012-03-15 | International Business Machines Corporation | Oblivious transfer with hidden access control lists |
| US20120167189A1 (en) * | 2009-07-07 | 2012-06-28 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Pseudonymized authentication |
| KR101580204B1 (ko) * | 2014-08-22 | 2015-12-28 | 고려대학교 산학협력단 | 추적가능한 불확정 전송 방법 및 메시지를 추적하는 방법 |
| US20180276417A1 (en) * | 2014-11-12 | 2018-09-27 | David Cerezo Sanchez | Secure multiparty computation on spreadsheets |
| US20200007514A1 (en) * | 2018-06-29 | 2020-01-02 | Alibaba Group Holding Limited | Method and apparatus for obtaining input of secure multiparty computation protocol |
| CN110661618A (zh) * | 2019-08-20 | 2020-01-07 | 阿里巴巴集团控股有限公司 | 数据传输方法、装置和电子设备 |
| US20200167354A1 (en) * | 2019-04-19 | 2020-05-28 | Alibaba Group Holding Limited | Providing oblivious data transfer between computing devices |
| US20200177364A1 (en) * | 2019-08-09 | 2020-06-04 | Alibaba Group Holding Limited | Determining data processing model parameters through multiparty cooperation |
| US20200259800A1 (en) * | 2019-02-12 | 2020-08-13 | Visa International Service Association | Fast oblivious transfers |
| CN112019333A (zh) * | 2020-09-04 | 2020-12-01 | 支付宝(杭州)信息技术有限公司 | 用于不经意传输ot扩展协议的数据处理方法及装置 |
| CN112055021A (zh) * | 2020-09-08 | 2020-12-08 | 苏州同济区块链研究院有限公司 | 一种基于椭圆曲线的茫然传输方法及装置 |
| CN112134682A (zh) * | 2020-09-09 | 2020-12-25 | 支付宝(杭州)信息技术有限公司 | 用于不经意传输ot扩展协议的数据处理方法及装置 |
| CN113179158A (zh) * | 2021-04-08 | 2021-07-27 | 支付宝(杭州)信息技术有限公司 | 一种控制带宽的多方联合数据处理方法及装置 |
| US20210336764A1 (en) * | 2020-04-15 | 2021-10-28 | Sap Se | Efficient distributed secret shuffle protocol for encrypted database entries using dependent shufflers |
| CN113836596A (zh) * | 2021-09-26 | 2021-12-24 | 支付宝(杭州)信息技术有限公司 | 两方安全选择确定选择结果分片的方法、装置和系统 |
-
2021
- 2021-12-28 CN CN202111632774.2A patent/CN114301591B/zh active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120167189A1 (en) * | 2009-07-07 | 2012-06-28 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Pseudonymized authentication |
| US20120063593A1 (en) * | 2010-09-10 | 2012-03-15 | International Business Machines Corporation | Oblivious transfer with hidden access control lists |
| KR101580204B1 (ko) * | 2014-08-22 | 2015-12-28 | 고려대학교 산학협력단 | 추적가능한 불확정 전송 방법 및 메시지를 추적하는 방법 |
| US20180276417A1 (en) * | 2014-11-12 | 2018-09-27 | David Cerezo Sanchez | Secure multiparty computation on spreadsheets |
| US20200007514A1 (en) * | 2018-06-29 | 2020-01-02 | Alibaba Group Holding Limited | Method and apparatus for obtaining input of secure multiparty computation protocol |
| US20200259800A1 (en) * | 2019-02-12 | 2020-08-13 | Visa International Service Association | Fast oblivious transfers |
| US20200167354A1 (en) * | 2019-04-19 | 2020-05-28 | Alibaba Group Holding Limited | Providing oblivious data transfer between computing devices |
| US20200177364A1 (en) * | 2019-08-09 | 2020-06-04 | Alibaba Group Holding Limited | Determining data processing model parameters through multiparty cooperation |
| CN110661618A (zh) * | 2019-08-20 | 2020-01-07 | 阿里巴巴集团控股有限公司 | 数据传输方法、装置和电子设备 |
| US20210336764A1 (en) * | 2020-04-15 | 2021-10-28 | Sap Se | Efficient distributed secret shuffle protocol for encrypted database entries using dependent shufflers |
| CN112019333A (zh) * | 2020-09-04 | 2020-12-01 | 支付宝(杭州)信息技术有限公司 | 用于不经意传输ot扩展协议的数据处理方法及装置 |
| CN112055021A (zh) * | 2020-09-08 | 2020-12-08 | 苏州同济区块链研究院有限公司 | 一种基于椭圆曲线的茫然传输方法及装置 |
| CN112134682A (zh) * | 2020-09-09 | 2020-12-25 | 支付宝(杭州)信息技术有限公司 | 用于不经意传输ot扩展协议的数据处理方法及装置 |
| CN113179158A (zh) * | 2021-04-08 | 2021-07-27 | 支付宝(杭州)信息技术有限公司 | 一种控制带宽的多方联合数据处理方法及装置 |
| CN113836596A (zh) * | 2021-09-26 | 2021-12-24 | 支付宝(杭州)信息技术有限公司 | 两方安全选择确定选择结果分片的方法、装置和系统 |
Non-Patent Citations (2)
| Title |
|---|
| 徐彦蛟;李顺东;陈振华;: "基于双线性对的高效不经意传输协议", 计算机工程, no. 06, 15 June 2013 (2013-06-15), pages 166 - 169 * |
| 魏晓超;蒋瀚;赵川;: "一个高效可完全模拟的n取1茫然传输协议", 计算机研究与发展, no. 11, 15 November 2016 (2016-11-15), pages 2475 - 2481 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117319086A (zh) * | 2023-11-27 | 2023-12-29 | 北京信安世纪科技股份有限公司 | 不经意传输系统、方法、电子设备及存储介质 |
| CN117319086B (zh) * | 2023-11-27 | 2024-02-09 | 北京信安世纪科技股份有限公司 | 不经意传输系统、方法、电子设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114301591B (zh) | 2024-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7159183B2 (ja) | 暗号プロトコルで使用する行列を共有するデバイス及び方法 | |
| US10359996B2 (en) | Random number generator and stream cipher | |
| JP4669046B2 (ja) | 暗号的に安全な擬似乱数生成器 | |
| US8345861B2 (en) | Sharing a secret using polynomial division over GF(Q) | |
| JP4828068B2 (ja) | コンピュータで効率的な線形フィードバック・シフト・レジスタ | |
| US6314187B1 (en) | Method for encryption or decryption using finite group operations | |
| US8781117B2 (en) | Generating pseudo random bits from polynomials | |
| JPH08505275A (ja) | 暗号ストリームを発生させるための装置及び方法 | |
| CN108933650B (zh) | 数据加解密的方法及装置 | |
| WO2014132155A1 (en) | Network device configured to derive a shared key | |
| Qasaimeh et al. | A novel simplified aes algorithm for lightweight real-time applications: Testing and discussion | |
| CN114301591B (zh) | 不经意传输协议的执行方法、装置及系统 | |
| CN114499836A (zh) | 一种密钥管理方法、装置、计算机设备及可读存储介质 | |
| KR102024062B1 (ko) | 멀티캐스트 그룹 내의 구독자에게 키 데이터를 전송하는 디바이스 | |
| EP1875405B1 (en) | Improved cipher system | |
| US10615961B2 (en) | Method and encryption node for encrypting message | |
| CN107078900B (zh) | 基于可再现随机序列的密码系统 | |
| US10608822B2 (en) | Efficient calculation of message authentication codes for related data | |
| CN114297726A (zh) | 基于安全多方计算的乘法执行方法及装置 | |
| CN115001675A (zh) | 分享ot协议的执行方法、安全多方计算方法及装置 | |
| US20210194669A1 (en) | Cryptographic processing method, associated electronic device and computer program | |
| US20220399991A1 (en) | Shuffle system, shuffle method, and program | |
| CN111314061A (zh) | 一种随机数的生成方法及系统 | |
| CN115801321B (zh) | 一种数据组合加密方法及装置 | |
| US20100046740A1 (en) | Embedding a secret in a larger polynomial |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |