CN104639319B - 基于身份的代理重加密方法和系统 - Google Patents

Abstract

本发明实施例提供了一种基于身份的代理重加密方法和系统。该方法主要包括：密钥生成中心基于安全参数生成并公开系统参数，根据系统参数和委托者、受委托者的身份信息生成委托者、受委托者的私钥；消息发送方加密明文信息得到密文消息并发送给委托者，委托者利用受委托者的身份信息和委托者的私钥生成重加密密钥并发送给代理者；代理者用重加密密钥重新加密密文消息，得到重加密密文并发送给受委托者；受委托者利用自己的私钥解密重加密密文，计算得到明文信息。本发明实施例实现了安全、有效的代理重加密功能，可以应用于邮件，委托，访问控制等，代理者不能获得委托者的密钥和明文信息，受委托者可以通过自己的私钥从新的密文中获取明文信息。

Description

基于身份的代理重加密方法和系统

技术领域

本发明涉及密码学技术领域，尤其涉及一种基于身份的代理重加密方法和系统。

背景技术

基于身份的密码学是由Shamir于CRYPTO’84中提出，直到Cocks使用模RSA合数的二次剩余性质给出了基于身份的加密方案，和Boneh与Franklin使用椭圆曲线上双线性配对给出基于身份的加密方案后，基于身份的密码学，特别是基于椭圆曲线上双线性配对的基于身份的密码学，得到了飞速发展和应用。基于身份的密码体制与传统公钥密码体制相比较，不需要证书体制，可以方便地利用身份信息对消息加密并传送。

随着应用需求的不断提高，信息量的不断增长，迫切需要公钥密码体制满足新的特点。代理重加密方案起源于Mambo和Okamoto提出的委托解密权利，随后代理重加密方案由Blaze，Bleumer和Strauss首先给出，此方案是建立在基于Elgamal加密基础上的。在一个代理重加密方案中，代理者可以将发送给一个接收者的密文重新加密变成发送给另一个接收者的密文，委托者可以通过代理者将密文转化为受委托者的密文。因此，开发一种安全、有效的基于身份的重加密方案是十分有必要的。

发明内容

本发明的实施例提供了一种基于身份的代理重加密方法和系统，以实现安全、有效的基于身份的重加密方案。

本发明提供了如下方案：

一种基于身份的代理重加密方法，包括：

密钥生成中心选择安全参数，基于所述安全参数生成并公开系统参数，根据所述系统参数和委托者、受委托者的身份信息分别生成委托者、受委托者的私钥；

消息发送方加密明文信息得到密文消息，将所述密文消息发送给所述委托者，所述委托者利用受委托者的身份信息和委托者的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给代理者；

所述代理者用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给受委托者；

所述受委托者利用自己的私钥解密所述重加密密文，计算得到所述明文信息。

所述密钥生成中心选择安全参数，基于所述安全参数生成并公开系统参数，包括：

密钥生成中心基于安全参数k，选取定义在素数阶有限域上的椭圆曲线E，构造椭圆曲线E上的一个非对称性配对e:G₁×G₂→G_T，，其中G₁和G₂为素数阶p的循环群，G₁的生成元为P，G₂的生成元为Q，随机选取参数α，β，γ∈Z_p，其中Z_p＝{0，1，…，p-1}，选取安全的哈希函数H：G_T→G₂；

记P₁＝αP，Q₁＝αQ，R₁＝γP，S₁＝γQ，v＝e(P，Q)^αβ；

设定主密钥为αβQ，公开参数为(G₁，G₂，e，P，Q，P₁，Q₁，R₁，S₁，H，v)。

所述根据所述系统参数和委托者、受委托者的身份信息分别生成委托者、受委托者的私钥，包括：

设用户的身份U_ID∈Z_p，其中Z_p={0，1，…，p-1}，随机选取Z_p中非零参数r，计算d₁=αβQ+rU_IDQ₁+rS₁，d₂=rQ，所述用户为委托者和受委托者；

