C语言实现RSA加解密算法

概述C语言实现RSA加解密算法

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

1. RSA说明
RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。
RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。
2. RSA算法实现
RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。
RSA的算法涉及三个参数，n、e1、e2。
其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。
e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1）*(q-1）互质；再选择e2，要求（e2*e1）mod((p-1）*(q-1））=1。
（n，e1）,(n，e2）就是密钥对。其中 (n，e1）为公钥，(n，e2）为私钥。
RSA加解密的算法完全相同，设A为明文，B为密文，则：A=B^e1 mod n；B=A^e2 mod n；
e1和e2可以互换使用，即：A=B^e2 mod n；B=A^e1 mod n;

/*********************************************************************************************   copyright(c) tcpipstack*   file name               :   RSA.c*   Abstract Description    :   RSA加解密算法的简单演示  *   Create Date             :   2010/08/17*   Author                  :   tcpipstack*-------------------------Revision History--------------------------------------------------*   No  Version     Date        Revised By          Item            Description*    1      1.0     10/08/17*********************************************************************************************/#include <stdio.h>#include <math.h> /* RSA算法中加密方公布的密钥是N和E，解密方使用N和D解密 */#define P   5   /* P和Q必须为素数，在实际运用中通常为很大的数 */#define Q   7 #define N   (P*Q)   /* add the (),or will cause the mistake */#define Z   ((P - 1)*(Q - 1)) #define E   5       /* 加密方选择E，E必须和Z只有一个公约数 */#define D   5       /* (E * D - 1)必须能够被Z整除 */                    /* 由于long int无法表示过大的数字，所以D取5 */  voID main(voID){    int i;    int TrsMsg[4] = {12,15,22,5};    long en[4],de[4];    int SecCode[4],DeMsg[4];     printf("下面是一个RSA加解密算法的简单演示:\n\n");    printf("报文\t加密\t   加密后密文\n");     for (i=0; i<4; i++)    {        /* s = m(E) mod N */        en[i] = (int)pow(TrsMsg[i],E);        SecCode[i] = en[i] % N;         printf("%d\t%d\t\t%d\n",TrsMsg[i],en[i],SecCode[i]);    }     printf("\n原始报文\t密文\t\t\t解密报文\n");    for (i=0; i<4; i++)    {        /* d = s(D) mod N */        de[i] = pow(SecCode[i],D);        DeMsg[i] = de[i] % N;         printf("%d\t\t%d\t%d\t\t%d\n",SecCode[i],de[i],DeMsg[i]);    }}

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的C语言实现RSA加解密算法全部内容，希望文章能够帮你解决C语言实现RSA加解密算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。