基于Matlab的对RSA加密算法的一个验证

| 作者原创，转载请注明出处 https://blog.csdn.net/hzberg/article/details/78689643

简介

博主最近有一个讨论课要找点东西讲，浏览网页的时候恰巧看到了RSA算法的博客，介绍得很详细，感兴趣的朋友可以前去阅读：

RSA算法原理

看了这篇博客才知道RSA算法原来是最重要的不对称加密算法之一，也很有趣，于是打算选这个题目。加上曾经有一点基础的数论知识，对相关的内容也不陌生。RSA算法成功的保障在于，对于一个由两个大素数p，q乘积得到的大整数n=pq，将其进行因式分解是很困难的。（最简单的方法在$\sqrt{n}$的数量级）

为了便于说明，还是要简单介绍几个数论里面的概念，这些在任何一本初等数论的书里面应该都有比较完整的介绍：
**互质：**两正整数a，b的最大公约数为1，记作gcd(a,b)=1；
**同余：**给定一个正整数m，如果两个正整数a，b满足（a-b）能够被m整除，则称数a和数b对模m同余，记作$a\equiv b(\mathrm{m}$