基于RSA算法的扩展算法

RSA的安全性是依据大整数分解的困难性而设计的。RSA公开密钥加密体制中n为2个大素数的乘积,即针对n=pq（p,q为大素数）的大整数分解,这里介绍了RSA算法的扩展算法的加密和解密原理,即针对n=p1,p2,…,pr（p1,p2,…,pr为大素数）的大整数分解。通过扩展素因子的个数达到RSA算法的安全性。比较RSA算法,扩展的RSA算法不仅可用于数据加密解密,也可用于数字签名。利用扩展的RSA算法实现数字签名也具有较高的安全性和可靠性。     

公钥算法的算法工程学

我们将探讨基于模整数算法(RSA)和有限域算法（Diffie—Hellman，EIGamal)的公钥算法的实现方法，对于VLSI实现的结构将特别给予关注。     

免疫算法

本文在分析标准遗传算法的优越性与存在不足的基础上,借鉴生命科学中免疫的概念与理论,提出了一种新的算法——免疫算法.该算法的核心在于免疫算子的构造,而免疫算子又是通过接种疫苗和免疫选择两个步骤来完成的.理论证明免疫算法是收敛的,并结合TSP问题,提出了免疫疫苗的选取与免疫算子的构造方法.最后,用免疫算法对75城市的TSP问题进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法对减轻遗传算法后期的波动现象具有明显的效果,同时使收敛的速度有较大的提高.     

基于Dijkstra算法的卷积码译码算法

卷积码的一般译码算法是齐头并进式的Viterbi算法。本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法,该算法利用Dijkstra扩散式最短路径算法,得出从开始时刻最先到达结束时刻的最短路径,从而译出发射码,由栅格图最终译出原码。相对于Viterbi算法,该算法实现简单,复杂度与卷积码约束长度无关。     

分治算法与动态规划算法研究

计算机在各个领域应用的过程中,都会涉及到用高效的算法解决问题。分治算法和动态规划算法作为程序设计的基本算法,它有助于我们更高效地获得问题的解决方案。文章对两种算法进行了梳理,将两种算法融入到实际问题中,便于更好地领略两种算法的思想、设计过程。     

SOVA算法对Viterbi算法的修正

在Viterbi算法中引入软值进行修正之后的算法称作SOVA算法(Soft Output Viterbi Algorithm)。SOVA算法在Viterbi算法的基础上,路径量度引入了比特先验信息,对每位译码比特以后验概率似然比的形式提供软输出,因而可提供更高的译码性能。特别,SOVA算法可用于级联码的迭代译码,采用Tuobo原理使不同分量码之间交换软信息,从而可显著提高这类码的纠错能力。     

基于蚁群算法的改进ICA算法

针对FastICA算法存在依赖非线性函数选取的缺陷,为了提高分离结果的可靠性,提出一种基于蚁群算法的改进ICA算法.该算法对非线性函数没有特殊要求,以负熵近似表达式为目标函数,利用蚁群算法代替FastICA算法中的牛顿梯度法,求出最优分离矩阵B,从而对混合信号中的独立分量进行分离.仿真结果验证了改进ICA算法的有效性和...     

SKIPJACK算法

介绍了SKIPJACK算法,分析了它的安全性,指出了它的优缺点。     

单变量边缘分布算法与蚁群算法的混合算法收敛性分析

智能混杂算法是当前智能优化算法的研究热点,可以融合多种优化算法的优势,提高算法的性能。单变量边缘分布算法具有大范围快速全局搜索能力,但不能很好地利用系统中的反馈信息;蚁群算法是一种并行的分布式正反馈系统算法,但其初期信息素匮乏,求解速度慢。将单变量边缘分布算法与蚁群算法相结合,可以优势互补。基于上述思想,提出一种基于单变量边缘分布算法与蚁群算法混合的算法,并运用马尔科夫随机过程理论对该算法的收敛性进行了分析,结果表明了该算法的优化解满意值序列是单调不增的和收敛的。     

ID3算法的一种改进算法

决策树是从一组数据中生成分类器的一个行之有效的方法。其中ID3算法是目前引用率较高的算法。ID3算法是以信息熵为核心的分类预测算法。然而ID3算法存在多值偏向问题,可能使得出的决策树并不是最优的。文章将信息增益与关联函数生活经验和相结合,改进ID3算法,克服ID3算法偏向于选择取值多的属性的缺点,提高ID3算法准确率。并将改进后的ID3算法与原算法比较,证明改进后的ID3算法准确有效。     

基于Montgomery算法安全漏洞的SPA攻击算法

