# US 2013/0156188 A1 · Proxy-based encryption method, proxy-based decryption method, network equipment, network device and system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0156188 A1
- Document ID: US20130156188A1
- Status: Published application
- Kind: A1
- Application number: 13/687,968
- Filed: 2012-11-28
- Published: 2013-06-20
- Earliest claimed: 2011-12-20
- Assignees: Huawei Technologies Co., Ltd.
- Inventors: Lei Xu; Xiaoxin Wu
- Web page: https://patentgrep.com/patent/US20130156188A1

## CPC

- H04L 9/0861: {Generation of secret information including derivation or calculation of cryptographic keys or passwords}
- H04L 9/0825: {using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates}
- H04L 9/0827: {involving distinctive intermediate devices or communication paths (network architectures or network communication protocols using different networks H04L63/18)}
- H04L 9/3073: {involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing}
- H04L 63/0442: {wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption (cryptographic mechanisms or cryptographic arrangements for public-key encryption H04L9/30)}
- H04L 63/0478: {applying multiple layers of encryption, e.g. nested tunnels or encrypting the content with a first key and then with at least a second key (cryptographic mechanisms or cryptographic arrangements using a plurality of keys or algorithms H04L9/14)}
- H04L 63/0485: {Networking architectures for enhanced packet encryption processing, e.g. offloading of IPsec packet processing or efficient security association look-up}
- H04L 63/062: {for key distribution, e.g. centrally by trusted party (cryptographic mechanisms or cryptographic arrangements for key distribution involving a central third party H04L9/0819)}
- H04L 2209/76: Proxy, i.e. using intermediary entity to perform cryptographic operations
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A proxy-based encryption method includes generating, according to a private key of a sending end and a public key of a receiving end, proxy keys that correspond to at least two proxy servers, respectively. The number of the proxy keys is equal to the number of the proxy servers. The method further includes sending encrypted ciphertexts and the proxy keys that correspond to the at least two proxy servers respectively to the at least two proxy servers, respectively, so that the at least two proxy servers re-encrypt the encrypted ciphertexts according to the corresponding proxy keys.

## Claims

### Claim 1

A proxy-based encryption method, comprising:
generating, according to a private key of a sending end and a public key of a receiving end, proxy keys that correspond to at least two proxy servers, respectively, wherein a number of the proxy keys is equal to a number of the proxy servers; and
sending encrypted ciphertexts and the proxy keys that correspond to the at least two proxy servers, respectively, to the at least two proxy servers, respectively, so that the at least two proxy servers re-encrypt the encrypted ciphertexts according to the corresponding proxy keys, respectively.

### Claim 2 (depends on 1)

The method according to claim 1, wherein generation, according to the private key of the sending end and the public key of the receiving end, of the proxy keys that correspond to the at least two proxy servers respectively comprises:
generating a random polynomial f(x)=ckxk+ck−1xk−1+ . . . +c1x+a, wherein k, ck, ck−1, . . . c1 are constants, a is the private key of the sending end, 1≦x≦n, n is the number of the at least two proxy servers, and the degree k of the random polynomial is smaller than the number of the at least two proxy servers; and
generating, according to the random polynomial and the public key of the receiving end, the proxy keys that corresponds to the at least two proxy servers, respectively.

### Claim 3 (depends on 2)

The method according to claim 2, wherein generation, according to the random polynomial and the public key of the receiving end, of the proxy keys that correspond to the at least two proxy servers respectively comprises:
calculating a corresponding value f(i) of the generated random polynomial according to x=i, the proxy keys being gf(i)b by calculation, wherein gb is the public key of the receiving end, 1≦i≦n, and n is the number of the at least two proxy servers.

### Claim 4

A proxy-based decryption method, comprising:
obtaining encrypted ciphertexts that are re-encrypted and that are from at least two proxy servers;
performing decryption preprocessing on the encrypted ciphertexts to generate preprocessed ciphertexts; and
decrypting the preprocessed ciphertexts.

### Claim 5 (depends on 4)

The method according to claim 4, wherein performing of the decryption preprocessing on the encrypted ciphertexts that are re-encrypted to generate the preprocessed ciphertexts comprises:
calculating
L
i

(
0
)
=
∏
1
≤
m
≤
k
+
1
i
≠
m


-
m
i
-
m
,
1
≤
i
≤
k
+
1
,
wherein k is a degree of a random polynomial f(x)=ckxk+ck−1xk−1+ . . . +c1x+a used for generating proxy keys corresponding to the at least two proxy servers, ck, ck−1, . . . c1 are constants, a is a private key of a sending end, 1≦x≦n, and n is the number of the at least two proxy servers; and
using Li(0) and the encrypted ciphertexts that are re-encrypted to calculate
∏
i
=
1
k
+
1


