安徽大学生攻防赛 crypto-wp

本科组

cr1

古典密码

ON4W45D3G44TC4TSGU3DKLLOONYXELJUG43TELJYHFXDOLJWOBYXC4JWOEYDQNRTON6Q==base32synt{791rr565-nsqr-4772-89n7-6pqqq6q0863s}rot13flag{791ee565-afde-4772-89a7-6cddd6d0863f}

cr2

lcg与专科组一样

脚本在下面

专科组

cr1

dpdq

题解：

首先根据

m=c^d mod n
gcd(p,q)=1
n=p∗q
利用中国剩余定理,得：
m1=c^d mod p
m2=c^d mod qm1≡cdq mod q
m2≡cdp mod p
m≡(((m2−m1)∗p1 mod q)p+m1) mod n

解题脚本

import gmpy2
import libnumdef decrypt(dp,dq,p,q,c):InvQ = gmpy2.invert(q, p)mp = pow(c, dp, p)mq = pow(c, dq, q)m = (((mp-mq)*InvQ) % p)*q+mqprint(libnum.n2s(int(m)).decode())
p = 21505610427819984064279577043353746817116710224908463198333168361814020516407211211968800263966803231138382884499574672542237337649833223998905513887762124776152001678183007082024585716923974762062032710828284769355472911783142678452912273176853479708132128922278641534594989057553516513666943610300470212678142983916669868309911548100541357093518850709607457700506736745923961132415143936897190572894100588748110807901123394405423554118714377943513165452588889406039206258399649323895269525023253132294219
q = 7773714436954193420341301459402666753579133359798356201269174251243571981547443474292351698207027639997745697217632554140068595435066222954621623202293659485241404770815309728346036014380455580496977330986790005393360004563176988983914341852906289811367204791842252713067680198441874815168861464383580469114437586924296835551227896353268046348351917973291553354914159710797058072800101420540047291621417969935889089947785718573862556891057011817914964538001067337785973274383865056338465007873666304637976641423221623903958538214516823265490426304496071066000124195941456833435784149914413087537162720542219383463775630076740950235120392492671821226128557930680548364572838578595986055126829201220613425618274203003828217396557
c = 140854419986163667970289059830065805164753398408312186336368834852030465939019604847418475706216729220665968458225777408324204275374111778277745406552799854218774727758306980153782739298950892119458211513858901975204401631137499719197786441955670677780431176532470905184871623052276714964709680401345424653402774840115505253598595283541857129142945339058210087774797271061404495650661205496706212556313570398515907466489891465250129535222094767522278627827611237072132498534044125692307311914407329676437975207983913622745852687158140914143964214565354674328009420930207293589972291175421275993144852631843686489189883215316953872827338922737947932247421978056851931361677104574058460997718236471815708856964984682936537299320109758983113401823195041502518179320871291497080511473810605786781937561891324593249376552461405351856605911178915026338045032053332822172478993836096122352408248997188358070781488363988235500576577496926594992219496618123954903402457892186167558145280162718027380023073233112471736529597298526379704425788025898848152222972730624685604677346513250691295653513396568678917219686768359467528696380971513142855804511552435252965194985014251159206541232769384813504656238214909320063634463098258690241017264152
dp = 11401054804220173738946390966847469054334238369992823067319035072750756501244368011179089619165701992197872574866918266365678838813278080086332501861794211868450266968381073257211379925062279004731422929109021255572982450325671135696903795096763619008794157304662238452751396918010274772278930814597548515636806686805938292942300789282469580707954574500733959600628745006643302341953884995400399610367161006079990874005777365689946686059792366865578549834211947045538034732164081604428296143818116588010289
dq = 5005106342702887614091605602651249314647071291790155763442850248035060551037977399655768073874967397002378464680946995658854302958299195016451989145734215109621226417280662973546078332282492388645352327056755589477367269672823233092226521946766464819574447615798338274266503404999517062130785332730054190377234362541123781572540890100592008845614805847094166430626331433492418976148939981096294238632487795587450997748398098493106252202191764509647067208530952551767962041074531484768266314787634822932146151967503236984473419266975172414218441923562509951644738705951534439227556158960412814772084748401658438815287188713523065384761891475361706645981974006179660631269595749918919504739791033686390956366460141140875161531121
decrypt(dp,dq,p,q,c)
#flag{a5f8402b-c731-4ce3-aafa-e95f53ab2694}

cr2

共享素数

