WO2013091348A1

WO2013091348A1 - 基于代理的加密、解密方法，网络设备、网络装置及系统

Info

Publication number: WO2013091348A1
Application number: PCT/CN2012/075849
Authority: WO
Inventors: 徐磊; 吴晓昕
Original assignee: 华为技术有限公司
Priority date: 2011-12-20
Filing date: 2012-05-22
Publication date: 2013-06-27
Also published as: EP2629448A1; EP2629448B1; CN102546600B; CN102546600A; EP2629448A4

Abstract

本发明实施例公开了一种基于代理的加密、解密方法，网络设备、网络装置及系统，能够提高基于代理进行加密文件传输的可靠性和安全性。该加密方法包括：根据发送端的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述代理服务器的个数；将加密密文和所述分别对应于至少两个代理服务器的代理密钥分别发送给所述至少两个代理服务器，以使所述至少两个代理服务器分别根据对应的代理密钥重加密所述加密密文。该解密方法包括：获取来自至少两个代理服务器的重加密的加密密文；对所述来自至少两个代理服务器的重加密的加密密文进行解密预处理，生成预处理密文；解密所述预处理密文。

Description

基于代理的加密、解密方法，网络设备、网络装置及系统技术领域

本发明涉及通信技术领域，尤其涉及一种基于代理加密、解密方法，网络设备、网络装置及系统。

发明背景共享加密文件系统是在文件系统层实现网络存储安全的方法，它提供了端到端的安全，即文件数据经过加密后存储在代理服务器上，系统中所有涉及文件加密、解密的操作均在客户端完成。代理服务器上存储的是密文数据，可以防止因系统入侵或管理员越权造成的信息泄露。

共享加密文件系统面对的主要问题是密钥管理，包括密钥的创建、存取、分发和撤销。现有的共享加密文件系统中的密钥管理方法可分为两类：第一类是将文件分组访问，即将具有相同访问权限的文件归为一组，组内文件共享一个密钥，由文件拥有者或可信任的第三方分发给授权用户；第二类方法是将文件密钥用每个授权用户的公钥加密，经过代理服务器的一系列计算处理后，每个文件可以有不同的加密密钥。

采用第二类方式的典型代表为代理重加密，这种方式的特点是可以实现文件粒度级的共享，在具体实现时，代理重加密的共享加密文件系统中的密钥可通过不完全可信的代理来分发给授权用户。

现有的代理重加密要求每个用户都拥有自己的公钥和私钥，其中，公钥为某一用户向其他得到其授权的用户公开的密钥，私钥为由某一用户自己保存并且只有自己知道的密钥，并且，用某一公钥进行加密的数据或文件只有对应的私钥可以进行解密，同样的，用某一私钥进行加密的文件只有对应的公钥可以进行解密。

在现有技术中，参与现有的代理重加密方法的代理服务器只有一个，所以若该代理服务器出现故障，会导致代理重加密过程无法顺利完成，共享文件过程被迫终止。因此，现有的代理重加密方法的可靠性、安全性较低。

发明内容

本发明实施例提供一种基于代理的加密、解密方法，网络设备、网络装置及系统，能够提高基于代理进行加密文件传输的可靠性和安全性。

本发明实施例采用如下技术方案：

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

根据发送端的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述至少两个代理服务器的个数；

将加密密文和所述分别对应于至少两个代理服务器的代理密钥分别发送给所述至少两个代理服务器，以使所述至少两个代理服务器分别根据对应的代理密钥重加密所述加密密文。

一种基于代理的解密方法，包括：

获取来自至少两个代理服务器的重加密的加密密文；对所述来自至少两个代理服务器的重加密的加密密文进行解密预处理，生成预处理密文；解密所述预处理密文。

一种网络设备，包括：

代理密钥生成模块，用于根据所述网络设备的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述至少两个代理服务器的个数；

发送模块，用于将加密密文和所述分别对应于至少两个代理服务器的代理密钥分别发送给所述至少两个代理服务器，以使所述至少两个代理良务器分别根据对应的代理密钥重加密所述加密密文。

一种网络装置，包括：

获取模块，用于获取来自至少两个代理服务器的重加密的加密密文；

解密预处理模块，用于对所述来自至少两个代理服务器的重加密的加密密文进行解密预处理，生成预处理密文；

解密模块，用于解密所述预处理密文。

一种基于代理的网络系统，包括：至少一个上述网络设备，至少一个上述网络装置，以及至少两个代理服务器。

