2021-07-24
[AFCTF2018]One Secret, Two encryption
一份秘密发送给两个人不太好吧,那我各自加密一次好啦~~~
素数生成好慢呀
偷个懒也……不会有问题的吧?
public1.pub
-----BEGIN PUBLIC KEY-----
MIICIDANBgkqhkiG9w0BAQEFAAOCAg0AMIICCAKCAQAma/gXML+bivU20mJu55PZ
SjNAE6S0PQ2WV5sYIA7ZLbJ6lshW8cfohErN0TUIv+6O+hXSMFd4wrv27+f6akPE
qeNL6LWjKqcnC9I03vbyYDZuLkfeoPwM9UHIuRUfU/l/LDOCkjkOkHN5SMufg66y
OGc4wLDi9f8sET4QMerAVF/HZ7acpYYCu8QoWnOSy9KiVzKQMzKkaL+WcN2sbLsA
61zjixv7ybMHDmcyMKHb5VbfPsqMW19roYLV5luY3SlrhTogmyGg19Q3k7hYW3ca
Jc7WLEbPD/OnlHMDLArNUYMyB9t0CdLNZZCHE6pbiMaNGS+rwGcqxHbWCpGCS0vZ
AoIBAA0zxRVob0N2SXRSPv7GRHMzj/mpACiz3VrKtwKgm+MM1UrnvbtCpPcqjqw6
4w7HJqf6O/ccA7l0qY35jbvhOLD2II6rf8USZwkm27ygOuHA3SRS9XZyzpshUmRO
YyJtogGntK4R9R7wfW1HHJbIj5R3/HV/gYdT9XxKq7yICxFSVv3u1lgVBjNeUzTn
5MzOlX9tCEjcS54eq9OCGLEIetj24xTfsruKf/DDGNTRA1et8fU4H49NMsqqHL1R
ZdKvy1SEBWoOrj/XQycz0Dsyre0jcaDWnaywlulHGrPKXYc6ePAJ9S7IMOTKblCf
FU9nj28KAsm/RBAV3PEMkJ3edPM=
-----END PUBLIC KEY-----
public2.pub
-----BEGIN PUBLIC KEY-----
MIIBITANBgkqhkiG9w0BAQEFAAOCAQ4AMIIBCQKCAQASwScpBgKVbfU6JjRoIA9v
JkVCapA5hkllstoPZhO6T1mQZK5DSD+ggwMXu/Ivfa3qKsnQ9zFrvIULjWk52+/+
q1sckgVNXKE9K8RREuj0ChN1Qzx24dpmtz60ObxxQESRkSpLD8wvDTurAd1rolaK
qqS2uXxv9CzbrMzSZOD1UDEmKa/JSXy3YvQ67S4c3NOQVgwHcAmQuqWZTmVuFxsb
l1hwmWSPMgTcNkFpMcjeCx0+DuuN/lTqQWFygJGBRnAvLwSpXUuq747FQiilca5P
+7fiz2Tb2OEn2/WE41vjqMVHUjGxY+RseDpND71FOvkGl8ixWEq8ebflkadtVcK1
AgMBAAE=
-----END PUBLIC KEY-----
flag_encry1
螲繓r??28爔#_f鑑V枫戟>?靆鰵?崃mk?k稽jRL@f_離峹??$?"鰌'曣誨?磈j鵾挬"^>a4?缆鰿t?檣駼'?铯鮗籊邆w咗?玈獥鉹谸?饏s}?U4z?澴?F牶劰BS?,衃F=nP?
譅Q%(?y価?簃覮=€w]mWg嗧糢?]b?S菾?跹瑂a.鞸寖娿饟~'uN?D7
5斨C?Au>羋T??y(DM
flag_encry2
?繨楺o偈?n(汏E*A聦t??`N`搯痲>0gh茅翭V筇旎畨 ?雧翍Om袥bZ?4鶒懍x趽巂\紧Z€_┅颌J魓?汕苤t4q??aR幚鯞腻s'仩愓楫? sZ酨A咓蝘玧?留S?瓘顂eJv$洶[yD噓蟟K棠嶅э毽 頶??e姲H屁3倔擿In6?弈Z跟誺F蠎 @偖??~v圣V??@`3扲瑭ir^?嘭l舑-繇?
解题
公钥解析,
第一个公钥解出来为:
e1 = 1666626632960368239001159408047765991270250042206244157447171188195657302933019501932101777999510001235736338843107709871785906749393004257614129802061081155861433722380145001537181142613515290138835765236002811689986472280762408157176437503021753061588746520433720734608953639111558556930490721517579994493088551013050835690019772600744317398218183883402192060480979979456469937863257781362521184578142129444122428832106721725409309113975986436241662107879085361014650716439042856013203440242834878648506244428367706708431121109714505981728529818874621868624754285069693368779495316600601299037277003994790396589299
n1 = 4850297138162223468826481623082440249579136876798312652735204698689613969008632545220976699170308454082390834742570718247804202060929493571642074679428565168405877110681518105667301785653517697684490982375078989886040451115082120928982588380914609273008153977907950532498605486225883973643141516024058315360572988744607134110254489421516026937249163493982681336628726033489124705657217768229058487155865265080427488028921879608338898933540825564889012166181346177276639828346376362168934208822467295673761876965864573164529336885250577357767314256581019474130651412100897839606491189424373959244023695669653213498329
第二个公钥解析出来为:
e2 = 65537
n2 = 2367536768672000959668181171787295271898789288397672997134843418932405959946739637368044420319861797856771490573443003520137149324080217971836780570522258661419034481514883068092752166752967879497095564732505614751532330408675056285275354250157955321457579006360393218327164804951384290041956551855334492796719901818165788902547584563455747941517296875697241841177219635024461395596117584194226134777078874543699117761893699634303571421106917894215078938885999963580586824497040073241055890328794310025879014294051230590716562942538031883965317397728271589759718376073414632026801806560862906691989093298478752580277
根据提示,应该是使用了相同的素数
所以
p = gcd(n1,n2)
然后进行解密
from gmpy2 import *
from Crypto.Util.number import *c1 = open('flag_encry1.txt','rb').read()
c1 = bytes_to_long(c1)
#print(c1)
p = gcd(n1,n2)q1 = n1//p
phi1 = (q1-1) * (p-1)
d1 = invert(e1,phi1)
m1 = powmod(c1,d1,n1)
print(long_to_bytes(m1))
运行得到:
b'\x02\xd5\xd4\x02\xe3\x01w\x86E\x19#\xc5\x0e\x9d\xf5\xff\xf3\xac\xbd^[M\xe2\xcd[\x08\xa8\x11x\x8b\xaax\xc3\x958\x86\xe4\x05\x87B\x07F^\xf6\xf3[w\x81\x9fr\x80\x13\xab\xf9\xb6\xf7"\xff\x9bL\xea\xb9\x10|AI\xc2m\x01\xf4\x8d-\xcd\xd6PDf\xea+Ub\x96\x18\xbd\xe8\xff\x9e\xe9N\x05\x85\xc8:o\x06\xb9\xd7\xb9\xabT\xc1\xf8\t\xe4\xca0\xd84x\xc3\xb2)~}\xaa\x0f\r\xa5\x8a\xe5\xa1\xc6\x8f\rze\xb6\x8b\xa7\x0c\xca\xf9\xe3\xa6\x07\xa3\xaa\xcb\x14\xca\x15\xd3\x07\xc0T\x18\x87z-1\xa5\x9a\x92\xfe\xe3\xdb\x94\xf5d\xb3\x06\xae\x16\x98mqE4\x96\xf8Z\xd8\xef\xdb\xd6(\xb2Ws\xe7u\x95\xd5I\xddn\xdf\xb0\xe9\xa0\xef\xe8\x0c\x97B\xc7\xe1\x82\xeb\x00OpenSSL is widely used\r\nflag is afctf{You_Know_0p3u55I}'
答案
flag{You_Know_0p3u55I}
[AFCTF2018]MagicNum
题目
关于大小端
(https://blog.csdn.net/lis_12/article/details/52698634)
大端 :较低的有效字节存放在较高的存储器地址中,较高的有效字节存放在较低的存储器地址
小端:
较高的有效字节存放在较高的存储器地址中,较低的有效字节存放在较低的存储器地址
72065910510177138000000000000000.000000
71863209670811371000000.000000
18489682625412760000000000000000.000000
72723257588050687000000.000000
4674659167469766200000000.000000
19061698837499292000000000000000000000.000000
解题
from libnum import*
import structs = [72065910510177138000000000000000.000000,71863209670811371000000.000000,18489682625412760000000000000000.000000,72723257588050687000000.000000,4674659167469766200000000.000000,19061698837499292000000000000000000000.000000]
a = ''
b = ''
for i in s:i = float(i)a += struct.pack('<f',i).hex() #小端
print(a)for j in s:i = float(i)b += struct.pack('>f',i).hex() #大端
print(b)
a = 0x61666374667b7365635f69735f657665727977686572657d
b = 0x7d6572657d6572657d6572657d6572657d6572657d657265
print(n2s(a))
print(n2s(b))
答案
flag{sec_is_everywhere}
加密代码:
#include <stdio.h>
char flag[]="afctf{sec_is_everywhere}";int main()
{for(int i=0;i<6;++i){printf("%20f\n",*(float*)(flag+i*4));}return 0;
}
2021-07-24相关推荐
- 《2021/07/24》1 -- linux -- 网络名称空间和网桥的基本操作
网络名称空间和网桥的基本操作 网络命名空间和网桥的基本操作命令 网络名称空间 (NET Namespace) 查看是否有iproute [root@localhost ~]# rpm -q iprou ...
- 对电影题材分析的案例-电影类型与电影利润之间的关系(2021/07/24)
如题,分析内容是电影题材和电影利润之间的关系. 其中电影题材的数据格式比较特殊,那么就用这个案例体现怎么处理此类数据格式. 从数据中看,每个电影对应好几种题材(genres). 那么,我们的大概思路是 ...
- 【Doris Weekly FAQ】2021.07.05~2021.07.18
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月15日 - 2021年07月18日 的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
- 哔哩哔哩“2021.07.13 我们是这样崩的”报告的学习-1
哔哩哔哩"2021.07.13 我们是这样崩的"报告的学习-1 这份报告是我学计算机两年来第一次真实看到大厂的员工到底在干什么.出现了很多专有名词,以及当前最先进的互联网企业的应用 ...
- 2021.07.22禾赛提前批一面面经
2021.07.22禾赛提前批一面面经 1.LUTRAM的意思 2.LUTRAM和block RAM的区别 3.时序约束和时序优化 4.跨时钟域 5.为什么不能多bit采用同步寄存器打两拍(就这个问题 ...
- 2021.07.07 宇信科技
2021.07.07 宇信科技 宇信科技 晚上电话面 问了一堆java基础,离谱,jd上也没要求java:简历筛选扣工资! java小白,凭借c语言基础简单回答了一哈,面试官估计在电 ...
- JZOJ 7066. 【2021.4.24 NOI模拟】ehzeux与圆周(DP)
JZOJ 7066. [2021.4.24 NOI模拟]ehzeux与圆周 题目大意 圆周上有2∗n2*n2∗n个点,两两相连构成nnn个点对,其中有mmm个点对已经连好,求所有方案下的连通块数量和. ...
- 2021/4/24团队设计天梯赛L1题目集及题解
2021/4/24团队设计天梯赛L1题目集及题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L1题目集 L1-01 人与神(5分) L1-02 #两小时学完C语言 ...
- 2021.03.24正则匹配符号
2021.03.24 正则表达式 from re import fullmatch 正则是一种用来处理文本数据的一种工具.(一般用于处理复杂的文本问题) 1)检测输入的数据是否是手机号? 2)检查输入 ...
- Doris Weekly FAQ】2021.07.19~2021.08.01
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月19日 - 2021年08月01日 的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
最新文章
- L1-025 正整数A+B
- 一行代码实现微光效果
- emca 更改监听端口
- 大型网站架构演进的五大阶段盘点
- 3DSlicer8:FAQ-2
- 该如何在后期处理中,实现高亮描边的效果?
- shopnc前台登陆不进去解决方法
- C++ 复制控制之复制构造函数
- linux实验试题 cp,cp命令实验,cp命令
- 常用CSS代码片段常见css bug
- java 前后端分离思想与实现
- 关于多目标跟踪的一点理解
- protel dxp 2004电路仿真
- win10查询计算机显卡,windows10系统电脑查看显卡型号的两种方法
- 如何降低开关电源空载损耗
- 淘集集怎么就破产了呢?
- 【C语言语法】表达式与语句的区别与联系
- 如何在visio中画出矩阵
- 使用晨曦记账本,记录家庭财政收支明细
- 用python画多啦a梦源码_python 画多啦A梦
热门文章
- Facebook基于数据中心的机器学习实践
- 全生命周期管理,是趋势更是未来
- php禁止某个链接,php – 使用htaccess忽略链接的某些部分
- 数据加载很慢_Vaex真香!几秒钟就能处理数十亿行数据,比Pandas、Dask更好用
- mysql8 修改密码_sysbench压测软件连接mysql8失败案例分析
- 成功解决ImportError: cannot import name ‘ft2font‘ from ‘matplotlib‘
- Dataset:机器学习和深度学习中对数据集进行高级绘图(数据集可视化,箱线图等)的简介、应用之详细攻略——daidingdaiding
- BigData:大数据开发的简介、核心知识(linux基础+Java/Python编程语言+Hadoop{HDFS、HBase、Hive}+Docker)、经典场景应用之详细攻略
- AI:周志华老师文章《关于强人工智能》的阅读笔记以及感悟
- Dataset之图片数据增强:基于TF实现图片数据增强(原始的训练图片reshaped_image→数据增强→distorted_image(训练时直接使用))