阿里云-云小站(无限量代金券发放中)
【腾讯云】云服务器、云数据库、COS、CDN、短信等热卖云产品特惠抢购

HTTPS心得之基础密码学知识和Python PyCrypto库的介绍使用

274次阅读
没有评论

共计 7051 个字符,预计需要花费 18 分钟才能阅读完成。

      在更详细的学习 HTTPS 之前,我也觉得很有必要学习下 HTTPS 经常用到的加密编码技术的背景知识。密码学是对报文进行编解码的机制和技巧。可以用来加密数据,比如数据加密常用的 AES/ECB/PKCS5Padding 加密,也可以用来防止报文的篡改,使用 RSA2048withSHA256 签名验证,使用 MD5 签名等。如果这些不清楚,即使学习简单能做一个 HTTPS 的服务器和客户端,实际项目上遇见这类问题还是束手无策,下面介绍下数字加密的一些常用的术语。

      一、密码学基础概念

      1、密码:对文本进行编码,使偷窥者无法识别的算法。是一套编码方案,一种特殊的报文编码和相应的解码方式的结合体。

           加密之前的原始报文称为明文,使用密码之后的报文叫密文。一个简单的例子:

                  HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

 

            这个例子是著名的三字符循环移位密码 rot3,在字母中循环移位 3 个字符。

                       HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用 

      2、密钥:改变密码行为的数字化参数。

          rot3 这种密码是比较简单的算法,用笔和纸都能解码出来,十分的不安全,于是出现了密钥。比如 rot3 算法转换使用密钥的算法就是“循环移位 N 字符”密码。N 就是密钥,N 值不通,即使是同一个算法,编码                   出来的报文也是不一样的。

                 HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

     3、数字密码:一段明文 P,一个编码函数 E,一个数字密钥 e,经过密码 E,能产生密文 C。密文 C 通过解密函数 D 和解密密钥 d,可以将明文 P 解码出来

           HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

                       

              对称密钥加密系统:编码和解码使用相同密钥的算法。e=d。

              在对称密钥加密技术中,发送端和接收端共享相同的密钥进行通信。比较流行的对称加密算法包括:DES,RC4,RC2。密钥值的数量取决于密钥的位数。比如使用使用 8 位的密钥就可能有 256 个可能的密钥                  值,如果一个算法使用 8 位的密钥,那这个加密算法是很容易被破解的,对于对称密钥的加密技术,128 位的密钥被认为是非常强大的了。需要 10 的 19 次方年才能破解(之前貌似有新闻说已破解,未仔细究)。

       HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

                    使用对称密钥有一个缺点:发送方和接收方在相互对话前,需要建立一个共享的保密的密钥值。比如服务器 X 跟客户端 A 交互,服务器 X 需要保存 XA 密钥在服务器,与客户端 B 交互,需要保存 XB 密钥。每一对              通信实体都需要自己的私钥。如果有 N 个节点,每个节点都要和其他的 N - 1 节点进行通话,那对管理密钥,简直是异常噩梦。

                             HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

 

 

      4、非对称密钥加密系统:编码和解码使用不同密钥的算法。

             使用对称密钥的密码,密钥都是非公开的,只有这一对通话实体才知道彼此选择的密钥,但是对于非对称密钥,给所有的客户端的密钥都是一样的,是公开的。而解码的密钥是私有的,只有服务器知道,只有服       务器端才能解密。这样服务器 X 只需要将其 ex 密钥公布于众,任何人想要给 X 发信息,使用同一个密钥即可。但是只有服务器 X 使用私有密钥才能正确的解密报文。比较流行的有 RSA。

                           HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

     5、数字签名:用来延期报文未被伪造篡改的校验和。私钥签名,公钥验签。

                  数字签名通常是用非对称公开密钥技术产生的。以节点 A 给节点 B 发送报文,附加签名为例:

            A、节点 A 从报文中选取定长的数据,在定长的摘要。

            B、节点 A 对摘要应用了一个“签名”函数,这个函数将用户的私钥密钥做为参数,只有节点 A 才知道这个私钥。

            C、一旦计算出签名,节点 A 就将其附加在报文的末尾,将报文和签名发送给 B。

            D、B 接收到报文后,需要确定报文确实是节点 A 发送过来的且没有篡改,使用公开的密钥的反函数。拆包后的摘要与 A 不一致,则说明报文在传输过程中被篡改了。

                     HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

 

       六、数字证书:由一个可信的组织验证和签发的识别信息。一般用于证明服务器是可信任的服务器。跟数字签名完全不是一个概念。

              数字证书中包含了由某个受信任组织担保的用户或者公司的相关信息。比如我们的身份证和护照,是由政府这个权威机构在特殊的纸上签发且盖章登记的,很难伪造,可信度很高。数字证书的所有信息都是由一个官方的“证书颁发机构”以数字方式签发的,一般包含以下内容:

      HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

           任何人都可以创建一个数字证书,但并不是所有人都能获取受人尊敬的签发权,证书颁发机构 CA 常见的有谷歌等,一般情况下,获取一个权威机构签发的证书的费用是相当昂贵的,所以可以使用某类工具(openssl),自己注册 CA 组织,创建数字证书。现在大部分的证书都以 X.509 V3 作为一准标准格式,将证书信息规范到一些可解析的字段信息中,大致如下所示。

                            HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

                             HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

          HTTPS 协议建立一个安全的事务后,现在的浏览器会子的那个的获取所连接服务器的数字证书。如果服务器端没有证书,安全连接就会失败(但是客户端可以设置是否要校验证书的合法性)。浏览器在收到证书后需要对签名颁发机构进行检查。

          如果这个机构是很有名的权威公共签名机构,浏览器可能早已知道其公钥,接下来浏览器就需要验证签名的正确性,使用公钥和解密方法,拆包获取摘要信息,如果摘要信息与证书中的摘要信息一致,则证书的完整性得到了确定。

         如果浏览器对机构一无所知,浏览器无法确定是否需要信任这个组织的签名颁发的证书,通常浏览器会向用户显示一个对话框,让用户自行选择是否信任。

          HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

 

             二、Python 的密码学模块 pycrypto 的简单学习。

      1、pycryto 库简介:

             官网的手册的链接:http://pythonhosted.org/pycrypto/

             pycryto 模块不是 Python 的内置模块,pycrypto 模块是一个实现了各种算法和协议的加密模块的结合,提供了各种加密方式对应的多种加密算法的实现,包括 单向加密、对称加密以及公钥加密和随机数操作。hashlib 和 hmac 虽然是 Python 的内置模块,但是它们只提供了单向加密相关算法的实现,如果要使用对称加密算法(如, DES,AES 等)或者公钥加密算法我们通常都是使用 pycryto 这个第三方模块来实现。存在以下几个子包:

            HTTPS 心得之基础密码学知识和 Python PyCrypto 库的介绍使用

           pycryto 能实现大致 3 种类型的数据加密(单向加密、对称加密 和非对称加密),产生随机数,生成密钥对,数字签名。

          A、单向加密,Crypto.Hash其中中包含 MD5、SHA1、SHA256 等,这些算法又称为“哈希算法”或“散列算法”或“数据摘要算法”。Python 内置的 hashlib 和 hmac 也可以实现。

          B、对称加密,Crypto.Cipher如常见的 DES 等。

          C、非对称加密,Crypto.Cipher如常见的 AES 加密等。

          D、随机数操作,Crypto.Random,也可以使用 Python 内置的 random 模块和 secrets 模块产生。

          E、生成密钥对,Crypto.PublicKey,支持生成 RSA 算法的密钥对生成。

          F、数字签名与验签,可能需要使用到Crypto.PublicKey,Crypto.Hash,Crypto.Signature。

     2、安装

          pycryto 不是 Python 的内置模块,所以在使用它之前需要通过 Python 模块管理工具 (如 pip) 来安装,通过使用命令安装:pip install pycryto。pycrypto 模块是用 C 语言实现的,Python 模块管理工具在安装它时需要使用 C /C++ 编译工具对它的代码进行编译。这一点需要注意下,可能安装的时候会报错。

     3、实例

    A.  使用 SHA256 算法获取一段数据的摘要信息

