首页 > 其他分享 >[安徽省赛 2021]别忘了往下看

[安徽省赛 2021]别忘了往下看

时间:2024-12-25 09:59:28浏览次数:5  
标签:gmpy2 别忘了 安徽省 flag 2021 print import myGetPrime NSSCTF

[RoarCTF 2019]babyRSA

源代码:

import sympy
import random

def myGetPrime():
    A= getPrime(513)
    print(A)
    B=A-random.randint(1e3,1e5)
    print(B)
    return sympy.nextPrime((B!)%A)
p=myGetPrime()
#A1=21856963452461630437348278434191434000066076750419027493852463513469865262064340836613831066602300959772632397773487317560339056658299954464169264467234407
#B1=21856963452461630437348278434191434000066076750419027493852463513469865262064340836613831066602300959772632397773487317560339056658299954464169264467140596

q=myGetPrime()
#A2=16466113115839228119767887899308820025749260933863446888224167169857612178664139545726340867406790754560227516013796269941438076818194617030304851858418927
#B2=16466113115839228119767887899308820025749260933863446888224167169857612178664139545726340867406790754560227516013796269941438076818194617030304851858351026

r=myGetPrime()

n=p*q*r
#n=85492663786275292159831603391083876175149354309327673008716627650718160585639723100793347534649628330416631255660901307533909900431413447524262332232659153047067908693481947121069070451562822417357656432171870951184673132554213690123308042697361969986360375060954702920656364144154145812838558365334172935931441424096270206140691814662318562696925767991937369782627908408239087358033165410020690152067715711112732252038588432896758405898709010342467882264362733
c=pow(flag,e,n)
#e=0x1001
#c=75700883021669577739329316795450706204502635802310731477156998834710820770245219468703245302009998932067080383977560299708060476222089630209972629755965140317526034680452483360917378812244365884527186056341888615564335560765053550155758362271622330017433403027261127561225585912484777829588501213961110690451987625502701331485141639684356427316905122995759825241133872734362716041819819948645662803292418802204430874521342108413623635150475963121220095236776428
#so,what is the flag?

攻击代码:

import gmpy2
import libnum
p=1276519424397216455160791032620569392845781005616561979809403385593761615670426423039762716291920053306063214548359656555809123127361539475238435285654851
q=5057572094237208127867754008134739503717927865750318894982404287656747895573075881186030840558129423864679886646066477437020450654848839861455661385205433
r=13242175493583584108411324143773780862426183382017753129633978933213674770487765387985282956574197274056162861584407275172775868763712231230219112670015751

c=75700883021669577739329316795450706204502635802310731477156998834710820770245219468703245302009998932067080383977560299708060476222089630209972629755965140317526034680452483360917378812244365884527186056341888615564335560765053550155758362271622330017433403027261127561225585912484777829588501213961110690451987625502701331485141639684356427316905122995759825241133872734362716041819819948645662803292418802204430874521342108413623635150475963121220095236776428
e=0x1001
print(int(e))
n=q*p*r
phi=(q-1)*(p-1)*(r-1)
d=gmpy2.invert(e,phi)
m=pow(c,d,n)
print(libnum.n2s(int(m)))

得到flag

NSSCTF{wm-CongrAtu1ation4-1t4-ju4t-A-bAby-R4A}

[LitCTF 2023]Virginia

攻击代码:

from Crypto.Util.number import *
import gmpy2
p=[139,122, 134, 114, 125, 136, 117, 123, 129, 127, 128, 128, 142, 130, 140, 147, 127, 132, 131, 136, 151, 134, 152,164]
a=16
b=''
for i in p:
    b+=chr(i-a)
    a+=1
print(b)

flag为:

NSSCTF{it_is_different_caesar}

[安徽省赛 2021]别忘了往下看

看到=号

用base64解码:

看到awdx是键盘上面的

包围着s

那么这 最终解密结果为:sryhwruogdku

flag为:

NSSCTF{sryhwruogdku}

标签:gmpy2,别忘了,安徽省,flag,2021,print,import,myGetPrime,NSSCTF
From: https://blog.csdn.net/ming20211016/article/details/144419948