密钥生成中心生成所述用户的私钥为d_ID=(d₁，d₂)，将所述用户的私钥d_ID传输给所述用户。

所述消息发送方加密明文信息得到密文消息，将所述密文消息发送给委托者，包括：

所述消息发送方选取待发送的明文信息M，其中M∈G_T；

所述消息发送方随机选取非零参数s∈Z_p，计算C₁＝Mv^s，C₂＝sP，C₃＝sU_AP₁+sR₁，其中U_A为委托者的身份信息；

所述消息发送方计算密文消息为CT＝(C₁，C₂，C₃)，将密文消息CT发送给所述委托者。

所述委托者利用受委托者的身份信息和委托者的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给代理者，包括：

所述委托者A随机选取消息K∈G_T，和参数t∈Z_P，用所述受委托者B的身份U_B来加密消息K得到(C₄，C₅，C₆)，其中C₄=Kv^t,，C₅=tP，C₆=tU_BP₁+tR₁；

所述委托者将重加密密钥d_A→B=(d′₁，d₂，C₄，C₅，C₆)和密文消息CT＝(C₁，C₂，C₃)发送给所述代理者，其中d′₁＝d₁+H(K)，(d₁，d₂)为所述委托者的私钥。

所述代理者用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给受委托者，包括：

所述代理者计算C′₁＝C₁e(C₃，d₂)/e(C₂，d′₁)；

所述代理者用所述重加密密钥d_A→B重新加密所述密文消息CT，得到重加密密文(C′₁，C′₂，C₄C₅，C₆)，其中C′₂=C₂；

所述代理者将所述重加密密文发送给所述受委托者。

所述受委托者利用自己的私钥解密重加密密文，计算得到所述明文信息，包括：

所述受委托者B收到所述重加密密文(C′₁，C′₂，C₄，C₅，C₆)后，对于部分密文消息(C₄，C₅，C₆)，计算K=C₄e(C₆，d_B2)/e(C₅，d_B1)，其中(d_B1，d_B2)为受委托者的私钥；

所述受委托者计算得到明文信息M=C′₁e(C′₂，H(K))。

一种基于身份的代理重加密系统，包括：密钥生成中心、消息发送方、委托者、代理者和受委托者，

所述的密钥生成中心，用于选择安全参数，基于所述安全参数生成并公开系统参数，根据所述系统参数和委托者、受委托者的身份信息分别生成委托者、受委托者的私钥，并将委托者、受委托者的私钥分别发送给所述委托者、受委托者；

所述的消息发送方，用于加密明文信息得到密文消息，将所述密文消息发送给所述委托者；

所述的委托者，用于利用所述受委托者的身份信息和委托者的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给所述代理者；

所述的代理者，用于用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给所述受委托者；

所述的受委托者，利用自己的私钥解密重加密密文，计算得到所述明文信息。

所述的密钥生成中心，具体用于基于安全参数k，选取定义在素数阶有限域上的椭圆曲线E，构造椭圆曲线E上的一个非对称性配对e：G₁×G₂→G_T，其中G₁和G₂为素数阶p的循环群，G₁的生成元为P，G₂的生成元为Q，随机选取参数α，β，γ∈Z_p，其中Z_p={0，1，…，p-1}，选取安全的哈希函数H：G_T→G₂；

记P₁＝αP，Q₁＝αQ，R₁＝γP，S₁＝γQ，v=E(P，Q)^αβ；

设定主密钥为αβQ，公开参数为(G₁，G₂，e，P，Q，P₁，Q₁，R₁，S₁，H，v)；

设用户的身份U_ID∈Z_p，其中Z_p＝{0，1，…，p-1}，随机选取Z_p中非零参数r，计算d₁=αβQ+rU_IDQ₁+rS₁，d₂=rQ，所述用户为委托者和受委托者；

生成所述用户的私钥为d_ID=(d₁，d₂)，将所述用户的私钥d_ID传输给所述用户。

