- 博客(10)
- 收藏
- 关注
RSS订阅原创 ctf rsa2
根据联立条件有: e*dp = 1 + k(p-1)，故求解p的式子为：(p-1) = (e*dp-1) / k。d = gmpy2.invert(e,(p-1)*(q-1)) # 求逆元，de = 1 mod fai(n)2.判断(e * dp - 1)能否整除k，若能，则p = (e * dp - 1) / k + 1。所以可以得到k = (e * dp - 1) / (p-1) < e。4.判断p，q是否都为素数，若都通过素性检验，则n成功分解出p和q。为把系数k消掉，两边同时对(p-1)取模。
2023-06-26 17:07:34
232
1
原创 buuoj rsa
网上答案基本都是同一种形式，核心代码为：m = (((m1-m2)*I)%p)*q+m2。其实推导是没问题的，但是真正起作用的只有m2，因为m1 = m2，所以后面的推到没有任何意义。版权声明：本文为CSDN博主「fevergun」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。最近被问到这道题，现在网上的答案可能有点问题，因为大多数看这道题的都是新人，在这里写一个新的wp。m1、m2或者说mp、mq就是m。
2023-06-26 17:07:01
180
1
原创 异性相吸buuoj
版权声明：本文为CSDN博主「Starbright.」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/LingDIHong/article/details/112611179。2.异性相吸的意思就是同为奇数或偶数相减，一奇一偶相加，对应位置计算就好了，注意是16进制的运算。参考：https://www.cnblogs.com/vict0r/p/13819311.html。3.计算出结果转acsii码提交。
2023-06-26 17:06:05
101
1
原创 无线网络安全加固策略研究
随着无线网络的普及和应用，无线网络安全问题变得越来越重要。了解无线网络安全的基本概念和技术，对于保护无线网络的安全至关重要。本论文将介绍无线网络安全的基本概念和技术，以帮助用户更好地了解和保护无线网络的安全。
2023-06-02 17:49:27
167
原创 地图染色课程设计代码
class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>(); for (int i = 0; i < nums.length; ++i) { if (hashtable.containsKey(target - nums
2022-12-26 18:09:07
77
原创 哈希表方法求解和问题
注意到方法一的时间复杂度较高的原因是寻找 target - x 的时间复杂度过高。因此，我们需要一种更优秀的方法，能够快速寻找数组中是否存在目标元素。如果存在，我们需要找出它的索引。使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N)O(N)O(N) 降低到 O(1)O(1)O(1)。这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。
2022-12-26 18:07:30
49
原创 地图染色问题课程设计
1.引言地图着色问题与著名四色定理：四色定理是一个著名的数学定理：如果在平面上划出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样；另一个通俗简洁的说法是：每个地图都可以用不多于四种颜色来染色，而且不会有两个邻接的区域颜色相同。这就是著名的四色定理，由四色定理可以想到只需要四种颜色就可以为一个区域的地图染上颜色，而且相邻区域的颜色不相同。2.需求分析2.1问题分析地图着色问题是一个抽象的图形学问题，用程序实现对各个区域进行着色，并且相邻省所用的颜色不同，同时保证颜色
2022-12-26 18:06:04
515
原创 地图着色问题
1.引言地图着色问题与著名四色定理：四色定理是一个著名的数学定理：如果在平面上划出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样；另一个通俗简洁的说法是：每个地图都可以用不多于四种颜色来染色，而且不会有两个邻接的区域颜色相同。这就是著名的四色定理，由四色定理可以想到只需要四种颜色就可以为一个区域的地图染上颜色，而且相邻区域的颜色不相同。2.需求分析2.1问题分析地图着色问题是一个抽象的图形学问题，用程序实现对各个区域进行着色，并且相邻省所用的颜色不同，同时保证颜色
2022-12-26 18:03:34
805
原创 哈希表方法
方法二：哈希表思路及算法注意到方法一的时间复杂度较高的原因是寻找 target - x 的时间复杂度过高。因此，我们需要一种更优秀的方法，能够快速寻找数组中是否存在目标元素。如果存在，我们需要找出它的索引。使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N)O(N)O(N) 降低到 O(1)O(1)O(1)。这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。clas
2022-12-26 18:00:28
136
原创 求两数之和
暴力枚举思路及算法最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在 x 后面的元素中寻找 target。class Solution { public int[] twoSum(int[] nums, int target) { int n = num
2022-12-26 17:58:33
79
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人