【摘 要】
：
1996年欧密会上,Coppersmith提出一种对单变元模方程求小根的多项式时间算法,该算法对公钥密码系统的安全性分析具有重要意义。结合Coppersmith算法中格基矩阵的结构特点和元
【基金项目】
：
国家自然科学基金群体创新项目(61521003)。
论文部分内容阅读
1996年欧密会上,Coppersmith提出一种对单变元模方程求小根的多项式时间算法,该算法对公钥密码系统的安全性分析具有重要意义。结合Coppersmith算法中格基矩阵的结构特点和元素性质提出一种改进算法,通过逐次提取格基矩阵不同块中行向量的公因子,有效降低了Coppersmith算法的求解时间。同时通过实验证明了此改进算法可有效兼容一种预处理算法,通过将这两种算法结合,进一步提高了Coppersmith算法的求解效率,实验表明较原Coppersmith算法最高可提升22.64%。
其他文献
为提升通信数据动态交互控制能力,降低信道的冲激响应时延和通信误码率,设计基于Web技术的通信数据动态交互控制系统。构建通信数据动态交互的信道传输模型,采用扩频序列重组
机载LiDAR点云数据是遥感大数据的重要组成部分,基于单机的处理算法已经无法满足海量点云数据处理的要求。首先,针对现有单机多级移动曲面拟合滤波算法存在粗差和拟合曲面精
北斗卫星导航系统为我国自主研发的全球卫星导航系统,已在多个领域得到广泛应用。近来年网络安全事件的频繁发生,对航天领域的安全提出了较大挑战,目前其仿真平台大部分基于x
搜索式无载体信息隐藏方法无需修改载体即可嵌入秘密信息,可有效维持秘密信息的不可感知特性,但算法性能极度依赖文本大数据集。基于此,提出一种基于声调特征映射的文本无载
基于描述文本的网络攻击自动化分类是实现APT攻击知识智能抽取的重要基础。针对网络攻击文本专业词汇多、难识别,语义上下文依赖强、难判断等问题提出一种基于上下文语义分析
社会网络分析已成为量化分析恐怖组织、应对“网络化”恐怖活动的重要工具之一,是反恐研究的热点。从数据采集和网络分析角度,回顾基于社会网络分析的反恐研究进展情况。在数
DEFLATE压缩算法作为计算机领域中使用最广泛的开源压缩算法,大量网络协议和应用程序使用该算法对数据进行压缩处理。在当前大数据时代,无论对数据压缩算法进行适应性改进,还
目前对和谐社会和心理和谐的研究重点是和谐社会定义、心理和谐范畴及其定义、心理和谐对构建和谐社会的意义以及促进心理和谐的途径等方面.关于和谐社会对心理和谐体系构建
作为SDN的“控制大脑”,控制器承载着SDN网络的诸多控制功能,通过对SDN网络安全威胁的分析,将应用程序、控制器、操作系统以及处理器纳入拟态界,构建了面向SDN的拟态化架构。
现有的数据共享模型普遍存在数据检索慢、新节点在交易验证过程中参与度不够和数据提供方须依托于效率较低的本地计算等不足。针对这些问题,提出了一种基于区块链和云平台的