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
before encryption, where a value of private key sk is α=a·k, and a is a predetermined non-zero value; and a data output unit 93, configured to output decrypted data m to the target user.
Optionally, quadratic residue group QRN of random number space Z*N is an internal direct product of group QRNα and group QRNβ, QRNβ=α, the predetermined cyclic group is an internal direct product of group QRNβ and group ?1
, group
?1
is a second-order cyclic group generated by element (?1 mod N) in random number space Z*N, and a=1/2.
Optionally, when N=P·Q, P and Q are prime numbers with a length of n/2 bits, P≡Q≡3 mod 4, and gcd(P?1, Q?1)=2, it is satisfied that α=pq, β=(P?1)(Q?1)/(4pq), gcd(α, β)=1, p|(P?1), q|(Q?1), and p and q are prime numbers with a length of i/2 bits.
Optionally, h=?y2β mod N, where y belongs to random number space Z*N.
Optionally, n=2048, and 224≤i<n.
意見反饋
使用該功能遇到問題