2019广东外语外贸大学CTF新手赛-密码学-RSA题解

【2019广东外语外贸大学CTF新手赛-密码学-RSA题解】的更多相关文章

2019广东外语外贸大学CTF新手赛-密码学-RSA题解

题面 n=100000463700003241 e=17 密文: 分析: 题面已明示是RSA加密,已公开n与公钥e,n为1e18内的数字(64位).要爆破RSA,显然是先分析n的值. n的值是由两个素数p和q相乘得出,所以我们需要将n因数分解. n为64位,可能有1e18内的任意一对素数生成,计算机每秒运行少于1e9次,所以n^2暴力的素数表爆破是时间过长的.我们需要优化爆破算法. 我们可以取一个素数p,q=n/p,检测q是否为素数,q*p是否为n,以此来爆破p q(耗时1200秒左右) 根据这…

2019年广东外语外贸大学程序设计竞赛（新手赛）-F题（好快的刀）题解

题面: 题目意为,任意连接两个圆的圆心形成一条直线,计算与该直线相交或相切的圆的数量,求这些直线最多能相交或相切多少个圆解题思路: 遍历所有的圆,计算出两圆圆心生成的直线,再遍历其他的圆,检测这些圆的半径与圆心到直线的距离,即可确认直线与圆的关系. 坑点: 用函数思路解决时,需考虑斜率不存在问题(用向量解决即可规避该问题) 所有圆均为同心圆时,需特判(比赛测试数据并未考虑该特殊情况,赛后由广州大学的一位大佬发现,特此感谢) 标程: 出题时分别用函数的方法和向量的方法手搓了两份代码,最后用的标程…

2019字节跳动冬令营day7娱乐赛19题题解

啊没去听讲题,也没发纸质题解,电子版题解也没有为最后几个unsolve自闭了一段时间才全都A掉 3个队友写的我没看的题通过人数蛮多就不管了题目地址:https://pan.baidu.com/s/1AMngZ7RfhIPXYgHhRTrvkg 提取码: ffhr A.考虑能够让最终结果为0的几种情况,然后对n的大小进行限制发现当n>=7时,一定有结果等于0 小数据爆搜 B.层数不是很多就一层一层往上翻往上翻的规则找找规律就有了 C.队友写的 D.最低位一直取膜最高位的话,用Long D…

2019看雪CTF 晋级赛Q2第四题wp

上次参加2019看雪CTF 晋级赛Q2卡在了这道题上,虽然逆出算法,但是方程不会解,哈哈哈哈,果然数学知识很重要呀,现在记录一下. 首先根据关键信息,根据错误提示字符串定位到这里: 1 int __thiscall guanjian_401EA0(CWnd *this) 2 { 3 CWnd *v1; // esi 4 int index; // eax 5 WCHAR String; // [esp+Ch] [ebp-310h] 6 char v5; // [esp+Eh] [ebp-30Eh…

PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）

PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems 目录 (点击对应题目即可进入相应题解……小声BB……) L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5…

2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解

2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解 update10.01 突然发现叉姐把这场的题传到牛客上了,现在大家可以有地方提交了呢. 不知道该干什么所以就来水一篇题解题解全是根据印象口胡的,代码是不可能重新写的,这辈子不可能重新写的. A description 有一个\(n\times m\)的全\(0\)矩阵,选择一个子矩阵全部修改成\(1\),现在给出修改后的矩阵,问是否存在合法修改方案. \(1 \le n, m \le 10.\) solution 找…

南京邮电大学CTF密码学部分Writeup

异性相吸 1.xor 2.hex2binary 3.len(bin(miwen))==len(bin(mingwen)) # -*- coding:utf-8 -*- file_de = open('decode1.txt') file_en = open('ene.txt') de = file_de.read() en = file_en.read() s = '' for i, j in zip(de, en): s += chr(ord(i) ^ ord(j)) print s file…