1.一种抗泄漏的群组用户认证密钥协商方法,其特征在于,所述方法包括以下步骤:步骤1:系统初始化,根据用户身份生成公私钥对;
系统是由n个用户组成的群组,每个用户定义为U1,...,Un,n=poly(κ),每个用户Ui计算(ski,pki)=KeyGen(1κ)生成各自的公钥和私钥(ski,pki);其中n代表系统用户的个数,κ代表系统安全参数,poly(κ)代表一个关于κ的多项式,它的值是有限的,表示系统用户个数有限;KeyGen(1κ)是公钥加密算法(PKE)中的密钥生成算法,用来生成用户的一对公私钥;
每个用户Ui通过KeyGen(1κ)生成各自的公钥和私钥(ski,pki),将公钥pki广播给系统的其他用户;
步骤2:第一次交互,每个用户利用其他成员的公钥计算消息参数ci,j;
每个用户Ui选择一个随机数ri,计算用户自身参数zi,并通过其他用户Uj的公钥pkj计算消息参数ci,j=Enc(pkj,zi),其中Enc()是PKE中的加密算法,ci,j是用户对各自参数zi进行计算生成的一系列参数,利用不同用户Uj(1≤j≤n∧j≠i)的公钥生成对应的参数ci,j;将消息参数ci,j广播给系统的其他用户;
步骤3:第二次交互,每个用户利用相邻成员的消息参数计算公用参数Xi;
每个用户Ui结合各自的私钥ski,利用从相邻两个用户收到的广播消息ci+1,i,ci-1,i生成用户自身参数zi+1=Dec(ski,ci+1,i),zi-1=Dec(ski,ci-1,i),并利用zi+1和zi-1计算公用参数将公用参数Xi广播给系统的其他用户,其中Dec()是公钥加密算法的解密过程算法;
步骤4:第三次交互,根据之前得到的参数用户各自计算密钥参数Ki;
每个用户Ui利用公用参数Xi到Xi-2以及用户自身参数zi-1计算密钥参数然后用户Ui生成密钥的验证参数σi=h(U1|
|...||Un,Ki),将验证参数σi广播给系统的其他用户,其中h()表示无碰撞的哈希算法;
步骤5:认证密钥协商,验证密钥参数Ki,生成系统通信密钥kG;
每个用户首先通过计算h(U1||...||Un,Ki)是否与验证参数σj相等来判断密钥是否验证成功;若验证失败,则认证密钥协商失败;若验证成功,则通过密钥参数Ki,生成系统通信密钥kG=KDF(U1||...||Un,Ki);其中KDF()代表密钥生成函数。
2.根据权利要求1所述的抗泄漏的群组用户认证密钥协商方法,其特征在于,其中步骤
2的具体实现包括以下子步骤:
步骤2.1:系统的每个用户Ui选择一个随机数ri∈R Zq,计算用户参数 g代表群G的生成元,q代表大素数;其中,1≤i≤n;
步骤2.2:系统的每个用户Ui利用其他用户Uj的公钥pkj计算消息参数ci,j=Enc(pkj,zi);其中Enc()是PKE中的加密算法,ci,j是用户对各自参数zi进行计算生成的一系列参数,利用不同用户Uj的公钥生成对应的参数ci,j;其中,1≤j≤n∧j≠i;
步骤2.3:每个用户Ui将各自的消息(Ui,ci,j)广播到系统。
3.根据权利要求2所述的抗泄漏的群组用户认证密钥协商方法,其特征在于,其中步骤
3的具体实现包括以下子步骤:
步骤3.1:系统的每个用户Ui结合各自的私钥ski,利用相邻两个用户的广播消息计算参数zi+1=Dec(ski,ci+1,i),zi-1=Dec(ski,ci-1,i);其中Dec()是PKE中的解密算法;假设n个用户构成一个环,用户Ui前后分别是Ui-1和Ui+1,ci+1,i是下一个用户Ui+1利用Ui的公钥pki计算出的消息参数,同理ci-1,i是上一个用户Ui-1计算出的消息参数;其中,1≤i≤n;
步骤3.2:每个用户Ui计算公用参数 并且将各自的消息(Ui,Xi)广播到系统;其中mod是取模运算,目的是确保计算的结果在群G里面。
4.根据权利要求3所述的抗泄漏的群组用户认证密钥协商方法,其特征在于,其中步骤
4的具体实现包括以下子步骤:
步骤4.1:每个用户Ui计算 假设n个用户
构成一个环,下标从i到i-1构成一个环,同理,下标从i-1到i-2构成一个环,其中...代表省略的算式,省略部分算式下标的规律是从i-1到i-2的环;
步骤4.2:每个用户Ui计算验证参数σi=h(U1||…||Un,Ki),然后将消息(Ui,σi)广播到系统;其中h()表示无碰撞的哈希算法。
5.根据权利要求4所述的抗泄漏的群组用户认证密钥协商方法,其特征在于,其中步骤
5的具体实现包括以下子步骤:
步骤5.1:每个用户Ui计算h(U1||...||Un,Ki),对于每一个验证参数σj都进行验证σj与h(U1||...||Un,Ki)是否相等;其中,1≤j≤n∧j≠i;
步骤5.2:如果步骤5.1验证通过,则计算通信密钥kG=KDF(U1||...||Un,Ki),其中KDF()代表密钥生成函数;通过协商,所有用户都得到了共同的系统通信密钥kG;如果步骤5.1验证不通过,则此次协商失败。