[GUET-CTF2019]BabyRSA(p,q灵活应用）

1.首先可以推算：

n=p*q=(p+1)(q+1)-(p+q)-1
欧拉函数：φ(n)=(p-1)(q-1)=phi=(p+1)(q+1)-2*(p+q)

2.exp:

import libnum
a=0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea
b=0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3bb765fd8b919e3bd2cb15bc175c9498f9d9a0e216c2dde64d81255fa4c05a1ee619fc1fc505285a239e7bc655ec6605d9693078b800ee80931a7a0c84f33c851740
e=0xe6b1bee47bd63f615c7d0a43c529d219
d=0x2dde7fbaed477f6d62838d55b0d0964868cf6efb2c282a5f13e6008ce7317a24cb57aec49ef0d738919f47cdcd9677cd52ac2293ec5938aa198f962678b5cd0da344453f521a69b2ac03647cdd8339f4e38cec452d54e60698833d67f9315c02ddaa4c79ebaa902c605d7bda32ce970541b2d9a17d62b52df813b2fb0c5ab1a5
enc_flag=0x50ae00623211ba6089ddfae21e204ab616f6c9d294e913550af3d66e85d0c0693ed53ed55c46d8cca1d7c2ad44839030df26b70f22a8567171a759b76fe5f07b3c5a6ec89117ed0a36c0950956b9cde880c575737f779143f921d745ac3bb0e379c05d9a3cc6bf0bea8aa91e4d5e752c7eb46b2e023edbc07d24a7c460a34a9a
n=b-a-1m=pow(enc_flag,d,n)print(libnum.n2s(m))  #（n2s将数值转化为字符串）

flag{cc7490e-78ab-11e9-b422-8ba97e5da1fd}

[GUET-CTF2019]BabyRSA(p,q灵活应用）相关推荐

Nmap扫描教程之Nmap基础知识
Nmap扫描教程之Nmap基础知识 Nmap扫描Nmap基础知识 Nmap是一个免费开放的网络扫描和嗅探工具包,也叫网络映射器(Network Mapper).Nmap工具可以用来扫描电脑上开放的端口 ...
NGUI从入门到实战第1章开启NGUI学习之旅
NGUI从入门到实战第1章开启NGUI学习之旅 NGUI是Unity最重要的插件之一.使用NGUI可以高效地为游戏添加界面.本书将带领大家学习NGUI.作为NGUI学习之旅的第一站,本章会在整体上介绍 ...
Dest0g3 520迎新赛 writeup by 树木
MISC Welcome to fxxking DestCTF 关注公众号,得到flag Dest0g3{W31c0m3_t0_DestCTF2022!} Pngenius 题目是一张PNG图片,很难 ...
微型计算机m3500q,拆分式一体机!联想ThinkCentre 超级Q 23
[PConline 资讯]企业办公效率的全面提升得益于PC产业的快速发展.在效率致胜的市场环境下,IT产品的加速升级迭代为企业在带来了沉重的管理压力和成本压力.为了帮助企业实现高效发展,联想推出了全球 ...
潘在亮：给业务开发提供黑科技装备的“测试Q博士”（图灵访谈）
嘉宾简介: 潘在亮, 现任腾讯社交网络质量部测试开发中心组长.加入腾讯之前,先后任职甲骨文.微软公司测试开发工程师,参与企业级搜索和Visual Studio产品的测试开发工作.于2009年加入腾讯 ...
天猫php采集列表,QueryList: QueryList是一个基于phpQuery的通用列表采集类,是一个简单、灵活、强大的采集工具，采集任何复杂的页面基本上就一句话就能搞定了。...
#QueryList交流社区: http://querylist.cc/ #QueryList文档: http://doc.querylist.cc/ #QueryList交流QQ群:12326696 ...
从技术角度谈一谈，我参与设计开发的手Q春节红包项目--转
原文地址:http://chuansong.me/n/1608115051125 作者|吴逸翔编辑|唐聪今年春节期间,QQ以AR技术为支撑.娱乐体验为导向在春节期间推出系列红包并成功刷屏,系列红包包 ...
我是机器人布里茨_9.19机器人钩子范围增加，这些位置阴人无敌，一Q一个小朋友...
提起英雄联盟的老英雄,布里茨肯定是要有一席之地的!老玩家对这个从远古时期就一直存在英雄一定有种特殊的感情,对长刚玩英雄联盟时,第一局就是用的机器人布里茨,因为不了解游戏的机制,当时还喷了这个英雄,觉得 ...
联想微型计算机M3500q怎么拆,联想ThinkCentre 超级Q 23 创新插拔一机多用
继PC小型化.一体化风潮之后,联想再次取得突破性创新,为用户带来全球首创二合一可插拔一体机--ThinkCentre 超极Q 23 继PC小型化.一体化风潮之后,联想再次取得突破性创新,为用户带来全球 ...
灵活强大的构建系统Gradle
前言构建,软件生命周期中重要的一环,在现代软件开发过程中,起着越来越重要的作用.过去在Java或类Java的世界里,Ant.Maven再熟悉不过了,Maven凭借其强大的依赖配置战胜Ant,基本上成 ...

[GUET-CTF2019]BabyRSA(p,q灵活应用）

[GUET-CTF2019]BabyRSA(p,q灵活应用）相关推荐

最新文章

热门文章