Actually, random number space Z*N further includes other subgroups. For example, w
. However, encryption efficiency can be low when a predetermined cyclic group is formed based on these subgroups. Group Z*N[+1] represents a set formed by all elements whose Jacobi symbols are +1 in random number space Z*N, in other words, Z*N[+1]={y|y∈Z*N,