(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210877677.8 (22)申请日 2022.07.25 (71)申请人 福建福链科技有限公司 地址 350001 福建省福州市高新区科技 东 路3号创新园一期14 号楼2层212室 (72)发明人 斯雪明　 (74)专利代理 机构 福州市博深专利事务所(普 通合伙) 35214 专利代理师 唐燕玲 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/48(2006.01) H04L 9/00(2022.01) (54)发明名称 一种基于发布订阅的并行同态加密方法及 装置 (57)摘要 本发明公开了一种基于发布订阅的并行同 态加密方法及装置， 通过结合发布 订阅和通道技 术， 能够提升并行同态运算的性能， 其中采用发 布和订阅的模式可以将输入与输出分离解耦， 当 同态运算任务投递到调度器， 调度器将任务随机 派发给空闲的协程， 协程执行相关要求的同态运 算， 最后第二终端将运算结果发布给第一终端。 因此， 能够充分地利用多核资源； 并且使用多协 程可有效地避免线程的频繁切换， 达到使用少量 线程实现高并发的效果， 提高在并行场景下的同 态运算处理性能。 权利要求书2页 说明书7页 附图2页 CN 115145732 A 2022.10.04 CN 115145732 A 1.一种基于发布订阅的并行同态加密方法， 其特 征在于， 包括 步骤： 第一终端通过订 阅通道并行订 阅不同的同态运算结果， 并将不同的同态运算任务发送 至调度器； 调度器将每一所述同态运算任务随机分配至空闲的协程， 在协程完成所述同态运算任 务后， 将同态运 算结果发送至第二终端； 第二终端将所述同态运算结果发布至调度器， 并由所述调度器将不同的所述同态运算 结果写入所述 订阅通道。 2.根据权利要求1所述的一种基于发布订阅的并行同态加密方法， 其特征在于， 所述调 度器将每一所述同态运算任务 随机分配至空闲的协程， 在协程完成所述同态运算任务后， 将同态运 算结果发送至第二终端包括： 调度器将所述同态运算任务随机分配至空闲 的协程， 由所述协程判断缓存中是否存在 所述同态运算任务中的同态运算结果， 若是， 则获取所述缓存中的所述同态运算结果并发 送至第二终端； 否则， 由所述协程执行所述同态运算任务， 得到同态运算结果后将其存储至缓存中并 发送至第二终端。 3.根据权利要求1所述的一种基于发布订阅的并行同态加密方法， 其特征在于， 由所述 调度器将不同的所述同态运 算结果写入所述 订阅通道包括： 按照所述订阅通道先进先出的原则， 调度器将不同的所述同态运算结果写入所述订 阅 通道的不同层级。 4.根据权利要求1所述的一种基于发布订阅的并行同态加密方法， 其特征在于， 还包 括： 第一终端通过订阅通道并行订阅不同的加密结果， 并将不同的加密任务发送至调度 器； 调度器将每一所述加密任务随机分配至空闲的协程， 在协程完成所述加密任务后， 将 加密结果发送至第二终端； 第二终端将所述加密结果发布至调度器， 并由所述调度器将不同的所述加密结果写入 所述订阅通道。 5.根据权利要求1所述的一种基于发布订阅的并行同态加密方法， 其特征在于， 还包 括： 第一终端通过订阅通道并行订阅不同的解密结果， 并将不同的解密任务发送至调度 器； 调度器将每一所述解密任务随机分配至空闲的协程， 在协程完成所述解密任务后， 将 解密结果发送至第二终端； 第二终端将所述解密结果发布至调度器， 并由所述调度器将不同的所述解密结果写入 所述订阅通道。 6.一种基于发布订阅的并行同态加密装置， 其特 征在于， 包括： 第一终端， 用于通过订阅通道并行订阅不同的同态运算结果， 并将不同的同态运算任 务发送至调度器； 调度器， 用于将每一所述同态运算任务随机分配至空闲的协程， 在协程完成所述同态权　利　要　求　书 1/2 页 2 CN 115145732 A 2运算任务后， 将同态运 算结果发送至第二终端； 第二终端， 用于将所述同态运算结果发布至调度器， 并由所述调度器将不同的所述同 态运算结果写入所述 订阅通道。 7.根据权利要求6所述的一种基于发布订阅的并行同态加密装置， 其特征在于， 所述调 度器将每一所述同态运算任务 随机分配至空闲的协程， 在协程完成所述同态运算任务后， 将同态运 算结果发送至第二终端包括： 调度器用于将所述同态运算任务随机分配至空闲的协程， 由所述协程判断缓存中是否 存在所述同态运算任务中的同态运算结果， 若是， 则获取所述缓存中的所述同态运算结果 并发送至第二终端； 否则， 由所述协程执行所述同态运算任务， 得到同态运算结果后将其存储至缓存中并 发送至第二终端。 8.根据权利要求6所述的一种基于发布订阅的并行同态加密装置， 其特征在于， 由所述 调度器将不同的所述同态运 算结果写入所述 订阅通道包括： 按照所述订阅通道先进先出的原则， 调度器用于将不同的所述同态运算结果写入所述 订阅通道的不同层级。 9.根据权利要求6所述的一种基于发布订阅的并行同态加密装置， 其特征在于， 还包 括： 第一终端， 用于通过订阅通道并行订阅不同的加密结果， 并将不同的加密任务发送至 调度器； 调度器， 用于将每一所述加密任务随机分配至空闲的协程， 在协程完成所述加密任务 后， 将加密结果发送至第二终端； 第二终端， 用于将所述加密结果发布至调度器， 并由所述调度器将不同的所述加密结 果写入所述 订阅通道。 10.根据权利要求6所述的一种基于发布订阅的并行同态加密装置， 其特征在于， 还包 括： 第一终端， 用于通过订阅通道并行订阅不同的解密结果， 并将不同的解密任务发送至 调度器； 调度器， 用于将每一所述解密任务随机分配至空闲的协程， 在协程完成所述解密任务 后， 将解密结果发送至第二终端； 第二终端， 用于将所述解密结果发布至调度器， 并由所述调度器将不同的所述解密结 果写入所述 订阅通道。权　利　要　求　书 2/2 页 3 CN 115145732 A 3