所述的消息发送方，具体用于选取待发送的明文信息M，其中M∈G_T，

随机选取非零参数s∈Z_p，计算C₁＝Mv^s，C₂＝sP，C₃＝sU_AP₁+sR₁，其中U_A为委托者的身份信息；

计算密文消息为CT=(C₁，C₂，C₃)，将密文消息CT发送给委托者。

所述的委托者，具体用于随机选取消息K∈G_T，和参数t∈Z_p，用所述受委托者的身份U_B来加密消息K得到(C₄，C₅，C₅)，其中C₄=Kv^t,，G₅=tP，C₆=tU_BP₁+tR₁，

将重加密密钥d_A→B=(d′₁，d₂，C₄，C₅，C₆)和密文消息C_T=(C₁，C₂，C₃)发送给所述代理者，其中d′₁=d₁+H(K)，(d₁，d₂)为所述委托者的私钥。

所述的代理者，具体用于计算C′₁=C₁e(C₃，d₂)/e(C₂，d′₁)，用所述重加密密钥d_A→B重新加密所述密文消息CT，得到重加密密文(C′₁，C′₂，C₄，C₅，C₆)，其中C′₂=C₂，将所述重加密密文发送给所述受委托者。

所述的受委托者，用于收到所述重加密密文(C′₁，C′₂，C₄，C₅，C₆)后，对于部分密文消息(C₄，C₅，C₆)，计算K=C₄e(C₆，d_B2)/e(C₅，d_B1)，其中(d_B1，d_B2)为所述受委托者的私钥。

计算得到明文信息M=C′₁e(C′₂，H(K))。

由上述本发明的实施例提供的技术方案可以看出，本发明实施例在现有的基于身份的加密方案基础上构造出了基于身份的重加密方案，委托者即密文接收者可以将重加密密钥给代理者，代理者使用重加密密钥对密文消息进行重加密，受委托者可以使用自己的私钥对重加密密文进行解密得到明文信息。从而实现了代理重加密功能。代理重加密可以应用于邮件，委托，访问控制等。此方案是易于实现，而且代理者不能获得委托者的密钥和明文信息，受委托者可以通过自己的私钥从新的密文中获取明文信息，是安全的而且有效的。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种基于身份的代理重加密方法的处理流程图；

图2为本发明实施例二提供的一种基于身份的代理重加密系统的结构图，图中，密钥生成中心210、消息发送方220、委托者230、代理者240和受委托者250。

具体实施方式

为便于对本发明实施例的理解，下面将结合附图以几个具体实施例为例做进一步的解释说明，且各个实施例并不构成对本发明实施例的限定。

本发明实施例所述技术方案涉及的实体如下：

密钥生成中心：密钥生成中心选择安全参数，基于安全参数选择合适的椭圆曲线以及其上的双线性配对，并选择相关的参数，得到系统的公共参数和秘密私钥，公开系统公共参数，保存好秘密私钥。根据用户的身份，选择相关参数，生成基于用户身份的私钥，并将该私钥通过安全通道传送给用户。

消息发送方：消息发送方选择要发送的消息，使用接收者用户的身份对消息进行加密得到密文消息，并将密文消息传送给委托者。

委托者：即密文消息接收者，委托者选择受委托者，使用受委托者的身份和自己的私钥生成重加密密钥，并将重加密密钥和密文消息交给代理者。

代理者：代理者使用委托者传输过来的重加密密钥，收到委托者的密文消息，使用重加密密钥对密文消息进行重加密，得到重加密密文，并将该重加密密文传送给受委托者。

受委托者：收到重加密密文后，使用自己的私钥对重加密密文解密得到明文信息。

实施例一

该实施例提供了一种基于身份的代理重加密方法的处理流程如图1所示，包括如下的处理步骤：

步骤S110、密钥生成中心选择安全参数，基于安全参数生成并公开系统参数。

