【摘 要】
：
寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题.一般通过各种格基规约算法来得到格中的近似最短向量.本文在标准LLL规约算法[7]的基础上,首次提出了l次规
【基金项目】
：
上海市特种光纤重点实验室科研开放项目;
论文部分内容阅读
寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题.一般通过各种格基规约算法来得到格中的近似最短向量.本文在标准LLL规约算法[7]的基础上,首次提出了l次规约的概念,并且设计了一种新型的l次规约算法.利用这种新型算法找到的短向量比使用标准LLL规约算法求得的短向量更加接近格中的最短非零向量.算法在一定范围内具有计算花费时间和规约结果质量之间可以相互转化的特点,可以通过牺牲更多的运算时间来获得质量更优的规约基.通过大量的数值测试,本文比较了l次规约算法和标准LLL规约算法的实际性能,验证了对l次规约算法的理论分析.最后,本文提出了进一步改进l次规约算法的两个思路.
其他文献
为了降低高速缓存的动态功耗,提出了一种路预测选择结构来降低传统的高速缓存的功耗.通过选择一路访问,而不是访问所有路高速缓存,使得功耗得到降低.同时,提出的路预测选择结
对于大功率叶片的设计研究,翼型的选择和气动特性分析是重要内容。考虑到叶片的整体结构和气动特性,叶片在主要输功区域布置了风力机专用的DU系列翼型,叶尖部分布置NACA64系
介绍了可燃粉尘极限氧含量的测试方法和测试设备, 并给出了几种常见可燃粉尘的极限氧含量. 根据气体均匀混合假设,导出了采用加压或抽真空惰化情况下惰化次数的计算方法和采
在研究指令灵敏度的基础上,定义了一种描述控制分配算法响应飞机包线范围内工作状态变化的灵敏度。阐明了控制分配模块的功能,对比研究了两类实时性较好的混合优化控制分配算
针对含2.5～5.0 mol·L-1羟基乙酸的羟基乙腈硫酸法水解液,采用三辛胺(TOA)、正辛醇和磺化煤油组成的萃取剂,在单级液-液萃取装置中通过实验考察了TOA体积百分数、油水两相体积
针对标准粒子群优化算法过早地陷入局部最优问题,提出了一种改进的粒子群优化算法,引入基于均匀设计区域选取的变异算子和改进的自适应权重来提高种群多样性和粒子群搜索效率
像机载应用这样的安全关键(safety-critical)系统通常具有非常高的可靠性和实时性需求,而无线连接通常被认为是易错的.因此,在考虑设计或者分析一个安全关键的无线网络时,需
融合多种探测资料的局地分析预报系统（LAPS）能够提供包含中尺度信息的高分辨率中尺度分析场,利用LAPS资料同化分析场分析2009年6月5日发生在江苏徐州的一次冰雹、龙卷强对流天
基于框架式液压机结构的有限元分析模型,首先根据ANSYS Workbench分析确定床身轻量化优化对象为各类筋板,并且借助正交试验法初步确定了立柱筋板的布局,进而采用APDL参数化模
采用固体粉末包埋法对N80套管钢进行渗铝,形成富铝表层。研究了包埋温度为950、1050℃时所得渗铝N80套管钢的微观结构、硬度及电化学腐蚀特性。结果表明:不同包埋温度所得渗