算法:信息安全相关

算法:信息安全相关

加密技术

对称加密技术

  对称加密技术中,发送和接受数据的双方必须使用相同的密钥对明文进行加密和解密运算。

  常用的对称加密算法有:DES、三重DES、RC-5算法。

非对称加密技术

  非对称加密技术需要两个密钥:公开密钥和私有密钥。公开密钥和私有密钥是一对,如果公开密钥对数据进行加密,只有用对应的私有密钥才能解密;如果用私有密钥对数据进行加密,只有用公开密钥才能解决

WIKI百科:

  公开密钥加密英语:Public-key cryptography),也称为非对称加密英语:asymmetric cryptography),是密码学的一种算法,它需要两个密钥,一个是公开密钥,另一个是私有密钥;一个用作加密的时候,另一个则用作解密。使用其中一个密钥把明文加密后所得的密文,只能用相对应的另一个密钥才能解密得到原本的明文;甚至连最初用来加密的密钥也不能用作解密。由于加密和解密需要两个不同的密钥,故被称为非对称加密;不同于加密和解密都使用同一个密钥的对称加密。虽然两个密钥在数学上相关,但如果知道了其中一个,并不能凭此计算出另外一个;因此其中一个可以公开,称为公钥,任意向外发布;不公开的密钥为私钥,必须由用户自行严格秘密保管,绝不通过任何途径向任何人提供,也不会透露给要通信的另一方,即使他被信任。

  基于公开密钥加密的特性,它还提供数字签名的功能,使电子文件可以得到如同在纸本文件上亲笔签署的效果

公开密钥加密

加密

  如果任何人使用公钥加密明文,得到的密文可以通过不安全的途径(如网络)发送,只有对应的私钥持有者才可以解密得到明文;其他人即使从网络上窃取到密文及加密公钥,也无法(在数以年计的合理时间内)解密得出明文。典型例子是在网络银行或购物网站上,因为客户需要输入敏感消息,浏览器连接时使用网站服务器提供的公钥加密并上传数据,可保证只有信任的网站服务器才能解密得知消息,不必担心敏感个资因为在网络上传送而被窃取。

  在现实世界上可作比拟的例子是,一个传统保管箱,开门和关门都是使用同一条钥匙,这是对称加密;而一个公开的邮箱,投递口是任何人都可以寄信进去的,这可视为公钥;而只有邮箱主人拥有钥匙可以打开邮箱,这就视为私钥

加密过程

在数学上{displaystyle d(c(x))=x},让我们使用典型的爱丽丝与鲍伯假设来解释:

  1. 爱丽丝与鲍伯事先互不认识,也没有可靠安全的沟通渠道,但爱丽丝现在却要通过不安全的互联网向鲍伯发送信息
  2. 爱丽丝撰写好原文,原文在未加密的状态下称之为明文 x
  3. 鲍伯使用密码学安全伪随机数生成器产生一对密钥,其中一个作为公钥为c,另一个作为私钥d
  4. 鲍伯可以用任何方法发送公钥c 给爱丽丝,即使伊夫在中间窃听到 c 也没问题
  5. 爱丽丝用公钥c 把明文 x 进行加密,得到密文 {displaystyle c(x)}
  6. 爱丽丝可以用任何方法传输密文 {displaystyle c(x)} 给鲍伯,即使伊夫在中间窃听到密文{displaystyle c(x)} 也没问题
  7. 鲍伯收到密文,用私钥d 对密文进行解密{displaystyle d(c(x))},得到爱丽丝撰写的明文x
  8. 由于伊夫没有得到鲍伯的私钥d,所以无法得知明文x
  9. 如果爱丽丝丢失了她自己撰写的原文x,在没有得到鲍伯的私钥d 的情况下,她的处境将等同伊夫,即无法通过鲍伯的公钥 c 和密文 {displaystyle c(x)}重新得到原文x

数字签名

  相反,如果某一用户使用他的私钥加密明文,任何人都可以用该用户的公钥解密密文;由于私钥只由该用户自己持有,故可以肯定该文件必定出自于该用户;公众可以验证该用户发布的数据或文件是否完整、中途有否曾被篡改,接收者可信赖这条信息确实来自于该用户,该用户亦无法抵赖,这被称作数字签名,大部分国家已经立法承认数字签名拥有等同传统亲笔签名的法律效力。公钥可以通过数字证书认证机构签授的电子证书形式公布,接收者通过信任链形成一套完整的公开密钥基础建设。例如,从网上下载的安装程序,一般都带有程序制作者的数字签名,可以证明该程序的确是该作者(公司)发布的而不是第三方伪造的且未被篡改过(身份认证/验证)。而在网络银行或购物网站,一般也会使用HTTPS,避免沟通过程中的信息泄露。

  数字签名应满足以下三点:

  • 接受者能够核实发送者。
  • 发送者事后不能抵赖对报文的签名。
  • 接受者不能伪造对报文的签名。

  数字签名可以利用对称密码体系(如DES)、公钥密码体系或公证体系来实现。最常用的实现方法是建立在公钥密码体系和单向散列函数算法如(MD5、SHA)上。

原文地址:https://www.cnblogs.com/MrSaver/p/8734447.html