Patent ID: 10396976

Abstract:
A system for producing a public ring that is fully homomorphically encrypted. The system comprises a processor which generates a first presentation G of a ring, wherein G=x, y|x2=0, y2=0, xy+(p+1)yx=1, where x and y are generators and p is a first private prime number. The system further generates a second presentation H of the ring. H is defined as follows: H=x, y, t|x2=0, y2=0, t=m1yx, xy+m2yx+t=1. In addition, m1 and m2 are positive integers and p+1=m1+m2, wherein t is a generator and the first presentation G and the second presentation H are isomorphic. The system further produces a public ring Ĥ that is fully homomorphically encrypted, where: N=pq and further, q is a second private prime number, and the public ring Ĥ is further, publically available. A corresponding method is also disclosed.