rsa加密解密c语言算法_C和C ++中的RSA算法（加密和解密）

矫情吗；* 2022-12-07 13:59 488阅读 0赞

![40ea678094d873567e40b6f418d146dd.png][]

rsa加密解密c语言算法

Here you will learn about RSA algorithm in C and C++.

在这里，您将了解C和C ++中的RSA算法。

RSA Algorithm is used to encrypt and decrypt data in modern computer systems and other electronic devices. RSA algorithm is an asymmetric cryptographic algorithm as it creates 2 different keys for the purpose of encryption and decryption. It is public key cryptography as one of the keys involved is made public. RSA stands for Ron Rivest, Adi Shamir and Leonard Adleman who first publicly described it in 1978.

RSA算法用于在现代计算机系统和其他电子设备中加密和解密数据。 RSA算法是一种非对称密码算法，因为它创建2个不同的密钥用于加密和解密。 这是公钥密码术，因为其中涉及的密钥之一是公开的。 RSA代表Ron Rivest，Adi Shamir和Leonard Adleman，他们于1978年首次公开描述它。

RSA makes use of prime numbers (arbitrary large numbers) to function. The public key is made available publicly (means to everyone) and only the person having the private key with them can decrypt the original message.

RSA利用质数(任意大数)起作用。 公钥是公开可用的(对所有人均适用)，只有拥有私钥的人才能解密原始消息。

![RSA Algorithm Block Diagram][]

[Image Source][]

[图片来源][Image Source]

### RSA算法的工作 **(**Working of RSA Algorithm**)** ###

RSA involves use of public and private key for its operation. The keys are generated using the following steps:-

RSA涉及使用公钥和私钥进行操作。 密钥使用以下步骤生成：

1.  Two prime numbers are selected as **p** and **q**
    
    选择两个质数作为**p**和**q**
2.  **n = pq** which is the modulus of both the keys.
    
    **n = pq** ，这是两个键的模数。
3.  Calculate **totient = (p-1)(q-1)**
    
    计算总**含量=(p-1)(q-1)**
4.  Choose **e** such that **e > 1** and coprime to **totient** which means **gcd (e, totient)** must be equal to **1**, **e** is the public key
    
    选择**e** ，使**e> 1**并乘以**totoient** ，这意味着**gcd(e，totient)**必须等于**1** ， **e**是公钥
5.  Choose **d** such that it satisfies the equation **de = 1 + k (totient)**, **d** is the private key not known to everyone.
    
    选择**d**使其满足等式**de = 1 + k(totient)** ， **d**是每个人都不知道的私钥。
6.  Cipher text is calculated using the equation **c = m^e mod n** where **m** is the message.
    
    使用等式**c = m ^ e mod n**计算密文，其中**m**是消息。
7.  With the help of **c** and **d** we decrypt message using equation **m = c^d mod n** where **d** is the private key.
    
    借助**c**和**d，**我们使用等式**m = c ^ d mod n**解密消息，其中**d**是私钥。

**Note:** If we take the two prime numbers very large it enhances security but requires implementation of Exponentiation by squaring algorithm and square and multiply algorithm for effective encryption and decryption. For simplicity the program is designed with relatively small prime numbers.

**注意：**如果我们将两个素数取得非常大，则会提高安全性，但需要通过平方算法和平方乘算法来实现幂运算，以实现有效的加密和解密。 为简单起见，程序设计为具有相对较小的质数。

Below is the implementation of this algorithm in C and C++.

下面是该算法在C和C ++中的实现。

## C语言RSA算法程序 **(**Program for RSA Algorithm in C**)** ##