在本发明的实施例中，发送端根据发送端的私钥和接收端的公钥生成分别多个分别对应于多个代理服务器的代理密钥，接收端从多个代理服务器获取重加密的加密密文进行解密，使得实际参与传输的代理服务器的个数远多于一个，避免了当只有一个代理服务器参与传输时可能出现的由于代理服务器故障，传输过程被迫终止的状况，提高了基于代理重加密传输的可靠性、安全性。附图简要说明

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

图 1为本发明实施例中的基于代理的加密方法流程图；图 2为本发明实施例中的基于代理的解密方法流程图；图 3为本发明实施例中的基于代理重加密的传输方法流程图；图 4为本发明实施例中的生成代理密钥方法流程图；图 5为本发明实施例中的解密预处理方法流程图；

图 6为本发明实施例中的网络设备结构示意图；

图 7为本发明实施例中的网络装置结构示意图；

图 8为本发明实施例中的基于代理的网络系统结构示意图。实施本发明的方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

本发明实施例提供一种基于代理的加密方法，如图 1所示，该方法包括：

步骤 101、根据发送端的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述至少两个代理服务器的个数；

在本发明实施例中，使用至少两个代理服务器进行代理重加密，发送端至少生成分别对应于所使用的代理服务器的个数的代理密钥，以保证各个代理服务器有对应的代理密钥来对发送端发出的经过发送端加密的加密密文进行重加密。

并且，为了加强代理重加密的安全性和可靠性，所生成的对应于所述代理服务器的个数的各个代理密钥各不相同。

需要说明的是，所述代理服务器可为当前系统可见的所有代理服务器，也可为发送端从所有代理服务器中根据自身的需要选出足够的代理服务器来参与传输，例如发送端从所有代理服务器中选择运算能力较强的或是传输容量较大的代理服务器。

步骤 102、将加密密文和所述分别对应于至少两个代理良务器的代理密钥分别发送给所述至少两个代理服务器，以使所述至少两个代理良务器分别根据对应的代理密钥重加密所述加密密文。

本发明实施例还提供了一种基于代理的解密方法，如图 2所示，包括：

步骤 201、获取来自至少两个代理服务器的重加密的加密密文；

步骤 202、对所述来自至少两个代理良务器的重加密的加密密文进行解密预处理，生成预处理密文；

在本发明实施例中，各个代理服务器利用各自对应的代理密钥对加密密文进行代理重加密，由于每个代理服务器对应的代理密钥彼此不同，于是每个代理服务器重加密的加密密文也是不同的，出于安全性的考虑，接收端同时接收至少两个重加密的加密密文并同时对所接收的多个重加密的加密密文进行解密预处理，才能生成预处理密文。

步骤 203、解密所述预处理密文。

根据现有技术的方法对所述预处理密文进行解密，即可得到密文的具体内容。

以下，为利用上述基于代理的加密方法和基于代理的解密方法进行基于代理重加密的传输方法的具体实施例。

步骤 301、根据发送端的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述代理服务器的个数；

如图 4所示，其中，步骤 301具体包括：

步骤 301a、生成随机多项式 f(x) = _Ckx^k+_Ck— _lX ^k- . + c^ + a , 其中 k '^ck'^ck-i'"'^ci为常数, a为所述发送端的私铜 , 1 < χ< η , η为所述至少两个代理服务器的个数，所述随机多项式的次数 k小于所述代理服务器的个数；

发送端根据所发送的密文的安全需求选择多项式的次数 k , k 越大，随机多项式 f(x) = c_kx^k+c_k— _lX ^k- ¹ +〜 + c₁x + a的项数越多，形式越复杂。

步骤 301b、根据所述随机多项式和所述接收端的公钥生成分别所述对应于所述至少两个代理良务器的代理密钥。

其中，步骤 301b具体为：

根据 x = i的取值计算得到的所述随机多项式的对应的值 f(i), 计算得到所述代理密钥为 g^fWb , 其中， g^b为所述接收端的公钥， l≤i≤n, n为所述至少两个代理服务器的个数。由步骤 301a 可知， k 越大，随机多项式 f (x) = c_kx^k + c_k— _lX ^k- ¹ + · · · + _Clx + a的项数越多，形式越复杂，将各个 X = i 的值代入随机多项式 f(x) = c_kx^k +c_k— _lX ^k- . + x + a后，对应的值 f (i)之间的差距就越大，各个代理密钥 g ^{f Wb}之间的差距也随之增大，提高了发送的密文的安全性。

