RSA加密算法python

时间: 2023-06-23 17:50:58 浏览: 43
RSA加密算法是一种非对称加密算法,常用于数据加密和数字签名。以下是一个简单的Python实现: ```python import random import math # 生成大质数 def generate_prime_number(bit_length): while True: prime = random.getrandbits(bit_length) if is_prime(prime): return prime # 判断素数 def is_prime(n): if n == 2 or n == 3: return True if n < 2 or n % 2 == 0: return False for i in range(3, int(math.sqrt(n))+1, 2): if n % i == 0: return False return True # 求最大公约数 def gcd(a, b): while b != 0: a, b = b, a % b return a # 求模反元素 def mod_inverse(a, m): for i in range(1, m): if (a * i) % m == 1: return i return None # 加密 def encrypt(plaintext, public_key): e, n = public_key ciphertext = [pow(ord(c), e, n) for c in plaintext] return ciphertext # 解密 def decrypt(ciphertext, private_key): d, n = private_key plaintext = [chr(pow(c, d, n)) for c in ciphertext] return ''.join(plaintext) # 生成公钥和私钥 def generate_keypair(bit_length): p = generate_prime_number(bit_length) q = generate_prime_number(bit_length) n = p * q phi = (p-1) * (q-1) e = random.randrange(1, phi) while gcd(e, phi) != 1: e = random.randrange(1, phi) d = mod_inverse(e, phi) return ((e, n), (d, n)) # 测试 if __name__ == '__main__': plaintext = 'Hello, world!' bit_length = 1024 public_key, private_key = generate_keypair(bit_length) ciphertext = encrypt(plaintext, public_key) decrypted_plaintext = decrypt(ciphertext, private_key) print('Plaintext:', plaintext) print('Ciphertext:', ciphertext) print('Decrypted plaintext:', decrypted_plaintext) ``` 在这个例子中,我们生成了一个1024位的RSA密钥对,使用公钥加密了明文,然后使用私钥解密了密文,最后输出了原始的明文。需要注意的是,RSA加密算法的安全性取决于密钥的长度,一般要求密钥长度至少为2048位。

相关推荐

最新推荐

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

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

GDAL-3.6.2-cp310-cp310-win32.whl.zip

GDAL-3.6.2-cp310-cp310-win32.whl.zip

scipy-1.3.2-cp36-cp36m-manylinux1_x86_64.whl

py依赖包

一个黑暗的房间-一个极简主义的文字冒险.zip

一个黑暗的房间-一个极简主义的文字冒险.zip

scipy-1.3.3-cp37-cp37m-manylinux1_i686.whl

py依赖包

步行高级机器人技术.doc

步行高级机器人技术.doc

管理建模和仿真的文件

管理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 粒子群多目标算法原理解

c语言本题要求编写程序,计算学生们的平均成绩,并统计不及格人数。题目保证输入输出均在整型范围内。

好的,下面是一个简单的 C 语言程序,可以帮助你计算学生们的平均成绩,并统计不及格人数: ```c #include <stdio.h> int main() { int n, sum = 0, fail = 0; scanf("%d", &n); // 输入学生数量 for (int i = 0; i < n; i++) { int score; scanf("%d", &score); // 输入学生的成绩 sum += score; // 累加学生的成绩 if (score < 60) {

资料计算机二级Python真题及答案解析1练习.pdf

。。。