RSA密钥对高效生成算法

RSA是公钥密码体系中十分重要的加解密算法,RSA的效率瓶颈主要在大素数的寻找和指数模幂运算上。RSA密钥对的生成过程直接地涉及以上两大瓶颈计算问题。该文分析了RSA密钥对生成过程中涉及到的各种算法,并且通过修改随机数的生成方法来达到进一步改进预筛选算法的目的。     

RSA体制中高质量大素数的选择

本文给出并分析了增强RSA公钥密码体制安全性，使其尽可能立于大数因子分解难这一基础上的有关素数概念和素数选择条件，即：安全素数、广义安全素数以及强素数的概念和选择高质量的大素数p、q与解密密钥d的条件。     

受限环境下RSA密钥对生成的优化

利用演化算法的思想 ,给出了一种在不同的受限环境下 ,可动态变化的 RSA算法密钥对生成的最佳算法生成方案 ,它综合考虑了算法的时间、空间和安全性等因素 ,具有较强的实用性     

嵌入式系统中大素数的快速生成

在公钥密码应用中，RSA算法现在仍处于主流地位，RSA算法在受限环境，嵌入式环境中最慢的操作是生成密钥对，即寻找两个大素数，该文在Robin-Miller概率 素性判别算法之前，采用适合于嵌入环境实现的方法，先对随机数进行过滤，可以使素数生成的整体效率提高50％。     

RSA中素数生成的研究及两种实现方案的比较

公钥密码算法RSA主要是依赖于大数的因数分解的困难性建立的。如果大素数选取不当,那么RSA的安全性也就存在着严重的威胁,而且素数生成的速度也影响着RSA算法的性能,因此研究素数的生成速度具有一定的实际意义。介绍了目前常用的几种大素数的生成方法,最后对利用M iller-R ab in原理但不同实现方法的两种方案进行了比较分析。     

RSA算法中大素数的快速生成方法研究

RSA加密算法的安全性是基于两个非常大的质数的乘积；用目前的计算机水平无法分解这一前提的，生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法，给出了实现用计算机实现相应算法的步骤，并给出了快速生成大素数的有效方法。     

RSA算法中大素数的快速生成方法研究

RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。     

RAA公开密钥密码体制的密钥生成研究

密钥生成是ＲＳＡ公钥系统的一个重要研究课题，本文介绍了密钥生成的一般方法，即确定性素数产生方法和概率性产生方法，并给出了利用ＭｉｌｌｅｒＲａｂｉｎ测试和Ｐｏｃｋｌｉｎｇｔｏｎ定理生成强伪素数的算法实现。     

RSA算法的一种实现以及在CAS中的应用

为解决数据信息交换过程中的安全问题,在对RSA公开密钥加密算法数学原理进行描述的基础上,给出了利用Solovay-Strassen概率算法生成素数的一种实现方法,用本方法进行的素数测试,可以达到较快的运行速度。讨论了RSA算法在数字电视CAS中的应用,RSA算法会使其加密体制更安全、更有效。     

电子商务付款系统中RSA算法的研究

该文研究了利用大整数运算解决大整数的储存和读入问题,利用素数测试算法(Lehmann)产生素数生成密钥的问题。系统地给出了核心函数实现的主要算法,通过算法的选取,获得较好的系统实现性能。     

一种基于Arnold置乱和优化大素数选取方案的RSA数字图像加密算法

提出了一种优化大素数选取方案的RSA算法和Arnold置乱结合的数字图像加密算法,该算法包括图像置乱加密和RSA加密。在传统RSA算法的基础上,针对大素数选取方案的优化,提出了一种以时间的流逝作为seed的随机大素数选取方案,提高了加密的安全性。实验结果表明,该方法有较强的安全性,密文图像对加性噪声的攻击也有一定的鲁棒性。     

RSA算法安全性分析

网络系统最主要的安全技术是数据加密,而RSA算法是密钥系统最安全的一种体制,其算法的安全性基于数论中大素数分解的困难性。该文首先介绍RSA公开密钥加密算法数学原理,并讨论RSA算法固有缺陷,最后分析RSA算法的安全性。     

嵌入式网络数字带宽测量监控系统设计与实现

网络带宽表征网络传输信息的能力,是衡量网络服务质量的重要指标;为了实现对网络数字带宽测量的低成本和网络化的需求,提出了一种基于嵌入式系统的网络数字带宽测量监控系统设计与实现方法,依据以太网为基础,由带宽测量模块、采用MIC29302BU芯片为核心的电源模块,基于EEPROM芯片的网络接入模块、嵌入式网络数字监控系统自检模块以及模数转换模块组成,分析了该系统进行网络数字带宽测量的流程以及具体的实现程序代码;实验结果说明,该监控系统实现了对海量数字带宽的准确测量,并且具有较高的监控效率和精度。     

一种有效的RSA算法改进方案

RSA算法的解密性能与大数模幂运算的实现效率有着直接的关系。提出一种RSA算法的改进方案,通过将RSA解密时的一些运算量转移到加密方,并且运用多素数原理使得解密时大数模幂运算的模位数和指数位数减小。实验结果表明该方案不仅提高了RSA密码系统的安全性,而且提升了RSA密码系统解密的性能,且该方案易于并行实现,可使得基于多核平台的RSA系统的性能得到进一步提升。     

改进的Batch RSA算法的设计与实现

Batch RSA算法的解密性能与其指数计算阶段的大数模幂运算的实现效率有着直接的关系。提出了一种Batch RSA算法的改进方案,通过将Batch RSA算法解密时指数计算阶段的一些运算量转移到加密方,运用多素数技术使大数模幂运算的模位数和指数位数减小来加速Batch RSA的解密过程。理论分析和实验数据表明该改进算法使得Batch RSA算法的解密性能得到明显提升。     

信息安全中的公钥密码软件-大整数模拟实现

文章主要介绍用软件模拟实现了大整数模乘功能模块。该模拟软件解决了大整数在计算机内表示、数制转换、加法器模拟、加法链计算、计算补码、模加运算、模乘运算等关键难点问题．开发目的是要提高公钥密码运算速度，应用RSA公钥密码体制实现密钥管理、加密通信、数字签名以及身份验证等信息安全功能。     

一种基于ADL的编译器自动生成方法研究

编译器是嵌入式系统软件中的重要组成部分,它对嵌入式系统的软件开发有重要影响。本文在将体系结构描述语言(ADL)与传统可移植编译器相结合,自动生成嵌入式系统编译器的思想基础上,对自动生成工具genmd的结构进行了分析。重点对其指令识别和机器描述生成部分进行了抽象和建模。同时,针对genmd不支持分支跳转类指令的问题提出了改进方案。