[发明专利]一种多密钥共享方法及其装置

摘要

本发明涉及多密钥共享领域，具体涉及一种多密钥共享方法及其装置。本发明采用双变量单向函数产生伪子密钥并构建多项式，然后用户使用公钥对伪子密钥加密并发往云处理终端，云处理终端对其进行解密并验证伪子密钥的正确性，然后将重构结果返回给用户，最后用户对重构结果进行解密并验证得到的重构密钥的正确性。本发明中一个密钥的重构不会泄露用户的密钥子份额，也不会影响未重构密钥的安全性，并且一次可以重构出多个密钥，实现多密钥共享方案的高效性。

主权项

1.一种服务器辅助的多密钥共享方法，其特征在于，包括以下步骤：A.分发者生成m个密钥，供n个用户共享，并利用双变量单向函数为每个用户产生与之对应的伪子密钥；从[m,q‑1]中选择每个用户对应的公共标识信息并公开，q是设定大素数；B.分发者根据生成的m个密钥以及产生的n个伪子密钥构造(n+m‑1)次多项式；C.分发者根据所述多项式计算产生验证信息并公开所述验证信息；D.设定个数的用户利用云处理终端下发的公钥分别对各自的伪子密钥加密得到密文，并将所述密文发给云处理终端；E.云处理终端对收到的密文进行解密，以验证所述伪子密钥是否正确，如果正确，根据伪子密钥和分发者公开的信息进行密钥重构得到(n+m‑1)次多项式；F.云处理终端根据重构得到的(n+m‑1)次多项式进行计算，并将计算结果发往所述设定个数的用户，用户对所述计算结果进行解密得到重构密钥，利用哈希函数验证所述重构密钥和所述密钥是否相等，如果相等则得到m个密钥。