1.一种支持备份服务器同步密文比较的方法,其特征在于,该方法包括以下步骤:可信任权威机构TA选取安全参数和抗碰撞哈希函数,生成公开参数;
每个用户根据所述公开参数生成各自的公钥及私钥,所述用户包括数据解密者;
主服务器和备份服务器分别根据所述公开参数生成各自的公钥及私钥;
数据加密者根据两个数据解密者的公钥执行加密算法并生成对应的密文,所述对应的密文被发送到主服务器和备份服务器;
数据解密者从主服务器或备份服务器下载所述对应的密文,然后利用各自的私钥对密文进行解密;
数据解密者通过一次授权过程,生成授权令牌ctk,同时授权主服务器和备份服务器对其密文进行等值比较;
主服务器或备份服务器对收到的授权令牌ctk进行解密,以得到授权令牌tk;
主服务器或备份服务器利用授权令牌tk,对存储的用户密文数据进行比较,以判断被比较的用户密文是否加密了相同的明文消息。
2.根据权利要求1所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述公开参数para具体为:para=(G,GT,g,e,q,H1(·),H2(·)),其中,G和GT为两个阶数为素数q的群,e表示双线性映射运算e:G×G→GT,H1(·)和H2(·)分别表示抗碰撞哈希函数。
3.根据权利要求1所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述每个用户根据所述公开参数生成各自的公钥及私钥具体包括:用户Ui随机选择Zq域中的两个非0元素xi,1,xi,2,并计算群G上的两个幂运算Xi,1和Xi,2,其中表示域Zq的非零元素子集{1,2,..,q-1},i=1,2, 用户Ui得到公钥rpki=(Xi,1,Xi,2)以及私钥rski=(xi,1,xi,2)。
4.根据权利要求3所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述主服务器和备份服务器分别根据所述公开参数生成各自的公钥及私钥具体包括:服务器Si随机选择域Zq中的两个非0元素yi,1,yi,2,并计算群G上的两个幂运算Yi,1和Yi,2,其中服务器Si得到公钥tpki=(Yi,1,Yi,2)以及私钥tski=(yi,1,yi,2)。
5.根据权利要求4所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述数据加密者根据两个数据解密者的公钥执行加密算法并生成对应的密文具体包括:数据加密者随机选择域Zq中的两个非0元素α1,α2,并计算数据m的密文C,其中C=(c1,c2,c3,c4), ||表示字符串连接, 表示二进制异或运算, t1和t2分别表示群GT上的两个幂运算,
6.根据权利要求5所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述数据解密者从主服务器或备份服务器下载所述对应的密文,然后利用各自的私钥对密文进行解密具体包括:数据解密者Ui计算群GT上的幂运算t'2和m||α1,
数据解密者Ui计算群GT上的幂运算t′1, 并验证 和
是否成立;如果成立,解密者Ui得到明文消息m,否则解密失败。
7.根据权利要求6所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述数据解密者通过一次授权过程,生成授权令牌ctk,同时授权主服务器和备份服务器对其密文进行等值比较具体包括:数据解密者Ui随机选择域Zq中的一个非0元素β,计算v1,v2和v3;其中,r1,r2分别表示群GT上的两个幂运算,r1=e(Y1,1,Y2,1)β,r2=e(Y1,2,Y2,2)β,v1=gβ,数据解密者Ui将加密的授权令牌ctk=(v1,v2,v3)发送给主服务器S1和备份服务器S2。
8.根据权利要求7所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述主服务器或备份服务器对收到的授权令牌ctk进行解密,以得到授权令牌tk具体包括:服务器Si计算群GT上的幂运算r′1、r′2以及授权令牌tk,其中tk=v2/H1(r′1);
验证H2(v1||v2||tk||r′2)=v3是否成立;如果成立,服务器Si得到正确的授权令牌tk,否则失败。
9.根据权利要求8所述的一种支持备份服务器同步密文比较的方法,其特征在于,所述主服务器或备份服务器利用授权令牌tk,对存储的用户密文数据进行比较,以判断被比较的用户密文是否加密了相同的明文消息具体包括:服务器Si验证 是否成立;如果成立,则密文C和密
文C'加密了相同的明文消息,否则密文C和密文C'加密了不同的明文消息。
10.一种支持备份服务器同步密文比较的装置,其特征在于,该装置包括:初始化模块,适用于根据可信任权威机构TA选取安全参数和抗碰撞哈希函数,生成公开参数;
用户密钥生成模块,适用于每个用户根据所述公开参数生成各自的公钥及私钥,所述用户包括数据加密者和数据解密者;
服务器密钥生成模块,适用于主服务器和备份服务器分别根据所述公开参数生成各自的公钥及私钥;
数据加密模块,适用于数据加密者根据两个数据解密者的公钥执行加密算法并生成对应的密文,所述对应的密文被发送到主服务器和备份服务器;
数据解密模块,适用于数据解密者从主服务器或备份服务器下载所述对应的密文,然后利用各自的私钥对密文进行解密;
授权生成模块,适用于数据解密者通过一次授权过程,生成授权令牌ctk,同时授权主服务器和备份服务器对其密文进行等值比较;
授权解密模块,适用于主服务器或备份服务器对收到的授权令牌ctk进行解密,以得到授权令牌tk;
密文比较模块,适用于主服务器或备份服务器利用授权令牌tk,对存储的用户密文数据进行比较,以判断被比较的用户密文是否加密了相同的明文消息。