(
Z
l


b


f

(
i
)
)
L
i

(
0
)
=
Z
l


b


∑
i
=
1
k
+
1

f

(
i
)

L
i

(
0
)
,
wherein Z is a value of bilinear mapping e(g, g), g is a generator of a cyclic group; and
Z
l


b


∑
i
=
1
k
+
1

f

(
i
)

L
i

(
0
)
is a specific form of the preprocessed ciphertexts.

### Claim 6

Network equipment, comprising:
a proxy key generator module configured to generate according to a private key of the network equipment and a public key of a receiving end, and proxy keys that correspond to at least two proxy servers respectively, wherein a number of the proxy keys is equal to the number of the proxy servers; and
a sender module configured to send encrypted ciphertexts and the proxy keys that correspond to the at least two proxy servers, respectively, to the at least two proxy servers, respectively, so that the at least two proxy servers re-encrypt the encrypted ciphertexts according to the corresponding proxy keys, respectively.

### Claim 7 (depends on 6)

The network equipment according to claim 6, wherein the proxy key generator module is specifically configured to:
generate a random polynomial f(x)=ckxk+ck−1xk−1+ . . . +c1x+a, wherein k, ck, ck−1, . . . c1 are constants, a is the private key of a sending end, 1≦x≦n is the number of the at least two proxy servers, and the degree k of the random polynomial is smaller than the number of the at least two proxy servers; and
generate, according to the random polynomial and the public key of the receiving end, the proxy keys that corresponds to the at least two proxy servers, respectively.

### Claim 8 (depends on 7)

The network equipment according to claim 7 wherein the proxy key generator module is specifically configured to:
calculate a corresponding value f(i) of the generated random polynomial according to x=i, the proxy keys being gf(i)b by calculation, wherein gb is the public key of the receiving end, 1≦i≦n, and n is the number of the at least two proxy servers.

### Claim 9

A network device, comprising:
an obtaining module configured to obtain encrypted ciphertexts that are re-encrypted and from at least two proxy servers;
a decryption preprocessing module configured to perform decryption preprocessing on the encrypted ciphertexts, and to generate preprocessed ciphertexts; and
a decrypting module configured to decrypt the preprocessed ciphertexts.

### Claim 10 (depends on 9)

The network device according to claim 9, wherein the decryption preprocessing module is configured to:
calculate
L
i

(
0
)
=
∏
1
≤
m
≤
k
+
1
i
≠
m


-
m
i
-
m
,
1
≤
i
≤
k
+
1
,
wherein k is a degree of a random polynomial f(x)=ckxk+ck−1xk−1+ . . . +c1x+a used for generating proxy keys corresponding to the at least two proxy servers, ck,ck−1, . . . c1 are constants, a is a private key of a sending end, 1≦x≦n, and n is the number of the at least two proxy servers; and
calculate
∏
i
=
1
k
+
1


(
Z
l


b


f

(
i
)
)
L
i

(
0
)
=
Z
l


b


∑
i
=
1
k
+
1

f

(
i
)

L
i

(
0
)
based on Li(0) and the encrypted ciphertexts that are re-encrypted, wherein Z is a value of bilinear mapping e(g,g), g is a generator of a cyclic group; and
Z
l


b


∑
i
=
1
k
+
1

f

(
i
)

L
i

(
0
)
is a specific form of the preprocessed ciphertexts.

### Claim 11

A proxy-based network system comprising:
at least one network equipment that includes:
a proxy key generator module configured to generate according to a private key of the network equipment and a public key of a receiving end, and proxy keys that correspond to at least two proxy servers respectively, wherein a number of the proxy keys is equal to the number of the proxy servers; and
a sender module configured to send encrypted ciphertexts and the proxy keys that correspond to the at least two proxy servers, respectively, to the at least two proxy servers, respectively, so that the at least two proxy servers re-encrypt the encrypted ciphertexts according to the corresponding proxy keys, respectively at least one network device that includes:
an obtaining module configured to obtain encrypted ciphertexts that are re-encrypted and from at least two proxy servers;
a decryption preprocessing module configured to perform decryption preprocessing on the encrypted ciphertexts, and to generate preprocessed ciphertexts; and
a decrypting module configured to decrypt the preprocessed ciphertexts, and
at least two proxy servers, wherein the at least two proxy servers are configured to re-encrypt encrypted ciphertexts according to corresponding proxy keys, respectively.
