(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210007444.2 (22)申请日 2022.01.06 (65)同一申请的已公布的文献号 申请公布号 CN 114362949 A (43)申请公布日 2022.04.15 (73)专利权人 北京海泰方圆科技股份有限公司 地址 100094 北京市海淀区东北旺西路8号 9号楼国际软件大厦E座1-2层 (72)发明人 王学进　刘雪梅　安晓江　 (51)Int.Cl. H04L 9/30(2006.01) H04L 9/32(2006.01) (56)对比文件 CN 112055021 A,2020.12.08审查员 李俊洁 (54)发明名称 一种传输方法、 装置、 介质和设备 (57)摘要 本公开涉及一种传输方法、 装置、 介质和设 备。 根据本公开提供的方案， 对发送的n个信息映 射为椭圆曲线群上的第一椭圆曲线有序点集M～； 对所述第一椭圆曲线有序点集M～中的每个点元 素进行第一密码编码计算得到第二椭圆曲线有 序点集P～， 并将所述第二椭圆曲线有序点集P～发 送给接收方； 接收所述接收方 发送的第三椭圆 曲 线有序点集Q～， 对所述第三椭圆曲线有序点集Q～ 中的每个点元素进行第一密码解码计算得到第 四椭圆曲线有序点集V～， 并将所述第四椭圆曲线 有序点集V～发送给所述接收方。 本公开通过应用 椭圆曲线公钥密码(ECC)离散对数求取困难性构 造一种相对简捷 安全的n选k不经意传输方法， 使 得接收方只能得到其所选取的k个信息， 不能获 得到未选 取的信息， 同时发送方也不知道接收方 所选取的信息是哪k个信息， 提高了计算效率和 传输效率。 权利要求书3页 说明书9页 附图4页 CN 114362949 B 2022.11.18 CN 114362949 B 1.一种传输方法， 其特 征在于， 应用于发送方， 所述方法包括： 利用对应法则f， 对发送 的n个信息映射为椭圆曲线群上的第一椭圆曲线有序点集M～ ＝{Mi,i＝1,2…n}， 其中Mi＝f(mi)， mi为所述n个信息中第i个信息， 所述对应法则f为可逆 映射； 随机选择私密数d， 利用所述私密数d对所述第一椭圆曲线有序点集M～中的每个点元 素进行第一密码编码计算得到第二椭圆曲线有序点集P～， 并将所述第二椭圆曲线有序点 集P～发送给接收方， 其中， 所述第一密码编码计算 为点乘计算； 接收所述接收方发送的第 三椭圆曲线有序点集Q～， 利用所述私密数 d在椭圆曲线相应 的域上的逆d‑1对所述第三椭圆曲线有序点集Q～中的每个点 元素进行第一密码解码计 算得 到第四椭圆曲线有序点集V～， 并将所述第四椭圆曲线有序点集V～发送给所述接收方， 其 中， 所述第一密码解码计算 为点乘计算。 2.如权利要求1所述的方法， 其特征在于， 利用所述私密数d对所述第一椭圆曲线有序 点集M～中的每 个点元素进行第一密码编码计算得到第二椭圆曲线 有序点集P～， 包括： 所述第二椭圆曲线 有序点集P～＝{Pi， i＝1,2…n}， 其中Pi＝[d]Mi。 3.如权利要求1所述的方法， 其特征在于， 利用所述私密数d在椭圆曲线相应的域上的 逆d‑1对所述第三椭圆曲线有序点集Q～中的每个 点元素进行第一密 码解码计 算得到第四椭 圆曲线有序点集V～， 包括： 所述第三椭圆曲线有序点集Q～＝{Qj， j＝1,2…k}， 所述第四椭圆曲线有序点集V～＝ {Vj， j＝1,2…k}， 其中， Vj＝[d‑1]Qj， Qj为所述第三椭圆曲线有序点集Q～中的第j个元素， k 为所述接收方需要获取的信息的个数。 4.一种传输方法， 其特 征在于， 应用于 接收方， 包括： 选取需要获得k个信息编号， 所述k个信息编号为b1、 b2…bk， 所述信息编号取值为[1,n] 中的k个整数且k<n； 接收所述发送方发送的第二椭圆曲线有序点集P～， 随机选择 随机数rj， 对所述第二椭 圆曲线有序点集P～中的相对应的部分点元素进 行第二密码编 码计算得到所述第三椭圆曲 线有序点集Q～发送给所述发送方， 其中,Q～＝{Qj， j＝1， 2…k}， 为所述第 二椭圆曲线有序点集P～中 的相对应的部分点元素， bj为所述接收方选取的信息编号， 所述 第二密码编码计算 为点乘计算； 接收所述发送方 发送的第四椭圆曲线有序点集V～， 利用所述随机 数rj在椭圆曲线相应 的域上的逆rj‑1对所述第四椭圆曲线有序点集V～中的每个点元素进行第二密码解码计算 得到第五椭圆曲线 有序点集W～， 其中第二密码解码计算 为点乘计算； 利用对应法则f‑1， 对所述第五椭圆曲线有序点集W～中的每个点元素进行 映射计算得 到信息集U～， 所述对应法则f‑1为所述发送方利用的对应法则f的逆映射。 5.如权利要求4所述的方法， 其特征在于， 利用所述随机数rj在椭圆曲线相应的域上的 逆rj‑1对所述第四椭圆曲线有序点集V～中的每个点元素进行第二密码解码计算得到第五 椭圆曲线 有序点集W～， 包括： 所述第四椭圆曲线有序点集V～＝{Vj， j＝1,2…k}， 所述第五椭圆曲线有序点集W～＝ {Wj， j＝1,2…k}， 其中， Wj＝[rj‑1]Vj。权　利　要　求　书 1/3 页 2 CN 114362949 B 26.如权利要求5所述的方法， 其特征在于， 利用对应法则f‑1对所述第五椭圆曲线有序点 集W～中的每 个点元素进行映射计算得到信息集U～， 包括： 所述信息集U～＝{uj， j＝1,2…k}， 其中， uj＝f‑1(Wj)。 7.一种传输装置， 其特 征在于， 所述装置包括： 第一椭圆曲线有序点集生成模块， 利用对应法则f， 对发送的n个信息映射为椭圆曲线 群上的第一椭圆曲线有序点集M～＝{Mi,i＝1,2…n}， 其中Mi＝f(mi)， mi为所述n个信息中 第i个信息， 所述对应法则f为可逆映射； 第二椭圆曲线有序点集生成模块， 随机选择私密数d， 利用所述私密数d对所述第一椭 圆曲线有序点集M～中的每个点元素进行第一密码编码计算得到第二椭圆曲线有序点集P ～， 并将所述第二椭圆曲线有序点集P～发送给接收方， 其中， 所述第一密码编码计算为点 乘计算； 第四椭圆曲线有序点集生成模块， 接收所述接收方发送的第 三椭圆曲线有序点集Q～， 利用所述私密数d在椭圆曲线相应的域上的逆d‑1对所述第三椭圆曲线有序点集Q～中的每 个点元素进行第一密码解码计算得到第四椭圆曲线有序点集V～， 并将所述第四椭圆曲线 有序点集V～发送给 所述接收方， 其中， 所述第一密码解码计算 为点乘计算。 8.如权利要求7 所述的装置， 其特 征在于， 所述第二椭圆曲线 有序点集生成模块包括： 所述第二椭圆曲线 有序点集P～＝{Pi， i＝1,2…n}， 其中Pi＝[d]Mi。 9.如权利要求7 所述的装置， 其特 征在于， 所述第四椭圆曲线 有序点集生成模块包括： 所述第三椭圆曲线有序点集Q～＝{Qj， j＝1,2…k}， 所述第四椭圆曲线有序点集V～＝ {Vj， j＝1,2…k}， 其中， Vj＝[d‑1]Qj， Qj为所述第三椭圆曲线有序点集Q～中的第j个元素， k 为所述接收方需要获取的信息的个数。 10.一种传输装置， 其特 征在于， 所述装置包括： 选取模块， 选取需要获得k个信息的编号， 所述k个信息编号为b1、 b2…bk， 所述信息编号 取值为[1,n]中的k个整数且k<n； 第三椭圆曲线有序点集生成模块， 接收所述发送方发送的第 二椭圆曲线有序点集P～， 随机选择随机数rj， 对所述第二椭 圆曲线有序点集P～中的相对应 的部分点元素进行第二 密码编码计算得到所述第三椭圆曲线有序点集Q～发送给所述发送方， 其中Q～＝{Qj， j＝ 1， 2…k}， 为所述第二椭圆曲线 有序点集P～中的相对应的部分点元 素， bj为 所述接收方选取的信息编号， 所述第二密码编码计算 为点乘计算； 第五椭圆曲线有序点集生成模块， 接收所述发送方发送的第四椭圆曲线有序点集V～， 利用所述随机数rj在椭圆曲线相应的域上的逆rj‑1对所述第四椭圆曲线有序点集V～中的 每个点元素进行第二密码解码计算得到第 五椭圆曲线有序点集W～， 其中第二密码解码计 算为点乘计算； 信息集获取模块， 利用对应法则f‑1， 对所述第五椭圆曲线有序点集W～中的每个点元素 进行映射计算得到信息集U～， 所述对应法则f‑1为所述发送方利用的对应法则f的逆映射。 11.如权利要求10所述的装置， 其特征在于， 所述第五椭圆曲线有序点集生成模块， 包 括： 所述第四椭圆曲线有序点集V～＝{Vj， j＝1,2…k}， 所述第五椭圆曲线有序点集W～＝ {Wj， j＝1,2…k}， 其中， Wj＝[rj‑1]Vj。权　利　要　求　书 2/3 页 3 CN 114362949 B 3