Crypto近一周刷题日记

[watevrCTF 2019]Crypto over the intrawebs

这题有三个加密程序，一个文档

#client1
import socket, select, signal, string
import sys, os, time, random
import threading

HOST = '198.51.100.0'
PORT = 1337
USERNAME = "Houdini"

s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
s.connect((socket.gethostname(), PORT))
key = int(s.recv(1240).decode("utf-8").split(" ")[1])

def encrypt(plaintext):
	global USERNAME
	global key
	plaintext = USERNAME + ": " + plaintext
	out = [random.randint(0, 9999), random.randint(0, 999)]
	for i in range(len(plaintext)):
		out.append((out[i+1] + ((out[i] * ord(plaintext[i])) ^ (key+out[i+1]))) ^ (key*out[i]))

#client2
import socket, select, signal, string
import sys, os, time, random
import threading

HOST = '198.51.100.1'
PORT = 1337
USERNAME = "nnewram"

s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
s.connect((socket.gethostname(), PORT))
key = int(s.recv(1240).decode("utf-8").split(" ")[1])

def encrypt(plaintext):
	global USERNAME
	global key
	plaintext = USERNAME + ": " + plaintext
	out = [random.randint(0, 9999), random.randint(0, 999)]
	for i in range(len(plaintext)):
		out.append((out[i+

#sever
import socket, threading
import sys, os
import random, signal

PORT = 1337
KEY = random.randint(0, 100000000000000000000000)
s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
s.bind((socket.gethostname(), PORT))
s.listen(5)
client_list = []

def relay_message(message, sender):
	global client_list
	for client in client_list:
		if client != sender:
			try:
				client[0].send(message)
			except:
				client[0].close()
				client_list.remove(client)

def client_reciever(socket):
	print(socket)
	while True:
		message = socket[0].recv(500000)
		if not message:
			break
		print("Message from: " + socket[1][0] + "\nContent: " + message.decode("utf-8"))
		relay_message(message, socket)

def main():
	while True:
		client, address = s.accept() # accept all incomming clients
		client_list.append((client, address))
		print("Incomming user: " + address[0])
		client.send(bytes("KEY: " + str(KEY), "utf-8"))
		client_thread = threading.Thread(target=client_reciever, args=((client, address), ))
		client_thread.start()

#this is only for closing the sockets after sigsegv
def handler_signals(signum, frame):
	global run
	global s
	s.close()
	print("----Closed Server----")
	sys.exit()
signal.signal(signal.SIGINT, handler_signals)
signal.signal(signal.SIGTERM, handler_signals)
#this is only for closing the sockets after sigsegv

main()

out.txt

Message from: 198.51.100.0
Content: 8886 42 212351850074573251730471044 424970871445403036476084342 5074088654060645719700112791577634658478525829848 17980375751459479892183878405763572663247662296 121243943296116422476619559571200060016769222670118557978266602062366168 242789433733772377162253757058605232140494788666115363337105327522154016 2897090450760618154631253497246288923325478215090551806927512438699802516318766105962219562904 7372806106688864629183362019405317958359908549913588813279832042020854419620109770781392560 69225174072321705940503485509279794057295983298159927855368557188626315600517846683940197192861237984142053056392480 138312677831531899897588799709544333425086404325148361880830552426552763622274896808516078813423096601601208868696240 1654116364949907043316686141138778575758746865758582274989732695011466657660674308100350245907560047394605632814158355215513278032927144224 3304505616173007527752866810567315325278301901056491943347791310127637601441111614542592032881421002470593895690436371920776342367147056 39524652490387438699190860755656527527457958424010984082298947920113140903789852665327192103523321313723678777731166099800773551419011218205152914889354391319968 78977239387486642780217327391272459064228167127324120399215290996282270238876795509517121491991960028657488809056510263520119365127649130552875375968892148073984 944430626277734264745233120454491998277242240731948725497941010788741287969684188899769495772211409095896756154468877675324007218384430186599203435405136326114565713169828990779503200 8207699882694287099092724485172070538941510709934245380553579717745310956278035639698918553988169102333054757269724115051276664929464288501801164601107303713160997198326076287534976 22566908287638434174625954303856641541368684331683307056578137388534211631281541634677447815616169782453876775783662850800921838238661672726580962127638019016763786059029418575626244943098395308195090218944 44938021232201424535637653028707450008298109040052594079172249647120988691605777539580148091528919589053266019677876475190370435516099590805044438896682895717686299846108631904295787691629444581440751989312 539230024411471797130223877240752378252859742237221767475161720839611412727531893611233669575693767322699656510204088653538133296023848347384586616765052554673865253633522222685923731247177813227171645318545481072201934851826496 19763163513592125223621422470861960192947474294611276624061578633088754682179346751623838182379909346411121600980276200451894295931888108824658491536821940066411579957265979802687853150896183446574707253401522447416670464481152 12884752112280802843955660866391873242110603083079284129338986845441513476289159369720031956709616767469027964000902085035831875265567927082747182485245630807336167334055832403889362060802376984552573182491139320076810254777561418377917721008226337024 25325359547921289637945513582199329062292493980099615219946326258573018684585842271913932528613586761040361498861815864616473291920491365429165751608239575331761043692062413692617426211467493374017457247952929654163736705667864748906254209320950851264 307877583738255768825094047108477593540864278813727387637543899759993371468215180432537974750181951186149270830467106809062497514961718585797273552600446635272712023945960979024711044525832931493569647805989936914853672640768961361950557601092313816036696018725913571006016 129422491290015306629827269393307494999561892365175413039066000558192144514991582248592451236212246140243934530733670909297736435112476991556162754204611201524025987212252153324489029078721268174703875893217255686221066864252413227988388407471219306829445186487012740504384 7356649607419387572622945721795983477517877958396602462294797265665088710986042669178173778033738540192115388506698456157061507039003095873103316420810395465540628587482445018076716819095151667321845656136750252882150893248142337087804016415171511485827722247771071483882566584276895952980982656 12688560114767271739938601575533460423943958074441298445216925453696434304278564371652296043118114348399620973241381981936762947057950674771454608433095027691965903835971326835399159214246889273037315747179294413135861235979406114209603628539987941742512368420419458027993082301737866481557991744 175785105200625994599674388251163027408797432120201200901116828290865112298808046870974894192717385887952718601928529290251612696444248818214823498039264320772060139362924939332018941356743054081995878449755523009066807209135973555938941214481719577248935687386352539119884427104798098222943429269033578520849269909440 48534386430832480823203158053442623827191596983086564432847240095671182064902169542047032477274527794201883667256615975485367482008631309472496230812229797579527061113604764376689303170496957269555401458062106377231185544965510527535303818507397535504743239037090207295211674188882921804471063594106900565697136487488 4200336411187944077579430068441539095622171790365752272826641954711170772367186017446697593722587174937881719407153048832069169638297837940897674313222608747497223467442279876919865884872842964455057755161660743234672033362135868498346348671004951833407733542607626023256785194787866757754040431796173397723803911739083409006621540727478144 7701624156710914557209345933167994281567431055443565176500089543532006451210494104888701325456989750508124167171423634425417798053548530291753549315946144770981759231766931912370739935451362164127860856240648265570091797404093942686775250026589330988477270312183887211974440358581362932783525095107390479480396544638297037467153959778126592 100365875408017158495954775321210225570747797657201214845902387144662528743644359151492917725943334343822837252522337868962327791110886549889959270051780414902492424141214196878360081809998455324555225872699782425680213170168476703336667447344535941835384130482677148494565596360550899139526146500776286811015564352887948592724842332270028506282479014868418589632 18864327662465372868851523427433674708222364276436745912100966010493566228597577866152560327420026482249550148339649796914823289237372597551630692160617160075211631241674805375685534759119559930048255597107146938539075553890703408683862323231936237524283882321071114702371583044982281082158033590509651980821875924341003962093740103923218247492354287526548464960 2398214800030428599151644654932431294883433357562342415543905619033524901684006919838917550930620832328371558592371667013825272529008810175757602458301054273456498480860280320077425942636828129478545702589279279009499498461152660168330174248453503082769553461159793312519292152767152190905864265002831320988694578025327433173255533507091911508084625392715657771603978351769501335132416 5160702129298210671871915528161521885314928513713089159331439006636870576024745235455045382729981143105807217674496600823451438464790293618102615484420653482879555717387261933687416275127881474019438447262523849950928280064841090787984929722529932682440316856662827571175108956620743083775296459425966457166899046909775557807022687916434705959160061119877937173168886820687575749039424 57304678544412595669935142029405940628001680993696931201683811558406608307160201274192338828879669994971425677714194048817502738460689753420247731440830558194607392979624620017910920693024135137156592995167088666022668106491901072347306304013055208032477315393216673887432314194400959785515340833516742566956857182071266255639149421540960387267320404987397918355417997238881362679840191425567251783869471296 41226621770825052424697617542484136646191577719167721335983505325233843281117789977548042190320042117503498836638688998095078391861771443724337031523851805103711602667465099363604378828659872182557866115851334956347602835095063951763715430695490341512039724460948526764986610435733759955842942673295479595579149252092320487366410954399151269851995515639448958094328733556570508380359924276086044038487957504 1369279425277834174671583795528027099163345354089763753992026883521246560528346532504312976447988166919397734558317465813587468906275694557482069566166724627702539398998437937003128397639822037017535327285871848926844257133785095733488565734551230601393810562005419518972248579847337811595714443595175974236905815410150190855244396631899163414214316299192422948035855175971171618475264830701608858517938167214176408860474477396544
Message from: 198.51.100.1
Content: 5507 686 131611977808625047054431634 256670037911055849678231720 3144831764369867777940518608169494747674993909018 730430447093118581848205748770118509102079875804 75144884157660363093516461386245176795678354731844791947767302081695588 160517514625273292584906943831785692509521346146096725022067271715925468 1795566198180919078618313995553076358898594001185166996523084212339581688473724576298187098084 896415930458109351191365925621352247795519235770625598565425020289532935601804106269639471712 42904557085822788944361242056599298921533123393084697481816338589148537328956818522648679587230777530060846177449216 104455865831955758506612668697289723111740181981143498909862987038342296326232263510471861116117104410047994921112480 1025192510638446315453090166919186300601072119561627315939510368465639009549439433706347290158071708303598241156492536542387122016890107136 1195691144850694410387603511932210279903394963453710905811093233040240109495411291908042699301681068034535826518854507640509625099108860768 24496691150238108909177774733358099130279089866058144287284027714887822257964987359017748926013369735344716380088406635566458871518167886541980347555097204814720 20436846866291144401223830689254107522212178772076569100740566968493493478007236847990554164332531981367014487506321954507807480078420361525646600126738059016256 585341651526936011866782860078190444685381120101829711938455225481542301424831186630122348493709326468637871072569362559184500716712863912555858116991904626080937963021258438312916288 1525194095424533897169041143079228448280553581296063302508665994499766440734086095391576330673749474786179969638170135068702565021222522687428436564765667968915287105985678134040646976 13986576673190846963708179831877410182793114712666509458976575680815688327842206846371961520778844307350024715150747489801727195805242374370908110751862515955583277163509264021059539295504134189560774754944 14115374156679119404954750535305078265481100385396123036554674200174508361050117730391770808166605769677814177298910064781555991885306106139018850758284418028161525515605974802027517932856595608899871741504
Message from: 198.51.100.0
Content: 9547 226 228146508507144328789458396 460616464172429568641777854 5451497643524724271401646411071718144088834122928 1382479623887222690076889020780032224917088440696 130262026589045902318118644703931823535735547987462500218049543172136832 230940961963011306184206211012785243450613983424298447388453060020506448 3112575053800139367609685105170059253823101098666506547920289603557305147491523757274047848160 772064932577201325733712571923710766986599966010639092643550366920519274165908305513328866912 74374118990972629648842602734844214663526716242081169920207794146783083803959004803613699852197839113248305112171904 145556846746873310259122220126960232993030626301245523680894904789168302114628834254033052426080393827785549819935424 1777148977959564950353001587339931900234612322993324312416645880763745132293726021755950161640269332515736952023121625440541800552350714048 310526641128550802869581021047626181565908831857317375919378953237500042199184336801215398567532006473157516820325888264367938218247487040 42464482708643162305978326382808126463684100528186135302410560359780003203791994096957083608180774226137588498509798487465097606122038515655624366218114017427392 92121919037895834969584656952719386670821912904424980113822265665669008167421353331281254117020346383478978488458276205519060809134230229133665521984038651935424 1014677055259056981320478853313259344692868112186947124571786444850485075520307214405723022114042385665254987551509143561786438964575506650450114405218591437831369605467161446993400832 4230247780851278265902383493867333600098838089447248121946020022450475233294838850372267364807756558208377529059739401778937035132503100723629622647763132039040308636676916207610596224 24245427255837834847489672719754990045777775126726114169057828593373815137881249698264906096033705053442791083634815592057293602520536234234384894053795446474351029238370573182844967000459834022647095989184
Message from: 198.51.100.0
Content: 7788 629 186077886935478679520377546 386491206842337145102508603 4446279580513748755938206818802626966382336439652 388213827831123928831547543412463453089312522956 106242619333636520154775577729949270246052794404781848308821150990389076 217878561902296117151531199987969347533689992635510193098516143577828880 2538637968772934068102742514948479263828259709962876836397482507481435978006593242505256818356 146191868584801564621483768725773238743804500153234037360604054150813529377222008138088593288 60660051276194162236394021455810355875213353584152817437840230008669670059377264801802805872645496327128669583074640 118596611529245609049276896388177936560367670349828950427293842226462180906243473606175681847404289868097988299230040 1449455127549786871510603999454258340571300816646619786821415750254867577423807064439212170773710961972659601777639529168103034047418107136 126996236183966626700246820613180606898095872126845513478430961224102847294253470357000461308593639418440600708926972450376643891856487872 34634328896534713998893861674768800324398518391609481209494288036104420364338727057503924231776907055658191999716828069113990525107330199116123899108455964641600 68211241958408685484575142321133937366740226211987827803560916386186033461125392719715128593913787281960694477626851538812330225683855701573230658941292203057472 827577698207933653536999148743893255917497542323221548613544799692460380492072943078048111045857737825372176241080996297806721892392188341645733397147269620114322098011672517535797824 25599652397412455886673812927272889957374308967759876152342297019232612222448430294188155321077134576331735842195408990992252387840837615593929415131149990955534361935862263499223360 19774739929771436748136344150647952269207290725491700763104977697208160840245668679038587502549609109638384869825806661638259287467117064333624815897905773981630604919703182539780622714161393344130141276224 40082448442168756243649999639584955383006759663600477642098526256705326767157112808760102405944114619312061442049245615918757420424671720212699870595435172655600016005398137903824842875658904847596519899136 472511934694312792188501943361465920509531544631095422180359950596057638906947992616096238035370590605420254404266531734248735165084538041841319526687774177527387038044569875048980291027963589944394563978198566876792575671504064 368079311013798972542570972252920606079770936384321710870941183801566188201355745731540545687103864037689911412403980442528407653891702597366954537158699157263840372862028244844856166083341682795940990924723520251474311885557312 11290541833747551081655932630280032093938158909394349308899254866202026232927240891948246684814631233036676793765487657016156498757106353623362231860377819479451667839963847713200692037093922848419307904087410417343060625046770186691604823865624478336 15134005664404444688299074387463058226544747207872512210422633743951626981763002129616655772249874405679674250318308674147590617258181302729943396755909760828148117525372785261005382076213377348006603103828692017921318428158406882749613993757303408256 269784370593883822992806059772087089913092799318368698790860719774893021780360191445863619050152382880389600732830900188009200985777101463415670908919671332329739505140496945294177135679058291556815940284925323497477399689920941632953714380482587982934949397748549532225984 178476241767295470402542354732471744989337772472119015190131674792341727695375003059181226822801435733341727155938616932894369688914179767584374582136149719117228334460794563484662203686213944659595831182577320353127919584999196856428199113816848909221534953929810969957440 6446422827927271191911461329605247679785377979540870079267501727272837421484350592039323825522902816648066624333806388523800710500257510513120222479318519305677654253807977947440898189582714675316775069513766865901468335487524210196719516394742983108374014885193170948829443409543218572959143168 11821725269112174292521367401947491921158650107089282839446034220982603353739311132892794381518009627842956889509662641152159236552581829367999884250777095324653622652370464467166625056321536252558256664461136916638171399122639437073977023324869946842089276401467233893900687671513101872682500416 154035488360362209205172608087891262055963197078864673492747674417438289573986043800240349946537057165459838180477548104317592741746103865781611320401954392734665990564730587523047090463367819528324710239649414358317153950077711021300226509350547407251124267849744972150292424525771716774051681063188363168409162842176 179613731411618893220208004871581316029350294825458581951150307660526289844466692240973974980773540867668944580426285240600887255265952481393547083766018986953515956101702800056348306071741015860632210312811156740287493496335043221370292484346715183419285717017683050540042661482987512394261806139619872274334438649152 3680635339591002368954494145583423007447260585644308163235591485098055726051881034429370965032306608926132484732983069753843147682536514465379391091896368000415009435000071320674522896094551292900591977442479581919919139473279737123187036930430475649616827405875173695857526422578645450811660473251292971268599797961774046479338265663083904 11529690171813753200272143018226930037301270062307418215814275142094426080712846140065890683361642037169562777503155054436875631025264228968512704303589393465538139667065031710062060232038646848635491502248118822601797574250526333122518766361954511407468658290559166863648242075798781726251508080423741272847797973025689115464895384948445376 87947762215374183408805423735600186251226783341718851479120171296887119798934205646610142403413874947591819224119698633416213982537969430719714223602467630286289315209295799829510312006243698120937037906280728323588879708627938827344972821912090780089079961725175809484671129608892814305543022121340621130172608550631913694871445721023034622646078660045431029696 451388199467616578132574219918272369911648012521907468318027905126421609415902790837304757803524398290210160810377073518458528694629215661890010631464112082614577775882285092540895530914077399288666646496330449225649995961645936092484817932369541643683728484786217353395121533227886991022045090456786174678821515082121404399787331020933015607452363169585743495872
Message from: 198.51.100.1
Content: 3692 297 88233389388594318424525226 179088964186824796539877726 2108312406267040733227542735443759231171856199914 85777541606406460959651261749980813974811074178 50377541123837974314835045226250111910093817822372124338454563663646328 102372063628999072708495491066352587651820358586648095167148797944255346 1203757394843377881638297391894748952143384397012668284973457918368030344393340724611188772508 91745165541090187931713645915369636716710729780593477198797617636093381938398306240192908964 28763449610970662988447353051008624426648677068279087744217147256812939573375408917276866048584525703488922411612808 58485403844781785250392093111168855447458744483340875474503763285618023287884731000569945779354304186446025208161172 687294663415541409935613835493552546982711510146129901612701750709799349847706090293586975084248713316014234642913174311336393547845480200 163911391501904838839277068916701327030936401236947999646134343021366029787176190666946117133390476357514034451011117065704801166021885776 16422715659922594156496904649485506658423994723730207492482911486257608658655172366591472495839021833107848379335252535495441943709996838690075918253068945959352 29066177002280656239428233218547895182624194034945777084393085568604568368978932556698724897940806671828862428442825402842745958133883374013462889838546069139408 392416242993002272718076677761098777677621743042271214207953478492885854354005160950536721315587135081419390968942433468999425058149126440460643615771433045088853865382801352711674304 108979145889280067412205210235537008324371182647333147784024365674269538375656879819624502541521690958966197999324856559371309722749836875233253983157031214584711119756301227851567680 9376677460265351444944421193726765817680575572026281430009051391254810047671582891409754730382584350745488220085249811638758803416708698629302929363566353272724535448370897951678561668727134371552872285824 16183928611625031831290384389483558128462898296840380391981220897449827554856505220632573524691174639837332325698992185424868699066602126509850941980188514051536708948233422083062632694862658863719284523840 224053111367808860029828626996166508382308456282205433672951451551515569015682767751794080471178913428994147453401380481995064035042989657445753748337196848619483163254339357204684920444739895053224219692005167552044214982167744 64455348227847285352856149420534515197779329953698552309613825408667220767456664218246661738865607478399459948753060462734575060680757073585080300488523384394320495743668897174118449581242684249352096176070813500469993863307264 5353687052404503975163174588741020029748139879135670077528371339924757592347230531543049997659028425303692983314237945637441553813096969426099710988497539880478914196500600966230940485347350935352551216348323468420812754819441245743353100377363512512 9223276290237076279975221071262340947429631977697359133682622970059317841915451637191605987167219687122391411838000148731483360613818470190286370877971564129651376860248024044662783930033586900877736363637058818463089779297664024024919474649802935872 127924869599475124609551504309391470344728472186213639216165008544593983977950541261587979097937659931046404407306438746673677508270114882333599751349182536068805113178176851566779487343200837142358287507997652661364514983401660048582761590039269119094788071966589288672064 36650903588105916732479917394332716296083000523770625858002662025971266739686312718069348476499778048910397089624267593953962398285670335128834430532327401127523299848771038502670284714523341059268288271943464462069586858303389103828158740948108698251703584805477256888704 3056729334728819663053605845074345293142749300641332254130291285878675200