from Crypto.Hash import SHA256

hash = SHA256.new()
hash.update(‘Hello, World!’)
digest = hash.hexdigest()
print(digest)

  B、AES/ECB/PKCS5Padding 加密。

        这是 AES 加密一般需要知道的格式,ECB 是 AES 支持的模式,PKCS5Padding 是填充方法。如果对 AES 算法不清楚,肯定就不明白模式,填充是什么意思,建议可以看下 https://www.cnblogs.com/OneFri/p/5924605.html 这篇博客,在了解大致算法原理后,才能充分学习这个库。

 

from Crypto.Cipher import AES

# 加密与解密所使用的密钥,长度必须是 16 的倍数
AESkey = ‘PLKQ017MD5AESKEY’
# 要加密的明文数据,长度必须是 16 的倍数,可能不足,就需要填充
plain_data = “Hello, World!”

def encrypt(self,obj,data):
    bs = AES.block_size
    pad = lambda s: s + (bs – len(s) % bs) * chr(bs – len(s) % bs)
    encrypt_msg = obj.encrypt(pad(data))
    return  b2a_hex(encrypt_msg)

# 数据加密
obj = AES.new(AESkey, AES.MODE_ECB)
cipher_data = obj .encrypt(obj,plain_data)
print(‘cipher data:’, cipher_data)

 

    C、使用 RSA 算法生成密钥对

 

