RSA算法

RSA其实很简单：
1. 选两个大素数p, q
2. 计算n=pq
3. 选取e，使得e与(p-1)(q-1)互素
4. 计算d=e^(-1)mod((p-1)(q-1))
n, e就是RSA的公钥，需要告诉每一个可能像你发送加密信息的人，
d就是私钥，只有你能知道。
但别人要想你发送信息m时，需要使用加密算法将明文m变成秘文c
c=m^(e) (mod n)
你收到秘文c后，使用解密算法变回明文m
m=c^(d) (mod n)

抄一个例子：
取：p=47 q=71
那么：n=pq=3337   (p-1)(q-1)=3220
取：e=79
那么：d=7

---------------
什么是 Hash
Hash 的重要特性
Hash 函数的实现
主要的 Hash 算法
Hash 算法的安全问题
Hash 算法的应用
结 论
---------------


Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。

数学表

密码学概述(1)
[日期：2004-08-01] 来源：CSDN 作者：  

到目前为止，我们已经对网络的基础知识有了相当的了解，并且连TCP/IP协议都知道了不少，好现在我要问你一个非常简单的问题——放心，不是测验，这个问题就是：你有免费电子邮件吗？——99.99%的可能性是有，是吧？（什么？你还没有？搞不懂你，快去申请一个！！！）接下来告诉你一个比较那个的事实，嘿嘿，你知不知道，你的邮件在网上是以明文的形式传输的？呵呵，不知道了吧——OK，恩哼，大家做好了，现在开始讲课！！

上面我们已经知道了加

RSA    2

1.密钥生成:

1.1 生成两个大的质数(素数)p和q.(质数就是只能被自己和1整除的数)
1.2 n=p*q
1.3 m=(p-1)*(q-1)
1.4 生成较小的数e, 使e与m互质

(特别借用隔壁豆豆的小学数学课本找出:
互质的概念其实和质数没有什么关系，互质的定义为：如果非0整数a,b的
最大公约数为1，则说这两个数互质)

1.5 生成d,使d*e%m=1,%代表求余数.

至此公钥为e和n,私钥为d和n. 至于p,q,m马上丢弃

2.加密过程:
产生密文c的公式为:c=p^e%n, 即p的e次方除以n

一直从原理上理解非对称算法的作用。
①、公钥加密，可以用私钥解密。可以实现传输过程中被人截获也不怕丢失信息。
②、私钥加密，可以用公钥解密。
③、数字签名，验证其未被修改。证明身份。
    PubKeyEncode(PubKey,E,N)    E,N构成公钥
    PrivateKeyEncode(PubKey,D,N)   D,N构成私钥
   近几日研究了一下RSA，却发现这样的问题：
    可以数字签名，可以公钥加密，私钥解密。
    但是 要

非对称加密技术                                       

     1976年，美国学者Dime和Henman为解决信息公开传送和密钥管理问题，提出一种新的密钥交换协议，允许在不安全的媒体上的通讯双方交换信息，安全地达成一致的密钥，这就是“公开密钥