密钥生成中心基于安全参数k，选取定义在素数阶有限域上的椭圆曲线E，构造椭圆曲线E上的一个非对称性配对e：G₁×G₂→G_T，其中G₁和G₂为素数阶p的循环群，G₁的生成元为P，G₂的生成元为Q。随机选取参数α，β，γ∈Z_p，其中Z_p＝{0，1，…，p-1}。选取安全的哈希函数H：G_T→G₂；

记P₁＝αP，Q₁＝αQ，R₁＝γP，S₁＝γQ，v＝e(P，Q)^αβ。

设定主密钥为αβQ。系统公开参数为(G₁，G₂，e，P，Q，P₁，Q₁，R₁，S₁，H，H，v)。

步骤S120、密钥生成中心生成用户的密钥，并发送给用户。

设用户的身份U_ID∈Z_p，其中Z_p={0，1，…，p-1}，随机选取Z_p中非零参数r，计算d₁=αβQ+rU_IDQ₁+rS₁，d₂=rQ。所述用户为委托者和受委托者。

密钥生成中心生成用户的私钥为d_ID=(d₁，d₂)，将用户私钥d_ID传输给上述用户。

步骤S130、消息发送方加密明文信息得到密文消息，将密文消息发送给委托者。

消息发送方选取待发送的明文信息M，其中M∈G_T。

消息发送方随机选取非零参数s∈Z_p，计算C₁＝Mv^s，C₂＝sP，C₃＝sU_AP₁+sR₁，其中U_A为密文消息接收者A的身份，消息M隐藏在C₁中。

消息发送方计算密文消息为CT＝(C₁，C₂，C₃)将密文消息CT发送给委托者A。

步骤S140、委托者利用受委托者的身份信息和委托者的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给代理者。

委托者A随机选取消息K∈G_T，和参数t∈Z_P，用受委托者B的身份U_B来加密消息K得到(C₄，C₅，C₆)，其中C₄=Kv^t,，C₅=tP，C₆=tU_BP₁+tR₁，将随机消息K隐藏在C₄中。

委托者将重加密密钥d_A→B=(d′₁，d₂，C₄，C₅，C₆)和密文消息CT＝(C₁，C₂，C₃)发送给代理者，其中d′₁＝d₁+H(K)，(d₁，d₂)为委托者A的私钥，这样委托者A的部分私钥d₁被随机消息K所隐藏。

步骤S150、代理者用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给受委托者。

代理者计算C′₁＝C₁e(C₃，d₂)/e(C₂，d′₁)；得到与随机消息K相关的信息C′₁

代理者用上述重加密密钥d_A→B重新加密上述密文消息CT，得到重加密密文(C′₁，C′₂，C₄，C₅，C₆)，其中C′₂=C₂

代理者将重加密密文发送给受委托者。

步骤S160、受委托者利用自己的私钥解密所述重加密密文，计算得到所述明文信息。

受委托者B收到上述重加密密文(C′₁，C′₂，C₄，C₅，C₆)后，对于部分密文消息(C₄，C₅，C₆)，可使用计算K=C₄e(C₆，d_B2)/e(C₅，d_B1)，其中(d_B1，d_B2)为受委托者的私钥。

受委托者计算得到明文信息M=C′₁e(C′₂，H(K))。

实施例二

该实施例提供了一种基于身份的代理重加密系统，其具体结构如图2所示，包括如下的模块：密钥生成中心210、消息发送方220、委托者230、代理者240和受委托者250，

所述的密钥生成中心210，用于选择安全参数，基于所述安全参数生成并公开系统参数，根据所述系统参数和委托者、受委托者的身份信息分别生成委托者230、受委托者250的私钥，并将委托者230、受委托者250的私钥分别发送给所述委托者230、受委托者250；

所述的消息发送方220，用于加密明文信息得到密文消息，将所述密文消息发送给委托者230；

所述的委托者230，用于利用所述受委托者250的身份信息和委托者230的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给代理者240；

所述的代理者240，用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给受委托者250；

所述的受委托者250，利用自己的私钥解密重加密密文，计算得到所述明文信息。

