精华内容
下载资源
问答
  • 2021-05-21 06:29:01

    《(完整版)RSA算法C语言代码》由会员分享,可在线阅读,更多相关《(完整版)RSA算法C语言代码(5页珍藏版)》请在人人文库网上搜索。

    1、include #include #include #include #include char s100,*c; int n,e,d,i,C,j,k=0,len; int str100,b30; unsigned gcd(unsigned a, unsigned b ) if(a%b=0) return b; else return gcd(b,a%b); void Egcd(int a, int b,int y=0; return ; if(ab) Egcd(a,b%a,x,y); x=(int)(b*y+1)/a; else Egcd(a%b,b,x,y); y=(int)(a*x-1)。

    2、/b; void RSA() int p,q,N,Y; printf(请输入素数p和q:); scanf(%d %d, n=p*q; N=(p-1)*(q-1); 初始化随机数 产生随机整数e, e与N互质 /printf(n=%d N=%dn,n,N); srand( (unsigned)time( NULL ) );/ while(1) / e=rand()%N; / printf(e=%dn,e); if(e=0) continue; if(gcd(N,e)=1) break; /printf(e=%dn,e); Egcd(e,N,d,Y); / printf(d=%d Y=%dn,d,。

    3、Y); printf( 公钥 PU=e=%d,n=%dn,e,n); printf( 私钥 PR=d=%d,n=%dn,d,n); void encrypt() /加密函数 len=strlen(s); /hgprintf(len=%dn,len); for(i=0;ilen;i+) /去掉 s100 中的空格 if(si122) bk=i; k+; for(j=i;jlen-1;j+) sj=sj+1; len-; slen=0; /结束符 printf( 密文是: ); for(i=0;ilen;i+) C=1; /printf(shiji=%dn,si-97); for(int j=0;。

    4、je;j+) C=(C*(si-97)%n; / printf(C=%ldn,C); stri=C; printf(%d ,stri); printf(n); void decrypt() / 解密函数 c=(char*)malloc(len*sizeof(int); for(i=0;ilen;i+) / 实现解密 C=1; for(int j=0;jd;j+) C=(C*(stri)%n; / printf(C=%ldn,C); / printf(C=%dn,C); ci=C+97; ci = 0; / puts(c); for(int z=0;zk;z+) / 加空格 for(i=0; i。

    5、i;j-) cj=cj-1; ci= ; len+; bz+1=bz+1+(z+1); break; clen = 0; printf( 明文: ); puts(c); int function()/ 系统功能选择页面 int choice; printf(=n); printf(欢迎进入 RSA?法n); printf(1-加密n); printf(2-解密n); printf(3-退出n); printf(=n); printf( 请输入要选择的功能号: ); scanf(%d, return choice; int main() int function(); int fc; printf( 请输入初始明文 (小写 ):); gets(s); 提供私钥和公钥 加密 解密 / puts(s); RSA();/ while(1) fc=function(); if(fc=1)/ encrypt(); else if(fc=2)/ decrypt() ; else if(fc=3) break; else printf( 输入有误,请重新输入! /n); return 0;。

    更多相关内容
  • RSA算法C语言实现(附实验报告,代码,程序)
  • RSA算法C语言实现.zip

    2019-09-25 17:02:32
    C语言实现RSA算法源码 Visual Studio工程 支持公钥加解密 私钥加解密
  • rsa算法c语言实现

    2019-03-08 23:50:14
    为了在网上找一个rsa算法的代码实现想当不容易,索性就自己实现了一下。代码是RSA加密算法C语言版本,大数代码是从网上找到的,性能上还有些问题,需要进一步优化。不过拿来做测试用是足够了。C++版本的可靠性、性能...
  • 经典的对称加密算法RSA算法的C++实现版本,亲测完美运行
  • RSA加密算法C语言实现

    2018-11-11 09:38:09
    RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。 RSA的算法涉及三个参数,n、e1、e2。 其中,n是两个大质数p、q的积,n的二进制表示时所占用的...
  • rsa算法c语言实现

    2018-05-10 13:44:53
    基于C语言实现RSA算法,实现过程基本和实验原理保持一致,由于编写过程一开始并没有进行实用性考虑,所以该算法输入仅支持固定位数的数字,但是通过适当修改可以支持char或者string类型的内容输入——buaa-albert
  • RSA算法C语言实现

    2021-05-19 10:50:23
    一、源文件三个rsa.h , rsa.c, main.c//rsa.h#include #define MAX_NUM 63001#define MAX_PRIME 251//! 返回代码#define OK 100#define ERROR_NOEACHPRIME 101#define ERROR_NOPUBLICKEY 102#define ERROR_GENERROR ...

    一、源文件三个rsa.h , rsa.c, main.c

    //rsa.h

    #include

    #define MAX_NUM 63001

    #define MAX_PRIME 251

    //! 返回代码

    #define OK 100

    #define ERROR_NOEACHPRIME 101

    #define ERROR_NOPUBLICKEY 102

    #define ERROR_GENERROR 103

    unsigned int MakePrivatedKeyd( unsigned int uiP, unsigned int uiQ );

    unsigned int GetPrivateKeyd( unsigned int iWhich );

    unsigned int MakePairkey( unsigned int uiP, unsigned int uiQ, unsigned int uiD );

    unsigned int GetPairKey( unsigned int &d, unsigned int &e );

    void rsa_encrypt( int n, int e, char *mw, int iLength, int *&cw );

    void rsa_decrypt( int n, int d, int *&cw, int cLength, char *mw );

    void outputkey();

    //rsa.c

    #include "rsa.h"

    //! 保存私钥d集合

    struct pKeyset

    {

    unsigned int set[ MAX_NUM ];

    unsigned int size;

    }pset;

    //! 保存公、私钥对

    struct pPairkey

    {

    unsigned int d;

    unsigned int e;

    unsigned int n;

    }pairkey;

    // 名称:isPrime

    // 功能:判断两个数是否互质

    //参数:m: 数a; n: 数b

    // 返回:m、n互质返回true; 否则返回false

    bool isPrime( unsigned int m, unsigned int n )

    {

    unsigned int i=0;

    bool Flag = true;

    if( m<2 || n<2 )

    return false;

    unsigned int tem = ( m > n ) ? n : m;

    for( i=2; i<=tem && Flag; i++ )

    {

    bool mFlag = true;

    bool nFlag = true;

    if( m % i == 0 )

    mFlag = false;

    if( n % i == 0 )

    nFlag = false;

    if( !mFlag && !nFlag )

    Flag = false;

    }

    if( Flag )

    return true;

    else

    return false;

    }

    // 名称:MakePrivatedKeyd

    // 功能:由素数Q、Q生成私钥d

    //参数:uiP: 素数P; uiQ: 素数Q

    // 返回:私钥d

    unsigned int MakePrivatedKeyd( unsigned int uiP, unsigned int uiQ )

    {

    unsigned int i=0;

    //! 得到所有与z互质的数( 私钥d的集合 )

    unsigned int z = ( uiP -1 ) * ( uiQ -1 );

    pset.size = 0;

    for( i=0; i

    {

    if( isPrime( i, z ) )

    {

    pset.set[ pset.size++ ] = i;

    }

    }

    return pset.size;

    }

    // 名称:MakePairKey

    // 功能:生成RSA公、私钥对

    //参数:uiP: 素数P; uiQ: 素数Q; uiD: 私钥d

    // 返回:错误代码

    unsigned int MakePairkey( unsigned int uiP, unsigned int uiQ, unsigned int uiD )

    {

    bool bFlag = true;

    unsigned int i = 0, e;

    unsigned int z = ( uiP-1 ) * ( uiQ-1 );

    unsigned int d = pset.set[uiD];

    //d=uiD;

    if( !isPrime( z, d ) )

    return ERROR_NOEACHPRIME;

    for( i=2; i

    {

    if( (i*d)%z == 1 )

    {

    e = i;

    bFlag = false;

    }

    }

    if( bFlag )

    return ERROR_NOPUBLICKEY;

    if( (d*e)%z != 1 )

    ERROR_GENERROR;

    pairkey.d = d;

    pairkey.e = e;

    pairkey.n = uiP * uiQ;

    return OK;

    }

    // 名称:GetPairKey

    // 功能:对外提供接口,获得公、私钥对

    //参数:uiP: 素数P; uiQ: 素数Q; uiD: 私钥d

    // 返回:

    unsigned int GetPairKey( unsigned int &d, unsigned int &e )

    {

    d = pairkey.d;

    e = pairkey.e;

    return pairkey.n;

    }

    // 名称:GetPrivateKeyd

    // 功能:对外提供接口,由用户选择ID得以私钥d

    //参数:iWhich: 用户选择私钥d的ID

    // 返回:私钥d值

    unsigned int GetPrivateKeyd( unsigned int iWhich )

    {

    if( pset.size >= iWhich )

    return pset.set[ iWhich ];

    else

    return 0;

    }

    // 名称:rsa_encrypt

    // 功能:RSA加密运算

    //参数:n: 公钥n; e: 公钥e; mw: 加密明文; iLength: 明文长度; cw: 密文输出

    // 返回:无

    void rsa_encrypt( int n, int e, char *mw, int mLength, int *&cw )

    {

    int i=0, j=0;

    __int64 temInt = 0;

    for( i=0; i

    {

    temInt = mw[i];

    if( e!=0 )

    {

    for( j=1; j

    {

    temInt = ( temInt * mw[i] ) % n;

    }

    }

    else

    {

    temInt = 1;

    }

    cw[i] = (int)temInt;

    }

    }

    // 名称:rsa_decrypt

    // 功能:RSA解密运算

    //参数:n: 私钥n; d: 私钥d; cw: 密文; cLength: 密文长度; mw: 明文输出

    // 返回:无

    void rsa_decrypt( int n, int d, int *&cw, int cLength, char *mw )

    {

    int i=0, j=-1;

    __int64 temInt = 0;

    for( i=0; i

    {

    mw[i] = 0;

    temInt = cw[i];

    if( d != 0 )

    {

    for( j=1; j

    {

    temInt = (__int64)( temInt * cw[i] ) % n;

    }

    }

    else

    {

    temInt = 1;

    }

    mw[i] = (char)temInt;

    }

    }

    void outputkey()

    {

    printf("PublicKey(e,n): (%d,%d)\n",pairkey.e,pairkey.n);

    printf("PrivateKey(d,n): (%d,%d)\n",pairkey.d,pairkey.n);

    }

    //main.c

    // 工程:RSA

    // 功能:RSA加、解密文件

    //作者:jlcss|ExpNIS

    #include

    #include

    #include

    #include "rsa.h"

    #define DECRYPT_FILE "RSA加密密文.txt"

    #define ENCRYPT_FILE "RSA解密明文.txt"

    //! 约束文件最大2M

    #define MAX_FILE 1024*1024*2

    // 名称:usage

    // 功能:帮助信息

    //参数:应用程序名称

    // 返回:提示信息

    void Usage( const char *appname )

    {

    printf( "\n\tusage:rsa -k 素数P 素数Q\n" );

    printf( "\tusage: rsa -e 明文文件 公钥e 公钥n\n" );

    printf( "\tusage: rsa -d 密文文件 私钥d 私钥n\n" );

    }

    // 名称:IsNumber

    // 功能:判断数字字符数组

    //参数:strNumber:字符数组

    // 返回:数字字组数组返回true,否则返回false;

    bool IsNumber( const char *strNumber )

    {

    unsigned int i;

    if( !strNumber )

    return false;

    for ( i = 0 ; i < strlen(strNumber) ; i++ )

    {

    if ( strNumber[i] < '0' || strNumber[i] > '9' )

    return false;

    }

    return true;

    }

    // 名称:IsPrimeNumber

    // 功能:判断素数

    //参数:num: 输入整数

    // 返回:素数返回true,否则返回false;

    bool IsPrimeNumber( unsigned int num )

    {

    unsigned int i;

    if( num <= 1 )

    return false;

    unsigned int sqr = (unsigned int)sqrt((double)num);

    for( i = 2; i <= sqr; i++ )

    {

    if( num % i == 0 )

    return false;

    }

    return true;

    }

    // 名称:FileIn

    // 功能:读取磁盘文件到内存

    //参数:strFile:文件名称;inBuff:指向文件内容缓冲区

    // 返回:实际读取内容大小(字节)

    int FileIn( const char *strFile, unsigned char *&inBuff )

    {

    int iFileLen=0, iBuffLen=0;

    //! 打开密文文件

    CFile file( strFile, CFile::modeRead );

    iFileLen = ( int )file.GetLength();

    if( iFileLen>MAX_FILE )

    {

    printf( "文件长度不能大于 %dM,!\n", MAX_FILE/(1024*1024) );

    goto out;

    }

    iBuffLen = iFileLen;

    inBuff = new unsigned char[iBuffLen];

    if( !inBuff )

    goto out;

    ZeroMemory( inBuff, iBuffLen );

    file.Read( inBuff, iFileLen );

    file.Close();

    out:

    return iBuffLen;

    }

    // 名称:FileOut

    // 功能:加/解密结果输出到当前目录磁盘文件中

    //参数:strOut指向输出字符缓冲区,输出大小len,strFile为输出文件

    // 返回:无

    void FileOut( const void *strOut, int len, const char *strFile )

    {

    //! 输出到文件

    CFile outfile( strFile , CFile::modeCreate | CFile::modeWrite );

    outfile.Write( strOut , len );

    outfile.Close();

    }

    // 名称:CheckParse

    // 功能:校验应用程序入口参数

    //参数:argc等于main主函数argc参数,argv指向main主函数argv参数

    // 返回:若参数合法返回true,否则返回false

    //备注:简单的入口参数校验

    bool CheckParse( int argc, char** argv )

    {

    bool bRes = false;

    if( argc != 4 && argc != 5 )

    goto out;

    if( argc == 4 && argv[1][1] == 'k' )

    {

    //! 生成公、私钥对

    if( !IsNumber( argv[2] ) ||

    !IsNumber( argv[3] ) ||

    atoi( argv[2] ) > MAX_PRIME ||

    atoi( argv[3] ) > MAX_PRIME )

    goto out;

    }

    else if( (argc == 5) && (argv[1][1] == 'e' || argv[1][1] == 'd') )

    {

    //! 加密、解密操作

    if( !IsNumber( argv[3] ) ||

    !IsNumber( argv[4] ) ||

    atoi( argv[3] ) > MAX_NUM ||

    atoi( argv[4] ) > MAX_NUM )

    goto out;

    }

    else

    Usage(*argv);

    bRes = true;

    out:

    return bRes;

    }

    // 名称:kOption1

    // 功能:程序k选项操作:由素数P、Q生成私钥d集合

    //参数:uiP: 程序入口参数P; uiQ: 程序入口参数Q

    // 返回:执行正确返回生成私钥数目,否则返回0

    unsigned int kOption1( unsigned int uiP, unsigned int uiQ )

    {

    unsigned int uiRes = 0;

    if( !IsPrimeNumber( uiP ) )

    {

    printf( "P输入错误,P必须为(0, %d]素数", MAX_PRIME );

    return uiRes;

    }

    if( !IsPrimeNumber( uiQ ) )

    {

    printf( "Q输入错误,Q必须为(0, %d]素数", MAX_PRIME );

    return uiRes;

    }

    if( uiP == uiQ )

    {

    printf( "素数P与素数Q相同,很容易根据公钥n开平方得出素数P和Q,这种加密不安全,请更换素数!\n" );

    return uiRes;

    }

    printf( "正在生成私钥d集合......\n" );

    uiRes = MakePrivatedKeyd( uiP, uiQ );

    return uiRes;

    }

    //! 程序主函数

    int main( int argc, char **argv )

    {

    unsigned int p , q , d , n , e;//two prime p & q, public key(n, e) , private key(n , d)

    CheckParse(argc,argv );

    d=4828; //uid

    if(argc == 4)

    {

    p = atoi( argv[2] );

    q = atoi( argv[3] );

    MakePrivatedKeyd(p, q);

    MakePairkey(p, q, d );

    outputkey();

    }

    else if(argc == 5)

    {

    char FileName[20];

    strcpy(FileName, argv[2]);

    int len;

    if(argv[1][1] == 'e' )

    {

    unsigned char *inBuffer=(unsigned char *)malloc(MAX_FILE); //输入缓冲区

    int *cw=(int *)malloc(MAX_FILE);

    len = FileIn(FileName , inBuffer);

    e = atoi(argv[3]);

    n = atoi(argv[4]);

    rsa_encrypt( n, e, (char *)inBuffer, len, cw );

    FileOut( cw, 4*len, DECRYPT_FILE );

    }

    else if(argv[1][1] == 'd')

    {

    char *Buffer=(char *)malloc(MAX_FILE); //输入缓冲区

    int *cw=(int *)malloc(MAX_FILE);

    len = FileIn(FileName, (unsigned char *&)cw);

    d = atoi(argv[3]);

    n = atoi(argv[4]);

    rsa_decrypt( n, d, cw, len, Buffer );

    FileOut( Buffer, len/4, ENCRYPT_FILE );

    }

    }

    return 0;

    }

    二、运行方法及结果

    a103b79ce6cc?tdsourcetag=s_pctim_aiomsg

    展开全文
  • 实现素数验证,加密解密等功能。可以对一串字符进行加密解密等操作,但运算速度较慢。
  • RSA_C++实现,rsa算法c语言实现,C,C++源码
  • 非对称加密算法,RSA算法C语言代码实现,带测试demo
  • 之前分享过三种常用MD5、SHA2和AES加密算法(点这里)实现源码,前三者分别属于哈希加密和对称加密,而另一种很常用的非对称加密RSA算法实现这次分享出来。RSA算法的原理和用途大家可以网上自行搜索。虽然其算法原理很...

    之前分享过三种常用MD5、SHA2和AES加密算法(点这里)实现源码,前三者分别属于哈希加密和对称加密,而另一种很常用的非对称加密RSA算法实现这次分享出来。RSA算法的原理和用途大家可以网上自行搜索。虽然其算法原理很简单,但是由于其密钥长度很长(一般至少1024位),所以实际在其相互运算以及大质数查找会牵扯很多算法理论,因此我这里代码实现中数学运算是直接基于GMP(The GNU Multiple Precision Arithmetic Library),我将其linux64位下编译好的动静态库都已上传,如果环境相同可以不用安装直接使用。另外针对RSA算法内的大质数p和q以及公钥e和私钥d等也是有要求的(参考这里),这块我是参考JDK内RSA算法的实现。

    下面开始准备工作,首先是大质数的选取,由于大质数判断是相当困难,所以当前对于大质数的选取都是概率选取,先看下JDK内实现(我查看的代码版本是jdk-10.0.1)

    BigInteger.java内762-769行,其中SMALL_PRIME_THRESHOLD为常量95 ,DEFAULT_PRIME_CERTAINTY为常量100,rnd入参是一个随机数,所以是按95位为分界对应两个不同方法,我这里只考虑长密钥所以直接看大的

    public static BigInteger probablePrime(intbitLength, Random rnd) {if (bitLength < 2)throw new ArithmeticException("bitLength < 2");return (bitLength < SMALL_PRIME_THRESHOLD ?smallPrime(bitLength, DEFAULT_PRIME_CERTAINTY, rnd) :

    largePrime(bitLength, DEFAULT_PRIME_CERTAINTY, rnd));

    }

    BigInteger.java内822-841行,certainty就是之前传入的常量100,而其结果是调用BitSieve类中的retrieve方法获取,为了简单些我这就跳过这个函数代码了,里面大体是循环调用BigInteger类内primeToCertainty方法。

    private static BigInteger largePrime(int bitLength, intcertainty, Random rnd) {

    BigInteger p;

    p= new BigInteger(bitLength, rnd).setBit(bitLength-1);

    p.mag[p.mag.length-1] &= 0xfffffffe;//Use a sieve length likely to contain the next prime number

    int searchLen =getPrimeSearchLen(bitLength);

    BitSieve searchSieve= newBitSieve(p, searchLen);

    BigInteger candidate=searchSieve.retrieve(p, certainty, rnd);while ((candidate == null) || (candidate.bitLength() !=bitLength)) {

    p= p.add(BigInteger.valueOf(2*searchLen));if (p.bitLength() !=bitLength)

    p= new BigInteger(bitLength, rnd).setBit(bitLength-1);

    p.mag[p.mag.length-1] &= 0xfffffffe;

    searchSieve= newBitSieve(p, searchLen);

    candidate=searchSieve.retrieve(p, certainty, rnd);

    }returncandidate;

    }

    BigInteger.java内934-962行,可以看到最后调用MillerRabin和LucasLehmer算法,前者中rounds为迭代轮数,而这个算法检测一轮为质数实际为不为质数的概率为1/4(参考这里),后者也是一个伪素数检测算法,感兴趣可以参考这里,所以可以看出JDK中RSA算法获取的是概率质数,其概率跟其位数相关。

    boolean primeToCertainty(intcertainty, Random random) {int rounds = 0;int n = (Math.min(certainty, Integer.MAX_VALUE-1)+1)/2;//The relationship between the certainty and the number of rounds//we perform is given in the draft standard ANSI X9.80, "PRIME//NUMBER GENERATION, PRIMALITY TESTING, AND PRIMALITY CERTIFICATES".

    int sizeInBits = this.bitLength();if (sizeInBits < 100) {

    rounds= 50;

    rounds= n < rounds ?n : rounds;returnpassesMillerRabin(rounds, random);

    }if (sizeInBits < 256) {

    rounds= 27;

    }else if (sizeInBits < 512) {

    rounds= 15;

    }else if (sizeInBits < 768) {

    rounds= 8;

    }else if (sizeInBits < 1024) {

    rounds= 4;

    }else{

    rounds= 2;

    }

    rounds= n < rounds ?n : rounds;return passesMillerRabin(rounds, random) &&passesLucasLehmer();

    }

    通过查询GMP库中对应函数,其文档有两个相关函数int mpz_probab_prime_p (const mpz t n, int reps)和void mpz_nextprime (mpz t rop, const mpz t op)前者是概率判断n(入参)是否为质数,其概率值为4的reps(入参)次方,后者是直接给出一个大于op(入参)的概率质数rop(出参)。所以前者就是对应JDK中的primeToCertainty方法,后者对应probablePrime方法,为了简单我这里使用mpz_nextprime 函数直接获取,这个函数没有给出是质数的概率,文档也没有说明只是说结果是合数的概率很小(原文:“This function uses a probabilistic algorithm to identify primes. For practical purposes it’s adequate, the chance of a composite passing will be extremely small.”)。我查了下源码,这个概率可能是4的-25次方(最后调用了25轮MillerRabin算法)

    有了获取大质数的获取方法剩下的难点就是查询GMP文档学习英语了..JDK内的RSA加密解密是基于CRT的,我不太清楚这块原理所以将这部分去掉了,代码封装了字符串加解密(每次加密数据大小不可超过密钥大小),下面展示下在我机子上的运行结果(2048bit密钥):

    6ed3b9cbe8243489239f4307dc710c55.bmp

    展开全文
  • C语言实现简单的RSA算法

    千次阅读 2021-05-22 09:35:33
    C语言实现简单的RSA算法 实验内容: 1、输入两个素数,然后生成一个随机数,计算出随机数的逆元,然后保存这些信息; 2、选择加密,则输入明文,输出密文; 3、选择解密,则输入密文,输出明文。 (要求有必要的文字...

    C语言实现简单的RSA算法

    实验内容:
    1、输入两个素数,然后生成一个随机数,计算出随机数的逆元,然后保存这些信息;
    2、选择加密,则输入明文,输出密文;
    3、选择解密,则输入密文,输出明文。
    (要求有必要的文字说明,比如选取的两个素数,随机数,逆元等都需要显示)

    代码:

    #include<stdio.h>
    #include<stdlib.h>
    #include <time.h>
    #include<math.h>
    char text[100];
    int result[100];
    int count = 0;
    int getNi(int e, int n)//求逆
    {
    	int d;
    	for (d = 0; d < n; d++) {
    		if (e * d % n == 1)
    			return d;
    	}
    }
    int Gcd(int a, int b)//求最大公因数
    {
    	if (a % b == 0)
    		return b;
    	else;
    	return Gcd(b, a % b);
    }
    int getrand(int p,int q){//产生随机数e
    	int m=(p-1)*(q-1);
    	int e,c;
    	while (1 ) {
    		srand((unsigned)time(NULL));
    		e = rand() % m;
    		c = Gcd(e, m);
    		if (c == 1)
    			break;
    	}
    	return e;
    	}
    	
    //加密
    void Encode(int e,int n) {
    	printf("请输入明文:");
    	int c = getchar();
    	while (1) {
    		if (c == '\n')break;
    		text[count] = c;
    		count++;
    		c = getchar();
    	}
    	int flag = 1;
    	for (int i = 0; i < count; i++) {
    		for (int j = 0; j < e; j++) {
    			flag = flag * (int)text[i] % n;
    		}
    		result[i] = flag;
    		flag = 1;
    	}
    	printf("\n加密密文为:\n");
    	for (int i = 0; i < count; i++) {
    		printf("%d", result[i]);
    	}
    	
    }
    //解密
    void Decode(int d, int n){
    	int flag = 1;
    	int m[100];
    	for (int i = 0; i < count; i++) {
    		for (int j = 0; j < d; j++) {
    			flag = flag * result[i] % n;
    		}
    		m[i] = flag;
    		flag = 1;
    	}
    	printf("\n解密明文为:\n");
    	for (int i = 0; i <count; i++)
    		printf("%c", m[i]);
    }
    int main(){
       int p,q,n;
       printf("请输入两个素数p,q(要求p,q的乘积要大于127):");//ASCII码最大为127
       scanf("%d %d",&p,&q);
       n=p*q;
       int m = (p - 1) * (q - 1);
       printf("n=%d",n);
       int e;
       e = getrand(p, q);
       printf("\n公钥e=%d", e);
       int d;
       d= getNi(e, m);
       printf("\n私钥d=%d",d);
       int func=0;
       while (func != 3) {
    	   printf("\n------------------------------------------");
    	   printf("\n请选择功能:\n");
    	   printf("1、加密\n");
    	   printf("2、解密\n");
    	   printf("3、退出\n");
    	   printf("------------------------------------------\n");
    	   scanf("%d", &func);
    	   getchar();
    	   if (func == 1) {
    		   Encode(e, n);
    	   }
    	   else if (func == 2) {
    		   Decode(d, n);
    	   }
    	   else
    		   return 0;
       }
       return 0;
    }
    

    总结
    1、要求输入p,q的乘积需要大于127的原因是ASCII码中最大为127,如果p,q乘积小于某个字符的ASCII码的话,加密结果就会不准确;
    2、在加密解密的算法中me及cd都需要用两层for循环嵌套实现,直接使用pow()函数会出现溢出问题;
    3、在定义明文,密文数组时需要注意数据类型的区别,储存明文的数组text为char型,储存加密结果为数组result为int型而不能用char型,否则会出现错误;
    4、关于getchar()的使用,如果在getchar()之前使用过scnaf的话需要用一个getchar()来取空scanf造成的一个回车符;

    展开全文
  • 非对称加密RSA算法c语言实现

    千次阅读 2019-12-01 16:04:05
    相对于“对称加密算法”这种方法也叫做“非对称加密算法”。与对称加密算法不同,非对称加密算法需要两个密钥:公开密钥(publickey)和私有密 (privatekey)。公开密钥与私有密钥是一对,如果用公开密钥对...
  • C语言编程实现经典非对称加密算法——RSA加密算法
  • RSA算法1024位C语言实现

    热门讨论 2011-05-17 15:21:47
    RSA算法的C实现,支持1024。RSA算法的C实现,支持1024。
  • RSA算法C语言实现

    2021-12-20 10:59:07
    RSA算法C语言实现
  • RSA
  • RSA加解密算法c语言实现

    千次阅读 2020-11-07 00:23:46
    c语言实现代码如下: #include<stdio.h> #include<string.h> void jiami(int e,int n,int len,int *zminw,int *miw)//加密算法 { int e1=e; for(int i=0;i<len;i++){ int r=1; e=e+1; while(e!=1)...
  • RSA算法C语言代码(最新整理)》由会员分享,可在线阅读,更多相关《RSA算法C语言代码(最新整理)(5页珍藏版)》请在人人文库网上搜索。1、include #include #include #include #include char s100,*c;intn,e,d,i,C,j,...
  • RSA算法详解及C语言实现

    万次阅读 多人点赞 2018-05-28 18:53:31
    RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。1987年首次公布,当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,193
精华内容 1,677
关键字:

rsa算法c语言实现

友情链接: gtk.rar