rsa算法是一种什么算法

RSA算法

一、RSA算法的概述

RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。

该算法利用了数论领域的一个事实，那就是虽然把两个大质数相乘生成一个合数是件十分容易的事情，但要把一个合数分解为两个质数却十分困难。RSA算法优越性在于，它无须收发双方同时参与加密过程，且非常适合于电子函件系统的加密。

二、RSA公钥与私钥的产生

1.随意选择两个大的质数p和q，p不等于q，计算N=pq。 2.根据欧拉函数，求得r= (p-1)(q-1)

3.选择一个小于r的整数e，求得e关于模r的模反元素，命名为d。（模反元素存在，当且仅当e与r互质）

4.将p和q的记录销毁。所以得，(N，e)是公钥，(N，d)是私钥。发送方将公钥(N，e)传给接收方，而将私钥(N，d)藏起来。 5.加密消息：

用下面这个公式他可以将n加密为c：

≡是数论中表示同余的符号。公式中，≡符号的左边必须和符号右边同余，也就是两边模运算结果相同。 6.解密消息：

用以下这个公式来将c转换为n：

得到n后，可以将原来的信息m重新复原。

三、算法举例

1.p=7，q=17，n=7*17=119

RSA算法

一、RSA算法的概述

RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。

该算法利用了数论领域的一个事实，那就是虽然把两个大质数相乘生成一个合数是件十分容易的事情，但要把一个合数分解为两个质数却十分困难。RSA算法优越性在于，它无须收发双方同时参与加密过程，且非常适合于电子函件系统的加密。

二、RSA公钥与私钥的产生

1.随意选择两个大的质数p和q，p不等于q，计算N=pq。 2.根据欧拉函数，求得r= (p-1)(q-1)

3.选择一个小于r的整数e，求得e关于模r的模反元素，命名为d。（模反元素存在，当且仅当e与r互质）

4.将p和q的记录销毁。所以得，(N，e)是公钥，(N，d)是私钥。发送方将公钥(N，e)传给接收方，而将私钥(N，d)藏起来。 5.加密消息：

用下面这个公式他可以将n加密为c：

≡是数论中表示同余的符号。公式中，≡符号的左边必须和符号右边同余，也就是两边模运算结果相同。 6.解密消息：

用以下这个公式来将c转换为n：

得到n后，可以将原来的信息m重新复原。

三、算法举例

1.p=7，q=17，n=7*17=119

一种AGV控制算法

摘要

随着工厂自动化、计算机集成制造系统技术的发展以及柔性制造系统、自动化立体仓库的广泛应用,自动导引小车,即,作为联接和调节离散型物流系统的手段,己经成为自动化搬运装卸的必要工具,其应用范围和技术水平得到了迅猛的发展。在的研究领域中,路径跟踪控制技术是研究中的一个关键技术。因而,如何设计出一种跟踪误差小、动态响应快、能适应多种复杂环境,且具有较好鲁棒性的路径跟踪控制系统是十分重要的。

ABSTRACT

With the development of factory automation technology, computer integrated manufacturing system and flexible manufacturing system, widely used in automated warehouse, automatic guided vehicle, that is, as the link and adjust the discrete logistics system, has become a necessary tool for automated handling, its

一种CORDIC算法的FPGA实现

第２６卷第９期

文章编号：１００６—９３４８（２００９）０９—０３０５—０３

计算机仿真

２００９年９月

一种ＣＯＲＤＩＣ算法的ＦＰＧＡ实现

骆艳卜１一。张会生１，张斌２，吴俊宏１

（１．西北工业大学电子信息学院，陕西西安７１００７２；２．空军工程大学电讯工程学院，陕西西安７１００７７）

摘要：在数字化中频接收机中，为了实现相干解调，接收端的数控振荡器需要产生一个本地相干载波，其频率和相位必须与发送端载波的频率和相位严格保持一致，因此需要用到ａｒｃｔａｎ函数计算相位差。研究了一种基于ＣＯＲＤＩＣ算法计算ａｒｅｔａｎ函数的方法，提出了基于ＣＯＲＤＩＣ算法实现ａｒｃｔａｎ函数运算的硬件流水线实现结构，并在芯片上进行仿真实现，仿真结果表

