当前位置:主页 > 设计技术 > 控制.单片机 > 正文

非对称密钥RSA加密算法及其密钥产生

时间:2019-04-22 17:45 来源:未知 编辑:admin

核心提示

一、 RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,...

 

一、 RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。RSA的缺点主要有:A)产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。B)分组长度太大,为保证安全性,n 至少也要 600 bits以上,使运算代价很高,尤其是速度较慢,较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还在增加,不利于数据格式的标准化。目前,SET(Secure Electronic TransacTIon)协议中要求CA采用2048比特长的密钥,其他实体使用1024比特的密钥。

其中公钥e和私钥d的求解过程分两步:

  (1):随机选取两个100位(指十进制)以上的素数p和q;

         产生素数的方法:根据修改的欧拉定理,如p为素数,则对于X的所有整数值,应满足:pow(X,(p一1))=1modP。

       这是一个必要条件而非充分条件,不过,如果有5个以上的X值能满足上述条件,则P可基本断定为素数。图1是产生素数的流程图,该流程图表示,如果X从1一5之间变化时,均能满足上述条件,则P为素数,否则将P十1,重复计算,直到获得素数为止。由此求得p和q,其乘积即为n。

                                   
      

下一篇:没有了
  • 非对称密钥RSA加密算法及其密钥产生 非对称密钥RSA加密算法及其密钥产生

    一、 RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,...

  • 基于单片机和CDMA的车载温控系统 基于单片机和CDMA的车载温控系统

    摘要:介绍了一种以单片机为核心,基于GSM和CDMA网络的远程智能车载 温控系统 。当停放于烈日之下的汽车车内温度过高、光照过强时,本系统将自动向用户发送温度和光强超标的提示...

  • 单段隔离型功率因数校正LED驱动器 单段隔离型功率因数校正LED驱动器

    功率因数校正,就是将畸变电流校正为正弦电流,并使之与电压同相位,从而使功率因数接近于1。提高功率因数对于降低能源消耗,减小电源设备的体积和重量,缩小导线截面积,减弱...

  • 基于单片机控制的LED水族照明装置设计 基于单片机控制的LED水族照明装置设计

    1 引言 生态水族的主角是鱼、水草,视觉欣赏是其主要功能。光照是其首要解决的三大技术问题之一。 常用的水族照明光源主要有荧光灯、水银灯、卤钨灯等,但其发射光谱与水生物选...

  • 安森美半导体多种非隔离高功率因数LED驱 安森美半导体多种非隔离高功率因数LED驱

    采用交流-直流(AC-DC)电源供电的LED通用照明应用中,常见隔离拓扑结构与非隔离拓扑结构。所谓隔离,是指输入与输出之间采用变压器等进行电气隔离。这两种拓扑结构各有其特点。...

  • 如何解决LED散热难题? 如何解决LED散热难题?

    利用LED实现高亮度照明要求使用厂商允许的最大电流驱动,但LED的平均寿命高度取决于工作温度。工作温度仅上升10C便可使其寿命缩短一半。这种情况迫使设计人员必须降低调节电流,...

  • 飞兆半导体调光技术和无电解电容驱动设 飞兆半导体调光技术和无电解电容驱动设

    高端观点: FL7730驱动器具有功率因数校正(PFC)、TRIAC和模拟调光能力 FL7701具驱动器备软启动功能,可提高系统可靠性并优化电路设计 发展趋势: 飞兆为中、小功率范围LED照明应用提...

  • 安森美半导体AC-DC非隔离高功率因数LED驱 安森美半导体AC-DC非隔离高功率因数LED驱

    采用交流-直流(AC-DC)电源供电的LED通用照明应用中,常见隔离拓扑结构与非隔离拓扑结构。所谓隔离,是指输入与输出之间采用变压器等进行电气隔离。这两种拓扑结构各有其特点。...

  • LED照明测量标准及检测细节详解 LED照明测量标准及检测细节详解

    为加速LED照明商品化,北美能源之星针对LED照明产品特性,订定迥异于传统照明的测试规范,包含环境温度测试、积分球量测、配光曲线等,透过LED照明产品测试方式定义的一致性,区...