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 a value of homomorphic ciphertext c satisfies c=(1+N)m·(hN mod N2)r mod N2, decryption based on private key sk can be performed as follows: First, size k of the predetermined cyclic group is calculated based on value α of private key sk; and then k-exponentiation is performed on both sides of the calculation equation of homomorphic ciphertext c, to obtain ck=(1+N)km·(hN mod N2)rk mod N2=(1+N)km·[(hk)N mod N2]r mod N2. As described above, h is the generator of the predetermined cyclic group, and the size of the predetermined cyclic group is k, and therefore hk=h0=1. Therefore, the equation can be further converted into ck=(1+N)km mod N2=1+km·N mod N2. In this case,
意見反饋
使用該功能遇到問題