用类的RSA体制实现方案

通过对 RSA算法原理的分析和实现方法的研究 ,构造了数字签名软件的数据结构 .用类的对象对自定义函数设计模块进行调用 ,实现任意长度数据的运算 .针对 RSA实现算法运算速度慢的特点 ,在生成密钥对的过程中采用小素数翻番、欧几里得扩展算法、二元法等一系列方法 ,以加快算法实现速度 .从而 ,在微机上实现了数字签名的软件开发 .     

基于偶次幂因子分解的RSA快速算法

提出了一种基于偶次幂因子分解的RSA快速实现算法的设想,这种算法是针对传统BR算法的缺点实现的,在计算高次幂幂剩余和乘同余时结合采用数据库、偶次幂指数分解的方法进行,通过将指数幂凑成满足2的整数幂来降低汉时重量,减少循环步骤,同时利用偶次幂的对称性提高运算速度．理论分析与实验结果表明该算法与BR算法相比,缩小了近33％的循环步骤,乘法步数平均减少25％,求模的步数平均减少37．4％．     

适用于大数据的遗传优化算法研究

针对传统遗传算法对高维度数据或大数据易陷入局部最优的问题,提出了一种基于网格小生境与分级多种群共同演化的增强遗传算法.首先,采用基于网格的小生境算法建立主种群,主种群独立进化,将低适应度的样本迁移至子种群中.按照低适应度样本的适应度范围建立分级的子种群结构,各子种群内的样本独立演化,低适应度子种群的样本可进化并迁移至高适应度种群或返回主种群,从而防止具有一定竞争力的样本过早死亡.对比实验结果表明,本算法对高维度数据具有较好的优化效果,优于同类型遗传算法.