A Fully Homomorphic Encryption Scheme with Better Key Size

来源 :中国密码学会2014年密码算法学术会议 | 被引量 : 0次 | 上传用户:heheaixixi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Fully homomorphic encryption is faced with two problems now.One is candidate fully homomorphic encryption scheme is few.Another is that the efficiency of fully homomorphic encryption is a big question.We propose a fully homomorphic encryption scheme based on LWE,which has better key size.Our main contributions are: (1) according to the binary-LWE recently,we choose secret key from binary set and modify the basic encryption scheme proposed in LP10.We propose a fully homomorphic encryption scheme based on the new basic encryption scheme.We analyze the correctness and give the proof of the security of our scheme.The public key,evaluation keys and tensored ciphertext have better size in our scheme.(2) Estimating parameters for FHE scheme is an important work.We estimate the concert parameters for our scheme.These parameters include circuit depth L,dimension n,modulus q and Gaussian parameter r.From these parameters,we can obtain public key size,ciphertext size,the size of tensored ciphertext for multiplication and the size of key switching matrix.We compare these parameters between our scheme and Bra12 scheme.Our scheme have public key and private key that smaller by a factor of about logq than in Bra12 scheme.Tensored ciphertext in our scheme is smaller by a factor of about log2q than in Bra12 scheme.Key switching matrix in our scheme is smaller by a factor of about log3q than in Bra12 scheme.
其他文献
  MicroRNAs (miRNAs) play important roles in a wide range of biological processes,and their aberrant expressions are associated with various diseases.Here,we
大数据集成是提供高质量数据进行决策的基础.集成的一个关键环节是根据实体在数据库中的不同元组确定其准确属性值.最新的R-topK方法在数据上实施人工设计的规则确定属性值间
随着大数据的到来,数据流处理技术又成为了新的研究热点.为此本文回顾了近期提出的面向大数据的流处理技术的现状,并且从流处理模型上对这些技术进行了划分,重点分析了面向大
大数据(Big data)技术的普遍应用正在改变着传统的信息安全体系,因此需要设计新的信息安全模型和新的信息安全处理方法来面对新型信息安全挑战.本文从"端"、"管"、"云"三个层
随着社交网络、知识图谱等图应用的不断发展,对亿万个顶点级别大规模图的处理能力的需求愈加迫切,这是当前海量数据处理领域的研究和开发热点.但是,目前并没有一个全面的评估
互联网文本数据量的激增使得对其作聚类运算的处理时间显著加长,虽有研究者利用Hadoop架构进行了k-means并行化研究,但由于很难有效满足k-means需要频繁迭代的特点,因此执行
片上网络中路由器的关键部件出现故障将会影响整个网络的性能,文章针对路由器中的虚通道故障,提出一种相邻虚通道循环共享的VOQ (Virtual Output Queue)容错路由器.当某端口
随着集成电路工艺尺寸下降到纳米级,负偏置温度不稳定性(NBTI)成为影响电路可靠性的首要老化效应.精确的老化预测模型是节省防护开销的重要前提.针对传统的反应扩散机制下阈
不精确的广义门电路可靠性映射到门级或高层应用时误差容易因规模效应等而被过度放大导致结果不可靠.本文选择了在门级电路可靠性精确评估中得到有效验证的PTM模型用以精确计
作为软件测试领域的一个基本问题和热点问题,面向路径的测试用例自动生成有着特殊的重要意义.面向路径的测试用例生成本质上是一个约束满足问题,并通过搜索算法求解.着眼于提升搜索算法的效率,本文提出了一种新的智能算法,将分支限界和爬山法进行了有机的整合,分支限界作为全局搜索算法,而爬山法作为局部搜索算法,发挥各自的优势来对测试用例的解空间进行搜索.