进一步地，所述的密钥生成中心210，具体用于基于安全参数k，选取定义在素数阶有限域上的椭圆曲线E，构造椭圆曲线E上的一个非对称性配对e:G₁×G₂→G_T，，其中G₁和G₂为素数阶p的循环群，G₁的生成元为P，G₂的生成元为Q，随机选取参数α，β，γ∈Z_p，其中Z_p=(0，1，…，p-1)，选取安全的哈希函数H：G_T→G₂；

记P₁＝αP，Q₁＝αQ，R₁＝γP，S₁＝γQ，v＝e(P，Q)^αβ；

设定主密钥为αβQ，公开参数为(G₁，G₂，e，P，Q，P₁，Q₁，R₁，S₁，H，v)；

设用户的身份U_ID∈Z_p，其中Z_p={0，1，…，p-1}，随机选取Z_p中非零参数r，计算d₁=αβQ+rU_IDQ₁+rS₁，d₂=rQ，所述用户为委托者230或者受委托者250；

生成所述用户的私钥为d_ID=(d₁，d₂)，将所述用户的私钥d_ID传输给所述用户。

进一步地，所述的消息发送方220，具体用于选取待发送的明文信息M，其中M∈G_T，

随机选取非零参数s∈Z_p，计算C₁＝Mv^s，C₂＝sP，C₃＝sU_AP₁+sR₁，其中U_A为委托者230的身份信息，

计算密文消息为CT＝(C₁，C₂，C₃)，将密文消息CT发送给委托者230。

进一步地，所述的委托者230，具体用于随机选取消息K∈G_T，和参数t∈Z_p，用受委托者250的身份U_B来加密消息K得到(C₄，C₅，C₆)，其中C₄=Kv^t,，C₅=tP，C₆=tU_BP₁+tR₁，

将重加密密钥d_A→B=(d′₁，d₂，C₄，C₅，C₆)和密文消息CT＝(C₁，C₂，C₃)发送给代理者240，其中d′₁＝d₁+H(K)，(d₁，d₂)为委托者230的私钥。

进一步地，所述的代理者240，具体用于计算C′₁＝C₁e(C₃，d₂)/e(C₂，d′₁)，用所述重加密密钥d_A→B重新加密所述密文消息CT，得到重加密密文(C′₁，C′₂，C₄，C₅，C₆)，其中C′₂=C₂，将所述重加密密文发送给受委托者250。