i的取值为从 1至 n的连续正整数， n为发送端选定的参与重加密加密密文的代理服务器的个数。

步骤 302、发送端生成加密密文；

发送端使用自己的公钥 Z^a对要经过加密传送给接收端的密文进行加密，在本发明实施例中，所述密文为属于一个阶为素数 p 的循环群 H的元素 m。

在本发明实施例中，系统给定两个阶为同一素数 p的循环群 G 和 H, 循环群的意义可表达为： G的生成元为 g, G中的各个元素均为 g的幂次；同理， H的生成元为 h, H中的各个元素均为 h的幂次。并且， G经过双线性映射的结果为 H, 所述双线性映射为一种函数映射，该函数映射可使用米勒算法完成，在此不再拓展。

经过发送端的加密后，加密密文为（ g^mZ" ), 其中， Z为 G 的生成元 g经过双线性映射 e(g, g)的值。

步骤 303、将加密密文和所述分别对应于至少两个代理服务器的代理密钥分别发送给所述至少两个代理服务器，以使所述至少两个代理良务器分别根据对应的代理密钥重加密所述加密密文。

发送端根据实际需要选定用于多个传输的代理服务器，假设，在某次传输密文时，所述发送端选定三个代理服务器参与传输以及重加密，所述三个代理服务器对发送端而言分别为第一代理服务器，第二代理服务器以及第三代理服务器，所述发送端生成的对应于第一代理服务器的代理密钥为 g ""^b , 对应于第二代理服务器的代理密钥为 g ^{f CTb} , 对应于第三代理服务器的代理密钥为 g ^{f CTb} , 由之前分析可知， f(l)、 f (2)以及 f (3)的值各不相同，故而对应于三个代理服务器的三个代理密钥也各不相同。

在本发明实施例中，发送端根据各选定的代理服务器的某个特征对代理服务器进行排序编号，如发送端根据代理服务器的传输能力的高低进行排序编号，或是发送端根据代理服务器的传输速度的快慢进行排序编号等。

步骤 304、各代理服务器接收所述代理密钥和加密密文；进一步地，各代理服务器接收对应的代理密钥后，存储所述代理密钥，以便于同一发送端再次对同一接收端进行另一加密密文的发送时，发送端无需再次生成代理密钥向对应代理服务器发送。

步骤 305、各代理服务器根据所述分别对应于各代理服务器的代理密钥重加密所述加密密文；

由步骤 302可知，发送端生成的加密密文的形式为（ g^mZ ), 假设此时进行重加密的为第五代理服务器，则该代理服务器将 g¹以及对应的代理密钥 g ^{f CTb}进行双线性映射获得 z^lf(5)b , 最终生成重加密的加密密文（ Z^lbf(5),mZ^al )。

由此可知，由于各个代理服务器的代理密钥彼此不同，所以每个代理密钥对应的重加密的加密密文也彼此不同。

步骤 306、接收端获取来自至少两个代理服务器的重加密的加密密文；

由于每个代理服务器对应的代理密钥彼此不同，故而由每个代理服务器对加密密文进行的重加密也不同，出于安全性的考虑，接收端至少接收 k+1 个重加密的加密密文最终才可解密得到正确的密文，所述 k为发送端生成的随机多项式的最高次数。

步骤 307、接收端对所述来自至少两个代理服务器的重加密的加密密文进行解密预处理，生成预处理密文；

如图 5所示，其中，步骤 307具体包括：

步骤 307a、计算 ι^(0)= Π ^-,l<i<k + l, 其中 k为用于生成

≤k 对应于所述至少两个代理良务器的代理密钥的随机多项式 f(x) = c_kx^k+c_k_₁x^k-¹ + --- + c₁x + a的次数， c_k,c_k— ^…^为常数， a为所述发送端的私钥， l≤x≤n, n为所述至少两个代理服务器的个数；需要说明的是，该运算是基于有限域 F_p的运算，运算结果为有限域 F_p内的元素，筒单地说，即运算结果! ^(0)为整数，其中， l≤i≤k+l。

进一步地，有限域的定义为仅含有多个元素的域，其中，最筒单的有限域是整数环 Y模一个素数 p得到的余环 Y/ ( p ), 由 p个元素 0,1,···ρ— 1组成，按模 ρ相力口和相乘。

步骤 307b、利用和所述重加密的加密密文计算 k+1 lb V f (i)L(O)

n(z^lbf(1)) =z - , 其中 Z为双线性映射 e₍g,g)的值， g为循 i=l

