基于Multi-Power的批处理RSA算法的研究

 提出一种改进的Batch RSA算法来提升Batch RSA算法的解密性能.该改进算法结合了批处理技术和Multi-Power RSA技术,在Batch RSA算法的指数计算阶段来提升Batch RSA算法的解密性能.实验结果和理论分析表明该改进算法使得Batch RSA算法的解密性能得到显著提升.     

一种基于多项式插值改进的亚像素细分算法

介绍了一种基于多项式插值法的改进的亚像素细分算法及相应计算模板和公式，并对算法的误差进行了分析。本算法应用在经典Sobel算子基础上构造出的方向模板，对灰度图像进行处理，得到梯度图像，然后在梯度图像上沿目标边缘的梯度方向进行多项式插值法亚像素细分计算，对目标边缘进行亚像素精确定位。实例说明本算法是可行的。     

构建复杂Dixon矩阵递归算法的改进

针对多于5个变元的复杂多项式系统的Dixon矩阵的构建问题,基于递归算法提出了一种改进算法.采用动态规划的思想,自下而上地构建Dixon矩阵,避免了Dixon多项式的重复计算,并给出了使用该算法计算Dixon矩阵的具体实例.该算法与递归算法一样,可以在同样的计算平台上处理其他方法所不能解决的一些复杂多项式系统求解问题,但与递归算法相比,减少了须要计算的Dixon多项式的数量,提高了计算效率.     

NTRU密码算法的安全性分析

随着量子计算的快速发展,目前主流的公钥密码体制如RSA、ECC等均已找到多项式时间复杂度的量子求解算法.NTRU密码算法由于至今未找到有效的量子求解算法,被认为具有抗量子计算攻击的能力,加之其具有加解密速度快、内存需求小等特点,已经在公钥密码领域受到了广泛关注.首先介绍NTRU密码算法的加解密流程以及算法的改进方案,然后从格攻击和非格攻击两方面分析NTRU密码算法的安全性,重点介绍格攻击在子域上的最新进展,以及解密错误攻击的提出和改进.     

云存储访问控制中的快速属性基加密方案

密文策略属性基加密(CP-ABE)的特征比较适合用于安全云存储中对数据的访问控制,而单授权中心的CP-ABE中,随着用户属性个数的增加,其计算密钥生成和分发的难度越来越大,不能满足实际应用的需要。针对上述问题,在多授权机构CP-ABE的基础上,引入在线/离线加密和外包解密思想,基于l-BDHI难题提出了多授权机构下快速属性基加密方案。分析表明方案在标准模型下是选择明文攻击安全的,并通过实验仿真对方案性能进行了详细地对比分析,方案在密钥生成时间、加密时间及解密时间方面均具有较大优势,更适合于计算能力受限的云用户。     

GF(2m)域上椭圆曲线密码系统的整体算法设计与实现

对GF(2m)城上椭圆曲线密码系统的整体算法进行了研究与设计,提出一个基于ECC的加、解密改进方案,并在PC机上实现了加解密过程.实验表明:新加密解密系统在PC机上运行稳定,时间性能良好.     

产生符号网络函数的数值方法

符号网络函数,与网络的数值分析结果相比,往往可以更好地描述线性网络的性能。本文借助于网络的节点导纳矩阵的行列式及有关的代数余子式将网络函数表示成有理分式,采用参数抽取法将分式的分子和分母分别表示为若干项之和,这些项分别为各个网络符号元件或它们的可能的组合与一个关于复频率S的多项式的乘积。多项式的各阶实系数采用插值法进行计算。笔者对参数抽取法的策略作了改进,使整个算法简单而有效。     

基于多项式插值的定时恢复内插算法

经典的数字调相信号的定时恢复算法中,接收端定时误差矫正主要采用对内插滤波器逼近的方法来实现,这往往会将插值误差通过滤波后平均到定时输出中.提出一种基于时域多项式插值的定时误差矫正算法,通过选取最佳定时位置附近的采样点来构成插值模型,根据Lagrange插值算法或Newton插值算法得出表示信号时域波形的连续多项式函数解析式,取出该最佳定时点处的函数值作为定时恢复的输出,针对输出表达式的多项式特性以及差商和差分的关系对其进行类似Farrow结构的改进,以降低计算复杂度.对该算法在高斯信道下进行仿真,结果表明,所提出的时域样点插值法比内插滤波器逼近法的星座点收敛得更小,且收敛速度更快.     

IEEE 802.16 Mesh网络基于队列占用率的分布式调度算法

为提高IEEE 802.16 Mesh网络性能,提出了基于队列占用率的分布式调度算法(QO-CDS).该算法应用跨层设计方法,通过计算各竞争节点的队列占用率来设定节点的优先权,使具有高占用率的节点优先获得调度,以达到减少网络拥塞.提高资源利用率的目的.对算法的数学分析和与其他算法的对比仿真实验表明,相对于传统CDS算法和基于避让指数的改进算法,该算法可以有效提高吞吐量、降低端到端时延.     

Lagrange插指与Newton插指的注记

文章对Lagrange插指多项式进行了改进,得到了改进的Lagrange插指多项式和重心型Lagrange插指多项式。重心型Lagrange插指多项式具有计算量小、数值计算稳定性好和增加新的插指节点不需重新计算原有插指节点基函数的优点。同时该文还讨论了Lagrange插指多项式与Newton插指多项式的相互转化,给出了与Newton插指多项式与Lagrange插指多项式相互转化的算法。