from Crypto import Random
from Crypto.PublicKey import RSA

# 获取一个伪随机数生成器
random_generator = Random.new().read
# 获取一个 rsa 算法对应的密钥对生成器实例
rsa = RSA.generate(1024, random_generator)

# 生成私钥并保存
private_pem = rsa.exportKey()
with open(‘rsa.key’, ‘w’) as f:
    f.write(private_pem)

# 生成公钥并保存
public_pem = rsa.publickey().exportKey()
with open(‘rsa.pub’, ‘w’) as f:
    f.write(public_pem)

 

私钥:

 

—–BEGIN RSA PRIVATE KEY—–
MIICXAIBAAKBgQCo7vV5xSzEdQeFq9n5MIWgIuLTBHuutZlFv+Ed8fIk3yC4So/d
y1f64iuYFcDeNU7eVGqTSkHmAl4AihDXoaH6hxohrcX0bCg0j+VoQMe2zID7MzcE
d50FhJbuG6JsWtYzLUYs7/cQ3urZYwB4PEVa0WxQj2aXUMsxp6vl1CgB4QIDAQAB
AoGAS/I5y4e4S43tVsvej6efu1FTtdhDHlUn1fKgawz1dlwVYqSqruSW5gQ94v6M
mZlPnqZGz3bHz3bq+cUYM0jH/5Tygz4a+dosziRCUbjMsFePbJ4nvGC/1hwQweCm
+7sxog4sw91FrOfAg/iCcoeho0DghDolH9+zzwRYPIWUyUECQQDFGe+qccGwL9cU
v+GmZxtF8GkRL7YrXI7cvnZhnZZ7TANjxlYukLGEpiFGIDd0Aky1QhkK18L8DTO4
+iGXTpgJAkEA22o03/1IqeRBofbkkDmndArHNUnmv5pyVFaLKPoVgA4A1YsvqxUL
DK6RwFGONUMknBWY59EDKCUdIf3CsVIhGQJAJKDMRB19xBMv4iBCe9z/WYDy1YnL
TcWWmvkeIMfbVjBrFNif3WlwQ9lnp5OHGpzuymRtKPGtv49ohECfi3HEmQJAPI+n
AoAdk07+Up8b3TccoinrbCj2uMH/dongpTHJx2uWDVr6kEUhpKF2d1fLYaYjr7VC
XBHTxjvgO6aYG2to2QJBAIzDugOSTeQFpidCoewfa0XX4guF+WRf8wzyBC/XE6TY
3cIY05sjbpfiVwW/Cb8Z2ia8EgBTGN8HSIFOUQ2jRl4=
—–END RSA PRIVATE KEY—–

 

公钥:

