一种基于优化正规基的域元素乘法改进算法

首先讨论了基域GF（2^m）上域元素的乘法运算,给出了优化正规基下乘法的一般计算公式。然后深入研究了Rosing和Ning-Yin算法,提出了一种改进算法和三种预计算方法。最后,分析和测试结果表明该改进算法比Ning-Yin算法提高了约20%。     

二元域多项式基的按字求模算法

介绍了二元域多项式基及其按位(bit)求模算法,给出了一种新的通用的不要预计算的二元域多项式基按字(word)求模算法,由于可以选择不同的字长如8位字长或16位字长等,因而该算法既适合软件也适合硬件。在32位字长PC机环境下,给出了针对特定二元域和模约多项式的简化算法。在大量实验的基础上,对按字求模算法和按位求模算法的运算结果和运算速度的比较结果表明,两者运算结果相同,但前者平均运算速度比后者快30多倍。     

一种改进的Fixed-base Comb安全快速算法

本文从分析椭圆曲线上Fixed-baseComb算法出发,根据其特点,利用牺牲乘法操作以降低求逆操作的方法,分别用2kP、2P Q的快速算法对Fixed-baseComb算法的预计算阶段和赋值阶段进行改进,极大地提高了计算效率:在素数域上预计算阶段提高70%～80%,而赋值阶段提高38%～43%,同时,改进算法通过对k的预处理,使得算法能够抵抗边际信道攻击.     

一种改进的小波域维纳滤波的图像降噪算法研究

针对小波域维纳滤波图像降噪存在计算速度慢和降噪效果较差,本文提出一种改进的小波域维纳滤波算法,将阈值化处理引入小波域维纳滤波,通过阈值化处理小波变换后的系数来提高降噪效果。依据改进算法的具体过程和算法步骤,运用MATLAB进行算法仿真,仿真结果表明,改进的小波域维纳滤波算法进行图像降噪可以有效地提高图像的信噪比,降噪效果良好,同时计算速度较快,节约时间。     

一种改进的离散数据网格化方法

本文旨在介绍一种对按距离加权平均法（或其它按距离加权方法）进行离散数据网格化方法的改进方法，该方法通过离散数据的预定位及影响域的合理划分，使得计算量大约减少，从而提高整个算法的速度。     

室内可见光多用户MIMO系统改进BD预编码算法

块对角化(block diagonalization, BD)算法是一种多输入多输出的传统线性预编码算法,其核心思想是通过奇异值分解(singular value decomposition, SVD)找到干扰矩阵零空间的正交基,从而完全消除多用户干扰(multiuser interference, MUI),但是随着收发端数目的增多, BD预编码算法所需的计算复杂也大大增加,成为了制约其发展的关键因素之一.为此,本文提出了一种改进的低复杂度BD算法——基于正交分解中的施密特正交化求逆与格基规约操作的组合算法,对传统BD算法两次高复杂度操作的奇异值分解用施密特正交化和格基规约操作进行替换,从而降低算法复杂度.结果表明,本文改进算法的计算复杂度上降低了46.7%,系统和容量上得到了2–10 bits/Hz的提高,同时误码率上得到了2个量级的优化.     

关于楔形信赖域半径更新的两种方法

楔形信赖域算法用于求解无导数的优化问题,是基于传统的信赖域算法提出的。楔形信赖域算法的改进之处是在传统的信赖域子问题的基础上增加一个楔形约束,故称为“楔形信赖域”。信赖域半径的更新方法对于算法的收敛性有重要的影响。针对原楔形信赖域的半径更新方法的不足,提出了两种新的更新半径的策略。实验结果表明,在大多数测试问题上,改进的这两种算法的函数值计算次数大大减少。     

二元有限域正规基乘法矩阵快速算法研究与实现

通过对二元有限域上一般正规基乘法矩阵的计算：亨法进行深入分析,利用二元域的特性设计了一种便于计算机实现的快速计算二元有限域上一般正规基乘法矩阵的算法,并且针对该算法的时间及空间复杂度进行了分析。     

基于折半运算的快速双基数标量乘算法