明，其输出误差较小，与理论值基本一致，利用其可实现数字载波同步中鉴相、鉴频功能。关键词：载波同步；坐标旋转数字计算方法；反正切函数；现场可编程芯片实现中图分类号：ＴＮ４

文献标识码：Ａ

ＦＰＧＡＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆ

ａ

ＣＯＲＤＩＣＡｌｇｏｒｉｔｈｍ

ＬＵＯＹａｎ—ｂｕｌ’２，ＺＨＡＮＧＨｕｉ—ｓｈｅｎ９１，ＺＨＡＮＧＢｉｎ２，ＷＵＪｕｎ—ｈｏｎ９１

（１．Ｃｏｌｌｅｇｅ

ｏｆ

ＥｌｅｃｔｒｏｎｉｃＩ

　1999年3月系统工程理论与实践第3期　

一种新的进化算法——蚁群算法

张纪会　徐心和

(东北大学控制仿真研究中心,辽宁沈阳110006)a

摘要　介绍一种崭新的求解组合优化问题的方法一人工蚁群算法.该方法通过模拟蚁群搜索食物的

过程,达到求解比较困难的组合优化之目的.该方法的主要特点是:正反馈、分布式计算、与某种启发

式算法相结合.正反馈过程使得该方法能很快发现较好解;分布式计算使得该方法易于并行实现;与

启发式算法相结合,使得该方法易于发现较好解.研究表明该方法是一种基于种群的鲁棒性较强的算

法.

关键词　蚁群系统　模拟进化算法　组合优化

ANewEvolutionaryAlgorithm——AntColonyAlgorithm

ZHANGJihui　XUXinhe

(Control&SimulationCenter,NEU,Shenyang110006)

Abstract　Anewtypeofsimulatedevolutionaryalgorithm,antcolonyalgorithm,isin-

troducedinthispaper,whichisusedtosolvesomeNP-hardcombinatorialoptimization

pro

大家好好利用

第!"卷!第#期!$$%年#月

计!!算!!机!!学!!报

&’()*+*,-./)01-2&-34.5*/+

6789!")79#

3:$$%;!

一种双种群进化规划算法

王向军!向!东!蒋!涛!林春生!龚沈光!方!兴

>%

>%

!%

!%

!%

>%&海军工程大学电气与信息工程学院

!%&海军工程大学兵器工程系<%&海军驻

<%

%<$$<<!武汉!L

%<$$<<!武汉!L

%?$"所军事代表室!武汉!L<$$?$

摘!要!在分析了导致进化规划算法早熟原因的基础上#提出了一种新的双群进化规划算法9在该算法中#进化在通过使用不同的变异策略#实现种群在解空间具有尽可能分散的探索能力的同时在两个不同的子群间并行进行#

局部具有尽可能细致的搜索能力9通过子群重组实现子群间的信息交换9对该算法性能进行的理论分析以及基于典型算例的数字仿真均证明该算法具有更好的性能9关键词!双群"进化规划"探索"搜索中图法分类号54>M

!"#$%&’(!)*#+$#&+.(#/0**#*044(/,-1233

针对凝聚式的层次聚类算法在聚类过程中层次化的迭代运算使误差不断累积,导致聚类结果较差的问题,在GN快速算法基础上提出了一种改进的凝聚式层次聚类算法,即网状聚类算法。实验结果表明,该改进算法避免了误差的积累,可以获得更高质量的聚类结果。

第3卷第6 3期 21年 1月 0 2 1

