C语言实现的RSA算法程序（使用GMP）

来源：互联网发布：数据库服务器选择编辑：程序博客网时间：2024/05/16 14:16

这个程序使用了GMP包，所以程序比较简洁，并且几乎不论多大的整数都可以计算。

代码来自rosettacode.org的RSA code。

C语言程序如下：

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <gmp.h> int main(void){    mpz_t n, d, e, pt, ct;     mpz_init(pt);    mpz_init(ct);    mpz_init_set_str(n, "9516311845790656153499716760847001433441357", 10);    mpz_init_set_str(e, "65537", 10);    mpz_init_set_str(d, "5617843187844953170308463622230283376298685", 10);     const char *plaintext = "Rossetta Code";    mpz_import(pt, strlen(plaintext), 1, 1, 0, 0, plaintext);     if (mpz_cmp(pt, n) > 0)        abort();     mpz_powm(ct, pt, e, n);    gmp_printf("Encoded:   %Zd\n", ct);     mpz_powm(pt, ct, d, n);    gmp_printf("Decoded:   %Zd\n", pt);     char buffer[64];    mpz_export(buffer, NULL, 1, 1, 0, 0, pt);    printf("As String: %s\n", buffer);     mpz_clears(pt, ct, n, e, d, NULL);    return 0;}

1 0