Improved lattice-based CCA2-secure PKE in the standard model

来源 :中国科学:信息科学(英文版) | 被引量 : 0次 | 上传用户:jackzhao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on the identity-based encryption (IBE) from lattices by Agrawal et al.(Eurocrypt'10),Micciancio and Peikert (Eurocrypt'12) presented a CCA1-secure public-key encryption (PKE),which has the best known efficiency in the standard model and can be used to obtain a CCA2-secure PKE from lattices by using the generic BCHK transform (SIAM J Comput,2006) with a cost of introducing extra overheads to both computation and storage for the use of other primitives such as signatures and commitments.In this paper,we propose a more efficient standard model CCA2-secure PKE from lattices by carefully combining a different message encoding (which encodes the message into the most significant bits of the LWE's “secret term”) with several nice algebraic properties of the tag-based lattice trapdoor and the LWE problem (such as unique witness and additive homomorphism).Compared to the best known lattice-based CCA1-secure PKE in the standard model due to Micciancio and Peikert (Eurocrypt'12),we not only directly achieve the CCA2-security without using any generic transform (and thus do not use signatures or commitments),but also reduce the noise parameter roughly by a factor of 3.This improvement makes our CCA2-secure PKE more efficient in terms of both computation and storage.In particular,when encrypting a 256-bit (respectively,512-bit) message at 128-bit (respectively,256-bit) security,the ciphertext size of our CCA2-secure PKE is even 33%-44% (respectively,36%-46%) smaller than that of their CCA1-secure PKE.
其他文献
【摘要】 目的 为了进一步提高我院医护人员手卫生意识,减少医疗事故和医疗纠纷的发生,为本就医护人员手卫生情况调查与干预措施进行了浅显的研究和探讨。方法 对某院的400名医护人员的手卫生意识和清洁情况进行了详细的调查和统计,对如何提高医护人员的手卫生意识针对性的提出了几点建议。结果 根据对相关的调查资料进行整理和统计后发下,该院医护人员手卫生执行率为56%;接触患者前手卫生执行率为28.6%,接触患
随着新课改的推进,小学数学教材尤其是北师大版的教材在编写中考虑到了学生的实际生活。数学来源于生活,而教学也应该从严肃无趣变得生活化。结合小学数学生活化的基本理念,
【摘要】 目的 探讨老年急性心肌梗死的临床特点与治疗方法。方法 选取2010年10月——2012年10月在我院住院就诊的212例急性心肌梗塞病人,按年龄分为实验组和对照组,实施严格的病情观察及治疗,对治疗效果进行评价。结果 实验组老年患者治疗效果均与对照组有明显差异。结论 治疗老年患者的心肌梗死要密切观察,合理用药。  【关键词】 老年心梗;治疗;临床疗效  doi:10.3969/j.issn.
【摘要】 目的 探讨不同手术介入治疗方法在冠心病临床治疗过程中的应用效果。方法 选取2009年5月至2012年3月来我院接受冠心病手术治疗的患者180例,其中90例患者采用经股动脉穿刺冠状动脉腔内形成术进行手术治疗,作为A组,90例患者采用经桡动脉穿刺冠状动脉腔内形成术进行手术治疗,作为B组,分别以两组患者的临床疗效及术后并发症作为临床观察指标,并使用SPSS13.0软件包进行统计学分析。结果 两
【摘要】 目的 探讨1例致心律失常性右室心肌病患者诊治方法,为临床相似病例提供借鉴参考。方法 根据患者临床表现及体查、辅助检查结果判断患者系致心律失常性右室心肌病。结果 给予胺碘酮治疗室性心动过速,因患者室速反复发作,建议患者行ICD植入。结论 对于反复出现室性心动过速的患者,即使没有右室扩大及功能降低的证据,也应考虑该病,完善相关检查,以免漏诊,导致不当的治疗方式,以致引起严重的后果。  【关键
摘 要:新课程下的小学品德提倡体验式教学,它提倡学生参与活动,并通过已有的经验和感悟在活动过程中获取新的感悟,进而达到理解知识、获取知识的目的,并内化为自己的行为。  关键词:小学品德;体验式教学;策略  新课程下的小学品德提倡学生在体验中参与活动。新课改下体验式学习是提倡学生参与活动,并通过已有的经验和感悟(即一定的情景下)在活动的过程中再次获取新的感悟,进而达到理解知识、获取知识的目的,并内化
【摘要】 目的 探讨妊娠合并子宫肌瘤的母婴结果。方法 选择2010年1月——2013年1月期间我院接收的128例妊娠合并子宫肌瘤患者作为实验组,选择同期收治的126例无子宫肌瘤妊娠者作为对照组。结果 实验组阴道分娩率为17.97%,对照组为54.76%,两组阴道分娩率对比具有差异统计学意义,P<0.01。实验组在行剖宫产术时采取子宫肌瘤剔除手术者32例,占25.00%。结论 密切观察妊娠合并子宫肌
近年来,初中英语教学取得了一定的进展,但仍存在着一些问题,其中,学生学习兴趣不高是制约英语教学进一步发展的重要因素。在这种情况下,进行趣味教学就显得十分必要了。 In
【摘要】 目的 分析研究免疫调节剂转移因子联合抗甲状腺药物治疗甲亢Graves病的临床应用效果。方法 选取了2009年2月——2011年1月期间来我院治疗的61例甲亢Graves病患者作为研究对象,全部患者被随机分为研究组和对照组,其中对照组患者进行禁碘饮食并应用抗甲状腺药物,研究组患者在常规治疗的基础上同时应用转移因子进行联合治疗,对比两组患者的临床疗效以及用药的安全性。结果 研究组患者抗甲状腺
目的 利用手足口病数据评估“中国疾病预防控制信息系统”中传染病自动预警信息系统运行功效.方法 利用“中国疾病预防控制信息系统”子系统“疾病监测信息报告管理系统”探