算法手撕代码86~90

深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇

目录

1.RSA加密算法

2.阿姆斯壮数

3.背包问题（Knapsack Problem）

4.布隆过滤器

5.插入排序算法

---

1.RSA加密算法

       RSA加密算法是一种非对称加密算法，由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在1977年提出。当时，他们三人都就职于麻省理工学院。RSA就是他们三人姓氏开头字母拼在一起组成的。

/*
*RSA加解密算法
*/

#include <stdio.h>
#include <math.h>


#define P	5	
#define	Q	7

#define N	(P*Q)	
#define Z	((P - 1)*(Q - 1))

#define E	5		
#define D	5		



int main(void)
{
	int i;
	int TrsMsg[4] = {12, 15, 22, 5};
	long en[4], de[4];
	int SecCode[4], DeMsg[4];

	printf("下面是一个RSA加解密算法的简单演示:\n");
	printf("\t Copyright(C) Long.Luo.\n\n");
	printf("报文\t加密\t   加密后密文\n"