基于DHSP的格上最短向量量子算法的研究

SVP问题是格的公钥密码体制抗量子性的理论依据,论文运用量子计算分析SVP问题,对Kuperberg算法改进,提出了DH-SP多项式时间量子算法,并以此算法为模型框架,以Oded Regev算法理论为基础,提出近似因子为O(n3),时间复杂度是O(n4)的SVP量子算法,最后对其进行性能分析。论文算法的提出将对基于格的公钥密码体制的安全性带来重大威胁。

20世纪90年代以来长江经济带城镇建设用地时空格局演变分析

快速高效地提取城镇建设用地,并准确分析其时空格局演变及驱动力,是区域可持续发展的科学依据和重要保障。基于长时间序列DMSP/OLS夜间稳定灯光数据,采用阈值法分别提取1993-2013年长江经济带11省市的城镇建设用地,综合运用扩张速度、重心转移指数、标准差椭圆等指标或方法,分析了长江经济带城镇建设用地的时空演变格局,并借助多元线性回归模型,探讨了城镇建设用地时空格局演变的驱动力。结果表明:1993-2013年长江经济带城镇建设用地面积总体呈显著增长态势,表现出从东部沿海向中西部内陆延伸的态势;城镇建设用地重心和标准差椭圆均表明长三角城市群城镇扩张趋于放缓,而长江中游城市群和成渝城市群则将成为未来城镇扩展的新增长极;城镇建设用地扩张受到人口数量、GDP、产业结构、经济活动、基础设施等多种因素的影响,且不同发展阶段各因子影响效力差异明显。