公钥密码体制的算法大多基于有限域的幂指数运算或者离散对数运算。而这些运算一般会采用Montgomery算法来降低运算的复杂度。针对Montgomery算法本身存在可被侧信道攻击利用的信息泄露问题,从理论和实际功耗数据2方面分析了Montgomery算法存在的安全漏洞,并基于该漏洞提出了对使用Montgomery算法实现的模幂运算进行简单能量分析（SPA, simple power analysis）攻击算法。利用该算法对实际模幂运算的能量曲线进行了功耗分析攻击。实验表明该攻击算法是行之有效的。     

基于KR-BM算法的多模式匹配算法改进

网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。     

LCS算法与编辑距离算法的研究

随着计算机网络技术的发展,检索成为互联网中一项重要的技术。字符串搜索系统允许用户提供一段字符串作为查询条件,系统将查询条件中提取的字符串与数据库中所有的数据逐一进行比较,计算它们之间的相似度,并根据相似度值的高低排序,返回相似度值最高的字符串。根据字符串相似度度量算法的最长公共子串LCS算法和编辑距离算法的基本原理,将两种算法进行实现,并在特定的简谱字符比较应用中进行实例分析,评价两种算法的应用特点。     

基于SA算法反演层状介质介电常数的算法

为解决现有方法在反演层状介质介电常数时耗时长、效率低和对薄层介质不敏感的问题,提出了一种基于改进的模拟退火算法反演层状介质介电常数信息的新方法。该方法利用电磁波在各介质层中的双程时延的先验信息来减少反演参数的个数,降低算法复杂度,提高反演效率;利用非均匀变异思想改进传统模拟退火算法的扰动模型来加快收敛速度。同时,通过模拟回波与实际回波的差值来提取被强回波覆盖的时延信息,增强算法对薄层介质的识别能力,提高算法的实用性。实验结果证明了该方法对层状介质介电常数的反演具有很高的准确性和稳定性。     

传算法优化神经网络盲均衡算法分析

在神经网络盲均衡算法和遗传算法的基础之上,文章将两段式优化神经网络权值的相关途径提了出来。遗传算法本身具有非常强的全局搜索能力,通过应用遗传算法对神经网络的初始权值进行优化,考虑BP算法具有非常快的局部搜索速度,因此利用BP算法能够将最佳权值求出来。计算机仿真结果表明,相对于传统的BP神经网络盲均衡算法而言,该算法具有能够减少误码率、控制稳态剩余误差以及加快收敛速度等一系列的优势。基于此,文章分析并介绍了遗传算法优化神经网络权值盲均衡算法的具体方式。     

基于Staple算法改进的目标跟踪算法

针对Staple算法存在的两个问题,提出了一种基于Staple改进的目标跟踪算法。首先,为了增强Staple算法在灰度视频序列中的判别能力,提出一种基于局部敏感直方图的直方图分类器;其次,提出一种基于相对置信度的自适应融合系数,解决了Staple算法中两个分类器无法最优融合的问题。将该算法在OTB2013测试集上与其他9个先进的算法进行了比较,实验结果表明该算法的精确度与准确率分别为0.814和0.614,相对于Staple算法分别提升了4.1%和3.5%,具有很好的鲁棒性。     

基于模拟退火算法的频率指配算法优化

模拟退火算法是最早应用于频率指配的智能算法之一,具有设计简单、频率指配合理等优点。但在某些具体频率指配环境中,模拟退火算法存在运算时间较长的缺点。通过分析频率指配影响算法的条件,深入剖析模拟退火算法在频率指配中的运行机制,缩小邻域选择范围、引进贪婪原则改进新解产生方式、增加升温过程和初始解重新设置等方式,对模拟退火算法在频率指配中的应用进行了优化,在保证符合频率指配约束条件的情况下,提升了模拟退火算法的运算效率。     

基于CMA算法的双模式盲均衡算法

常数模算法（ＣＭＡ）的收敛速度非常缓慢。为了加快收敛过程，一旦误码率降低到足够低，该算法必须切换到ＤＤ算法。为了克服这些缺点，本文利用ＱＡＭ信号分布在几个已知半径的圆上的特点，提出了两类多模盲均衡算法。在此基础上又提出一种双模式均衡方案：多模算法模式和常数模算法模式。研究表明，两类多模算法及双模式均衡方案收敛快，收敛性能也令人满意     

密码学算法

密码学算法·知识之窗·周师亮１概述密码术是属于比较专业化和数学化的领域，它可分为密码分析和密码技术两大类。第一类的目的是为了破密，第二类则是为了发展密码技术来提高加密的安全性。两者既是一对矛盾，又相辅相成共同发展。传统的保密系统使用两种变换，即加密和...