首页>
外国专利>
System and method for private-key fully homomorphic encryption and private search between rings
System and method for private-key fully homomorphic encryption and private search between rings
展开▼
机译：环之间私钥完全同态加密和私密搜索的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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, where 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.
展开▼
机译：一种用于生成完全同态加密的公用环的系统。该系统包括生成环的第一表示G的处理器，其中G = <图像alt =“自定义字符” file =“ US09942031-20180410-P00001.GIF” he =“ 3.22mm” imgContent =“ character” imgFormat = “ GIF” wi =“ 1.10mm” /> x，y | x 2 = 0，y 2 = 0，xy +（p + 1）yx = 1 ，其中x和y是生成器，p是是第一个私人素数。该系统还生成环的第二表示H。 H定义如下：H = <图像alt =“自定义字符” file =“ US09942031-20180410-P00001.GIF” he =“ 3.22mm” imgContent =“字符” imgFormat =“ GIF” wi =“ 1.10mm” / > x，y，t | x 2 = 0，y 2 = 0，t = m 1 yx，xy + m 2 yx + t = 1 <图像alt =“自定义字符” file =“ US09942031-20180410-P00002.GIF” he =“ 3.22mm” imgContent =“字符” imgFormat =“ GIF” wi =“ 1.10mm “ />。另外，m 1 和m 2 是正整数，p + 1 = m 1 + m 2 ，其中t是一个生成器，第一表示G和第二表示H是同构的。该系统进一步产生完全同态加密的公共环Ĥ，其中： 展开▼
