DRM系统的SHA256算法设计及FPGA实现

介绍了一种适于DRM系统的SHA-256算法和HMAC算法,给出了在FPGA上实现SHA256算法和HMAC算法的一种电路设计方案,并对算法的硬件实现部分进行了优化设计,给出了基于Altera公司的StratixⅡ系列的FPGA的实现结果。     

蚁群算法用于TSP的并行策略及模型*

蚁群算法是一种元启发式算法,其经典应用是解决旅行商问题。该算法有着先天的并行特性。介绍了该算法的两种并行实现策略,给出了蚁群算法的并行实现模型,分析了该算法并行实现需要解决的问题。     

一种改进的无表SPIHT算法

SPIHT算法是一种基于小波变换,压缩编码效率很高的静止图像压缩编码算法,传统的SPIHT算法主要基于软件实现.本文提出一种改进的更易于硬件实现的无列表SPIHT算法：采用状态标示符取代动态链表操作来记录集合分割信息,进而把整个编码过程都简化为简单的逻辑运算.基于本算法设计出了SPIHT编码器FPGA的有效实现.实验表明,该算法易于实现、节约资源、效率高、运算速度快,为硬件实现高速图像压缩编码提供了一种新的有效的方法.     

RSA和RSA数字签名的实现

RSA算法是一种公钥密码算法.实现RSA算法包括生成RSA密钥,加密和解密数据.RSA数字签名算法利用RSA算法实现数字签名.本文详述了RSA算法的基本原理、RSA算法的实现以及如何利用RSA实现数字签名.     

快速开方算法在微控制器上的实现

本文介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。文章中作者以32位数开方为例,详细的介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。     

快速开方算法在微控制器上的实现

介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例,详细介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。     

二值分解压缩和Consensus算法

奇异值分解(SVD)是一种流行的用于高维数据压缩的方法,二值分解是奇异值分解的一种简化形式.实现二值分解的主要算法有两种:迭代启发式算法和贪婪算法.但这两种算法都不是很理想的算法:迭代启发式算法在很多情况下不能保证收敛性,贪婪算法不满足大型数值矩阵分解的需要.采用了一种新的算法来实现二值分解:Consensus的算法.Consensus算法可在渐进多项式时间内找到一般图中的极大二分团.对于某些二分图,该算法的复杂度是多项式时间的.实验结果表明,当迭代启发式算法不起作用时,Consensus算法是一种很好的求解二值分解的方法.该算法远比贪婪算法的效率高,且具有稳定收敛性.     

图像中值滤波算法的优化及其硬件实现

讨论了FPGA图像处理算法的几种实现途径,在分析和研究中值滤波算法的基础上提出了一种优化的算法,该算法既能满足硬件的流水实现,又可在效率上得到明显提高。设计以FPGA为硬件平台,用Verilog语言实现了中值滤波的优化算法。通过与软件中值滤波进行比较,可以看到硬件实现的效率优势和算法可行性。     

一种轻量级动态密钥建立算法研究

解决射频识别（RFID）和低运算能力设备安全的理想方法就是实现一种动态密钥建立算法,但是经典的动态密钥建立算法都不适用于RFID。旨在研究一种为RFID标签和低运算能力设备提供动态密钥建立的算法。基于TPM的密钥建立算法为轻量级的动态密钥建立提供了方法,KKK算法就是其中一种算法。研究了KKK算法的原理以及KKK算法的发展现状,建立了KKK算法仿真环境,并且实现了已经提出的大部分KKK类算法;提出了一种具有更强攻击效果的攻击算法——改进的遗传攻击算法,实验结果表明该算法优于目前提出的其他攻击算法。     

雅克比和素性判别方法的软件实现

给出了一种确定性素性判别方法--雅克比和素性判别方法的软件实现,并对其中最快速算法.同时,通过对另一种确定性素性判别方法--AKS算法的存储复杂度的分析,指出AKS算法在PC机上实现的各种困难.最后给出了雅克比和素性判别算法在奔腾IV 1.8 G上的实现结果.     

数字视频图像的亮度瞬态增强算法及其硬件实现

