【摘 要】
：
格在公钥密码分析领域中有着十分重要的地位.1996年,Coppersmith以多项式方程求小值解的问题为桥梁,把攻击RSA密码体制的问题转换为求格中短向量的问题,开辟了基于格的RSA密
【机 构】
：
国防科学技术大学计算机学院,国防科学技术大学理学院
论文部分内容阅读
格在公钥密码分析领域中有着十分重要的地位.1996年,Coppersmith以多项式方程求小值解的问题为桥梁,把攻击RSA密码体制的问题转换为求格中短向量的问题,开辟了基于格的RSA密码分析的研究,他的工作也在后人的简化完善下逐渐形成了Coppersmith方法.一方面,关于基于格的Coppersmith方法,依次介绍了模多项式方程求小值解的方法、整系数多项式方程求小值解的方法、求解近似公共因子问题的方法,还简单描述了除Coppersmith方法外的一种在低维格中寻找最短非零向量的格方法.另一方面,关于R
其他文献
针对一类伪双曲方程,建立了其非协调H^1-Galerkin混合有限元逼近格式利用非协调带约束旋转（CNR）Q1及零阶Raviart-Thomas（R-T）元作为逼近空间对,并借助他们的特殊性质,在半离散格
主要研究了一类含有6个时滞的四阶神经网络模型的分支问题．通过应用时滞微分方程的中心流形定理和规范型理论，得到了系统在原点处的Bogdanov-Takens（B-T）分支和triplezero分支的
利用所考虑问题的结构特点,提出一种新的线性化方法.该方法利用函数的二阶导数信息,线性化过程更为直接.为改善算法收敛速度,提出一个新的区域缩减准则.理论上证明了算法的收
提出了一个新的核函数,使用该核函数设计了一个求解P＊（κ）-水平线性互补问题（P＊（κ）-HLCP）的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算
针对一种非线性动态系统,提出了一种新的非奇异的快速Terminal滑模控制系统设计方法.首先,在分析Terminal滑模设计方法的基础上,为了进一步加速状态在滑模运动的速度,提出了
研究了有限群的超可解性问题,结合共轭置换子群与半正规子群的概念,在群G的极大子群（2-极大子群）或共轭置换或半正规的条件下给出了群G超可解的若干充分条件.
基于对旋转对称轨道的计算,分别给出了当变元个数为pk和pq（其中p,q均为奇素数,k≤1）时,旋转对称函数类中两类具有特殊线性结构点的平衡函数的计数.
首先研究了半空间上一类满足Dirichlet边值问题的分数阶Laplace方程与其对应的积分方程解的等价性;然后,基于两个方程解的等价性,运用积分形式的移动平面法证明了积分方程在
主要证明一类高阶修正的Camassa-Holm方程拥有哈密顿结构和建立在H^2（R）适定性结果．首先证明高阶修正的Camassa—Holm方程拥有两个重要的守恒律．然后利用这两个重要的守恒律证明
利用区域分解方法，对模拟大气重力波在中高层大气中非线性传播过程的数值模式进行了并行化处理，从而建立了并行数值模式．在两个并行机群上对并行数值模式的测试结果表明：在千兆以