武汉理工大学学报 息与管理工程版信J U N LO T IF R A IN&M N G M N N IE RN ) O R A FWU (N O M TO A A E E TE GN E IG

V 13 . o . 3 No 6 De . 0 1 c 2 1

文章编号：0 7—14 2 1 ) 6— 83—0 10 4 X(0 10 0 8 4

文献标志码： A

一

种改进的层次聚类算法靳延安，刘行军(湖北经济学院信息管理学院，湖北武汉 4 0 0 ) 3 2 5

摘

要：针对凝聚式的层次聚类算法在聚类过程中层次化的迭代运算使误差不断累积，导致聚类结果较差的

问题， G在 N快速算法基础上提出了一种改进的凝聚式层次聚类算法，网状聚类算法。实验结果表明，即该改进算法避免了误差的积累，可以获得更高质量的聚类结果。

关键词：聚类算法；网状聚类；块性函数模中图分类号￣P 9 T

大家好好利用

第!"卷!第#期!$$%年#月

计!!算!!机!!学!!报

&’()*+*,-./)01-2&-34.5*/+

6789!")79#

3:$$%;!

一种双种群进化规划算法

王向军!向!东!蒋!涛!林春生!龚沈光!方!兴

>%

>%

!%

!%

!%

>%&海军工程大学电气与信息工程学院

!%&海军工程大学兵器工程系<%&海军驻

<%

%<$$<<!武汉!L

%<$$<<!武汉!L

%?$"所军事代表室!武汉!L<$$?$

摘!要!在分析了导致进化规划算法早熟原因的基础上#提出了一种新的双群进化规划算法9在该算法中#进化在通过使用不同的变异策略#实现种群在解空间具有尽可能分散的探索能力的同时在两个不同的子群间并行进行#

局部具有尽可能细致的搜索能力9通过子群重组实现子群间的信息交换9对该算法性能进行的理论分析以及基于典型算例的数字仿真均证明该算法具有更好的性能9关键词!双群"进化规划"探索"搜索中图法分类号54>M

!"#$%&’(!)*#+$#&+.(#/0**#*044(/,-1233

一种分层Mean Shift目标跟踪算法

第35卷第4期2009年4月

自动化学报ACTAAUTOMATICASINICA

Vol.35,No.4April,2009

一种分层MeanShift目标跟踪算法

许海霞1,2

王耀南1

袁小芳1

周维2

朱江1

摘要针对经典Meanshift(MS)目标跟踪算法的颜色特征鲁棒差、匹配迭代复杂的缺点,提出一种分层Meanshift(Hierarchicalmeanshift,HMS)目标跟踪算法.首先通过MS迭代将目标区域特征空间的数据点聚类于模式点,使得以简洁的方式描述前景跟踪目标,建立目标模型与目标候选模型的聚类模式点描述,进行聚类块匹配.然后,导出聚类块模式点匹配下的相似度量函数,进行像素点匹配,结合邻域一致性,计算像素平移量,分层估计序列帧中跟踪目标质心模式点的位置,并给出HMS匹配迭代跟踪算法.实验结果表明,与其他两种MS跟踪算法相比,HMS既能提高序列帧跟踪目标表达与匹配的鲁棒性,又无需匹配所有数据点,算法简洁且有效可行.关键词目标跟踪,分层Meanshift,聚类模式点,匹配中图分类号TP391

AHierarchicalMeanShiftAlgorithmforObjectTracking

XUHai-Xi

一种判定运动目标越界的算法

信号与信息处理

一

种判定运动目标越界的算法许静，张冬宁，张学军

(中国电子科技集团公司第五十四研究所，河北石家庄 00 8 ) 50 1摘要运用计算机图形学技术，对运动目标是否越过限定界限进行剖析，提出将该工程问题转换为固定点与线段的位置关系判定的计算几何问题，并基于点与线间位置关系，利用非交叉连续线段的有序性，通过角度和方向的判断，对运动点和有序线段的关系进行了有效的判定，解决了运动目标越界的问题，并在实际工程中取得了良好的应用效果。特别是运行时问、效率的方面，充分验证了该方法在解决目标越界问题的有效性。关键词计算机图形学；运动目标；有序线段；位置关系 T 315 P1 . 文献标识码 A 文章编号 10—3 0 (0 9 1—0 3—0 0 3 16 20 ) 1 0 2 3中图分类号

An Al o ih f r De e tn h o i g Ta g t Be o d t e Bo n a y g rt m o t c i g t e M v n r e y n h u d rXU Jn,Z AN o gnn,Z A u—u ig H G D n—ig H NG X ejn( h 4hR s