介绍了数字亮度瞬态增强的基本原理和常用的两种亮度瞬态增强算法的实现步骤,提出了对两种算法的改进措施,并选择了其中一种较优的算法描述了其硬件实现过程。     

IPC平面裁剪算法的设计与实现

Sutherland—Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法（文中称为预处理算法）思想为基础,提出了一种亦可对凹多边形进行裁剪的综合多边形裁剪（Integrated Polygon Clip,IPC）算法,实现了对多边形裁剪的统一化操作。介绍了平面裁剪的使用对象,预处理裁剪算法的原理及实现关键步骤,分析了该算法用于对凹多边形裁剪的局限性,在此基础上提出一种适用于任意多边形裁剪的算法。以例证的方式演示了算法的过程,验证了算法的正确性。验证结果表明IPC算法实现了对多边形的统一裁剪。     

Ney man-Person准则的神经网络实现新算法

假设检验中Neyman-Person准则是一种基于似然比的信号分类、检测、识别方法. 神经网络是实现这种判定准则的优选方案, 但是传统的最小平方学习算法, 如BP算法等, 往往不能取得全局最优解. 本文针对一种非最小平方学习算法, 提出了一种概率分配原则, 并给出了一种Neyman-Person准则的神经网络实现新算法. 文中对新算法在假设检验中的应用进行了仿真验证, 结果表明新算法具有更小的误差, 更加适用于Neyman-Person准则.     

一种针对数字签名的双向用户认证方案

本文简要介绍了RSA算法及Feige-Fiat-Shamir数字签名协议,利用这两种算法构造了一种交互式用户认证方案,并且在此基础上实现了双向认证.该方案充分体现了RSA算法的安全性和Feige-Fiat-Shamir算法的高效性,与只利用其中一种实现用户认证比较,增强了安全性,具有良好的应用价值和前景.     

基于数字签名的双向用户认证方案

简要介绍了RSA算法及Feige-Fiat-Shamir数字签名协议,利用这两种算法构造了一种交互式用户认证方案,并且在此基础上实现了双向认证。该方案充分体现了RSA算法的安全性和Feige-Fiat-Shamir算法的高效性,与只利用其中一种实现用户认证比较,增强了安全性,具有良好的应用价值和前景。     

一种基于亚像素边缘特征的医学图像融合方法

一种新的基于亚像素边缘特征的图像融合算法。该算法通过使用一种亚像素边缘检测算法提取图像的亚像素边缘特征,采用奇异值-迭代最近点法(SVD-ICP)实现轮廓间配准和利用小波极大值融合算法实现图像融合。     

RSA密码算法的研究与改进实现

KSA算法是基于数论的公开密钥密码体制.通过对RSA算法的分析和对其几种实现方法的研究比较,针时该算法巨大的计算量开销问题,提出一种改进大数乘幂算法和求模算法,从而提高实现的运行速度.     

一种适于硬件实现的快速模乘算法

RSA算法是目前应用最广泛的一种公钥加密算法,随着人们对加密安全性和加密速度要求的提高,硬件实现加密算法成了密码学应用的一个趋势。模乘算法是模幂算法的核心,基于Montgomery算法,结合Booth2算法的思想,文章给出了一种改进的高效算法,并且通过FPGA实现。对该算法和参考文献中算法的性能进行了比较,可以看出这一改进算法在速度和面积上优于现有的算法。     

RSA公钥密码体制算法研究和改进探析

RSA是最为成熟完善的公钥密码体制,它的安全性主要依赖于大数分解的难度。文章阐述了RSA算法的理论基础,对RSA实现算法中的传统二进制实现算法、基于乘同余对称特性的SMM算法以及滑动窗口算法的机理进行了研究,并将三种实现算法结合提出了一种新的组合加密算法。     

一种基于SOLA的数字音频变调算法及其在TMS320C6713上的实现

数字变调是数字音效处理的一种重要应用。描述了一种基于时域的内插和抽取技术实现音频变调的算法,利用SOLA—FS算法保证播放时间不变。根据实际应用的要求,对算法的实时性进行了改进,并在TMS320C6713上进行了硬件实现。实现结果证明该算法效果良好。