sales@lix.by
г.Минск, ул. Тимирязева, д.67, пом. 218
Пн - Пт: с 9:00 до 21:00
Сб - Вс: с 9:00 до 20:00

Aura Dekor

Aura Dekor

# 使用Python实现简单的RSA加密算法下面是一个完整的Python实现，包含RSA密钥生成、加密和解密功能：```pythonimport randomimport mathfrom typing import Tupleclass SimpleRSA: def __init__(self, key_size: int = 1024): """ 初始化RSA实例 :param key_size: 密钥长度（比特） """ self.key_size = key_size self.public_key = None self.private_key = None def is_prime(self, n: int, k: int = 5) -> bool: """ 米勒-拉宾素性测试 :param n: 要测试的数 :param k: 测试次数，越高越准确 :return: 是否为素数 """ if n < 2: return False if n in (2, 3): return True if n % 2 == 0: return False # 将n-1写成2^r * d的形式 r, d = 0, n - 1 while d % 2 == 0: r += 1 d //= 2 # 进行k次测试 for _ in range(k): a = random.randint(2, n - 2) x = pow(a, d, n) if x == 1 or x == n - 1: continue for _ in range(r - 1): x = pow(x, 2, n) if x == n - 1: break else: return False return True def generate_prime(self, bits: int) -> int: """ 生成指定位数的素数 :param bits: 素数位数 :return: 素数 """ while True: # 生成一个奇数 p = random.getrandbits(bits) p |= (1 << bits - 1) | 1 # 确保最高位和最低位都是1 if self.is_prime(p): return p def extended_gcd(self, a: int, b: int) -> Tuple[int, int, int]: """ 扩展欧几里得算法 :return: (gcd, x, y) 使得 ax + by = gcd(a, b) """ if b == 0: return a, 1, 0 gcd, x1, y1 = self.extended_gcd(b, a % b) x = y1 y = x1 - (a // b) * y1 return gcd, x, y def modinv(self, a: int, m: int) -> int: """ 计算模逆元 a^(-1) mod m """ gcd, x, _ = self.extended_gcd(a, m) if gcd != 1: raise ValueError(f"模逆元不存在，因为gcd({a}, {m}) = {gcd}") return x % m def generate_keys(self) -> Tuple[Tuple[int, int], Tuple[int, int]]: """ 生成RSA公钥和私钥 :return: (公钥(n, e), 私钥(n, d)) """ # 生成两个大素数 p = self.generate_prime(self.key_size // 2) q = self.generate_prime(self.key_size // 2) # 确保p和q不同 while p == q: q = self.generate_prime(self.key_size // 2) # 计算n和φ(n) n = p * q phi = (p - 1) * (q - 1) # 选择公钥指数e，通常为65537 e = 65537 while math.gcd(e, phi) != 1: e = random.randint(2, phi - 1) # 计算私钥指数d d = self.modinv(e, phi) self.public_key = (n, e) self.private_key = (n, d) return self.public_key, self.private_key def encrypt(self, message: int, public_key: Tuple[int, int] = None) -> int: """ 加密消息 :param message: 要加密的消息（整数） :param public_key: 公钥(n, e)，如果为None则使用实例的公钥 :return: 加密后的密文 """ if public_key is None: if self.public_key is None: raise ValueError("未提供公钥且实例没有公钥") n, e = self.public_key else: n, e = public_key if message >= n: raise ValueError(f"消息({message})必须小于n({n})") return pow(message, e, n) def decrypt(self, ciphertext: int, private_key: Tuple[int, int] = None) -> int: """ 解密密文 :param ciphertext: 密文 :param private_key: 私钥(n, d)，如果为None则使用实例的私钥 :return: 解密后的消息 """ if private_key is None: if self.private_key is None: raise ValueError("未提供私钥且实例没有私钥") n, d = self.private_key else: n, d = private_key return pow(ciphertext, d, n) def encrypt_string(self, message: str, public_key: Tuple[int, int] = None) -> list: """ 加密字符串 :param message: 要加密的字符串 :param public_key: 公钥 :return: 加密后的密文列表 """ # 将字符串转换为字节，然后转换为整数 message_bytes = message.encode('utf-8') message_int = int.from_bytes(message_bytes, 'big') # 加密 ciphertext = self.encrypt(message_int, public_key) # 返回单个密文（对于短消息） return ciphertext def decrypt_string(self, ciphertext: int, private_key: Tuple[int, int] = None) -> str: """ 解密为字符串 :param ciphertext: 密文 :param private_key: 私钥 :return: 解密后的字符串 """ # 解密 message_int = self.decrypt(ciphertext, private_key) # 将整数转换回字节，然后转换为字符串 # 计算所需的字节长度 byte_length = (message_int.bit_length() + 7) // 8 message_bytes = message_int.to_bytes(byte_length, 'big') return message_bytes.decode('utf-8')def main(): """主函数：演示RSA加密解密过程""" print("=" * 50) print("RSA加密算法演示") print("=" * 50) # 创建RSA实例 rsa = SimpleRSA(key_size=256) # 使用256位密钥（演示用，实际应用应至少2048位） # 生成密钥对 print("\n1. 生成RSA密钥对...") public_key, private_key = rsa.generate_keys() n, e = public_key _, d = private_key print(f"公钥 (n, e): n={hex(n)[:30]}..., e={e}") print(f"私钥 (n, d): n={hex(n)[:30]}..., d={hex(d)[:30]}...") # 测试整数加密解密 print("\n2. 测试整数加密解密...") original_int = 123456789 print(f"原始整数: {original_int}") ciphertext = rsa.encrypt(original_int, public_key) print(f"加密后的密文: {hex(ciphertext)[:30]}...") decrypted_int = rsa.decrypt(ciphertext, private_key) print(f"解密后的整数: {decrypted_int}") print(f"加密解密是否成功: {original_int == decrypted_int}") # 测试字符串加密解密 print("\n3. 测试字符串加密解密...") original_string = "Hello, RSA! 你好，RSA！" print(f"原始字符串: {original_string}") ciphertext = rsa.encrypt_string(original_string, public_key) print(f"加密后的密文: {hex(ciphertext)[:30]}...") decrypted_string = rsa.decrypt_string(ciphertext, private_key) print(f"解密后的字符串: {decrypted_string}") print(f"加密解密是否成功: {original_string == decrypted_string}") # 演示使用不同密钥对的加密 print("\n4. 演示使用错误私钥解密...") # 生成另一对密钥 rsa2 = SimpleRSA(key_size=256) public

Быстрый просмотр

Эмаль Aura Dekor Lasur Time Plus (2.5кг)

Быстрый просмотр

Краска Aura Dekor Dekormatt (3.5кг)

Быстрый просмотр

Краска Aura Dekor Dekormatt (1.4кг)

Быстрый просмотр

Краска Aura Dekor Dekormatt (7кг)

Быстрый просмотр

Эмаль Aura Dekor Oxid Metall (4кг)

Быстрый просмотр

Эмаль Aura Dekor Lasur Time Plus (1кг)

Комментарии

Загрузка комментариев...

Назад к списку

Главная Каталог 0 Корзина 0 Избранные Кабинет 0 Сравнение Акции Контакты Услуги Бренды Отзывы Компания Лицензии Документы Реквизиты Блог Обзоры

Продолжая использовать сайт, вы соглашаетесь с политикой использования файлов cookie.