首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
RSA公钥密码算法的研究与实现   总被引:1,自引:0,他引:1  
RSA公钥密码算法的基础是欧拉定理,它的安全性依赖于大素数因式分解的困难性。RSA算法通常是先生成一对密钥。文章对生成密钥过程中所需参数进行分析和讨论,并结合实例对RSA公钥密码算法进行了实现。  相似文献   

2.
棋阵多项式生成算法拥有自己独立的计算原理,主要结合多种方法比较算法中的优缺点,最后得出最优算法实现设计程序,通过禁位排列显示算法在显示应用中实现计算过程。本文介绍了棋阵多项式生成算法的基本概念与正规布局形式。随后对棋阵多项式的基本性质、传统计算方法以及禁位排列实际应用展开分析。  相似文献   

3.
作为公开密码体制的理论基础——椭圆曲线越来越重要,研究了椭圆曲线上的加解密算法和数字签名算法,并分析了基于椭圆曲线密码算法的应用前景.  相似文献   

4.
RSA的算法是基于数论中两个大素数乘积所得整数n和选取满足一定条件的整数e组成公开钥(e,n),RSA的安全性是依据大数整数n分解困难性的。根据RSA公钥加密体制的公开密钥n为两个素数乘积的特性,以及Euclid算法的特点,给出了一种分解n的算法—析出算法,并进行了算法的数学证明、算法设计和相关分析。同时,通过也证明了,在RSA密码体制中构造模n时,其素因子的倍数与n1/2距离过近是不安全的结论。  相似文献   

5.
提出对Koetter-Vardy(KV)算法进行改进后的重编码算法,利用Reed-Solomon(RS)码的线性性质对重数矩阵进行预处理,改进了插值算法的初始多项式条件,降低插值算法的复杂度,从而降低了KV算法的总体复杂度,带来的复杂度的节省因子是n2/(n-k)2/(n-k)2.对该算法的软件实现以及仿真结果显示:对高码率的RS码,重编码算法几乎不牺牲译码性能.  相似文献   

6.
对直接去重算法、Hash去重算法和Hadoop集群数据去重算法进行研究分析,得出各算法在密码字典数据去重中的适用场合。去重后的密码字典作为密码字符子集,为面向暴力破解的密码字典生成提供了有效方法。  相似文献   

7.
多目标优化演化算法能够被应用到经济管理以及工程问题上,事实上,几乎所有现实中的设计问题都可以规约到多目标优化问题。本文提出了一个新的基于演化算法的多目标优化算法,通过对ZDT系列函数的测试表明该算法能够得到前沿点非常密集的近似Pareto前沿,该前沿覆盖理论上的Pareto前沿,表明该算法具有良好性能。  相似文献   

8.
布尔表达式的化简就是通过某种手段(如真值表、卡诺图、公式法等),将一复杂的布尔表达式转换成一个等价的简单的布尔表达式。本文给出了一种计算机自动实现的布尔表达式的化简方法。将常规表达式中的项改造成含有每个输入变量的多维体,利用多值映射函数。实现化简,从而降低了多输入变量布尔表达式化简的工作量,本算法经随机测试,证明是一个行之有效的好算法。  相似文献   

9.
考试试卷的产生与试卷分析是教学内容中的一项重要环节。如何使用计算机进行试卷的自动生成、定量分析、科学管理。使传统的人工试卷这一耗时、耗力、耗资且缺少科学依据的方法标准化、规范化、科学化。本文提出了多科目试题库的设计思想及算法,并结合具体实施过程中的问题进行了阐述。  相似文献   

10.
分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循环编码的分布式互斥请求集生成算法运行过程的研究,特别是对该算法的时间复杂度的研究,提出一种改进的基于循环编码的分布式互斥请求集生成算法.此算法在不明显增加算法空间复杂度和请求集长度的基础上,能够显著提高请求集生成算法的时间复杂度,从而使得算法的运行速度和计算能力都得到显著增加.  相似文献   

