zoukankan      html  css  js  c++  java
  • linux加密算法与应用

    加密算法

    对称加密

    公钥加密

    单向加密

    对称加密算法

    对称加密:加密和解密使用同一个密钥

    算法

    DES:Data Encryption Standard,56bits
    3DES:
    AES:Advanced (128, 192, 256bits)
    Blowfish,Twofish
    IDEA,RC6,CAST5

    特性:

    1、加密、解密使用同一个密钥,效率高
    2、将原始数据分割成固定大小的块,逐个进行加密

    缺陷:

    1、密钥过多
    2、密钥分发
    3、数据来源无法确认

    非对称加密算法

    公钥加密:密钥是成对出现

      公钥:公开给所有人;public key
      私钥:自己留存,必须保证其私密性;secret key
    特点:用公钥加密数据,只能使用与之配对的私钥解密;反之亦然

    功能:

    数字签名:主要在于让接收方确认发送方身份
    对称密钥交换:发送方用对方的公钥加密一个对称密钥后发送给对方
    数据加密:适合加密较小数据

    缺点:

    密钥长,加密解密效率低下。有人测试使用非对称加密算法,加密1G数据需要约几分钟,但是解密花费数小时。

    算法:

    RSA(加密,数字签名)
    DSA(数字签名)

    实现加密:

    • 接收者
    生成公钥/密钥对:P和S
    公开公钥P,保密密钥S
    • 发送者
    使用接收者的公钥来加密消息M
    将P(M)发送给接收者
    • 接收者
    使用密钥S来解密:M=S(P(M))

    实现数字签名:

    原理:私钥只有自己有,使用自己私钥加密数据,对方只能使用自己的公钥才能解密。这样可以让对方验证我的身份。

    • 发送者
    生成公钥/密钥对:P和S
    公开公钥P,保密密钥S
    使用密钥S来加密消息M
    发送给接收者S(M)
    • 接收者
    使用发送者的公钥来解密M=P(S(M))

    单向加密(单向散列)

    指纹

    将任意数据缩小成固定大小的“指纹”,即无论加密的数据有多大,都输出统一的长度的字符串
      任意长度输入
      固定长度输出
      若修改数据,指纹也会改变(“不会产生冲突”)
      无法从指纹中重新生成数据(“单向”)

    功能:

    数据完整性校验。

    应用案例

    软件发行商,都会再发行时给出软件的校验码,我们再下载后,可使用相同算法加密该软件,通过和发行商给出的校验码比对,就能知道软件包是否可靠

    常见算法

    md5: 128bits、sha1: 160bits、sha224、sha256、sha384、sha512

    常用工具

    md5sum | sha1sum [ --check ] file
    openssl、gpg
    rpm -V:校验软件包。
     

    应用

    数字签名

    原理:私钥只有自己有,使用自己私钥加密数据,对方只能使用自己的公钥才能解密。这样可以让对方验证我的身份。

    过程图:

     
     

     完整性验证

    文件完整性的两种实施方式

    被安装的文件

      MD5单向散列
      rpm --verify|-V package_name 

    发行的软件包文件

    GPG公钥签名
      rpm --import /etc/pki/rpm-gpg/RPM-GPG-KEY-redhat*
      rpm --checksig|-K pakage_file_name 
     
  • 相关阅读:
    prim最小生成树
    拓扑排序
    矩阵快速幂
    算法导论————EXKMP
    BZOJ3376: [Usaco2004 Open]Cube Stacking 方块游戏
    BZOJ1711: [Usaco2007 Open]Dining吃饭
    USACO2002 Open:雄伟的山峦
    BZOJ1650: [Usaco2006 Dec]River Hopscotch 跳石子
    BZOJ1734: [Usaco2005 Feb]Aggressive cows 愤怒的牛
    BZOJ2016: [Usaco2010 Feb]Chocolate Eating
  • 原文地址:https://www.cnblogs.com/wxxjianchi/p/13509489.html
Copyright © 2011-2022 走看看