lb V f )1^(0)

环群的生成元； Z - 为所述预处理密文的具体形式。

由于 f(_x) = _CkX ^k+_{Ck i}x^k- ¹ +— + c_ix + _a , 故而 f(0) = a , 而才艮据拉格 k+1 lb (1)1^(0)

朗日插值多项式，有 f(0) = ^f(i)I,(0) , 所以 Ζ - =Z^lba。步骤 308、接收端解密所述预处理密文。与现有技术类似的，接收端利用自己的私钥 b以及重加密的加密密文的另一部分 mZ^ak来进行解密，具体计算为^ = m。由此，接收端成功接收到由发送端向其发送的密文 m。

需要说明的是，本发明实施例的发送端和接收端分别可以是计算机、手机等，并且，在本发明实施例中，为了方便描述，将发送端和接收端的功能进行了严格区分，实际上，发送端同时也可为接收端，即同一设备既可发送加密密文也可接收并解密加密密文。

在本实施例的技术方案中，发送端根据发送端的私钥和接收端的公钥生成多个分别对应于多个代理服务器的代理密钥，接收端从多个代理服务器获取重加密的加密密文进行解密，使得实际参与传输的代理服务器的个数远多于一个，避免了当只有一个代理服务器参与传输时可能出现的由于代理服务器故障，传输过程被迫终止的状况，提高了基于代理重加密传输的可靠性、安全性。

实施例二

本发明实施例提供一种网络设备，如图 6所示，该网络设备包括：

代理密钥生成模块 11 , 用于根据所述网络设备的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述至少两个代理服务器的个数；

在本发明实施例中，使用至少两个代理服务器进行代理重加密，所述代理密钥生成模块 11至少生成分别对应于所使用的代理服务器的个数的代理密钥，以保证各个代理服务器有对应的代理密钥来对网络设备发出的经过网络设备加密的密文进行重加密。

并且，为了加强代理重加密的安全性和可靠性，所述代理密钥生成模块 11所生成的对应于所述代理服务器的个数的各个代理密钥各不相同。

需要说明的是，所述代理服务器可为当前系统可见的所有代理服务器，也可为网络设备从所有代理服务器中根据自身的需要选出足够的代理服务器来参与传输，例如网络设备从所有代理服务器中选择运算能力较强的或是传输容量较大的代理服务器。

所述代理密钥生成模块 11具体用于

生成随机多项式 f(x) = c_kx^k+c_k— _lX ^k- . + x + a , 其中 k,_Ck,c_k— ^…^为常数， a为所述网络设备的私钥， l≤x≤n, n为所述至少两个代理服务器的个数，所述随机多项式的次数 k小于所述代理服务器的个数；

网络设备根据所发送的密文的安全需求选择多项式的次数 k , k越大，随机多项式 f(x) = c_kx^k+c_k— _lX ^k- . + x + a 的项数越多，形式越复杂。

所述代理密钥生成模块 11还用于

根据所述随机多项式和所述接收端的公钥生成所述对应于所述至少两个代理服务器的代理密钥，具体为：

根据 x = i的取值计算得到的所述随机多项式的对应的值 f(i), 计算得到所述代理密钥为 g^fWb , 其中， g^b为所述接收端的公钥， l≤i≤n, n为所述代理服务器的个数。

由于 k越大，随机多项式 f(x) = c_kx^k+c_k— _lX ^k- ¹+〜 + c₁x + a 的项数越多，形式越复杂，将各个 x = i 的值代入随机多项式 f (X) = c_kx^k+ c_k— _lX ^k- ¹ +••• + c₁x + a后，对应的值 f (i)之间的差巨就越大，各个代理密钥 g ^f «^b之间的差距也随之增大，提高了发送的密文的安全性。

i的取值为从 1至 n的连续正整数， n为网络设备选定的参与重加密加密密文的代理服务器的个数。

发送模块 12, 用于将加密密文和所述分别对应于至少两个代理服务器的代理密钥分别发送给所述至少两个代理服务器，以使所述至少两个代理服务器分别根据对应的代理密钥重加密所述加密密文。

网络设备根据实际需要选定用于多个传输的代理服务器，假设，在某次传输密文时，所述网络设备选定三个代理服务器参与传输以及重加密，所述三个代理服务器对网络设备而言分别为第一代理服务器，第二代理服务器以及第三代理服务器，所述网络设备生成的对应于第一代理服务器的代理密钥为 g ""^b , 对应于第二代理服务器的代理密钥为 g " ^b , 对应于第三代理服务器的代理密钥为 g ^{f (3)b} , 由之前分析可知， f (l)、 f (2)以及 f (3)的值各不相同，故而对应于三个代理服务器的三个代理密钥也各不相同。

