[发明专利]基于秘密动态共享的包含秘密的数的协同生成方法及系统

摘要

本发明提出的基于秘密动态共享的包含秘密的数的协同生成方法及系统中：两个装置利用同态加密动态计算得到满足关系d0(d1+d2)mod n＝d或(d1+d0d2)mod n＝d的d0、d1、d2，其中d是[1,n‑1]内的整数秘密，d0是[1,n‑1]内第1装置的整数秘密，d1是[0,n‑1]内第1装置的整数秘密，d2是[0,n‑1]内第2装置的整数秘密；当d0、d1、d2满足关系d0(d1+d2)mod n＝d时，两个装置利用d0、d1、d2协同计算得到u＝(w1w2(z+rd))mod n，当d0、d1、d2满足关系(d1+d0d2)mod n＝d时，两个装置利用d0、d1、d2协同计算得到u＝(w1w2z+rd)mod n，其中w1、w2分别是第1、第2装置在[1,n‑1]内随机选择的整数秘密或由随机整数计算得到的整数，r、z为非保密整数。

主权项

1.一种秘密动态共享方法，其特征是：/n所述秘密动态共享方法涉及称为第1装置和第2装置的两个装置；/nd是区间[1,n-1]内的两个装置都不知的整数秘密，n是一个素数；/n预先计算有c＝E((a