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;

}
相关推荐
mysla18 小时前
嵌入式学习day45-硬件—汇编
汇编·学习
永日4567019 小时前
学习日记-HTML-day51-9.9
前端·学习·html
xy_recording19 小时前
Day20 K8S学习
学习·容器·kubernetes
Lynnxiaowen19 小时前
今天继续昨天的正则表达式进行学习
linux·运维·学习·正则表达式·云计算·bash
qq_1728055920 小时前
Go 装饰器模式学习文档
学习·golang·装饰器模式
自强的小白21 小时前
vlan(局部虚拟网)
网络·学习
一只乔哇噻1 天前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
知识分享小能手1 天前
React学习教程,从入门到精通,React 使用属性(Props)创建组件语法知识点与案例详解(15)
前端·javascript·vue.js·学习·react.js·前端框架·vue
知识分享小能手1 天前
React学习教程,从入门到精通, React 属性(Props)语法知识点与案例详解(14)
前端·javascript·vue.js·学习·react.js·vue·react
茯苓gao1 天前
STM32G4 速度环开环,电流环闭环 IF模式建模
笔记·stm32·单片机·嵌入式硬件·学习