1.一种基于认证秘密分享的多方协同签名方法,其特征在于,包括以下步骤:根据欲签名消息确定协同签名的参与方;
利用数据分配方法对参与方进行预处理,得到全局密钥和密钥消息认证码;
各参与方随机生成各自的签名私钥,所有参与方利用各自的签名私钥进行安全计算生成联合公钥,利用联合公钥生成欲签名消息的签名;
所有参与方利用各自的签名私钥进行安全计算生成联合公钥的具体步骤为:给定一组数值集合,从数值集合中随机生成每个参与方各自的签名私钥、第一随机数和第二随机数;
各参与方利用签名私钥、第一随机数和第二随机数计算各自的分享份额;
根据所有参与方的分享份额重建总分享份额;
采用部分打开的方式对总分享份额进行求逆计算,得到联合公钥;
所述部分打开的方式为只打开分享份额的数值部分,而不打开消息认证码部分;
各参与方利用签名私钥、第一随机数和第二随机数计算各自的分享份额的具体步骤为:各参与方从预设的随机值对集合中为签名私钥、第一随机数和第二随机数选取对应的随机值对,分别记作签名私钥随机值对、第一随机数随机值对和第二随机数随机值对;
采用对应的随机值对对签名私钥、第一随机数和第二随机数进行盲化得到对应的盲化值,分别为签名私钥盲化值、第一随机数盲化值和第二随机数盲化值,并对所有盲化值进行广播;
各参与方利用各自持有的随机值对和接收到的盲化值进行计算,得到各自的分享份额;
所述预设的随机值对集合的生成过程为:
对每个参与方随机进行随机值分配,所有的随机值相加构成随机份额;
根据随机份额和验证私钥计算随机值消息认证码;
根据随机值消息认证码、随机份额和验证私钥得到第一随机值;
根据加法份额和随机份额计算得到第二随机值;
由第一随机值和第二随机值构成随机值对,所有参与方的随机值对构成随机值对集合;
利用全局密钥对签名进行密钥消息认证码验证,验证通过后确定生成的签名为多方协同的签名结果。
2.如权利要求1所述的基于认证秘密分享的多方协同签名方法,其特征在于,利用数据分配方法对参与方进行预处理的具体步骤为:给定一组验证私钥集合,将验证私钥随机分配给各个参与方;
对每个参与方随机进行全局密钥加法份额分配,所有的全局密钥加法份额相加构成加法份额;
根据加法份额和验证私钥计算密钥消息认证码;
根据密钥消息认证码、加法份额和验证私钥得到全局密钥。
3.如权利要求2所述的基于认证秘密分享的多方协同签名方法,其特征在于,根据密钥消息认证码、加法份额和验证私钥得到全局密钥的计算公式为:,
其中, 为全局密钥, 为第i个参与方的全局密钥加法份额, 为第i个参与方的验证私钥, 为第i个参与方的密钥消息认证码, ,n为参与方个数。
4.如权利要求1所述的基于认证秘密分享的多方协同签名方法,其特征在于,利用数据分配方法对参与方进行预处理的过程中还生成验证随机值密钥,利用全局密钥对签名进行密钥消息认证码验证时,通过打开全局密钥和验证随机值密钥结合承诺协议对签名进行密钥消息认证码验证。
5.一种基于认证秘密分享的多方协同签名系统,其特征在于,包括:数据获取模块,被配置为根据欲签名消息确定协同签名的参与方;
预处理模块,被配置为利用数据分配方法对参与方进行预处理,得到全局密钥和密钥消息认证码;
在线处理模块,被配置为各参与方随机生成各自的签名私钥,所有参与方利用各自的签名私钥进行安全计算生成联合公钥,利用联合公钥生成欲签名消息的签名;
所有参与方利用各自的签名私钥进行安全计算生成联合公钥的具体步骤为:给定一组数值集合,从数值集合中随机生成每个参与方各自的签名私钥、第一随机数和第二随机数;
各参与方利用签名私钥、第一随机数和第二随机数计算各自的分享份额;
根据所有参与方的分享份额重建总分享份额;
采用部分打开的方式对总分享份额进行求逆计算,得到联合公钥;
所述部分打开的方式为只打开分享份额的数值部分,而不打开消息认证码部分;
各参与方利用签名私钥、第一随机数和第二随机数计算各自的分享份额的具体步骤为:各参与方从预设的随机值对集合中为签名私钥、第一随机数和第二随机数选取对应的随机值对,分别记作签名私钥随机值对、第一随机数随机值对和第二随机数随机值对;
采用对应的随机值对对签名私钥、第一随机数和第二随机数进行盲化得到对应的盲化值,分别为签名私钥盲化值、第一随机数盲化值和第二随机数盲化值,并对所有盲化值进行广播;
各参与方利用各自持有的随机值对和接收到的盲化值进行计算,得到各自的分享份额;
所述预设的随机值对集合的生成过程为:
对每个参与方随机进行随机值分配,所有的随机值相加构成随机份额;
根据随机份额和验证私钥计算随机值消息认证码;
根据随机值消息认证码、随机份额和验证私钥得到第一随机值;
根据加法份额和随机份额计算得到第二随机值;
由第一随机值和第二随机值构成随机值对,所有参与方的随机值对构成随机值对集合;
验证模块,被配置为利用全局密钥对签名进行密钥消息认证码验证,验证通过后确定生成的签名为多方协同的签名结果。
6.如权利要求5所述的基于认证秘密分享的多方协同签名系统,其特征在于,预处理模块中,采用半诚实服务器对参与方进行数据分配。