RSA(note)应用密码学第二次作业(9.25)

Basic steps of RSA algorithm

  1. The steps to generate the public key PK and private key SK are as

    follows:

  2. Randomly choose two large prime numbers P and Q. P is not equal to

    Q.

  3. Multiply the two prime numbers P and Q to get an N, that is, N=PQ

  4. Subtract one from P and Q respectively, and then multiply them

    together to get a number T, that is, T = (Q-1) * (P-1)

  5. Choose an integer E as a key so that E and T are relatively prime (

    the greatest common divisor of E and T is 1), and E must be less

    than T

  6. According to the formula DE mod T = 1, the value of D is calculated

    as another key

  7. Through the above steps, the three data N, E, and D can be found,

    where (N, E) is the public key and (N, D) is the private key.

Encrypt information with public key

Plain text: M

Encryption:

Cipher text: C

Decrypt message with private key

Cipher text: C

Decryption:

Plain text: M

In a public-key system using RSA, you intercept the cipher text C = 10 sent lo a user whose public key is e = 5,n = 35. What is the plain text M

answer:

We know that 35 is relatively small, and we can decompose the prime numbers into 5 and 7

Then we can get T=(5-1)X(7-1)=24,24 and 5 are relatively prime

We can use the formula DE mod T=1 to get the value of D which is the private key

We can know the private key from the picture (n,D)=(35,5)

Decrypt

M=5,so the plain text is 5

cpp 复制代码
#include<iostream>
int candp(int b,int p, int k) //b--明文或密文   p--指数(e/d)    k--模数
{
	if (p == 1)
	{
		return b % k;
	}
	if (p == 2)
	{
		return b * b % k;
	}
	if (p % 2 == 0)
	{
		int  sum = candp(b, p / 2, k);
		return sum * sum % k;
	}
	if (p % 2 == 1)
	{
		int sun = candp(b, p / 2, k);
		return sun * sun * b % k;
	}
}
int main()
{
	int d = 1;
	//求e的乘法逆
	int e = 5;
	int t = 24;
	while (((e * d) % t) != 1)
	{
		d++;
	}
	std::cout <<d<<std::endl;


	
		int  n=35, x=0, y=10;

		x = candp(y, d, n);
		std::cout << "明文为:" << x << std::endl;
		return 0;

}
相关推荐
重生之我是萧炎1 天前
PR安装教程,Adobe Premiere Pro安装教程(含安装包),仅供学习使用
学习·adobe
蒸蒸yyyyzwd1 天前
深搜广搜学习笔记
笔记·学习
叼烟扛炮1 天前
[LangChain] 学习笔记(13):并发不是越大越好——batch / gather / 信号量 / 配额治理
笔记·学习·langchain
渣渣盟1 天前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
叼烟扛炮2 天前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生2 天前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
Rabitebla2 天前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光2 天前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
zdr尽职尽责2 天前
终端工具凭空消失:Codex + GPT-6 的一次完整排障复盘
数据库·gpt·学习·ai
蒸蒸yyyyzwd2 天前
计算机网络后端面试错题
笔记·学习