zoukankan      html  css  js  c++  java
  • 密码学笔记

    看了李永乐老师的密码学视频,真的是收获满满,在这里记录一下。现代密码学分主要有两种加密方式,一种是对称加密,另一种是非对称加密,李永乐老师在视频中讲解了非常著名的RSA算法加密。先一步步说吧。

    视频链接(推荐直接看视频):西瓜视频, youtube
    博客推荐:非对称加密
    博客相应的GitHub链接

    1. 对称加密

    1.png-19.3kB
    A想把明文m发给B,防止窃听,通过加上密钥e(乘e,e次方等等复杂运算)进行加密,形成密文C,然后通过信道传给B,B通过加密的反运算得出明文m.
    缺点:安全性低,普通计算机可以通过穷举进行破解,而且密钥的也容易被窃听。

    2.非对称加密

    2.png-43.4kB
    非对称加密有两个密钥:公钥和私钥。公钥是可以向外界公开的,私钥自己保存在自己的电脑上。A想把明文m发给B,直接通过公钥进行加密形成密文C,然后将C发给B,B通过私钥对密文C进行分解,得到明文m。
    优点:安全系数很高,即使窃听到了密文也很难破解。
    缺点:并非无解,用量子计算机可以破解,一般来说,窃听者拥有量子计算机还是不太可能的吧。

    3.RSA算法

    3.png-49kB
    步骤很清楚,这里讲一下互质是什么意思,就是两个数除了1以外没有公约数。

    4.安全性

    4.png-26.7kB
    之所以RSA这么安全,这是因为破解过程需要求解(psi(n))的质因数分解,然后(psi(n))是一个很大的数,一般是1024位二进制,很难分解出,普通计算机计算十年都未必能够分解出来,也只有量子计算机可以有这种超强的计算力,但还是要算一个星期左右,所以银行系统还是要定期更新密钥。

  • 相关阅读:
    事件对象
    事件方法on()
    each()遍历
    链接式操作
    理解选取更新范围
    net3.5 无网络环境安装
    visual studio 2017 报错 无法下载安装文件。请检查Internet连接,然后重试
    删除数据恢复数据语句 Oracle
    sqlserver还原数据库(mdf与ldf文件如何还原到SQLserver数据库)
    sqlserver2012卸载
  • 原文地址:https://www.cnblogs.com/fydeblog/p/9703693.html
Copyright © 2011-2022 走看看