//Program for RSA asymmetric cryptographic algorithm
    //for demonstration values are relatively small compared to practical application
     
    #include<stdio.h>
    #include<math.h>
     
    //to find gcd
    int gcd(int a, int h)
    {
        int temp;
        while(1)
        {
            temp = a%h;
            if(temp==0)
            return h;
            a = h;
            h = temp;
        }
    }
     
    int main()
    {
        //2 random prime numbers
        double p = 3;
        double q = 7;
        double n=p*q;
        double count;
        double totient = (p-1)*(q-1);
     
        //public key
        //e stands for encrypt
        double e=2;
     
        //for checking co-prime which satisfies e>1
        while(e<totient){
        count = gcd(e,totient);
        if(count==1)
            break;
        else
            e++;
        }
     
        //private key
        //d stands for decrypt
        double d;
     
        //k can be any arbitrary value
        double k = 2;
     
        //choosing d such that it satisfies d*e = 1 + k * totient
        d = (1 + (k*totient))/e;
        double msg = 12;
        double c = pow(msg,e);
        double m = pow(c,d);
        c=fmod(c,n);
        m=fmod(m,n);
     
        printf("Message data = %lf",msg);
        printf("\np = %lf",p);
        printf("\nq = %lf",q);
        printf("\nn = pq = %lf",n);
        printf("\ntotient = %lf",totient);
        printf("\ne = %lf",e);
        printf("\nd = %lf",d);
        printf("\nEncrypted data = %lf",c);
        printf("\nOriginal Message Sent = %lf",m);
     
        return 0;
    }

## C ++中的RSA算法程序 **(**Program for RSA Algorithm in C++**)** ##

//Program for RSA asymmetric cryptographic algorithm
    //for demonstration values are relatively small compared to practical application
     
    #include<iostream>
    #include<math.h>
     
    using namespace std;
     
    //to find gcd
    int gcd(int a, int h)
    {
        int temp;
        while(1)
        {
            temp = a%h;
            if(temp==0)
            return h;
            a = h;
            h = temp;
        }
    }
     
    int main()
    {
        //2 random prime numbers
        double p = 3;
        double q = 7;
        double n=p*q;
        double count;
        double totient = (p-1)*(q-1);
     
        //public key
        //e stands for encrypt
        double e=2;
     
        //for checking co-prime which satisfies e>1
        while(e<totient){
        count = gcd(e,totient);
        if(count==1)
            break;
        else
            e++;
        }
     
        //private key
        //d stands for decrypt
        double d;
     
        //k can be any arbitrary value
        double k = 2;
     
        //choosing d such that it satisfies d*e = 1 + k * totient
        d = (1 + (k*totient))/e;
        double msg = 12;
        double c = pow(msg,e);
        double m = pow(c,d);
        c=fmod(c,n);
        m=fmod(m,n);
     
        cout<<"Message data = "<<msg;
        cout<<"\n"<<"p = "<<p;
        cout<<"\n"<<"q = "<<q;
        cout<<"\n"<<"n = pq = "<<n;
        cout<<"\n"<<"totient = "<<totient;
        cout<<"\n"<<"e = "<<e;
        cout<<"\n"<<"d = "<<d;
        cout<<"\n"<<"Encrypted data = "<<c;
        cout<<"\n"<<"Original Message sent = "<<m;
     
        return 0;
    }

**Output**

**输出量**

![RSA Algorithm in C and C++ (Encryption and Decryption)][RSA Algorithm in C and C_ _Encryption and Decryption]

This article is submitted by **Rahul Maheshwari.** You can connect with him on [**facebook**][facebook].

本文由**Rahul Maheshwari**提交**。** 您可以在[**Facebook**][facebook]上与他建立联系。

Comment below if you have any queries related to above program for rsa algorithm in C and C++.

如果您对C和C ++中的rsa算法的上述程序有任何疑问，请在下面评论。

> 翻译自: [https://www.thecrazyprogrammer.com/2017/03/rsa-algorithm.html][https_www.thecrazyprogrammer.com_2017_03_rsa-algorithm.html]

rsa加密解密c语言算法

[40ea678094d873567e40b6f418d146dd.png]: /images/20221123/a73708a4cf764e958fe2933db9458bf5.png
[RSA Algorithm Block Diagram]: /images/20221123/389bc8471f434d5780b84c7a0e61d480.png
[Image Source]: http://www.c-sharpcorner.com/UploadFile/75a48f/rsa-algorithm-with-C-Sharp2/
[RSA Algorithm in C and C_ _Encryption and Decryption]: /images/20221123/c5b668a1043b4b95b5e49467c7d05957.png
[facebook]: https://www.facebook.com/rahul.maheshmaheshwari
[https_www.thecrazyprogrammer.com_2017_03_rsa-algorithm.html]: https://www.thecrazyprogrammer.com/2017/03/rsa-algorithm.html