RSA实现输出公钥和私钥 linuxc实现

最新推荐文章于 2024-06-16 22:17:47 发布

jackeagle1

最新推荐文章于 2024-06-16 22:17:47 发布

阅读量1.2k

点赞数

分类专栏：密码学 linux c软件开发文章标签：密码非对称密码 RSA 公钥私钥 l

本文链接：https://blog.csdn.net/jackeagle1/article/details/45559733

版权

这是一个使用C语言在Linux环境下实现RSA加密算法的示例，包括生成随机素数、计算最小公倍数、确定公钥和私钥等步骤。程序通过计算两个素数p和q的乘积N以及它们减一后的最小公倍数L，来确定公钥e和私钥d，确保e和L的最大公约数为1。

摘要由CSDN通过智能技术生成

/*************************************************************************
    > File Name: 1.c
    > Author: wolf
    > Description:
    > Created Time: 2015年05月07日星期四 09时11分40秒
************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
//RSA
// 公钥对(e,N) 加密方法: 明文^e mod N＝秘文
// 私钥对(d,N) 解密方法: 秘文^d mod N=明文
// 我们要计算出 e d N 的值
//N = p*q (q和p为两个素数)
//L= (p-1)和(q-1)的最小公倍数,L用来生成e 和 d
//e为一个素数这个素数和L的最大公约数为1
// e*d mod L = 1 (d满足此公式)

//过程综述
//1.如何生成随机素数
//  生成两个素数(在这作实验使用小的素数1000以内) p 和 q
//  (如何判断一个数是素数)
//2.求两个书的最小公倍数
//   先求出两个数的最大公约数(辗转相除)
//   再用两个数的乘机除以最大公约数就是最小公倍数
//
#define PRIME_RANGE_LEFT 5
#define PRIME_R