python课件-第18章 密码学编程.ppt

第18章 密码学编程 第18章 密码学编程 信息加密和信息隐藏是实现信息安全与保密的主要手段。其中信息隐藏或隐写术具有悠久的历史，常用于版权保护和信息保密等相关领域，近几年来与之有关的研究呈上升趋势。作为传统的信息安全技术，加密和解密算法则一直都是业内研究的重点。 第18章 密码学编程 Python标准库hashlib实现了SHA1、SHA224、SHA256、SHA384、SHA512以及MD5等多个安全哈希算法。 标准库zlib提供了adler32和crc32算法的实现，标准库hmac实现了HMAC算法。 第18章 密码学编程 扩展库pycrypto、pycryptodome和cryptography提供了SHA系列算法和RIPEMD160等多个安全哈希算法，以及DES、AES、RSA、DSA、ElGamal等多个加密算法和数字签名算法的实现。 18.1 安全哈希算法 安全哈希算法也称报文摘要算法，对任意长度的消息可以计算得到固定长度的唯一指纹。理论上，即使是内容非常相似的消息也不会得到相同的指纹。 安全哈希算法是不可逆的，无法从指纹还原得到原始消息，属于单向变换算法。 安全哈希算法常用于数字签名领域，很多管理信息系统把用户密码的哈希值存储到数据库中而不直接存储密码。 文件完整性检查也经常用到MD5或其他安全哈希算法。 18.1 安全哈希算法 使用Python标准库hashlib计算字符串的安全哈希值。 import hashlib hashlib.md5(abcdefg.encode()).hexdigest() #使用MD5算法 hashlib.sha512(abcdefg.encode()).hexdigest() #使用SHA512算法 hashlib.sha256(abcdefg.encode()).hexdigest() #使用SHA256算法 18.1 安全哈希算法 Python扩展库pycrypto和pycryptodome也提供了MD2、MD4、MD5、HMAC、RIPEMD、SHA、SHA224、SHA256、SHA384、SHA512等多个安全哈希算法的实现。 from Crypto.Hash import SHA256 h = SHA256.SHA256Hash(abcdefg.encode()) h.hexdigest() 暴力破解MD5值 from hashlib import md5 from string import ascii_letters, digits from itertools import permutations from time import time all_letters = ascii_letters + digits + .,; #候选字符集 18.1 安全哈希算法 def decrypt_md5(md5_value): if len(md5_value) != 32: #破解32位MD5值 print(error) return md5_value = md5_value.lower() #转换为小写MD5值 for k in range(5,10): #预期密码长度 for item in permutations(all_letters, k): #暴力测试 item = .join(item) print(., end=) #显示进度 if md5(item.encode()).hexdigest() == md5_value: return item 18.1 安全哈希算法 md5_value = e7d057704ea5206d8cb61280741238f5 start = time() result = decrypt_md5(md5_value) if result: print(\nSuccess: +md5_value+==+result) print(Time used:, time()-start) 18.1 安全哈希算法 18.2 对称密钥密码算法DES和AES 扩展库pycrypto中DES算法的用法： from Crypto.Cipher import DES des_encrypt_decrypt = DES.new(ShanDong, DES.MODE