并行BKZ算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:luzhengnan801106
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实践中对于高维的最佳格基规约算法是Schnorr-Euchner的BKZ。格密码体制的所有安全估计都是基于BKZ的NTL来实现的,但随着维数的增加,格基规约算法的运行时间会急剧增加。最近关于格计数的进展表明,BKZ和NTL的实现不再是最优的,但对于安全性估计的确切影响还不清楚。用BKZ的并行技术来评估这种影响是一种比较好的方法。为了降低格基约化算法的运行时间,提出了一种高效的并行算法来模拟高维情况下块长度1〉50的BKZ行为,这可以近似预测输出质量及其运行时间,从而修正格安全的估计。
其他文献
【正】 教师的责任是传道授业,教书育人。在具体的教学实践中,如何激发学生的学习兴趣,调动学生学习的积极性,变被动学习为主动学习,提高教学质量,其中的技巧是一个值得思考
1前言医院建筑智能化系统的设计服务保障措施不是单纯的服务保障体系,也不是纯粹的解决办法累积,医院建筑智能化系统的设计服务保障措施是要建立在对智能化建设设计工作的理
学生胸罩市场紧缺;儿童旅游市场产品少;浆果汁可以开发;木塑市场看好;国内仪器租赁市场潜力巨大。
为了更好地理解中亚造山带(CAOB)南部地区晚古生代构造演化过程,在本次研究中我们对位于CAOB南部东天山的阿齐山-雅满苏带的晚古生代火山岩及侵入岩做了系统的年代学和地球化学分析,研究对象包括早石炭世雅满苏组的安山岩、晚石炭世土古土布拉克组的玄武岩及玄武安山岩,侵入到土古土布拉克组的百灵山杂岩中的花岗闪长岩和基性-酸性岩脉(辉绿岩脉、闪长质岩脉和花岗质岩脉)。锆石U-Pb年代学数据显示安山岩、花岗
室内设计隶属于艺术设计学。在现今的设计教学体系中,以美学艺术偏重的思维方式为导向的设计素描、设计色彩作为学科基础课存在。室内设计Ⅰ作为其后续课程,在审美主导的思维
为研究不同源阻抗的8/20μs冲击电流下,金属氧化物压敏电阻(metal oxygen varistor,MOV)冲击残压存在很大差异的课题,建立了MOV的仿真模型,在相同预期短路条件下对10、20、30
慢性子宫内膜炎(CE)是一种持续存在于宫腔内的慢性炎症,研究发现CE与异常子宫出血、复发性流产、反复种植失败、子宫内膜异位症及不孕症相关。Toll样受体(TLRs)通过激活MyD88
介绍了一种基于PC机的晶体管输出特性曲线显示系统,此系统是一种集数据采集和显示为一体的应用设备。主要用于对晶体管输出特性曲线进行数据采集,由单片机进行控制,送入PC机进行
基于开放教育学习动机的相关文献和研究报告,从线上学习和面授教学活动学习行为两个维度来分析开放教育学习者学习动机的影响因素,根据对开放教育学习行为问题和学习动机影响
<正>在日趋复杂的的税收环境下,企业和个人的处处面临着税收&#39;陷阱&#39;的考验,不同的交易架构和商业模式下会涉及到不同的税收待遇和纳税负担。一些企业和个人会由于各种