韦_恩的博客

数字证书解决了公钥与身份真实性的问题后，又带来了另一个问题：你怎么知道他的证书是真的呢？哈哈哈，能想到这里，证明你已经拥有很强的安全意识了！其实这个问题也好解决，只要想办法证明证书的合法性就好了。

所谓“数字签名”就是用信息发送者自己的私钥对信息摘要进行加密，对应的也就衍生出了“数字签名验证”，即接收者用发送者的公钥对加密数字签名的解密并得到原始信息摘要的过程。

信息摘要就是原数据通过某个算法生成的一个固定长度的单向Hash散列值（PS:常用来生成信息摘要的算法有MD5与SHA算法)。固定长度得意思就是不论原文内容多大，其生成的信息摘要都是固定长度的。单向的意思是过程不可逆，即只能通过原始数据生成Hash散列值，而Hash散列值无法生成原始数据。这是因为Hash生成过程会对原始数据造成破坏。因此信息摘要不能用来做加密。但是他是不是就一无是处了呢？并不是！ 相信看过我本专题【RSA原理1】的同学都不会陌生上面的图片，该图片就体现了信息摘要的作用，即用来

在开发路线类应用绘制圆曲线的时候，遇到了一个问题就是：已知圆曲线起点和终点的坐标、曲率半径及前进方向四个条件绘制圆曲线。而封装好的绘制圆曲线的函数是根据极坐标方法绘制的，因此需要提供四个参数。【1】圆心坐标【2】起始角度【3】终止角度【4】半径那么在不自己重新定义函数的情况下，很显然你要确定圆心坐标，有了这个坐标，那么起始角度和终止角度通过坐标反算也就不难求得了。请大佬们继续阅读。目录1.圆心确定2.方向判断原理（点在射线的左侧右侧）3.方向判断举例4.总结5.

https如何保证信息之间通信的安全且不用担心被破解的呢？简单的说这就要归功于RSA非对称加密技术的出现了。如果大家没有看前面的内容，那么请按顺序阅读！相信看完后你一定会清楚的。【RSA原理1】浅谈--什么是非对称加密？（加密通信的原理）【RSA原理2】浅谈--什么是欧拉函数【RSA原理3】浅谈--什么是欧拉定理【RSA原理4】浅谈--什么是模反元素【RSA原理5】浅谈--密钥如何生成及其可靠性说明目录1.正文2.总结废话不多说，进入正题！1.正文由前文可知..

前面讲了一些数论的基础知识，理解了什么是欧拉函数、欧拉定理以及如何求模反元素，那么接下来的问题就是如何生成密钥。1.公钥私钥生成过程第一步：随机选择两个不相等的质数p和q 比如选择61和53（实际应用中，这两个质数越大，就越难破解）。第二步：计算p和q的乘积n n = 61×53 = 3233n的长度就是密钥长度。3233写成二进制是110010100001，一共有12位，所以这个密钥就是12位。实际应用中，RSA密钥一般是10...

前面【RSA原理2】与【RSA原理3】分别介绍了RSA的基础内容---欧拉函数、欧拉定理，本节将对最后一个理论铺垫内容模反元素进行说明。如果两个正整数a和n互质，那么一定可以找到整数b，使得 ab-1 被n整除，或者说ab被n除的余数是1。这时，b就叫做a的"模反元素"。比如，3和11互质，那么3的模反元素就是4，因为 (3 × 4)-1 可以被11整除。显然，模反元素不止一个， 4加减11的整数倍都是3的模反元素 {...,-18,-7,4,15,26,...}。即如果b是a的模.

在第2章中讲到了欧拉函数，我们可以只要能将一个正整数分解成若干数的乘积，就能快速计算一个正整数的欧拉函数值，其实欧拉函数的作用更多的是体现在欧拉定理上。那么欧拉定理又是什么呢？目录1.欧拉定理2.费马小定理3.总结1.欧拉定理如果两个正整数a和n互质，则n的欧拉函数 φ(n) 可以让下面的等式成立：也就是说，a的φ(n)次方被n除的余数为1。或者说，a的φ(n)次方减去1，可以被n整除。比如，3和7互质，而7的欧拉函数φ(7)等于6，所以3的6次方（729）减去1，可以被.

本文是非对称加密算法--RSA算法的第二部分，第一部分主要针对非对称加密算法的背景内容进行了综合的介绍，感兴趣的同学可以自行翻阅查看。1.互质关系我们知道一个大于1的自然数如果只能被1和他本身整除，那么这个数就叫质数（比如1，2，3，5......）。而两个正整数之间除了1以外，再无其他公因子，我们就称这两个数是互质关系（比如1和4，4和3......），这说明，不是质数也能构成互质关系。由互质关系的性值，我们得出如下性值：1. 任意两个质数构成互质关系，比如13和61。2. 一个数是质.

为什么会写这个专题呢？主要还是在学习https如何保护信息安全的时候涉及到了这个基础，为此我也是恶补了一下，当然为了避免忘记，这一专栏我将对这一块内容进行陆续讲解更新。huan'xi