相关文章

  • 真题-2021年南海区C++组真题
    这套题包含了历年真题,十分重要!!!!要考试的同学可以参考一下!!此套题限时3小时。#A.NH.2021.01.笨鸟先飞题目描述多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从0点出发,一开始的飞行速度为1米/秒,每过一秒多多的飞行速度比上一秒的飞行速度快2米/秒,问n秒......
  • 2021-03-20 特殊完全平方数
    依然由2021-03-19特殊日期连续3个相同数-CSDN博客修改而来。使用FOR也一样:for(;b<=bb;)即可,这还解释?我写的每条语句已经很清晰了。逻辑上1不等重新取样重新计数;2相等计数;3达到条件输出并开始下一个平方数;4都不符合开始下一个平方数。void特殊完全平方数(){//缘由https:......
  • 南海区2021年C++甲组真题第2题——多多的作业
    题目描述多多刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下多多算得对不对。每道题目(包括答案)的格式为a+b=c或者a–b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是多多算出的答案,是不超过200的非负整数;且每个符号间有一个空格,即‘+’的前后各有......
  • [GKCTF 2021]excel 骚操作
    [GKCTF2021]excel骚操作打开excel,除了第一行的文字外,发现还有的表格中的内容为1全选内容,然后修改单元格格式此时1都显示出来了接着把1替换为黑色背景的单元格接着调整列宽为2此时已经初具雏形,但是并不是我们常见的二维码,而是汉信码解码后得到flag{9ee0cb62-f443-4......
  • Google Kickstart2021 Round C Problem A
    数位DP传送思路简单的数位DP,假定每一位的字符前面是最大的字符,对于每一位的字符,小于当前字符的数量是(s[i]-'a'),此时如果这样选择,那么后面的每一个到字符串中间的字符都可以任选m个,设第i个到中间字符的数量是y,所以此时可以构成的满足条件的字符是\((s[i]-'a')*m^y\)但是我们......
  • P7962 NOIP2021 方差
    首先观察什么样的序列是能操作得到的。考虑差分数组(由于算的是方差,所以不含第一项)可以发现,这个操作相当于交换差分数组相邻两项。也就是说,要让差分数组重排之后方差最小。考虑推方差的式子,写成\(n\suma_i^2-(\suma_i)^2\)的形式。发现最小化这个东西不太可做,于是去找结论。......
  • 中国各地区数字经济发展对环境污染的影响数据(2011-2021年)-社科数据
    中国各地区数字经济发展对环境污染的影响数据(2011-2021年)-社科数据https://download.csdn.net/download/paofuluolijiang/90028696https://download.csdn.net/download/paofuluolijiang/90028696数字经济作为一种新型经济形态,对环境污染的影响是一个复杂的问题。从技术角度看......
  • Luogu P8112 [Cnoi2021] 符文破译 题解 [ 蓝 ] [ KMP ] [ 线性 dp ] [ 决策单调性 dp
    符文破译:KMP+dp的好题。暴力dp不难打出一个暴力dp:设计\(dp_i\)表示当前前\(i\)位全部完成了匹配,所需的最小分割数。转移也是简单的,我们在KMP的过程中进行dp转移,每次选取next不断跳向再前面的next,然后进行转移即可。很显然一个字符集大小为\(1\)的串就能轻松......
  • 20222426 2021-2022-2 《网络与系统攻防技术》实验八实验报告
    202224262021-2022-2《网络与系统攻防技术》实验八实验报告1.实验内容(1)Web前端HTML能正常安装、启停Apache。理解HTML,理解表单,理解GET与POST方法,编写一个含有表单的HTML。数据传递方式:GET方法的参数包含在URL中,而POST方法的参数则放在请求体中。安全性:虽然POST方法在数据......
  • 2021年,你最想学到的是一个技能是什么?
    在2021年,对于前端开发领域,我最想学到的一个技能是掌握并熟练运用WebAssembly(简称Wasm)。WebAssembly是一种开放标准,用于在现代Web浏览器中安全、快速地运行代码。它是一种低级的二进制指令格式,可以由多种编程语言编译成,包括C、C++、Rust等,然后在浏览器中运行,从而扩展了Web平台的能......