11.
RSA是公开密码体系中应用最广泛的算法,通过对算法结构的分析,运用中国剩余定理、M-ary乘方以及Montgomery约化等方法对RSA的运算过程进行了重新设计,提出了一种减少预计算数的M-ary算法;并结合TI公司TMS320C6201高性能DSP的流水特点,对模幂运算中用到最频繁的模平方运算进行了优化,提高了计算的速度。  相似文献   

12.
对决策表的二进制可辨矩阵^[11]进行先期化简的算法^[10]可大大减少知识约简的操作对象,大大加快知识约简的速度,是一种很有前途的知识约简的新方法.但目前的二进制矩阵的化简规则不是有效完备的,在有些情况下求出的不是的简(不有效),在有些情况下有的约简不能由化简后的矩阵求出(不完备).本将严格地研究二进制矩阵化简的有效完备性,并给出求最简有效完备矩阵的算法,从而使这种很有前途的算法有坚实可靠的理论基础.  相似文献   

13.
本文提出了基于模运算的DCT域盲水印算法。算法首先对原图进行DCT分解,对分解的图像进行8×8分块。其次,根据伪随机序列对水印和水印信息嵌入位置乱,将水印信号嵌在每一小块的低频系数上,并进行反变换。实验表明该算法具有不可见性和鲁棒性。  相似文献   

14.
基于模运算的数字水印算法研究   总被引:2,自引:0,他引:2  
介绍了数字水印的分类,提出了一种基于模运算的数字水印算法。该算法具有很好的性能:水印隐藏的效果好,凭借人类的视觉系统无法看出与原图像的差别;可以有效地抵抗JPEG等压缩编码的破坏;可以依靠部分图像检测水印,在图像受到损坏的情况下,仍可以检测到水印信息;检测水印时受到口令的限制,不知道口令的人无法正确恢复水印;检到水印时不需要原始图像。  相似文献   

15.
介绍了一种简单、快速的实时交通图像序列中多目标的跟踪算法,在使用自适应背景差分法分割出运动目标候选区域的基础上,通过形态学操作和降低分辨率的方法,得到连通的目标区域,再使用轨迹关联法实现对多目标的跟踪.实验结果表明该算法较好地解决了跟踪的连续性、实时性、精确度的矛盾,同时满足智能交通监控系统的要求.  相似文献   

16.
A block difference compression algorithm based on block PSNR, which is one of the parameters of image quality is presented for image sequence processing. This algorithm adopts classical JPEG method in intra-frame coding, and processes 8 × 8 blocks of inter-frame with different methods depending on the results from the current PSNR compared with a threshold. The calculation of threshold and the situation of error accumulation based on different thresholds as well as the structure of code stream are also presented. The advantage of this algorithm is the reduction of the large operation volume during inter-frame processing.  相似文献   

17.
传统图像特征提取具有较高维度缺陷,造成算法分类效率低、复杂度高、分类速度慢、计算开销大等问题。为此提出AAM算法,定位关键点提取人脸表情几何特征。将朴素贝叶斯分类器结合特征属性重要度调节高斯核函数,使用K近邻算法实现分类决策,提出一种WNBC-KNN分类方法,从降低数据维度和分类算法两方面优化人脸表情分类。在CK+数据和JAFFE数据集上实验,识别率分别达到90%和86%。与传统的朴素贝叶斯算法比较,改进后的算法识别率分别提高6%和30%。  相似文献   

18.
Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。  相似文献   

19.
论模n剩余类环Zn的性质与扩张   总被引:1,自引:0,他引:1  
从模n剩余类环的定义出发,系统论述了模n剩余类环的基本性质,并利用定义和基本性质对模n剩余类环的一般性质进行了深入的讨论,同时给出了模n剩余类环的一些有意义的扩张性质及其证明。  相似文献   

20.
给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和gcd(m,p(p-1))=1.利用一个算法把有限域Fq上周期为upn序列化为几个有限域Fq(ζ)上周期为pn序列,其中ζ为一个u次本原单位根,从而利用肖国正等的算法得到每个周期为pn序列的极小多项式.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号