在本发明实施例中，网络设备根据各选定的代理服务器的某个特征对代理服务器进行排序编号，如网络设备根据代理服务器的传输能力的大小进行排序编号，或是网络设备根据代理服务器的传输速度的高低进行排序编号等。

进一步的，所述网络设备还包括：

加密模块 13, 用于生成加密密文。

加密模块 13使用所述网络设备的公钥 z^a对要经过加密传送给接收端的密文进行加密，在本发明实施例中，所述密文为属于一个阶为素数 p的循环群 H的元素 m。

经过加密模块 13的加密后，加密密文为（ g^mZ" ), 其中， Z 为 G的生成元 g经过双线性映射 e(g, g)的值。

本发明实施例还提供一种网络装置，如图 7所示，该网络装置包括：

获取模块 21 , 用于获取来自至少两个代理服务器的重加密的力口密密文；

由于每个代理服务器对应的代理密钥彼此不同，故而由每个代理服务器对加密密文进行的重加密也不同，出于安全性的考虑，网络装置的获取模块 21至少接收 k+1个重加密的加密密文最终才可解密得到正确的密文，所述 k为发送端生成的随机多项式的最高次数。

解密预处理模块 22, 用于对所述重加密的加密密文进行解密预处理生成预处理密文；

所述解密预处理模块 22具体用于

计算! ^ (0) = II ^-,l < i < k + l , 其中 k为用于生成对应于至少 — m 两个代理服务器的代理密钥的随机多项式 f(x) = c_kx^k +c_k— _lX ^k- ¹ +〜 + c₁x + a的次数， c_k,c_k— ^-^为常数， a为所述发送端的私钥， l≤x≤n , n为所述至少两个代理服务器的个数；需要说明的是，该运算是基于有限域 F_p的运算，运算结果为有限域 F_p内的元素，筒单地说，即运算结果! ^(0)为整数，其中， l≤i≤k+l。

所述解密预处理模块 22还用于

利用和所述重加密的加密密文计算

k+l

k+1 W⁰) lb V f (i)L(O)

l(Z^lbf(1)) =Z - , 其中 Z为双线性映射 e(g,g)的值， g为循 k+l

lb V f )1^(0)

环群的生成元； Z - 为所述预处理密文的具体形式。

其中，由前面的叙述可知，由发送端发送给代理服务器的加密密文为（ ^,ητΖ ), 所生成的各代理密钥的形式为 g^fWb, 则经过各代理服务器重加密的加密密文的形式为（ Z^lbf(1),mZ^al ), 由不同的代理月良务器进行重加密，重加密的加密密文中的 Z^lbf(i)这一项不同。

由于 f(_x) = _CkX ^k+_{Ck i}x^k- ¹ +— + c_ix + _a , 故而 f(0) = a, 而才艮据拉格朗日插值多项式，有 f (0) =

= Z^lba。

i=l

解密模块 23, 用于解密所述预处理密文。

与现有技术类似的，解密模块 23利用所述网络装置的私钥 b 以及重加密的加密密文的另一部分 mZ^ak来进行解密，具体计算为 mZ^al 由此，网络装置成功接收到由发送端向其发送的密文 m。本发明实施例还提供一种基于代理的加密、解密系统，如图 8 所示，该系统包括：

至少一个上述网络设备，至少一个上述网络装置，以及至少两个代理服务器，所述至少两个代理服务器用于分别根据对应的代理密钥重加密所述加密密文。

需要说明的是，本发明实施例的网络设备和网络装置分别可以是计算机、手机等。

在本实施例的技术方案中，网络设备根据网络设备的私钥和网络装置的公钥生成多个对应于多个代理服务器的代理密钥，网络装置从多个代理服务器获取重加密的加密密文进行解密，使得实际参与传输的代理服务器的个数远多于一个，避免了当只有一个代理服务器参与传输时可能出现的由于代理服务器故障，传输过程被迫终止的状况，提高了基于代理重加密传输的可靠性、安全性。

本发明实施例的方法可以由通用集成电路（如中央处理器

CPU )或专用集成电路（ASIC )执行。本发明实施例的装置、模块、单元具体可以是通用集成电路（如中央处理器 CPU )、专用集成电路（ASIC )或其他设备。

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

