基于FPGA的GF（2^m）域求逆算法的设计研究

有限域GF(2m)上的椭圆曲线密码体制以其密钥短、安全强度高的优点获得了广泛的重视和应用,该密码体制域运算中最费时的运算是有限域上的求逆运算。论文提出一种基于多项式基乘法和平方的FPGA快速求逆设计方法,并给出了面积与速度的比较分析。

有界单向函数的通用求逆算法研究(英文)

有界单向函数是一个新的密码学概念.有界单向函数是为了研究设计更为灵活、更实用的密码系统的基础而提出的.该文的作者在以前的文章中,对有界单向函数与一般单向函数的关系进行了探讨,从而得到一般单向函数的一个刻画.由于单向函数的存在性与计算机科学中一系列重要未决的问题相联系,其本身的存在性是一个未决的问题.有界单向函数的研究对一般单向函数存在性的研究提供了一个新的途径.从它们之间的关系来看,如果对任意正整数c,存在c-单向函数,那么一定存在单向函数.鉴于现代密码学对单向函数的依赖性,对单向函数的存在性的研究具有重要的意义.该文进一步探讨有界单向函数的困难性.由于单向函数的存在性被规约到了有界单向函数的存在性,该文章着眼于固定的有界单向函数的研究.文中的主要结果是:对任意正整数c,存在一个被称为关于所有c-有界单向函数的通用c-有界算法,满足对于充分大的n,这个算法求逆的成功概率是所有c-有界算法求逆的成功概率的上界.从而给出了一个关于c-单向函数的刻画.

Wilson Fermion矩阵求逆算法研究

探讨了各向异性格点下几种Wilson Fermion矩阵求逆的算法,研究发现Stabilized Biconjugate Gradi-ent算法比minimal residue算法和conjugate gradient算法更有优势.

多变量线性时变系统的求逆算法及降阶逆系统

首先将文献 [2 ]的情形推广到更具普遍意义的多变量线性时变系统 ,给出了其求逆算法并举例验证了其有效性 .然后 ,通过线性系统理论中的降维观测器构造方法 ,对多变量线性时变系统的降阶简化逆系统构造方法进行分析并给出证明 ,该方法揭示了可观测性矩阵的秩与逆系统阶数之间的联系 .

双基星载HRWS-SAR系统方位向信号重构的矩阵求逆算法

双基星载高分辨率宽测绘带SAR系统(HRWS-SAR)的方位向信号普遍为非均匀采样,重构其均匀采样信号或多普勒频谱是成像处理的关键步骤。该文将方位照射时间内时变的发射接收距离比近似为常数,利用双基系统与单基系统方位向通道间传递函数的等效关系,建立了一般双基构型星载HRWS-SAR系统的方位向信号模型,进而给出了方位向信号重构的矩阵求逆算法及重构性能指标信噪比缩放因子和方位模糊比的计算公式。该文对几种典型双基构型的星载HRWS-SAR系统进行方位向信号重构仿真,结果表明在非重叠采样条件下矩阵求逆算法能较好地重构出方位向信号的多普勒频谱。

稀疏矩阵求逆算法及其在微机上的实现

一、前言投入产出模型能够提供的最本质、同时也是最精华的内容之一,就是通过完全消耗系数来精确地测定各产品之间隐存着的数量依存关系。由流量方程的矩阵形式Ax+y=x得出(I-A)x=y,在此依存系数矩阵(I—A)

矩阵求逆算法在Cell上的并行

本文分析和介绍了如何在Cell上实现矩阵求逆的并行算法，从而提高矩阵求逆的运算速度，提到的矩阵求逆并行算法对于其他的多核并行处理器具有通用性。

厄米特矩阵一种求逆算法的程序说明和性态分析

本文是前文的继续,就厄米特矩阵一种新的求逆算法在计算机上的实现进行了分析,着重就程序作了说明,对本算法的速度和精度作了讨论,同时指出,本算法的前半部分也是求厄米特矩阵特征根的有效方法.

