【摘 要】
：
格是欧氏空间R^n中的离散加法子群,格上的许多计算问题被证明是NP-hard,常用来作为公钥密码体制的底层困难问题.目前基于量子计算机模型的量子算法也难以高效求解格上的困难
【基金项目】
：
国家自然科学基金重点项目(11531002)
论文部分内容阅读
格是欧氏空间R^n中的离散加法子群,格上的许多计算问题被证明是NP-hard,常用来作为公钥密码体制的底层困难问题.目前基于量子计算机模型的量子算法也难以高效求解格上的困难问题,因此后量子时代下格密码学受到了越来越多的关注.最短向量问题(Shortest Vector Problem,SVP)是格上的计算困难问题,格基约化算法是求解SVP问题的一个有效算法,该算法可以找到格中的一些短向量.YOSHINORI等人在2016年欧洲密码年会上提出Progressive BKZ算法,是目前格基约化算法中最为高效的
其他文献
目的 分析阴式全宫切除术治疗子宫肌瘤的护理对策.方法 选取 44 例子宫肌瘤患者平均分成观察组与对照组, 2 组患者均使用阴式全宫切除术进行治疗, 对照组患者采用常规护理,
目的探讨快速镶牙修复与烤瓷牙修复对牙周的危害。方法选取我院2016年1月-12月收治的口腔修复患者80例，随机分为对照组和观察组，对照组给予快速镶牙修复，观察组给予烤瓷牙修复。
先进焊接与连接国家重点实验室依托于哈尔滨工业大学，1989年经国家批准开始筹建，1995年正式对外开放并通过国家验收。实验室现有固定人员52人，其中教授25人，双聘中国工程院院士1
讨论了带跳的随机波动模型中的参数估计问题,假设跳过程服从双指数跳,波动项服从Heston模型.首先借助Lee-Myland方法识别跳跃部分,运用极大似然估计方法对跳跃部分的参数进行
目的分析宫颈环形电切术后联合药物治疗宫颈上皮内瘤变的临床效果。方法将2014年8月—2016年5月宫颈上皮内瘤变患者50例分为研究组和对照组,研究组30例,对照组20例。研究组患
电气防爆设备主要应用于危险性较高、会发生爆炸的区域,因此需要充分认识到防爆电气设备的重要性,根据实践中的经验,从安全性能的角度出发,合理选择防爆电器设备。文章介绍了
研究了一类具有非线性扩散和Holling Ⅲ类功能性反应且同时具有连续时滞和离散时滞的非自治捕食竞争系统.运用比较定理,得到系统一致持久生存的充分条件.利用Liapunov稳定性
以单位经营性收入与财政拨款相结合的差额拨款机制,在顶层设计上并不存在问题,而这也是符合市场经济发展要求的举措。但随着民间资本进入到体制内单位传统的市场范围,由此所
为预防肺结核疾病的传播,利用传染病建模思想,建立了一类迁移人群具有部分免疫的饱和发生率的肺结核模型.分析表明当移入潜伏者和染病者的比例均为0时模型才存在无病平衡点和
历来的评论者一提到杜甫总是把他拔高为不食人间烟火的圣人,其实,杜甫诗中也流露出了他作为凡人的一面。无庸讳言,在对皇帝失去信心时,在政治理想无法实现时,在被奸佞小人排