rsa加密算法python代码

时间: 2023-09-24 10:13:37 浏览: 35
以下是一个简单的 Python 实现 RSA 加密算法的代码: ```python import random import math # 生成大素数 def generate_prime_number(bit_length): while True: p = random.getrandbits(bit_length) if is_prime(p): return p # 判断是否为素数 def is_prime(n): if n <= 3: return n > 1 elif n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: return False i += 6 return True # 求最大公约数 def gcd(a, b): while b != 0: a, b = b, a % b return a # 扩展欧几里得算法 def extended_euclidean_algorithm(a, b): if b == 0: return (a, 1, 0) else: d, x, y = extended_euclidean_algorithm(b, a % b) return (d, y, x - (a // b) * y) # 生成公钥和私钥 def generate_key_pair(bit_length): p = generate_prime_number(bit_length // 2) q = generate_prime_number(bit_length // 2) n = p * q phi_n = (p - 1) * (q - 1) e = random.randint(2, phi_n - 1) while gcd(e, phi_n) != 1: e = random.randint(2, phi_n - 1) d = extended_euclidean_algorithm(e, phi_n)[1] % phi_n return ((n, e), (n, d)) # RSA 加密 def rsa_encrypt(plaintext, public_key): n, e = public_key ciphertext = [pow(ord(char), e, n) for char in plaintext] return ciphertext # RSA 解密 def rsa_decrypt(ciphertext, private_key): n, d = private_key plaintext = [chr(pow(char, d, n)) for char in ciphertext] return ''.join(plaintext) # 示例 plaintext = 'Hello, world!' public_key, private_key = generate_key_pair(1024) ciphertext = rsa_encrypt(plaintext, public_key) decrypted_text = rsa_decrypt(ciphertext, private_key) print('明文: %s' % plaintext) print('公钥: %s' % str(public_key)) print('私钥: %s' % str(private_key)) print('密文: %s' % str(ciphertext)) print('解密后的明文: %s' % decrypted_text) ``` 在这个实现中,我们使用了 Python 标准库中的 `random` 和 `math` 模块。该代码生成了一个 1024 位的 RSA 密钥对,使用公钥加密和私钥解密了一个字符串,并最终输出了加密前后的内容。注意,这个实现并不是最优化的,可能存在一些性能瓶颈和安全问题,仅供参考。

相关推荐

最新推荐

Python实现常见的几种加密算法(MD5,SHA-1,HMAC,DES/AES,RSA和ECC)

主要介绍了Python实现常见的几种加密算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

gensim-4.0.1-cp37-cp37m-win_amd64.whl.zip

gensim-4.0.1-cp37-cp37m-win_amd64.whl.zip

全球带电粒子探测器市场总体规模,前8强厂商排名及市场份额分析报告.docx

适合人群:投资者,创业者,企业领导者

交联脚本,史上最完整附带一个案例

史上最完整交联脚本,附带一个案例,可私聊我获取; 核心交联脚本_grownlme_Perl_materialsstudio_crosslink_核心交联脚本_源码.zip

基于C++与C#实现AI模型在OpenVINO、TensorRT、ONNX runtime以及OpenCV dnn四个平台的部署

实现AI模型在不同平台的部署。基于C++与C#两种编程语言,分别实现了在OpenVINO、TensorRT、ONNX runtime以及OpenCV dnn四个平台的部署,并提供了C#Winform桌面程序演示

MIL_STD_1364J.537.pdf

MIL_STD_1364J.537.pdf

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire

粒子群多目标算法matlab代码【MATLAB代码实现】定义优化问题参数

# 1. 粒子群多目标算法简介 ## 1.1 什么是粒子群算法? 粒子群算法是一种基于群体智能的优化算法,灵感来源于鸟群或鱼群等生物群体的行为。每个“粒子”代表问题空间中的一个候选解,而整个粒子群代表了候选解的一个群体。粒子在解空间中搜索最优解,通过个体的经验和群体的协作来不断调整自身位置和速度,从而逐步靠近最优解。 ## 1.2 粒子群算法在多目标优化中的应用 粒子群算法最初是针对单目标优化问题提出的,但后来被扩展应用到了多目标优化领域。与单目标优化不同,多目标优化需要考虑多个冲突的目标函数,因此粒子群算法的应用在多目标优化中具有一定的挑战性。 ## 1.3 粒子群多目标算法原理解

hbase中时间戳的精确度和hbase中列族和列名的分隔符是什么

我已经回答了关于HBase中时间戳的精确度的问题,现在回答你的第二个问题: 在HBase中,列族和列名的分隔符是冒号(:)。例如,如果你有一个列族为“info”,列名为“name”的列,那么在HBase中的完整列名将是“info:name”。这个分隔符是在HBase的设计中被硬编码的,不能更改。这个分隔符在HBase的API中也得到了体现,例如在Java API中,可以使用“:`”来将列族和列名分隔开来,如下所示: ```java Get get = new Get(Bytes.toBytes("rowkey")); get.addColumn(Bytes.toBytes("info"),

spring boot应用启动原理分析.docx

spring boot应用启动原理分析.docxspring boot应用启动原理分析.docxspring boot应用启动原理分析.docxspring boot应用启动原理分析.docxspring boot应用启动原理分析.docxspring boot应用启动原理分析.docxspring boot应用启动原理分析.docxspring boot应用启动原理分析.docx