—–BEGIN PUBLIC KEY—–
MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCo7vV5xSzEdQeFq9n5MIWgIuLT
BHuutZlFv+Ed8fIk3yC4So/dy1f64iuYFcDeNU7eVGqTSkHmAl4AihDXoaH6hxoh
rcX0bCg0j+VoQMe2zID7MzcEd50FhJbuG6JsWtYzLUYs7/cQ3urZYwB4PEVa0WxQ
j2aXUMsxp6vl1CgB4QIDAQAB
—–END PUBLIC KEY—–

        D、RSA2048withSHA256。数据先做 SHA256 摘要,再做 RSA 签名。具体签名的一些基础理论知识可以参考这章节签名的笔记。

 

#!/usr/bin/env python2.7
#coding:utf-8

import cgi, base64
from Crypto.PublicKey import RSA
from Crypto.Signature import PKCS1_v1_5
from Crypto.Hash import SHA256
import base64
import hashlib

# 私钥文件
priKey = ”’—–BEGIN RSA PRIVATE KEY—–
MIICXQIBAAKBgQDKoeRzRVf8WoRSDYYqUzThpYCr90jfdFwTSXHJ526K8C6TEwdT
UA+CFPQPRUg9jrYgFcown+J2myzO8BRLynD+XHb9ilLb49Mqk2CvDt/yK32lgHv3
QVx14Dpb6h8isjncSF965fxBxlHGbvPwnHkJ9etRIYdYV3QpYohFszH3wQIDAQAB
AoGAFhKqkw/ztK6biWClw8iKkyX3LURjsMu5F/TBK3BFb2cYe7bv7lhjSBVGPL+c
TfBU0IvvGXrhLXBb4jLu0w67Xhggwwfc86vlZ8eLcrmYVat7N6amiBmYsw20GViU
UFmePbo1G2BXqMA43JxqbIQwOLZ03zdw6GHj6EVlx369IAECQQD4K2R3K8ah50Yz
LhF7zbYPIPGbHw+crP13THiYIYkHKJWsQDr8SXoNQ96TQsInTXUAmF2gzs/AwdQg
gjIJ/dmBAkEA0QarqdWXZYbse1XIrQgBYTdVH9fNyLs1e1sBmNxlo4QMm/Le5a5L
XenorEjnpjw5YpEJFDS4ijUI3dSzylC+QQJARqcD6TGbUUioobWB4L9GD7SPVFxZ
c3+EgcxRoO4bNuCFDA8VO/InP1ONMFuXLt1MbCj0ru1yFCyamc63NEUDAQJBALt7
PjGgsKCRuj6NnOcGDSbDWIitKZhnwfqYkAApfsiBQkYGO0LLaDIeAWG2KoCB9/6e
lAQZnYPpOcCubWyDq4ECQQCrRDf0gVjPtipnPPS/sGN8m1Ds4znDDChhRlw74MI5
FydvHFumChPe1Dj2I/BWeG1gA4ymXV1tE9phskV3XZfq
—–END RSA PRIVATE KEY—–”’

# 公钥文件
pubKey = ”’—–BEGIN PUBLIC KEY—–
MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDKoeRzRVf8WoRSDYYqUzThpYCr
90jfdFwTSXHJ526K8C6TEwdTUA+CFPQPRUg9jrYgFcown+J2myzO8BRLynD+XHb9
ilLb49Mqk2CvDt/yK32lgHv3QVx14Dpb6h8isjncSF965fxBxlHGbvPwnHkJ9etR
IYdYV3QpYohFszH3wQIDAQAB
—–END PUBLIC KEY—–”’

def sign(data):
    key = RSA.importKey(priKey)
    h = SHA256.new(data)
    signer = PKCS1_v1_5.new(key)
    signature = signer.sign(h)
    return base64.b64encode(signature)

raw_data =’test1′
sign_data = sign(raw_data)
print “sign_data: “, sign_data

正文完
星哥玩云-微信公众号
post-qrcode
 0
星锅
版权声明:本站原创文章,由 星锅 于2022-01-21发表,共计7051字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
【腾讯云】推广者专属福利,新客户无门槛领取总价值高达2860元代金券,每种代金券限量500张,先到先得。
阿里云-最新活动爆款每日限量供应
评论(没有评论)
验证码
【腾讯云】云服务器、云数据库、COS、CDN、短信等云产品特惠热卖中