from Crypto.Util.number import *
import gmpy2c1 = 20583941427949093493118071293223063783308837041009643876680551821524087252662093439568557886905474555634854756546927922428584601094053445434425745717147956570939681573535969818826584281541017580639950277594303729614847698099425879950773462164863831055555962748506404848953815582343881183674772737458170233681651110641139619703997450780947839241820461492801094048344547931396934489547361070045573924423751563034716234740263956819148181826851386477036473548127667430700858452437718149197802650010125370795330237784416223739354944675303012719397554038417602113070935915914852273388161837200121706730142399558206580438921
n1 = 28942041378752873613498682895461704524205753246433830816803802764755339406199529026625736548438988651761234960779282201813559003950104588850553664814874739727692569001949089087858489660813774631424839494419277047985947288084951001823247955228533969098091477001462595147322287156220228019269504415869645732095579747012186666884474786421155504412057515576033691952980559358081379944700970797273925846704958421409191582272282177825099206781119657033602418860281081633682023191412685388390423979405592187035401641329990969889958685482139481129989151917902537497825619496198647499464908559398237025365562582880338345905773
c2 = 7227205058970917253988697272348629072390742730442079261849578753481528018734243776906928810426466711340893496456684228915781322418699561381615396497213577612459731019244931946960529198136200125770814185660801019344503988528919155161210054032498490653811789195374068721678191531695543450594060714122907514239407158295416162414682815878753567087081549537449887383514261265616895987906117428228003018537805648300967622300154073730197361122372486381575741009333643822321470837038252958232982771343391969736104839542012120480213479803517978736879018055329258472236889803298431730999776160072273717790635931420082199722637
n2 = 18472619386119921098063602750766409564120904078720703944719072416731760051248151325131154100954778056447834009406330428335028872249863046284495061718434971255253361051726134062612606955579310986832613388937626927763316852517062213938962644017873276980782373146902376416049107843120328914450438851217407510795607149055956619000499773971192981608276828988640098563504566796588712879216893620371181362602771841009871176509267913418966578678280447335170106267017712501072595986597204652731859164012966111251650153717654643071183402267794648610132185106594057257258857734796205184320940954506572252327466572125289840437537e = 65537
p = gmpy2.gcd(n1,n2)
q = n2 // p
phi = (p-1)*(q-1)
d = gmpy2.invert(e,phi)
print(long_to_bytes(pow(c2,d,n2)))
#b'flag{real_man_wear_black_suit}'

cr3

lcg

n = 128987642185762631932220495481391630226043626316907538452726762212389321270926330459165141807985514151
output1 = 106251204638652955228263443087141132193772679785945812348606411450231736217554078867269536273823941317
output2 = 108567696415488189015128528616460098558795853372868300042216845912719954168424158333151674140021074736
output3 = 67151728692480947558775166912293436958127879133219560190637295597591667555742533671408274392843074079MMI = lambda A, n,s=1,t=0,N=0: (n < 2 and t%N or MMI(n, A%n, t, s-A//n*t, N or n),-1)[n<1]
a=(output3-output2)*MMI((output2-output1),n)%n
ahi = MMI(a,n)
b = (output2-a*output1)%n
seed = (ahi*(output[0]-b)%n)
flag = seed
print(long_to_bytes(flag))

安徽大学生攻防赛 crypto-wp相关推荐

2019年安徽省大学生网络攻防赛赛前培训——Day1
2019安徽省大学生网络攻防赛方案高职组(AWD模式) 实时防护无差别攻击一对多.多对一分值不封顶范围 web类.系统安全.数据安全.溢出等时长总计3小时,前0.5小时加固,后2.5小时 ...
攻防世界 crypto入门WP
攻防世界 crypto入门WP 前言下学期要求密码和Re,现在这俩几乎是空白,趁着暑假的功夫,最近也能闲下来,就学一学crypto,其实真正接触发现挺有意思的,各种密码的加密千奇百怪,层出不穷,也是 ...
攻防世界 crypto 入门题之easy_RSA
攻防世界 crypto 入门题之easy_RSA 继续开启全栈梦想之逆向之旅~ 这题是攻防世界crypto 入门题之easy_RSA RSA的密码学听说了好久,主要是战队的队友之前有研究,而我却是一点 ...
2019UNCTF-竞技赛部分WP
2019UNCTF-竞技赛部分WP emmmm,比赛结束了,,,, 无奈本人太菜,只能做几个题,,,, flag部分白嫖,部分靠混,,,, web checkin 直接白嫖~~,nodejs注入,而 ...
长安“战疫”网络安全卫士守护赛部分wp
摘要:长安"战疫"网络安全卫士守护赛部分wp 然后就是朴实无华的取证那个题不知道是大小写的原因还是啥交不上,无字天书卡到最后那个长得好像摩斯密码的地方,收获 ...
刷攻防世界crypto
小白刷攻防世界crypto新手区 001 base64 002 Caesar 003 Morse 004 幂数加密 005 Railfence 006 不仅仅是Morse 007 混合编码 008 e ...
decode判断不为空拼接_空指针4月内部赛官方WP
本次内部赛含WEB跟RE题目各一道,其中RE题目7人解出,WEB题目1人解出,恭喜以上选手. 下面放上本次内部赛的WP. RE题目由于前几次的空指针题目太难了,所以这次出了一道较为简单的题(要不然每次 ...
[攻防世界]crypto新手练习区Caesar
[攻防世界]crypto新手练习区Caesar Caesar最佳Writeup由Um0 • Umo.提供难度系数: 1.0 题目来源: poxlove3 题目描述:你成功的解出了来了灯谜,小鱼一脸的 ...
浅谈AWD攻防赛的生存攻略
AWD 规则 AWD:Attack With Defence,即攻防对抗,比赛中每个队伍维护多台服务器(一般两三台,视小组参赛人数而定),服务器中存在多个漏洞(web层.系统层.中间件层等),利用漏洞 ...

安徽大学生攻防赛 crypto-wp

本科组

cr1

cr2

专科组

cr1

cr2

cr3

安徽大学生攻防赛 crypto-wp相关推荐

最新文章

热门文章