(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵求逆的快速算法

本文给出了 (n1 ,n2 ,… ,nk)型k重 (r1 ,r2 ,… ,rk) 循环矩阵求逆的快速算法 ,其计算复杂性为O[( ∏ki=1ni)log2 ∏ki=1ni]。

AES算法中的求逆研究

AES算法有三处涉及求逆运算,即字节替代中的多项式求逆、仿射变换求逆和列混合变换中的多项式求逆,求逆运算是影响算法实现效率的重要因素。本文探讨了三处求逆的理论问题及其实现思路,对AES算法的高效实现具有一定的借鉴意义。

椭圆曲线加密体制的有限域求模逆算法的改进

本文在整数的扩展欧几里德算法基础上,对椭圆曲线加密体制的有限域求模逆算法作出改进,不仅有效提高了运算速度,使之同时兼容二进制域和素数域,同时也利于硬件实现.

基于两个矩阵方程的一种求逆速算法

基于两个矩阵方程 ,讨论了矩阵的一种快速求逆算法 .在考虑矩阵的对称性、稀疏性及减缩部分逆阵元素后 ,推导出逆阵块元素B11、B12 和B2 2 的计算公式并给出算法程序实现方案与算例 。

如何防范算法求逆

假如您不幸遇到对 Win 32 应用环境有足够了解的对手,以至于您的软件最终还是被凶悍的调试器任意蹂躏。但是您还远没有被打败,如果反调试技术(Anti-Debug)作为软件保护的第一道防线已经失守,您的对手只不过是掌握了一大堆汇编代码而已,毕竟代码和算法之间还是有相当距离的,所以您还有第二道防线可守——抗分析。在这道防线里,您有很多办法可以限制破解者掌握您的加密算法,从而阻止注册机或者破解补丁的出现。

高速双域求逆单元的设计与实现

提出了一种能够在素数域和二进制域下,高速处理384位以下数据的模逆运算单元。其使用改进的 Montgomery 模逆算法将两个域下的求逆运算统一起来。设计中使用了 S—C操作数分离表示法减少进位传播,并提出 S—C减法运算修正算法保证其正确性。设计了双域 S—C分离加减运算单元,使其能高速完成两个有限域下的算术运算。

大型矩阵求逆在微机上的实现

本文提出的 Gauss 消去法的一种改进型算法,大大缩减一般求逆算法所要求的机器存储空间,使大型矩阵求逆在微机上得以实现,依此算法,Basic 编译程序对117阶矩阵 A 以双精度求逆,仅需时一小时三十七分一十二秒,A·A^(-1)与单位阵的元素误差数量级为10^(-13)。

轻型仿生机器手的几何求逆优化及轨迹规划

随着我国机械手的广泛应用,各类仿生机械臂的出现所带来的控制问题已经成为工业机械臂亟待解决的关键技术。本文以KINOVA jaco26DOF-S超轻量型机械臂为研究对象,基于了位姿分离的思想并采用了几何求逆优化算法解决机械臂运动学解的问题,使用五次多项式插值优化算法完成了机械手臂的空间轨迹规划。综合上述的求解算法,运用MATLAB软件对其算法进行运动学仿真,最终通过对仿真结果的分析表明了本文中所使用的方法能够保证机械手臂平稳快速地达到期望位姿,并为机械臂关节控制研究以及机械臂动力学研究奠定了一定的理论基础。

CUDA架构下外辐射源雷达杂波抑制并行算法

为了解决用于杂波抑制的直接矩阵求逆算法在外辐射源雷达工程应用中实时处理困难的问题,提出了分段并行的直接矩阵求逆算法.充分考虑了直接矩阵求逆算法的特点,将整个运算块分解为多个规模相同的子运算块,在计算统一设备架构下对这些子运算块进行并行处理,达到了提高算法处理效率的目的.实验结果表明,在采样率为200kHz,杂波对消阶数为128的条件下,与传统的串行处理算法相比,该算法的运行效率提高了25倍,并成功用于某外辐射源雷达实时信号处理中.

非线性广义系统的右可逆性

研究了广义非线性系统的右可逆性 ,给出构造性的求逆算法以克服以往结果中需求解非线性方程组的困难 。

基于小波变换的智能天线波束形成算法

提出一种基于小波变换的智能天线波束形成算法(WL-SMILMS)。该算法采用小波函数将夹杂干扰噪声的来波信号变换在多尺度频域,对高频部分采用采样矩阵求逆算法(SMI)进行权矢量更新,对低频部分采用最小均方误差算法(LMS)进行权矢量更新,用两部分融合后的权矢量更新滤波器抽头权值,实现数字波束形成。该算法克服了SMI算法计算复杂度高、旁瓣偏高的缺点,比LMS算法具有更好的收敛性,实现了收敛率和计算复杂度的高度兼顾。

包含静止同步补偿器的电力系统逆系统方法

研究了包含静止同步补偿器(static synchnorous compensator,简称STATCOM)的单机-无穷大电力系统中逆系统方法的应用。首先论述了逆系统方法的基本概念,然后给出了研究对象的数学模型。将同步补偿器作为一无功电流源来处理,发电机采用二阶简化模型,在此情形下,给出了包含STATCOM的单机-无穷大系统的三阶动态模型。此时,STATCOM的等效无功电流成为系统的一个控制变量。利用逆系统算法,逐步给出被控系统的逆系统、反馈控制规律、α-阶积分逆系统、伪线性系统(积分解耦系统)。对所得解耦系统,应用最优控制方法进行综合。仿真结果显示了此方法的有效性。图2,参9。