基于中国剩余定理的层次化安全多方计算方法及装置

摘要

本发明涉及一种基于中国剩余定理的层次化安全多方计算方法及装置，通过计算父节点将计算任务分为外包子任务和自主子任务，并为每个外包子任务分配写入子密钥和读取子密钥，再将各外包子任务及其对应于的写入子密钥采用安全的方式发送给各计算子节点；计算父节点和各计算子节点通过计算得到各自子任务的数据，外包计算数据通过写入子密钥存储至公共结果密文中并在公共结果密文中共享和传递，计算父节点能够通过读取子密钥从公共结果密文中获取各计算子节点计算的外包计算数据，并将计算任务的最终结果计算出。该方法能够让各计算子节点互相协助共同完成计算任务，但无法获取其它计算子节点的计算数据和计算任务最终的计算数据，实现安全多方计算。