Claims

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。所属领域的技术人员可以清楚地了解到，为描述的方便和筒洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。权利要求书

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

根据发送端的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述代理服务器的个数；

2、根据权利要求 1所述的方法，所述根据发送端的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥包括：生成随机多项式 f (x) = c_kx^k + c_k— _lX ^k- . + x + a , 其中 k, _Ck, c_k— ^…^为常数， a为所述发送端的私钥， l≤x≤n , n为所述至少两个代理服务器的个数，所述随机多项式的次数 k小于所述至少两个代理服务器的个数；

根据所述随机多项式和所述接收端的公钥生成所述分别对应于至少两个代理服务器的代理密钥。

3、根据权利要求 2所述的方法，其特征在于，所述根据所述理服务器的代理密钥包括：

根据 x = i的取值计算得到的所述随机多项式的对应的值 f (i) , 计算得到所述代理密钥为 g ^{f Wb} , 其中， g^b为所述接收端的公钥， l≤i≤n , n为所述至少两个代理服务器的个数。

4、一种基于代理的解密方法，其特征在于，包括：

获取来自至少两个代理服务器的重加密的加密密文；对所述来自至少两个代理服务器的重加密的加密密文进行解密预处理，生成预处理密文；

解密所述预处理密文。

5、根据权利要求 4所述的方法，其特征在于，对所述重加密的加密密文进行解密预处理生成预处理密文包括：

计算 _Li(0)= Π _T^-,l<i<k + l, 其中 k为用于生成对应于至少

1— 两个代理服务器的代理密钥的随机多项式 f(x) = c_kx^k+c_k_₁x^k-¹ + --- + c₁x + a的次数， c_k,c_k— ^…^为常数， a为所述发送端的私钥， l≤x≤n, n为所述至少两个代理服务器的个数；利用和所述重加密的加密密文计算

V

l(z^lbf(1)) =z - , 其中 Z为双线性映射 e(_g,g)的值， g为循 lb Y

环群的生成元； z - 为所述预处理密文的具体形式。

6、一种网络设备，其特征在于，包括：

代理密钥生成模块，用于根据所述网络设备的私钥和接收端的公钥生成分别对应于至少两个代理服务器的代理密钥，所述代理密钥的个数等于所述代理服务器的个数；

7、根据权利要求 6所述的网络设备，其特征在于，所述代理密钥生成模块具体用于：

生成随机多项式 f(x) = c_kx^k+c_k— _lX ^k- — c^x + a , 其中 k,_Ck,c_k— ^…^为常数， a为发送端的私钥， 1 < χ< η , n为所述至少两个代理服务器的个数，所述随机多项式的次数 k小于所述至少两个代理服务器的个数；

根据所述随机多项式和所述接收端的公钥生成分别所述对应于至少两个代理服务器的代理密钥。

8、根据权利要求 6所述的网络设备，其特征在于，所述代理密钥生成模块具体用于：

根据 X = i的取值计算得到的所述随机多项式的对应的值 f (i) , 计算得到所述代理密钥为 g^fWb , 其中， g^b为所述接收端的公钥， l≤i≤n, n为所述至少两个代理服务器的个数。

9、一种网络装置，其特征在于，包括：

解密模块，用于解密所述预处理密文。

10、根据权利要求 9所述的网络装置，其特征在于，所述解密预处理模块具体用于

计算! ^(0)= Π ^-,l<i<k + l, 其中 k为用于生成对应于至少

l≤m≤k+l 1— m

i≠m

两个代理服务器的代理密钥的随机多项式 f(x) = c_kx^k+c_k— _lX ^k- ¹ +〜 + c₁x + a的次数， c_k,c_k— ^-^为常数， a为所述发送端的私钥， l≤x≤n, n为所述至少两个代理服务器的个数；利用和所述重加密的加密密文计算 f k+l W^u) 〖b > f (i)L;(0)

[(Z^{lb f(I)}) =Z - ，其中 Z为双线性映射 e(g，g)的值， g为循 i=l

lb Y f (i)L(O) ,

环群的生成元； z - 为所述预处理密文的具体形式。

11、一种基于代理的网络系统，其特征在于，包括：至少一个如权利要求 6-8任一项所述的网络设备，至少一个如权利要求 9-10 任一项所述的网络装置，以及至少两个代理服务器，所述至少两个代理服务器用于分别根据对应的代理密钥重加密所述加密密文。