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