网络安全&密码学—python中的各种加密算法
本文由 创作,已纳入「FreeBuf原创奖励计划」,未授权禁止转载
数据加密是一种保护数据安全的技术,通过将数据(明文)转换为不易被未经授权的人理解的形式(密文),以防止数据泄露、篡改或滥用。加密后的数据(密文)可以通过解密过程恢复成原始数据(明文)。数据加密的核心是密码学,它是研究密码系统或通信安全的一门学科,包括密码编码学和密码分析学。
定义:加密和解密使用同一个密钥。
特点:加密和解密速度快,适合加密大量数据。但密钥需要安全地传输和存储,否则容易被窃取,破坏数据的保密性。
常见算法:DES(尽管已被认为不够安全)、3DES、AES(目前使用最广泛的对称加密算法之一,具有高安全性和加密效率)。
定义:加密和解密使用一对密钥,分别为公钥和私钥。公钥可以公开,私钥必须保密。
特点:公钥可以公开,私钥只有持有者知道,即使公钥被泄露,数据也不会失去保密性。但加密和解密速度较慢,适合加密少量数据和数字签名等场景。
常见算法:RSA(目前应用最广泛的非对称加密算法,安全性高,但速度较慢)、ECC(椭圆曲线加密算法,密钥长度较短,安全性高,加密解密速度快,适用于移动设备等资源有限的场景)、DSA(基于离散对数问题,适用于数字签名等场景)。
定义:通过散列算法将明文生成散列值,散列值是长度固定的数据,与明文长度无关,且无法从散列值还原出原文。
特点:常用于数字签名、消息认证、密码存储等场景,不需要密钥。
常见算法:MD5(尽管已被破解,不再安全)、SHA-1(比MD5更安全,但速度较慢)、SHA-2(包括SHA-224、SHA-256等多个变种,安全性更高)、HMAC(带密钥的散列消息认证码,结合了散列算法和密钥的优势)。
通过采用合适的加密技术和加强密钥管理,可以有效地保护数据的机密性、完整性和可用性,防止数据泄露、非法访问和篡改等安全事件的发生。本文主要介绍python中的常见加密算法的实现,以及某云的案例进行分析。
encode()
:将字符串str转为二进制数据,即进行编码。
str\_="xiaoyu安全"
byte=str\_.encode('utf-8')
print('原字符:',str\_)
print('字符转换成二进制:',byte)
原字符: xiaoyu安全
字符转换成二进制 b'xiaoyu\\xe5\\xae\\x89\\xe5\\x85\\xa8'
str\_="xiaoyu安全"
byte=str\_.encode('utf-8')
print('原字符:',str\_)
print('字符转换成二进制:',byte)
print('二进制转化为原字符:',byte.decode('utf-8'))
原字符: xiaoyu安全
字符转换成二进制: b'xiaoyu\\xe5\\xae\\x89\\xe5\\x85\\xa8'
二进制转化为原字符: xiaoyu安全
Base64编码是密码学的基础,它使用64个字符来表示任意二进制数据。
编码过程如下:首先将所有字符转换为ASCII码,然后将这些ASCII码转换为8位二进制数。接着,将每3个二进制数归为一组(不足3个的在后面补0),形成24位,再拆分成4组,每组6位。之后,在每组的6位二进制数前补两个0,凑成8位。最后,将这些补0后的二进制数转换为十进制数,并从Base64编码表中获取对应的Base64编码。整个过程确保所有数据都能被编码,并且编码后的文本只使用65个字符(AZ, az, 0~9, +, /, =)表示。
python中的base64模块的使用
import base64
str\_="xiaoyu安全"
\# 加密实现
def enbase64(str\_):
return base64.b64encode(str\_.encode('utf-8')).decode("utf-8")
\# 解密实现
def debase64(str\_):
\# 注意:这里不需要再次将str\_转换为utf-8,因为它已经是一个utf-8编码的字符串了
\# 我们只需要将base64编码的部分解码回原始的bytes,然后再解码为utf-8字符串
return base64.b64decode(str\_).decode('utf-8')
if \_\_name\_\_ == '\_\_main\_\_':
str\_='xiaoyu安全'
en=enbase64(str\_)
print('base64加密后的结果:',en)
print('base64解密后:',debase64(en))
base64加密后的结果: eGlhb3l15a6J5YWo
base64解密后: xiaoyu安全
MD5加密,即信息-摘要算法5(message-digest algorithm 5),能够将字符串、文件或压缩包等转换为固定长度为128bit的串。其主要用途包括:
加密注册用户的密码,保障用户信息安全;
网站用户上传图片或文件后,利用MD5值的唯一性作为文件名,便于管理和检索;
在key-value数据库中,使用MD5值作为key,提高数据存取效率;
比较两个文件是否相同,如下载资源时,网站提供的MD5值可用于检测文件完整性,确保文件未被篡改。
MD5模块在python3中被移除,在python3中使用hashlib模块进行md5加密操作。
import hashlib
def md5(str\_):
str\_=str\_.encode('utf-8')# 将字符串进行字符编码
result = hashlib.md5(str\_)# 将进行字符编码的str\_再进行md5加密
\# result.hexdigest()默认返回小写的加密结果:0d0a96fa021ccd3fac05df1a584e3185
\# result.hexdigest().upper():返回大写的加密结果:0d0a96fa021ccd3fac05df1a584e3185
return result.hexdigest().upper()
if \_\_name\_\_ == '\_\_main\_\_':
str\_ = 'hellow\_world'
print(md5(str\_)) # 0d0a96fa021ccd3fac05df1a584e3185
使用flask和md5实现登录接口
1、mysql
\-- 创建表
create table t\_user(id int auto\_increment primary key,username varchar(50),password varchar(200));
\-- 尝试添加数据,测试
insert into t\_user values(default,'admin','123kkkk')
2、python后端代码
from flask import Flask
import hashlib
import pymysql
flask\_app = Flask(\_\_name\_\_)
def cur\_sql(sql,username,password):
\# 创建连接
conn = pymysql.connect(database='demo', user='root', passwd='123456', port=3306, host='localhost')
\# 获取游标,执行sql语句
cur = conn.cursor()
\# 将sql语句预编译,防止sql注入
cur.execute(sql, (username, password))
data=cur.fetchall()
\# 关闭连接,释放内存
cur.close()
conn.close()
return data
@flask\_app.route('/add/<username>/<password>/')
def user\_add(username,password):
try:
\# 将密码使用md5进行加密
password=hashlib.md5(password.encode()).hexdigest()
\# 要执行的sql语句
sql='insert into t\_user values (default,%s,%s)'
if not cur\_sql(sql, username, password):
return '用户添加失败'
return '用户添加成功'
except pymysql.MySQLError as e:
return f'用户添加失败:{str(e)}'
@flask\_app.route('/login/<username>/<password>/')
def user\_login(username,password):
try:
password=hashlib.md5(password.encode()).hexdigest()
sql='select \* from t\_user where username=%s and password=%s' # 添加数据
print(cur\_sql(sql, username, password))
if not cur\_sql(sql, username, password):
return '登录失败'
return '登录成功'
except pymysql.MySQLError as e:
return f'登录失败:{str(e)}'
使用命令:flask --app main run
运行后端服务
测试结果如下:
添加一个admin用户,密码为admin123
使用错误密码123456登录
使用正确密码
尝试sql注入,注入失败
这种单向加密只保证了数据库不显示明文,保证数据库数据的安全(md5不可逆),但是还是能够使用社工和密码字典进行密码爆破,建议使用的密码10位数字以上
SHA1,全称Secure Hash Algorithm(安全哈希算法),相较于MD5,其加密后的数据长度更长。对于长度小于2^64的任意输入,SHA1都能产生一个长度为160bit的散列值,这比MD5多出了32位。因此,SHA1在安全性上相较于MD5有所提升,但其运算速度则相对较慢。
from flask import Flask
import hashlib
import pymysql
flask\_app = Flask(\_\_name\_\_)
@flask\_app.route('/add/<username>/<password>/')
def user\_add(username,password):
try:
\# 将密码使用sha1进行加密
password=hashlib.sha1(password.encode()).hexdigest()
\# 要执行的sql语句
sql='insert into t\_user values (default,%s,%s)'
cur\_sql(sql,username,password)
return '用户添加成功'
except pymysql.MySQLError as e:
return f'用户添加失败:{str(e)}'
添加成功的数据库
secrets模块是Python 3.6引入的一个新内置模块,它专门用于生成密码强随机数,非常适合管理密码、账户验证信息、安全令牌以及相关的秘密信息。总的来说,secrets模块主要可以实现两大功能:
生成安全的随机数;
生成一个固定长度的随机字符串,这种字符串可以用作令牌或安全URL。
import secrets
import string
\# 将所有的英文字母的大小写和数字进行组合
parm = string.ascii\_letters + string.digits # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
password = ''.join(secrets.choice(parm) for i in range(10)) # 进行加密
print(password) # NdgdCDt13O
生成包含安全令牌的URL
import secrets
\# 这里拿我自己的博客举例
url='https://xiaoyus.cc/update='+secrets.token\_urlsafe()
print(url)# https://xiaoyus.cc/update=1Peuz6HGhkhKSSQnmQtndCJ9GcEsRGFyyG-DFJdvazs
这里就做个公益宣传吧,帮帮这些孩子们
DES(Data Encryption Standard,数据加密标准)属于对称加密。对称加密,顾名思义,是指加密和解密的运算都是使用同样的密钥。DES算法是一种使用密钥加密的块算法,它将明文分成固定长度的块(通常为64位),并使用一个密钥(通常为56位有效密钥长度,因为最高位用作奇偶校验)对这些块进行加密。
安装:pip install pyDes
导入:from pyDes import des, CBC, PAD\_PKCS5
from pyDes import des,CBC,PAD\_PKCS5
import binascii # binascii 库在 Python 中主要用于二进制和 ASCII 码之间的转换。
key='xiaoyu13'# key必须为8个字节
def des\_encrypt(s):
'''
将数据进行简单加密
:param s:原始字符串
:return: 加密后的字符串,16进制
'''
secret\_key=key # 密码
iv=secret\_key # 偏移量
\# secret\_key:加密密匙,CBC:加密模式,iv:偏移量,padmode:填充
des\_obj=des(secret\_key,CBC,iv,pad=None,padmode=PAD\_PKCS5)
\# 返回为字节
secret\_bytes=des\_obj.encrypt(s,padmode=PAD\_PKCS5)# b"\\x14\\xe1\\xa2'\\x83\\x1e\\xf3!\\x8d\\x9aks\\xa5M\\xe3\\x81"
return binascii.b2a\_hex(secret\_bytes)
def des\_decrypt(s):
"""
DES 解密
:param s: 加密后的字符串,16进制
:return: 解密后的字符串
"""
secret\_key = key
iv = secret\_key
des\_obj = des(secret\_key, CBC, iv, pad=None, padmode=PAD\_PKCS5)
result=des\_obj.decrypt(binascii.a2b\_hex(s),padmode=PAD\_PKCS5)
return result
if \_\_name\_\_ == '\_\_main\_\_':
print('加密后的结果:',des\_encrypt('XIAOYU'))# 加密后的结果: b'ab498fe821d50739'
print('解密后的结果:',des\_decrypt(des\_encrypt('XIAOYU'))) # 解密后的结果: b'XIAOYU'
Tips:这个错误表示密匙key的字符长度必须为8个字节
AES加密,全称为高级加密标准(Advanced Encryption Standard),是一种广泛使用的对称加密算法。
AES算法由美国国家标准与技术研究院(NIST)于2001年发布,作为DES(数据加密标准)算法的替代方案。AES算法以其高强度、高速度和易于实现等优点,迅速成为对称密钥加密中最流行的算法之一。它被广泛用于保护各种敏感数据,如金融交易、在线通信、数据库加密等场景。
对称加密:AES是一种对称加密算法,意味着加密和解密过程使用相同的密钥。这种特性使得AES加密速度相对较快,尤其适用于大量数据的加密。
密钥长度:AES支持三种长度的密钥:128位、192位和256位。密钥长度越长,加密强度越高,但加密和解密过程也会相应变慢。
分组加密:AES采用分组加密的方式,每个明文块被独立加密成密文块。AES的标准分组长度为128位(即16字节)。
复杂操作:AES加密算法涉及四种基本操作:字节替代(SubBytes)、行移位(ShiftRows)、列混淆(MixColumns)和轮密钥加(AddRoundKey)。这些操作共同构成了AES加密的高强度特性。
案例
from Cryptodome.Cipher import AES
from Cryptodome import Random
data = 'XiaoYu安全'
#密钥必须为16(AES-128),24,32
key = b'this is a 16 key'
#生成长度等于AES块大小的不可重复的密钥向量
iv =Random.new().read(AES.block\_size)
print(iv)
#使用key和Iv初始化AES对象
mycipher = AES.new(key,AES.MODE\_CFB,iv)
print(mycipher)
cip = mycipher.encrypt(data.encode())
#将iv加到加密的密钥开头
ciptext =iv + cip
print(ciptext)
#解密需要 key和iv 生成AES对象,取前16位是iv
mydecrypt = AES.new(key,AES.MODE\_CFB,ciptext\[:16\])
#取后16位是密钥
decrytext = mydecrypt.decrypt(ciptext\[16:\])
print(decrytext.decode())
b'\\x87\\x10\\xe2w\\xb3oD\\xd9\\xbe\\xe5\\x02\\xd4\\xdcjk\\xe7'
<Cryptodome.Cipher.\_mode\_cfb.CfbMode object at 0x0000000000FF7A90>
b'\\x87\\x10\\xe2w\\xb3oD\\xd9\\xbe\\xe5\\x02\\xd4\\xdcjk\\xe7\\xdd\\xf4\\xe8\\xba\\xa0\\xa3\\xe4n\\x0e\\xb5Z\\x90'
XiaoYu安全
RSA是一种公钥密码算法,全称为RSA加密算法,它属于非对称加密算法的一种。
定义:RSA加密算法是由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)在1977年共同提出的。该算法的名称来源于这三位发明者姓氏的首字母组合。
特点:RSA算法使用一对密钥进行加密和解密操作,其中一个密钥是公钥(public key),用于加密数据;另一个是私钥(private key),用于解密数据。公钥可以公开,而私钥必须保密。
from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1\_OAEP
import binascii
\# 生成密钥对
key = RSA.generate(2048)
private\_key = key.export\_key()
public\_key = key.publickey().export\_key()
\# 要加密的消息
message = '你好, RSA!'
message = message.encode()
\# 创建加密器并使用公钥加密
encryptor = PKCS1\_OAEP.new(RSA.import\_key(public\_key))
encrypted = encryptor.encrypt(message)
print("加密后:", binascii.hexlify(encrypted))
\# 创建解密器并使用私钥解密
decryptor = PKCS1\_OAEP.new(RSA.import\_key(private\_key))
decrypted = decryptor.decrypt(encrypted)
print("解密后:", decrypted.decode())
加密后: b'2103801e707e5011c9555bb8ad23eb317fabeead30fdf0c84a4c2abfdedb02b2c4a40a1d04aeaa344e30ede1580ae3d1154110215a5aa9c56a7e3315028ce35b4144b1691125573b978867d21b7d7068f3f0d683535b3c958119a95cdd320cc7daf82d2690c7f2d14765b6c9d2036d188a8d50121c7e8b8c64eb2660a5262836ea2b65e42010f601e57f605264ebe1130ab64a6d9a50e766f6d6a40b705980c7c046e8f0a8236bf5dea18fecb1b2a9eac6613d9f666d74c0de0683955ca097001a7ac5e27513d2341706e3fb71d5befc57ee71d2b41880ae23c44c2a57559c38371001b1a6e1874c0793cee990c41701aa9256650de79250236e89d61b484'
解密后: 你好, RSA!
在网络安全和密码学领域,数据加密是保护数据机密性、完整性和可用性的关键技术。Python作为一种功能强大的编程语言,提供了多种实现数据加密和解密的方法。本文介绍了常见的加密方式,包括对称加密、非对称加密和单向加密,并详细展示了在Python中如何使用这些加密技术。
对称加密
使用同一个密钥进行加密和解密,速度快,适合加密大量数据。
常见算法包括DES(已认为不安全)、3DES、AES(广泛使用的对称加密算法)。
非对称加密
使用一对密钥(公钥和私钥)进行加密和解密,公钥可公开,私钥保密。
常见算法包括RSA(应用广泛)、ECC(适用于资源有限的场景)、DSA(适用于数字签名)。
单向加密(不可逆加密)
通过散列算法将明文生成固定长度的散列值,无法从散列值还原原文。
常见算法包括MD5(已不安全)、SHA-1(较安全但速度较慢)、SHA-2(安全性更高)、HMAC(带密钥的散列消息认证码)。
Base64编码
MD5和SHA-1加密
用于生成数据的散列值,常用于密码存储、文件完整性验证等场景。
在Python中,通过hashlib
模块实现。
Secrets模块
DES加密
对称加密算法,使用固定长度的密钥加密数据块。
在Python中,可通过第三方库pyDes
实现。
AES加密
对称加密算法,支持多种密钥长度(128位、192位、256位),广泛应用于敏感数据的加密。
在Python中,通过Cryptodome
库实现。
RSA加密
非对称加密算法,使用公钥加密数据,私钥解密数据。
在Python中,通过pycryptodome
库中的Crypto.PublicKey.RSA
和Crypto.Cipher.PKCS1_OAEP
模块实现。
用户注册和登录系统
使用MD5或SHA-1对用户密码进行单向加密存储,防止数据库泄露导致明文密码泄露。
通过Flask框架实现用户注册和登录接口,验证用户名和密码。
文件完整性验证
安全令牌生成
通过本文的介绍,我们了解了不同加密方式的特点及其在Python中的实现方法。在实际应用中,应根据具体需求选择合适的加密方式,并加强密钥管理,以确保数据的安全性。