首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
RSA密码系统有效实现算法   总被引:7,自引:0,他引:7  
本文提出了实现RSA算法的一种快速、适合于硬件实现的方案,在该方案中,我们作用加法链将求幂运算转化为求平方和乘法运算并大大降低了运算的次数,使用Montgomery算法将模N乘法转化为模R(基数)的算法,模R乘积的转化,以及使用一种新的数母加法器作为运算部件的基础。  相似文献   

2.
以RSA算法为例,探讨公钥密码处理芯片的设计与优化。首先提出公钥密码芯片实现中的核心问题,即大整数模幂运算算法和大整数模乘运算算法的实现;然后针对RSA算法,提出Montgomery模乘算法的CIOS方法的一种新的快速硬件并行实现方法,其中采用加法与乘法并行运算以及多级流水线技术以提高性能,较大地减少乘法运算时间,显著提高模乘器的运算性能。  相似文献   

3.
介绍嵌入式32位CPU在编译器中解决64位运算的方法,并列举一个加法运算的例子,给出可供参考的指令模板.包括32位RISC体系嵌入式CPU层次结构和编译器后端结构.  相似文献   

4.
介绍嵌入式32位CPU在编译器中解决64位运算的方法,并列举一个加法运算的例子,给出可供参考的指令模块,包括32位RISC体系嵌入式CPU层次结构和编译器后端结构。  相似文献   

5.
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向。同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间。  相似文献   

6.
RSA算法的一种快速软件实现   总被引:1,自引:0,他引:1  
RSA算法是基于数论的公开密钥密码体制。RSA算法已经成为现在最流行的公钥加密算法和数字签名算法之一。RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算,实现难度大,运算时间长。而影响其运算速度的主要因素是大数乘幂算法和取余算法。本文提出一种改进大数乘幂算法和取余算法,并加以实现,该算法可以提高RSA算法的运算速度。  相似文献   

7.
素数域椭圆曲线密码系统算法实现研究   总被引:2,自引:0,他引:2  
针对素数域椭圆曲线密码系统的算法高速实现,分别讨论了对椭圆曲线上的点的加法和倍点运算。以及对点的标量乘法运算进行优化的技术,同时给出了测试比较结果,说明了所讨论的优化技术可以大大提高整个椭圆曲线密码系统的算法实现性能。  相似文献   

8.
提出一种宏观累加模的快速模幂乘的算法,将乘法运算和求模运算转换成简单的移位运算和加法运算,从而避免了求模运算和减少大数相乘次数。实验表明,本算法可以用接近n/2次n-bit的加法运算即可实现A×BmodN运算,在宏观上看,计算C=me要比Montgomery等算法快2倍。  相似文献   

9.
有限域GF(2m)上椭圆曲线密码体制的快速实现   总被引:1,自引:0,他引:1  
椭圆曲线密码体制的快速实现是当前公钥密码体制研究的热点之一。椭圆曲线上点的标量乘和加法运算是椭圆曲线密码算法的核心运算。为了提高运算速度,利用射影坐标思想,改进椭圆曲线上求两点和运算公式,对标量乘算法进行优化。讨论了椭圆曲线密码体制的优势及研究其快速实现的意义。  相似文献   

10.
模乘幂运算是公钥密码体制中最常用的基本运算,提高其运算速度可有效地提高公钥密码算法的加解密效率。该文给出一种大数模乘幂的并行窗口算法,并对在曙光-2000上进行实验所得的数据进行了分析,结果表明算法是有效的。  相似文献   

11.
在分析和研究正交遗传算法的基础之上,依据混合优化策略及混合遗传算法的构造原则,通过对自适应正交局部搜索算子的改进提出了一种新的变异算子。该算子具备自适应全局搜索和局部搜索的能力,能够保证算法的变异概率取值为1.0时,算法的搜索效率最高;结合正交交叉算子之后,又能保证算法的交叉概率也取值为1.0时,算法的搜索效率最高;由此解决了交叉概率和变异概率参数的匹配问题。而使用的截断选择和负相关配对、最优交叉策略、精英选择和重复个体剔除策略等组合算子,一方面能够保证算法的收敛速度;另一方面也能有效地保持种群的多样性,这样在保证算法快速收敛的同时避免出现早熟现象;由此解决了"全局最优"和"快速收敛"的矛盾。因此,提出的改进型新算法在处理一些常用的测试函数上具有较高的效率。  相似文献   

12.
Differential evolution has become one of the most widely used evolutionary algorithms in multiobjective optimization. Its linear mutation operator is a simple and powerful mechanism to generate trial vectors. However, the performance of the mutation operator can be improved by including a nonlinear part. In this paper, we propose a new hybrid mutation operator consisting of a polynomial-based operator with nonlinear curve tracking capabilities and the differential evolution’s original mutation operator, for the efficient handling of various interdependencies between decision variables. The resulting hybrid operator is straightforward to implement and can be used within most evolutionary algorithms. Particularly, it can be used as a replacement in all algorithms utilizing the original mutation operator of differential evolution. We demonstrate how the new hybrid operator can be used by incorporating it into MOEA/D, a winning evolutionary multiobjective algorithm in a recent competition. The usefulness of the hybrid operator is demonstrated with extensive numerical experiments showing improvements in performance compared with the previous state of the art.  相似文献   

