公钥密码RSA

公钥密码介绍

公钥密码体制是由数学函数来实现的，通过问题的难解性来保证安全性，通常构造公钥密码算法的问题有，大整数分解问题，离散对数问题，多项式求根问题。
公钥密码体制提出主要是为了密钥分配和数字签名。
公钥密码体制在加密和解密时使用不同的密钥，使用公钥进行加密，并且公钥是可以公开的，私钥进行揭秘，私钥是保密的。

公钥密码的两种模型
加密模型

A想要给B发消息m，A使用自己的B的公钥进行加密m，密文为c，A将c发给B，B使用自己的私钥进行解密，因为B的私钥只有自己知道，因此只能自己解密。
认证模型

A给B发认证消息m，A可以使用自己的私钥进行加密变为c，经c发给B，B可以使用A的公钥进行解密，这个过程中c是不能伪造的，因为c是由m使用A的私钥来进行加密的，A的私钥是保密的，因此别人不能更改c的信息。
RSA公钥密码

RSA公钥密码体制是使用最广泛的公钥密码体制。
密钥的生成

选取两个大素数p和q
计算n=pq，O（n）=（p-1）（q-1），O（n）是n的欧拉值。
随意选取整数e，1<e<O(n),满足e和O（n）是互素的。
计算d，满足de和1同余。
公钥为（e，n），私钥为d。

加密算法

c和m的e次方modn同余。
解密算法

m和c的d次方modn同余。