一种传输方法、装置、介质和设备制造方法及图纸

本公开涉及一种传输方法、装置、介质和设备。根据本公开提供的方案，对发送的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M

【技术实现步骤摘要】
一种传输方法、装置、介质和设备


[0001]本公开涉及信息安全
，特别涉及一种传输方法、装置、介质和设备。

技术介绍

[0002]不经意传输(OT，Oblivious Transfer)是一种保证通信双方隐私安全的通信协议，一般由通信双方即消息发送方和消息接收方参与。在n选k(其中1<＝k<n)不经意传输中，发送方将n个信息经过加密后发送给接收方，接收方只能解密其所选取的k个加密信息得到相应原始信息，不能解密获得其未选取的n
‑
k个信息，同时发送方无法确定接收方得到的信息是其中哪k个。
[0003]现有的n选k不经意传输方法计算往往比较复杂，目前尚未发现解决n选k不经意传输方法的计算复杂的方法。

技术实现思路

[0004]本公开实施例提供一种传输方法、装置、介质和设备，用于解决现有的n选k不经意传输方法计算比较复杂的问题。
[0005]第一方面，本公开提供了一种传输方法，应用于发送方，所述方法包括：
[0006]对发送的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M～；
[0007]对所述第一椭圆曲线有序点集M～中的每个点元素进行第一密码编码计算得到第二椭圆曲线有序点集P～，并将所述第二椭圆曲线有序点集P～发送给接收方；
[0008]接收所述接收方发送的第三椭圆曲线有序点集Q～，对所述第三椭圆曲线有序点集Q～中的每个点元素进行第一密码解码计算得到第四椭圆曲线有序点集V～，并将所述第四椭圆曲线有序点集V～发送给所述接收方。
[0009]可选的，所述方法还包括，对发送的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M～，包括：
[0010]利用对应法则f，将所述n个信息映射成椭圆曲线群上的所述第一椭圆曲线有序点集M～＝{M
i
,i＝1,2
…
n}，其中M
i
＝f(m
i
)，m
i
为所述n个信息中第i个信息，所述对应法则f为可逆映射。
[0011]可选的，所述方法还包括，对所述第一椭圆曲线有序点集M～中的每个点元素进行第一密码编码计算得到第二椭圆曲线有序点集P～，包括：
[0012]随机选择私密数d，利用所述私密数d对所述第一椭圆曲线有序点集M～中的每个点元素进行点乘计算得到第二椭圆曲线有序点集P～＝{P
i
，i＝1,2
…
n}，其中P
i
＝[d]M
i
。
[0013]可选的，所述方法还包括，接收所述接收方发送的第三椭圆曲线有序点集Q～，对所述第三椭圆曲线有序点集Q～中的每个点元素进行第一密码解码计算得到第四椭圆曲线有序点集V～，包括：
[0014]接收所述接收方发送的第三椭圆曲线有序点集Q～＝{Q
j
，j＝1,2
…
k}，利用所述私密数d在椭圆曲线相应的域上的逆d
‑1对第三椭圆曲线有序点集Q～中的每个点元素实行
点乘计算得到第四椭圆曲线有序点集V～＝{V
j
，j＝1,2
…
k}，其中，V
j
＝[d
‑1]Q
j
，Q
j
为所述第三椭圆曲线有序点集中的第j个元素，k为所述接收方需要获取的信息的个数。
[0015]第二方面，本公开提供了一种传输方法，应用于接收方，所述方法包括：
[0016]选取需要获得k个信息的编号；
[0017]接收所述发送方发送的第二椭圆曲线有序点集P～，对所述第二椭圆曲线有序点集P～中的相对应的部分点元素进行第二密码编码计算得到第三椭圆曲线有序点集Q～发送给所述发送方；
[0018]接收所述发送方发送的第四椭圆曲线有序点集V～，对所述第四椭圆曲线有序点集V～中的每个点元素进行第二密码解码计算得到第五椭圆曲线有序点集W～；
[0019]对所述第五椭圆曲线有序点集W～中的每个点元素进行映射计算得到信息集U～。
[0020]可选的，所述方法还包括，选取需要获得k个信息的编号，包括：
[0021]所述k个信息编号为b1、b2…
b
k
，所述信息编号取值为[1,n]中的k个整数且k<n。
[0022]可选的，所述方法还包括，对所述第二椭圆曲线有序点集P～中的相对应的部分点元素进行第二密码编码计算得到第三椭圆曲线有序点集Q～，包括：
[0023]随机选择随机数r
j
，对所述第二椭圆曲线有序点集P～中的相对应的部分点元素进行点乘计算得到所述第三椭圆曲线有序点集Q～＝{Q
j
，j＝1，2
…
k}；
[0024]其中，为所述第二椭圆曲线有序点集P～中的相对应的部分点元素，b
j
为所述接收方选取的信息编号。
[0025]可选的，所述方法还包括，对所述第四椭圆曲线有序点集V～中的每个点元素进行第二密码解码计算得到第五椭圆曲线有序点集W～，包括：
[0026]利用所述随机数r
j
在椭圆曲线相应的域上的逆r
j
‑1，对所述第四椭圆曲线有序点集V～＝{V
j
，j＝1,2
…
k}中的每个点元素进行点乘计算得到第五椭圆曲线有序点集W～＝{W
j
，j＝1,2
…
k}，其中，W
j
＝[r
j
‑1]V
j,
。
[0027]可选的，所述方法还包括，对所述第五椭圆曲线有序点集W～中的每个点元素进行映射计算得到信息集U～，包括：
[0028]利用对应法则f
‑1，对所述第五椭圆曲线有序点集W～中的每个点元素映射计算得到信息集U～，所述信息集U～＝{u
j
，j＝1,2
…
k}，其中，u
j
＝f
‑1(W
j
)，所述对应法则f
‑1为所述发送方利用的对应法则f的逆映射。
[0029]第三方面，本公开还提供了一种传输装置，所述装置包括：
[0030]第一椭圆曲线有序点集生成模块，对发送的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M～；
[0031]第二椭圆曲线有序点集生成模块，对所述第一椭圆曲线有序点集M～中的每个点元素进行第一密码编码计算得到第二椭圆曲线有序点集P～，并将所述第二椭圆曲线有序点集P～发送给接收方；
[0032]第四椭圆曲线有序点集生成模块，接收所述接收方发送的第三椭圆曲线有序点集Q～，对所述第三椭圆曲线有序点集Q～中的每个点元素进行第一密码解码计算得到第四椭圆曲线有序点集V～，并将所述第四椭圆曲线有序点集V～发送给所述接收方。
[0033]可选的，所述装置还包括，所述第一椭圆曲线有本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种传输方法，其特征在于，应用于发送方，所述方法包括：对发送的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M～；对所述第一椭圆曲线有序点集M～中的每个点元素进行第一密码编码计算得到第二椭圆曲线有序点集P～，并将所述第二椭圆曲线有序点集P～发送给接收方；接收所述接收方发送的第三椭圆曲线有序点集Q～，对所述第三椭圆曲线有序点集Q～中的每个点元素进行第一密码解码计算得到第四椭圆曲线有序点集V～，并将所述第四椭圆曲线有序点集V～发送给所述接收方。2.如权利要求1所述的方法，其特征在于，对发送的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M～，包括：利用对应法则f，将所述n个信息映射成椭圆曲线群上的所述第一椭圆曲线有序点集M～＝{M
i
,i＝1,2
…
n}，其中M
i
＝f(m
i
)，m
i
为所述n个信息中第i个信息，所述对应法则f为可逆映射。3.一种传输方法，其特征在于，应用于接收方，包括：选取需要获得k个信息编号；接收所述发送方发送的第二椭圆曲线有序点集P～，对所述第二椭圆曲线有序点集P～中的相对应的部分点元素进行第二密码编码计算得到第三椭圆曲线有序点集Q～发送给所述发送方；接收所述发送方发送的第四椭圆曲线有序点集V～，对所述第四椭圆曲线有序点集V～中的每个点元素进行第二密码解码计算得到第五椭圆曲线有序点集W～；对所述第五椭圆曲线有序点集W～中的每个点元素进行映射计算得到信息集U～。4.如权利要求3所述的方法，其特征在于，选取需要获得k个信息编号，包括：所述k个信息编号为b1、b2…
b
k
，所述信息编号取值为[1,n]中的k个整数且k<n。5.一种传输装置，其特征在于，所述装置包括：第一椭圆曲线有序点集生成模块，对发送的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M～；第二椭圆曲线有序点集生成模块，对所述第一椭圆曲线有序点集M～中的每个点元素进行第一密码编码得到第二椭圆曲线有序点集P～，并将所述第二椭圆曲线有序点集...

【专利技术属性】
技术研发人员：王学进，刘雪梅，安晓江，
申请(专利权)人：北京海泰方圆科技股份有限公司，
类型：发明
国别省市：