13.
The Minkowski distance is a distance measure that generalizes a wide range of other distances such as the Euclidean and the Hamming distance. In this paper, we develop a new decision making model using induced ordered weighted averaging operators and the Minkowski distance of the fuzzy linguistic variables. Then, the authors introduce a new aggregation operator called the fuzzy linguistic induced ordered weighted averaging Minkowski distance (FLIOWAMD) operator by defining a fuzzy linguistic variable distance. It is an induced generalized aggregation operator that utilizes induced OWA operator, Minkowski distance measures and uncertain information represented as fuzzy linguistic variables. Some of its main properties and particular cases are studied. And a further generalization that uses quasi-arithmetic means also is presented. A method based on the FLIOWAMD operator for decision making is presented. At last, we end the paper with a numerical example of the new method.  相似文献   

14.
The power Bonferroni mean (PBM) operator can relieve the influence of unreasonable aggregation values and also capture the interrelationship among the input arguments, which is an important generalization of power average operator and Bonferroni mean operator, and Pythagorean fuzzy set is an effective mathematical method to handle imprecise and uncertain information. In this paper, we extend PBM operator to integrate Pythagorean fuzzy numbers (PFNs) based on the interaction operational laws of PFNs, and propose Pythagorean fuzzy interaction PBM operator and weighted Pythagorean fuzzy interaction PBM operator. These new Pythagorean fuzzy interaction PBM operators can capture the interactions between the membership and nonmembership function of PFNs and retain the main merits of the PBM operator. Then, we analyze some desirable properties and particular cases of the presented operators. Further, a new multiple attribute decision making method based on the proposed method has been presented. Finally, a numerical example concerning the evaluation of online payment service providers is provided to illustrate the validity and merits of the new method by comparing it with the existing methods.  相似文献   

15.
Teodora Cătinaş 《Calcolo》2007,44(4):189-202
Abstract The method of Shepard is an efficient method for interpolation of very large scattered data sets; unfortunately, it has poor reproduction qualities and high computational cost. In this paper we introduce a new operator which diminishes these drawbacks. This operator results from the combination of the Shepard operator with a new interpolation operator, recently proposed by Costabile and Dell’Accio, and generalizes to two variate functions the Shepard-Bernoulli operator introduced in [2]. We study this combined operator and give error bounds in terms of the modulus of continuity of high order and of the mesh length. We improve the accuracy and computational efficiency using a method introduced by Franke and Nielson. Keywords: Shepard operator, Bernoulli operator, interpolation of scattered data, error estimations. Mathematics Subject Classification (2000): 41A05, 41A25, 41A80.  相似文献   

16.
约束优化问题的改进遗传算法设计   总被引:1,自引:0,他引:1  
朱延广  宋莉莉  赵雯  朱一凡 《计算机仿真》2007,24(6):156-159,163
遗传算子是影响遗传算法优化效果的重要因素,针对目前遗传算法研究中对约束优化问题求解的不足,提出基于退火思想的退火选择算子和加权适应度算子,并给出了退火选择算子和加权适应度算子设计方法及其计算过程.在此基础上与现有的遗传算子结合,提出一种新的改进遗传算法,分析了改进遗传算法与基于罚函数遗传算法之间在原理上的区别.最后以两个测试函数为算例对算法进行了性能测试,结果表明改进的遗传算法具有良好的优化性能,能获得更好的优化结果.  相似文献   

17.
Considered in this paper is the group decision making problem with inter-dependent or interactive attributes, where evaluation values of decision makers are in linguistic arguments. By using the Choquet integral, some new aggregation operators are introduced, including the 2-tuple correlated averaging operator, the 2-tuple correlated geometric operator and the generalized 2-tuple correlated averaging operator. The proposed operators can better reflect the correlations among the elements. After investigating properties of these operators, a new multiple attribute decision making method based on the new operators is proposed. Finally, a numerical example is provided to illustrate the feasibility and efficiency of the proposed method.  相似文献   

18.
Gradient estimation is one of the most important tasks in image/video processing. For multichannel images, a classical and widely-used gradient method is Di Zenzo's gradient operator, which is based on the measure of squared local contrast variation of multichannel images. However, up to now, the indetermination of Di Zenzo's gradient direction has not been well solved, which results in errors occurring in most of the subsequent studies in which Di Zenzo's vector gradient is used. In this paper, this problem is solved thoroughly. Furthermore, the ranges of the values that the gradient angle should take in various cases are also analyzed. As an application in color image processing, a color version of Canny edge detector is implemented by introducing the new gradient estimator to the traditional grayscale image Canny operator. The experimental results indicate that the improved Di Zenzo's gradient operator is currently one of the best color gradient estimators and outperforms other state-of-the-art color image gradient methods. The improved multichannel gradient operator not only provides accurate gradient estimation but also is efficient and easy to implement.  相似文献   

19.
一种改进的LoG图像边缘检测方法   总被引:3,自引:0,他引:3  
对LoG算子边缘检测算法的性能进行分析,指出LoG算子在实际应用中的不足。针对LoG算子的缺点。通过实验数据得出图像灰度共生矩阵的熵与高斯空间系数的关系。实现使用LoG算子对图像进行检测边缘时能根据具体的图像的熵值自动获取适合该图像的高斯空间系数的值。因此。提出的改进算法既能有效的抑制噪声又能较精确的定位边缘。  相似文献   

20.
In the paper, we develop a new method for multiple attribute group decision making) for fuzzy numbers. The fuzzy entropic weighted averaging (FEOWA) operator is an extension of the entropic ordered weighted averaging operator, which unifies the fuzzy entropy and the ordered weighted averaging operator in the same formulation. Then, some of its main properties by utilizing some operational laws of fuzzy numbers are studied. We also present the generalized entropic ordered weighted averaging operator and the fuzzy generalized entropic ordered weighted averaging operator. Moreover, a method based on the FEOWA operator for decision making is presented. Finally, a numerical example illustrates the applicability and effectiveness of the proposed method.  相似文献   

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

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