密码学实验三

第一题: 寻找满足特定条件的 e;
第一步:
在这里插入图片描述
第二步:
由式1.7知,给定e,p,q,就可计算出相应的RSA不动点的数目。因此设计算法步骤如下:

  1. 枚举找出所有与φ(n)互素的e。
  2. 枚举所有满足条件的e,计算RSA不动点的数目。
  3. 以RSA不动点的数目为键,累加变量为值,将每次的结果添加到字典中。
  4. 最后输出最小值的键对应的累加值。
    代码以及运行结果如下,结果为399788195976:
    在这里插入图片描述
import math
from collections import defaultdict
from tqdm import tqdmdef are_coprime(a, b):return math.gcd(a, b) == 1p = 1009
q = 3643
n = p * q
phi = (p - 1) * (q - 1)e_can = []
H = defaultdict(int)for e in tqdm(range(1, phi)):if are_coprime(e, phi):e_can.append(e)
print('*'*50)for e in tqdm(e_can):cnt = (1 + math.gcd(e-1, p-1))*(1 + math.gcd(e-1, q-1))H[cnt] += eprint(f'keyword: {H.keys()} and correspoding sum: {H[min(H.keys())]}')

第二题:
按部就班实现即可,其中求逆元用拓展欧几里得定理。
代码和运行结果如下:


import sympy
import binasciidef exgcd(a, b):if a == 0:return b, 0, 1else:gcd, x, y = exgcd(b % a, a)return gcd, y - (b // a) * x, xdef mod_inverse(a, m):gcd, x, _ = exgcd(a, m)if gcd != 1:raise Exception('Modular inverse does not exist')else:return x % mdef invmod(e, phi):'''>>> invmod(17, 3120)2753>>> invmod(3, 20)7'''return mod_inverse(e, phi)def encrypt(m: int, e: int, n: int) -> int: '''>>> encrypt(5, 3, 33)26'''return pow(m, e, n)def decrypt(c: int, d: int, n: int) -> int:'''>>> decrypt(26, 7, 33)5'''return pow(c, d, n)def str2hex(s):'''>>> str2hex("Hello, World!")'48656c6c6f2c20576f726c6421''''return binascii.hexlify(s.encode()).decode()def encstring(m: str, e: int, n: int) -> int:hexstr = str2hex(m)return encrypt(int(hexstr, 16), e, n)p, q = sympy.randprime(2**128, 2**256), sympy.randprime(2**128, 2**256)
# p, q = 3, 11
n = p * q
phi = (p - 1) * (q - 1)e = 3
e = 65537
assert(exgcd(e, phi)[0] == 1)
d = invmod(e, phi)public = (e, phi)
private = (d, n)test = 10
assert(test == decrypt(encrypt(test, e, n), d, n))
test = "Hello, World!"
assert(int(str2hex(test), 16) == decrypt(encstring(test, e, n), d, n))
print("test pass!")

在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/190585.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle 去重

Oracle去重 在Oracle中进行去重的SQL语句有以下几种: 1.使用DISTINCT关键字 使用SELECT DISTINCT列名 FROM 表名来选择唯一的值。例如:SELECT DISTINCT column_name FROM table_name; 2.使用GROUP BY子句 使用GROUP BY子句将重复的值分组&#xff0…

为XiunoBBS4.0开启redis缓存且支持密码验证

修改模块文件1 xiunoPHP/cache_redis.class.php: <?phpclass cache_redis {public $conf array();public $link NULL;public $cachepre ;public $errno 0;public $errstr ;public function __construct($conf array()) {if(!extension_loaded(Redis)) {return $thi…

HTTP 基本概念(计算机网络)

一、HTTP 是什么&#xff1f; HTTP(HyperText Transfer Protocol) &#xff1a;超文本传输协议。 HTTP 是一个在计算机世界里专门在「两点」之间「传输」文字、图片、音频、视频等「超文本」数据的「约定和规范」。 「HTTP 是用于从互联网服务器传输超文本到本地浏览器的协议…

Linux部分基础指令讲解

目录 1.echo指令 2.more指令 3.less指令&#xff08;重要&#xff09; 4.head指令 5.tail指令 6.管道| 7.时间相关的指令 8.cal指令 9.find指令 10.grep指令 1.echo指令 我们先看效果 如图所示我们可以看到显示器显示出了hellow world和hellow这两句话&#xff0c;我们的echo的…

51单片机对SHT30的驱动,读取温湿度

一、SHT30简介 SHT30温湿度传感器是一种数字式温湿度传感器&#xff0c;由Sensirion公司开发和生产。它具有高精度、快速响应和稳定性强的特点&#xff0c;被广泛用于气象观测、室内环境监测、智能家居和工业自动化等领域。 以下是SHT30温湿度传感器的主要特点&#xff1a; 高精…

简单句子成分、阅读技巧

四、段落的主旨题&#xff1a;问这一段讲了什么&#xff08;一般都在段落的第一句话或最后一句话&#xff09; 词汇题的答案一般都在生词的上一句或者下一句 做题步骤&#xff1a; 1、先标段落 2、看题&#xff0c;划出关键词 3、去原文定位&#xff0c;标注中文意思 4、第一遍…

Dart编程基础 - 一种新的编程语言

Dart编程基础 – 一种新的编程语言 Dart Programming Essentials - A New Type of Programming Language By JacksonML Dart is a client-optimized language for fast apps on any platform From dart.dev 在1999年之前&#xff0c;和我一样对计算机技术感兴趣的伙伴们&…

1094. 拼车(差分堆排序)

Problem: 1094. 拼车 文章目录 题目思路Review 差分数组定义区间加法减法更新差分数组&#xff1a;为啥这样更新 思路1 Code思路2 Code 题目 车上最初有 capacity 个空座位。车 只能 向一个方向行驶&#xff08;也就是说&#xff0c;不允许掉头或改变方向&#xff09; 给定整…

高级前端面试中的三个 “送命题” !!!

原型与原型链 说到原型&#xff0c;就不得不提一下构造函数&#xff0c;首先我们看下面一个简单的例子&#xff1a; function Dog(name,age){this.name name;this.age age; }let dog1 new Dog("哈士奇",3); let dog2 new Dog("泰迪",2);首先创造空的…

Mybatis-plus逻辑删除

转载自:www.javaman.cn 1、application.yml配置 mybatis-plus: 表示这是 MyBatis-Plus 的配置部分。global-config: 全局配置。db-config: 数据库相关配置。logic-delete-field: 指定逻辑删除的字段名。在这里&#xff0c;指定的字段名是 deleted。这意味着&#xff0c;当你调…

《算法通关村——滑动窗口高频问题》

《算法通关村——滑动窗口高频问题》 239. 滑动窗口最大值 给你一个整数数组 nums&#xff0c;有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1&#…

机械臂运动规划、抓取末端执行器、抓取开源项目

运动规划 1.1已有抓取点 假设抓取点已检测到。这些方法设计了从机器人手到目标物体抓取点的路径。这里运动表示是关键问题。虽然存在从机器人手到目标抓握点的无限数量的轨迹&#xff0c;但是由于机器人臂的限制&#xff0c;许多区域无法到达。因此&#xff0c;需要对轨迹进行…

Hdoop学习笔记(HDP)-Part.01 关于HDP

目录 Part.01 关于HDP Part.02 核心组件原理 Part.03 资源规划 Part.04 基础环境配置 Part.05 Yum源配置 Part.06 安装OracleJDK Part.07 安装MySQL Part.08 部署Ambari集群 Part.09 安装OpenLDAP Part.10 创建集群 Part.11 安装Kerberos Part.12 安装HDFS Part.13 安装Ranger …

python etree.HTML 以及xpath 解析网页的工具

文章目录 导入模块相关语法实战 导入模块 from lxml import etree相关语法 XPath&#xff08;XML Path Language&#xff09;是一种用于在XML文档中定位和选择元素的语言。XPath的主要应用领域是在XML文档中进行导航和查询&#xff0c;通常用于在XML中选择节点或节点集合。以…

js 处理编译器html 包含img的标签并设置width

var imgElements document.getElementsByTagName(img); for (let imgElement of imgElements) { //1.如果有style属性,去掉style属性中的width属性和height属性 if (imgElement.hasAttribute(st…

UiPath学习笔记

文章目录 前言RPA介绍UiPath下载安装组件内容 前言 最近有一个项目的采集调研涉及到了客户端的采集&#xff0c;就取了解了一下RPA和UIPATH&#xff0c;记录一下 RPA介绍 RPA&#xff08;Robotic Process Automation&#xff1a;机器人处理自动化&#xff09;&#xff0c;是…

【影视后期扩展课-01】

影视后期扩展课-01 福利网站 福利网站 【电影下载】 ■皮皮虾资源&#xff1a;https://ppxzy.net/ ■电影港网&#xff1a;https://www.dyg5.com/ ■人人网&#xff1a;https://www.rrdynb.com/index.html ■高清MP4&#xff1a;https://mp4fan.org/member.php?modlogging&am…

使用Zabbix监控openstack的系统资源

1 简介 对于Openstack运维人员来说&#xff0c;需要掌握Openstack云平台系统资源的整体运行情况&#xff0c;包括域(AZ)的cpu/menmory等资源使用情况&#xff1b;本文将介绍使用zabbix结合openstack python-api对openstack系统资源进行监控。 2 使用控制台获取域(AZ)监控信息 …

pta模拟题(7-15 BCD解密、7-16 数列求和-加强版、7-17 出租、7-18 反向数相加、7-19 一帮一、7-20 连续因子)

7-15 BCD解密 BCD数是用一个字节来表达两位十进制的数&#xff0c;每四个比特表示一位。所以如果一个BCD数的十六进制是0x12&#xff0c;它表达的就是十进制的12。但是小明没学过BCD&#xff0c;把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制…

JS 实现一键复制文本内容

1、演示&#xff1a; 2、代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>一键复制</title&g…