【摘 要】
：
在总结格密码困难问题发展和求解中关键理论与技术的基础上,从渐进最短向量问题(approx-SVP)入手,对比分析了经典格基约减算法的优缺点,重点研究了其求解推进过程中的关键技
【机 构】
：
武警工程大学密码工程学院,陕西 西安 710086;网络与信息安全保密武警部队重点实验室,陕西 西安 710086
论文部分内容阅读
在总结格密码困难问题发展和求解中关键理论与技术的基础上,从渐进最短向量问题(approx-SVP)入手,对比分析了经典格基约减算法的优缺点,重点研究了其求解推进过程中的关键技术和算法性能瓶颈,归纳了进行格基约减进而求解渐进最短向量问题的一般步骤.在经典的格向量假设基础上,提出了格向量智能筛选模型.通过优化向量选择的路径等方法,设计了基于最优路径分布的智能筛选算法、逆向求解智能验证算法和近似最短向量智能筛选算法三种求解最短向量问题(SVP)的算法,测试结果表明算法在求解格上困难问题上有效.
其他文献
Inorganic two-dimensional(2D)materials have attracted tremendous interests recently.Controlled functionalization of 2D materials can achieve additional function
针对不等面积动态设施布局问题(UA-DFLP)中不干涉约束处理这一难点问题,采用拟物方法将设施与车间外部区域均想象为具有弹性的光滑实体,通过模拟弹性物体在挤压弹性力作用下
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的
针对传统的脚本建模存在语言机制复杂繁琐、开发效率不高、可靠性难保证、建模阶段和交互阶段相互独立等问题,基于分划与递推(PAR)及其Apla抽象程序设计语言,设计与原Apla语
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复杂性结果;然后回顾了2008年前的算法发展历