用c语言实现快速指幂算法的rsa算法

RSA算法中用到了快速指数幂算法，可以使用C语言来实现。以下是一个简单的示例代码：

#include <stdio.h>
#include <stdlib.h>

long long quick_pow(long long a, long long b, long long m) {
    long long ans = 1;
    while (b) {
        if (b & 1) {
            ans = ans * a % m;
        }
        a = a * a % m;
        b >>= 1;
    }
    return ans;
}

int main() {
    long long p = 61, q = 53, n = p * q, e = 17, d = 0, phi_n = (p - 1) * (q - 1);
    while ((d * e) % phi_n != 1) {
        d++;
    }
    long long message = 123456, encrypted_message, decrypted_message;
    encrypted_message = quick_pow(message, e, n);
    decrypted_message = quick_pow(encrypted_message, d, n);
    printf("Original message: %lld\n", message);
    printf("Encrypted message: %lld\n", encrypted_message);
    printf("Decrypted message: %lld\n", decrypted_message);
    return 0;
}

在这个示例中，我们使用了一个简单的RSA算法，其中p和q是两个质数，n等于它们的乘积，phi_n等于(p-1) * (q-1)。选择一个公钥e，它是phi_n的一个小于phi_n的正整数，然后计算私钥d，使得(d * e) % phi_n == 1。最后，我们可以使用快速指数幂算法来加密和解密消息。