Homomorphic data decryption method and apparatus for implementing privacy protection
地域：
George Town
摘要
A computer-implemented method, non-transitory, computer-readable medium, and computer-implemented system are provided for implementing privacy protection. In an implementation, a public key pk={N, h} corresponding to a target user is obtained, where h is a generator of a predetermined cyclic group with a size of k in a random number space Z*N, a length of k is i bits, a length of N is n bits, and i<
說明書
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
When data m is encrypted based on public key pk, a calculation equation used is c=(1+N)m·(hN mod N2)r mod N2, where random number r is used as an exponent of modular exponentiation. Therefore, the length of random number r needs to be controlled, to reduce modular exponentiation complexity. For example, when the length of N is n=2048 bits, it can be set that the length of random number r is i=320 bits, and therefore the length of α is also 320 bits. In addition, α=pq, and therefore the length of each of intermediate parameters p and q can be 160 bits, to ensure that the calculated length of α is 320 bits.
意見反饋