进一步地，所述的受委托者250，用于收到所述重加密密文(C′₁，C′₂，C₄，C₅，C₆)后，对于部分密文消息(C₄，C₅，C₆），计算K=C₄e(C₆，d_B2)/e(C₅，d_B1)，其中(d_B1，d_B2)为受委托者250的私钥。

计算得到明文信息M=C′₁e(C′₂，H(K))。

用本发明实施例的系统进行基于身份的代理重加密的具体过程与前述方法实施例类似，此处不再赘述。

综上所述，本发明实施例在现有的基于身份的加密方案基础上构造出了基于身份的重加密方案，委托者即密文接收者可以将重加密密钥给代理者，代理者使用重加密密钥对密文消息进行重加密，受委托者可以使用自己的私钥对重加密密文进行解密得到明文信息。从而实现了代理重加密功能。代理重加密可以应用于邮件，委托，访问控制等。此方案是易于实现，而且代理者不能获得委托者的密钥和明文信息，受委托者可以通过自己的私钥从新的密文中获取明文信息，是安全的而且有效的。

本发明实施例可以实现传递的重加密功能，即受委托者可以继续将重加密密文传递给新的受委托者，仅使用同样的方式即可，新的密文消息长度会增加。

本领域普通技术人员可以理解：附图只是一个实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (10)

1.一种基于身份的代理重加密方法，其特征在于，包括：

密钥生成中心选择安全参数，基于所述安全参数生成并公开系统参数，根据所述系统参数和委托者、受委托者的身份信息分别生成委托者、受委托者的私钥，其中，密钥生成中心基于安全参数k，选取定义在素数阶有限域上的椭圆曲线E，构造椭圆曲线E上的一个非对称性配对e:G₁×G₂→G_T，其中G₁和G₂为素数阶p的循环群，G₁的生成元为P，G₂的生成元为Q；

所述根据所述系统参数和委托者、受委托者的身份信息分别生成委托者、受委托者的私钥，包括：

设用户的身份U_ID∈Z_p，其中Z_p＝{0，1，…，p-1}，随机选取Z_p中非零参数r，计算d₁＝αβQ+rU_IDQ₁+rS₁，d₂＝rQ，所述用户为委托者和受委托者；

密钥生成中心生成所述用户的私钥为d_ID＝(d₁，d₂)，将所述用户的私钥d_ID传输给所述用户；

消息发送方加密明文信息得到密文消息，将所述密文消息发送给所述委托者，所述委托者利用受委托者的身份信息和委托者的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给代理者；

所述代理者用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给受委托者；所述受委托者利用自己的私钥解密所述重加密密文，计算得到所述明文信息；

其中，所述密钥生成中心选择安全参数，基于所述安全参数生成并公开系统参数，包括：

随机选取参数α，β，γ∈Zp，其中Zp＝{0，1，…，p-1}，选取安全的哈希函数H：GT→G2；

记P₁＝αP，Q₁＝αQ，R₁＝γP，S₁＝γQ，v＝e(P，Q)^αβ；

设定主密钥为αβQ，公开参数为(G₁，G₂，e，P，Q，P₁，Q₁，R₁，S₁，H，v)。

2.根据权利要求1所述的基于身份的代理重加密方法，其特征在于，所述消息发送方加密明文信息得到密文消息，将所述密文消息发送给委托者，包括：

所述消息发送方选取待发送的明文信息M，其中M∈G_T；所述消息发送方随机选取非零参数s∈Z_p，计算C₁＝Mvs，C₂＝sP，C₃＝sU_AP₁+sR₁，其中U_A为委托者的身份信息；

所述消息发送方计算密文消息为CT＝(C₁，C₂，C₃)，将密文消息CT发送给所述委托者。

3.根据权利要求2所述的基于身份的代理重加密方法，其特征在于，所述委托者利用受委托者的身份信息和委托者的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给代理者，包括：

所述委托者A随机选取消息K∈G_T，和参数t∈Z_P，用所述受委托者B的身份U_B来加密消息K得到(C₄，C₅，C₆)，其中C₄＝Kvt，C₅＝tP，C₆＝tU_BP₁+tR₁；

所述委托者将重加密密钥d_A→B＝(d′₁，d₂，C₄，C₅，C₆)和密文消息CT＝(C₁，C₂，C₃)发送给所述代理者，其中d′₁＝d₁+H(K)，(d₁，d₂)为所述委托者的私钥。

4.根据权利要求3所述的基于身份的代理重加密方法，其特征在于，所述代理者用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给受委托者，包括：

所述代理者计算C′₁＝C₁e(C₃，d₂)/e(C₂，d′₁)；

所述代理者用所述重加密密钥d_A→B重新加密所述密文消息CT，得到重加密密文(C′₁，C′₂，C₄，C₅，C₆)，其中C′₂＝C₂；所述代理者将所述重加密密文发送给所述受委托者。

5.根据权利要求4所述的基于身份的代理重加密方法，其特征在于，所述受委托者利用自己的私钥解密重加密密文，计算得到所述明文信息，包括：

所述受委托者B收到所述重加密密文(C′₁，C′₂，C₄，C₅，C₆)后，对于部分密文消息(C₄，C₅，C₆)，计算K＝C₄e(C₆，d_B2)/e(C₅，d_B1)，其中(d_B1，d_B2)为受委托者的私钥；

所述受委托者计算得到明文信息M＝C′₁e(C′₂，H(K))。

6.一种基于身份的代理重加密系统，其特征在于，包括：密钥生成中心、消息发送方、委托者、代理者和受委托者，

所述的密钥生成中心，用于选择安全参数，基于所述安全参数生成并公开系统参数，根据所述系统参数和委托者、受委托者的身份信息分别生成委托者、受委托者的私钥，并将委托者、受委托者的私钥分别发送给所述委托者、受委托者，

所述的密钥生成中心，基于安全参数k，选取定义在素数阶有限域上的椭圆曲线E，构造椭圆曲线E上的一个非对称性配对e:G₁×G₂→G_T，其中G₁和G₂为素数阶p的循环群，G₁的生成元为P，G₂的生成元为Q；设用户的身份U_ID∈Z_p，其中Z_p＝{0，1，…，p-1}，随机选取Z_p中非零参数r，计算d₁＝αβQ+rU_IDQ₁+rS₁，d₂＝rQ，所述用户为委托者和受委托者；密钥生成中心生成所述用户的私钥为d_ID＝(d₁，d₂)，将所述用户的私钥d_ID传输给所述用户；

所述的密钥生成中心，随机选取参数α，β，γ∈Zp，其中Zp＝{0，1，…，p-1}，选取安全的哈希函数H：GT→G2；

记P₁＝αP，Q₁＝αQ，R₁＝γP，S₁＝γQ，v＝e(P，Q)^αβ；

设定主密钥为αβQ，公开参数为(G₁，G₂，e，P，Q，P₁，Q₁，R₁，S₁，H，v)；

所述的消息发送方，用于加密明文信息得到密文消息，将所述密文消息发送给所述委托者；

所述的委托者，用于利用所述受委托者的身份信息和委托者的私钥生成重加密密钥，将所述重加密密钥和密文消息发送给所述代理者；

所述的代理者，用于用所述重加密密钥重新加密所述密文消息，得到重加密密文，将所述重加密密文发送给所述受委托者；

所述的受委托者，利用自己的私钥解密重加密密文，计算得到所述明文信息。

7.根据权利要求6所述的基于身份的代理重加密系统，其特征在于：所述的消息发送方，具体用于选取待发送的明文信息M，其中M∈G_T；所述消息发送方随机选取非零参数s∈Z_p，计算C₁＝Mvs，C₂＝sP，C₃＝sU_AP₁+sR₁，其中U_A为委托者的身份信息；

计算密文消息为CT＝(C₁，C₂，C₃)，将密文消息CT发送给委托者。

8.根据权利要求7所述的基于身份的代理重加密系统，其特征在于：

所述的委托者，具体用于随机选取消息K∈G_T，和参数t∈Z_P，用所述受委托者B的身份U_B来加密消息K得到(C₄，C₅，C₆)，其中C₄＝Kvt，C₅＝tP，C₆＝tU_BP₁+tR₁；

将重加密密钥d_A→B＝(d′₁，d₂，C₄，C₅，C₆)和密文消息CT＝(C₁，C₂，C₃)发送给所述代理者，其中d′₁＝d₁+H(K)，(d₁，d₂)为所述委托者的私钥。

9.根据权利要求8所述的基于身份的代理重加密系统，其特征在于：所述的代理者，具体用于计算C′₁＝C₁e(C₃，d₂)/e(C₂，d′₁)，用所述重加密密钥d_A→B重新加密所述密文消息CT，得到重加密密文(C′₁，C′₂，C₄，C₅，C₆)，其中C′₂＝C₂，将所述重加密密文发送给所述受委托者。

10.根据权利要求9所述的基于身份的代理重加密系统，其特征在于：所述的受委托者，用于收到所述重加密密文(C′₁，C′₂，C₄，C₅，C₆)后，对于部分密文消息(C₄，C₅，C₆)，计算K＝C₄e(C₆，d_B2)/e(C₅，d_B1)，其中(d_B1，d_B2)为受委托者的私钥；

计算得到明文信息M＝C′₁e(C′₂，H(K))。