为了提高椭圆曲线标量乘法效率,对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3^kP的快速算法,该算法只需一次求逆;新设计的以1/2和3为基的双基数编码可结合高效的直接计算3^kP和折半运算,基于该双基数编码的标量乘算法只涉及到点加运算、折半运算、三倍点和直接计算3^kP,底层域运算复杂性得到降低,在NIST推荐的椭圆曲线上比Dimitrov算法效率提高70%以上,比Wong方法提高10%以上。     

一种轻量级的雾计算属性基外包加密算法

为减少属性基加密算法占用的资源,在安全数据访问控制的属性基加密算法的基础上提出了一种改进的属性基外包加密算法。改进算法将加密算法中的复杂双线性对计算外包给雾节点以减少用户的计算开销;同时通过简化系统参数,减少属性中心为属性生成的随机因子以缩短密文和密钥长度,降低了用户和雾节点的存储和通信开销。同时对提出的改进算法进行了安全性证明,证明了该改进算法是安全的。     

对称三进制在椭圆曲线标量乘法中的应用

把对称三进制引入到椭圆曲线密码体制标量乘法中,对k进行重新编码,直接计算kP,以改进标量乘法的运算效率。给出将k重新编码为对称三进制串的算法,提出对称三进制标量乘法算法。相对于二进制标量乘法算法,平均效率提升5.4%。当进行预计算时,相对于二进制算法和二进制预计算算法,平均效率分别提升73.18%、15.58%,并且能减少需要存储的点数。     

基于重要性采样的动态场景全频阴影实时绘制算法

由于环境光源下的柔和阴影绘制需要针对每像素对来自全景方向的上千个光源进行昂贵的可见性计算,这给实时绘制带来了巨大的挑战.在消除预计算的前提下,提出了一种环境光源下动态场景全频阴影实时绘制算法.通过基于光照强度的环境图重要性采样、场景几何信息近似采样、阴影图预滤波、BRDF重要性采样等方法,实现了环境光源下动态场景的全频阴影及其环境映射绘制.实验表明,算法可满足环境光源、场景物体及其材质动态变化的要求,并可在保证实时绘制效率的前提下,取得近似于预计算算法的绘制质量.     

有限域GF（2^m）幂运算的一种新方法

在有限域GF（2^m）引进了开平方运算,描述了有限域GF（2^m）上利用开平方求幂的一种新方法。与经典的平方一乘求幂算法相比,在只增加少量预计算的情况下,新的方法所需GF（2^m）上的乘法运算少33％。     

第二型优化正规基Lambda矩阵的快速计算

文章通过对第二型优化正规基Lambda矩阵所涉及的同余方程组进行优化并采用合理的预计算方法,实现了对第二型优化正规基Lambda矩阵的快速计算。与通常方法相比可以减少近一半的运算时间。     

一种多限制路径的预计算路由算法

该文研究了多限制路径选择问题,提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。算法通过限制节点保存的优化路径的数目和链路的广播次数降低计算复杂性。计算机仿真表明算法是有效的,可扩展的,并能提供满意的呼叫阻塞性能。     

椭圆曲线标量乘的快速实现

提出一种计算固定基点标量乘的快速实现算法，该算法的计算速度明显快于Fixed-base Windowing算法；且当预计算量小于255时，计算速度稍快于Fixed-base Comb算法。而且，该算法可以灵活地改变计算时间和占用内存的大小来适应不同的应用环境。     

GMPLS网络中多约束QoS路由的预计算方法

GMPLS(generalized multiprotocol label SWitching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题.     

ECC kP+lQ点乘算法的优化研究

作为椭圆曲线密码体制的核心运算,点乘和kP+lQ点乘在ECC的多方密码协议中都要用到,其运行效率决定ECC的实现效率,对ECC的推广应用具有重要意义。本文以计算多点乘的Shamir NAF算法为基础,通过对NAF加减法链序列的观察,改进预运算针对kP+lQ对算法进行优化,实验显示优化后的算法效率有了一定程度提高。     

Fast direct computation of modular reduction

A new general algorithm is proposed for computation of the multiprecision modular reduction x mod m. This algorithm has better time estimates than the well-known Montgomery method and much better application characteristics. The algorithm does not require changes in the initial and final values of the arguments. The precomputation time is no more than the time of two multiplications. Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 3–12, July–August, 1999.