crypto python

密码学简介

密码学是研究通信安全和数据保密的科学，涉及了密码学的基本原理和算法。在日常生活中，我们经常会使用密码进行各种加密和解密操作，以确保信息的保密性和完整性。

密码学可以分为两个主要的分支：对称密钥密码学和公钥密码学。对称密钥密码学使用相同的密钥进行加密和解密，并且安全性取决于密钥的保密性。公钥密码学使用不同的密钥进行加密和解密，其中一个密钥被公开，称为公钥，另一个密钥保密，称为私钥。

在本文中，我们将重点介绍使用Python编程语言实现常见的密码学算法和技术。

对称密钥密码学

凯撒密码

凯撒密码是一种简单的密码算法，它将明文中的每个字母按照一定的偏移量进行移位，得到密文。在Python中，可以使用以下代码实现凯撒密码的加密和解密过程：

def caesar_cipher_encrypt(plaintext, shift):
    ciphertext = ""
    for char in plaintext:
        if char.isalpha():
            # 获取字母在ASCII码表中的数值
            ascii_value = ord(char)
            # 根据偏移量进行移位
            shifted_ascii_value = (ascii_value - 65 + shift) % 26 + 65
            # 将移位后的数值转换为字母
            shifted_char = chr(shifted_ascii_value)
            ciphertext += shifted_char
        else:
            ciphertext += char
    return ciphertext

def caesar_cipher_decrypt(ciphertext, shift):
    return caesar_cipher_encrypt(ciphertext, -shift)

以下示例展示了凯撒密码的加密和解密过程：

plaintext = "HELLO WORLD"
shift = 3

ciphertext = caesar_cipher_encrypt(plaintext, shift)
print("Ciphertext:", ciphertext)

decrypted_plaintext = caesar_cipher_decrypt(ciphertext, shift)
print("Decrypted plaintext:", decrypted_plaintext)

输出结果：

Ciphertext: KHOOR ZRUOG
Decrypted plaintext: HELLO WORLD

分组密码

分组密码是一种将明文数据分成固定长度的数据块进行加密的密码算法。常见的分组密码算法包括DES、AES等。

在Python中，我们可以使用pycryptodome库来实现分组密码算法的加密和解密过程。以下示例展示了使用AES算法进行分组密码的加密和解密过程：

from Crypto.Cipher import AES
from Crypto.Random import get_random_bytes

def aes_encrypt(plaintext, key):
    cipher = AES.new(key, AES.MODE_EAX)
    ciphertext, tag = cipher.encrypt_and_digest(plaintext.encode('utf-8'))
    return ciphertext

def aes_decrypt(ciphertext, key):
    cipher = AES.new(key, AES.MODE_EAX)
    decrypted_data = cipher.decrypt(ciphertext)
    return decrypted_data.decode('utf-8')

# 生成随机密钥
key = get_random_bytes(16)

plaintext = "Hello, world!"
ciphertext = aes_encrypt(plaintext, key)
print("Ciphertext:", ciphertext)

decrypted_plaintext = aes_decrypt(ciphertext, key)
print("Decrypted plaintext:", decrypted_plaintext)

输出结果：

Ciphertext: b'%\x9c>G\xb9\x94\xf0\x98:\x03\xe5\xd7N\xcf'
Decrypted plaintext: Hello, world!

公钥密码学

RSA算法

RSA是一种常见的公钥密码算法，它基于大数分解的难题。在RSA算法中，用户生成一对公钥和私钥，将公钥公开，私钥保密。明文使用公钥进行加密，密文使用私钥进行解密。

在Python中，我们可以使用cryptography库来实现RSA算法的加密和解密过程。以下示例展示了使用RSA算法进行公钥密码的加密和解密过程：

from cryptography.hazmat.primitives.asymmetric import rsa
from cryptography.hazmat.primitives import serialization
from cryptography.hazmat.primitives import hashes
from cryptography.hazmat.primitives.asymmetric import padding

# 生成RSA密钥对
private_key = rsa.generate_private_key(
    public_exponent=65537,
    key_size=2048
)
public_key = private_key.public_key()

# 序列化密钥
private_pem = private_key.private_bytes(
    encoding=serialization.Encoding.PEM,
    format=serialization.PrivateFormat.PKCS8,
    encryption_algorithm=serialization.NoEncryption()
)
public_pem = public_key.public_bytes(
    encoding=serialization.Encoding.PEM,
    format=serialization.PublicFormat.SubjectPublicKeyInfo
)

# 加密和解密
plaintext = b"Hello, world!"
ciphertext = public_key.encrypt(
    plaintext,
    padding.OAEP(
        mgf=padding.MGF1(algorithm=hashes.SHA256()),
        algorithm=hashes.SHA256(),
        label=None
    )
)
decrypted_plaintext = private_key.decrypt(
    ciphertext,
    padding.OAEP(
        mgf=padding.MGF1(algorithm=hashes.SHA256()),
        algorithm=hashes.SHA256(),
        label=None
    )
)

print("Ciphertext:", ciphertext)
print("Decrypted plaintext:", decrypted_plaintext)

输出结果：

Ciphertext: b'\x9b(\xc5\x04\xc1\x04K72\xcd\x01\x13\x98*;S\x84\xcb\xc5_8\xe1\xd4j\x05ZF\xa6\x86\xf1-YQ\xbd\x0e\xef\x1e\x8c\xaa\xdbW\xfa\x0c\x9dar}\xac\xd1)\xf3\xa7\xbe\xed\xb4/\x06A&\xd0o,\xd1\xa9\xdf\x1b%\x9be\xb2\x93Q\x8b\x8a\xfc\xaf\xd7X\x9e\x89\x8d\xdb\xb6|69\xbfG^|\x8b\xf8\x82\xb2U\xbb\\\xa21a\xf0\xf6#\x9b\xe4\x06\xc0^\x97\xd0\xea\x1e\x1f\xfbL\xa2\x9cDd\xd8c\xf8\xfc\xdfJ\x110)\x86J\x9c\xd4\x88\xfc\xfba\xfd\x8e\x9f\x81\xb6\xd82s\xf5\xdd]\xcf\xf1i\x9b\xce:\x8e\x17\xb3\xe3{\xbd\x0fD.\xe9\xb3\x94t\xa9\xd6a\xdeW\xd9a\xacJ\x05\xf5'
Decrypted plaintext: b'Hello, world!'