Eegista ka faa'iideysiga nuglaanta

Sidii aan u rajaynayay inaan sii wado ka hadalka mawduucan, aan kuu sheego waxoogaa taariikhi ah, aragti iyo ku-dhaqmid ku saabsan dayacanka. Dhamaanteen waan wada maqalnay hada in khaladaadka amniga ay wax badan ku kici karaan, waxaan wada ognahay inaan u baahanahay inaan sii wadno barnaamijkeena softiweerka, waxaan wada ognahay in cusbooneysiin badan ay keeneen cilladaha amniga. Laakiin maanta wax yar ayaan idiinka sheegayaa wax ku saabsan sida khaladaadkaan loo helo loona adeegsado 🙂 Laakiin tan ka hor waxaan cadeyn doonnaa faahfaahin kooban si aan u helno aragti guud oo ka wanaagsan.

Kahor intaadan bilaabin

Marka hore waxaan rabaa inaan kuu sheego inaan diirada saari doono nuglaanta ugu horeysa ee aan bartay ka faa'iideysiga, ee la yaqaan Kaydka Buffer, u nuglaantaan waxaan uga faa'iideysaneynaa xaqiijin la'aanta xusuusta si aan u sameyno waxyaabo xiiso leh 🙂 Laakiin aan wax yar ka sii caddeynno.

Tani ma noqonayso xaalad dhab ah oo adduunka ka jirta

Ma awoodo inaan baro iyaga inay jebiyaan barnaamij kasta oo ay arkaan 🙂 marka hore maxaa yeelay waxay khatar ku tahay kombuyuutarradooda, tan labaad maxaa yeelay taasi waxay qaadan doontaa wax ka badan qoondadayda caadiga ah ee ereyada.

Waxaan aadeynaa safar 80-meeyadii

Waxa aan ku tusi doono waxaan ku sameyn karaa laptop-ka, laakiin macnaheedu maahan in maanta lagu samayn karo qaab fudud 🙂 inbadan oo ka mid ah fikradahan ayaa horey looga faa'iideystay marar badan in hababka ilaalinta cusub iyo habab cusub oo looga baxsado Iyaga ayaa soo ifbaxay that laakiin taasi waxay nagu celineysaa isla meeshii, ma jirto meel loo sheego intaas oo dhan 🙂

Waxaa laga yaabaa inaysan ku shaqeyn karin processor-kaaga

In kasta oo aan adeegsanayo tusaale aad u fudud, haddana waxaan rabaa inay si cad u caddaato bilowga in faahfaahinta tan ay aad u badan tahay oo ay kala duwan tahay sida ay u soo bixi karto isla aniga oo kale, haddii aad rabto inaad isku daydo , Saamaynta la rabo sidoo kale lama gaari karo 🙂 Laakiin waad qiyaasi kartaa inaanan ku sharixi karin taas meeshan, gaar ahaan maadaama hordhaca aan horey u qaatay in ka badan 300 oo erey, marka waxaan toos ugu abaareynaa ujeedkeena.

Waa maxay Buffer overflow

Si tan looga jawaabo waa inaan marka hore fahanno qeybtii hore ee isku dhafkan.

Buffers

Maaddaama wax walba ay ku saabsan yihiin xusuusta kumbuyuutarka, waa macquul in ay jiraan nooc ka mid ah weelka macluumaadka. Markaan ka hadlayno gelinta o wax soo saarka, waxaan toos ugu nimid fikradda ah duubka. Si loo soo koobo, a buffer Waa meel xusuus ah oo cabbirkeedu qeexan yahay oo aan ku keydin doonno tiro macluumaad ah, fudud 🙂

Daadad xad dhaaf ah ayaa dhaca, sida magaca ka muuqata, marka keydku buuxiyo macluumaad ka badan inta uu xamili karo. Laakiin maxay tani muhiim u tahay?

dhoobo

Sidoo kale loo yaqaan xirmooyinka, waa nooc xog ah oo aan la koobi karin oo aan ku awoodno raso macluumaadka, astaamaha ugu muhiimsan ee ay leeyihiin ayaa ah inay leeyihiin amar LIFO (Ugu Dambeyntii Markii Hore). Aynu ka fikirno ilbiriqsi ku saabsan xidhmooyin taarikooyin ah, waxaan dul saaraynaa mid mid korkiisa, ka dibna mid mid ayaan uga soo saaraynaa dusha sare, tani waxay ka dhigaysaa saxanka ugu dambeeya ee aan dhignay (midka ugu sarreeya ) waa saxanka ugu horeeya ee aan soo saarayno, sida iska cad haddii aan kaliya soo saari karno hal saxan markiiba oo aan go'aansano inaan u sameyno sida ay u kala horeeyaan:

Hadda oo aad ogtahay labadan fikradood, waa inaan kala soocnaa. Xirmooyinka waa muhiim maxaa yeelay barnaamij kasta oo aan wadno wuxuu leeyahay mid u gaar ah xargaha fulinta. Laakiin xidhmooyinkan ayaa leh dabeecad gaar ah, hoos u koraa. Waxa kaliya ee aad u baahan tahay inaad ka ogaato arrintan ayaa ah inta barnaamijku socdo, marka hawl la yiraahdo, xirmooyinku waxay ka socdaan lambarka X ee xusuusta illaa lambar (Xn). Laakiin si aan u sii wadno waa inaan fahamno hal fikrad kale.

Tilmaamayaasha

Tani waa fikrad kaxeysa barnaamijyo badan oo waalan markay bilaabaan adduunka C, runtiina awooda weyn ee barnaamijka C qeyb ahaan waxaa sabab u ah adeegsiga tilmaamayaasha. Si loo fududeeyo, tilmaame wuxuu tilmaamayaa cinwaanka xusuusta. Tani waxay u egtahay mid adag, laakiin maahan wax aad u adag, dhamaanteen waxaan ku leenahay RAM mashiinadeena sax? Hagaag, tan waxaa lagu qeexi karaa a nidaaminta isku xigxiga ee blocks, Goobahan waxaa badanaa lagu muujiyaa tirooyinka hexadecimal (laga bilaabo 0 ilaa 9 ka dibna laga bilaabo A ilaa F, sida 0x0, 0x1, 0x6, 0xA, 0xF, 0x10). Halkan waa ogeysiis xiiso leh, 0x10 MAYA waxay u dhigantaa 10 😛 haddii aan u rogno amarka jajab tobanle waxay la mid noqonaysaa iyadoo la yiraahdo 15. Tani waa wax sidoo kale jahwareer badan in ka badan mid markii hore, laakiin aan hoos ugu degno.

Diiwaannada

Processor-ku waxay la shaqeeyaan tiro ka mid ah diiwaanada, oo ka shaqeeya gudbinta meelaha laga bilaabo xusuusta jirka ilaa processor-ka, naqshadaha adeegsada 64-bits, tirada diiwaangelintu way badan tahay wayna adag tahay in halkaan lagu sharaxo, laakiin si loo helo fikradda, diiwangelintu waa sida tilmaamayaasha, waxay ku muujinayaan waxyaabo kale , booska xusuusta (goobta).

Hada ku dhaqan

Waan ogahay inay ahayd macluumaad badan in laga shaqeeyo ilaa hada, laakiin dhab ahaantii waa arrimo xoogaa adag oo aan isku dayo inaan ku sharaxo qaab aad u fudud, waxaan arki doonnaa barnaamij yar oo adeegsanaya keydadka waana u soconaa u kala bax si aad u fahanto tan ku saabsan daadadka, sida iska cad midkani maahan Waa barnaamij dhab ah, waxaanna "ka dhuumandoonnaa" tallaabooyin badan oo looga hortegayo oo maanta la adeegsanayo, si loo muujiyo sida wax loo qabtay ka hor 🙂 mabaadi'da ayaa lagama maarmaan u ah inay awoodaan inay bartaan waxyaabo aad u adag 😉

GDB

Barnaamij aad u wanaagsan oo aan shaki ku jirin inuu yahay midka ugu badan ee ay adeegsadaan barnaamijiyeyaasha C. Waxaa ka mid ah wanaagyadiisa faraha badan ee aan haysanno xaqiiqda ah inay noo oggolaaneyso inaan aragno waxaas oo dhan ee aan illaa hadda ka soo hadalnay, diiwaangelinno, xarriiqyo, kaydadyo, iwm. Aan aragno barnaamijka aan u adeegsan doono tusaalaheena.

dib u soo celin.c

Kani waa barnaamij fudud oo fudud, waxaan isticmaali doonnaa maktabadda stdio.h inaad awood u yeelato inaad hesho macluumaad kuna soo bandhigto boosteejada. Waxaan arki karnaa hawl la yiraahdo return_input kaas oo dhaliya a buffer loo yaqaan array, oo dhererkeedu yahay 30 bayt (nooca xogta char waa 1 bateer dheer).

Shaqada gets(array); codso macluumaad qunsulka iyo shaqada printf() soo celiyaa waxa ku jira qormada oo ku soo bandhigaa shaashadda.

Barnaamij kasta oo lagu qoro C wuxuu ku bilaabmaa shaqada main(), tani waxay mas'uul ka noqon doontaa oo keliya soo wicitaanka 'back_input', hadda waxaan diyaarinaynaa barnaamijka.

Aynu wax yar ka qaadanno wixii aan sameeyay. Ikhtiyaarka -ggdb waxay u sheegtaa gcc inay barnaamijka ku soo ururiso macluumaadka gdb si ay si sax ah wax ugu khaldo. -fno-stack-protector Waa ikhtiyaar ay iska cadahay inaynaan isticmaaleynin, laakiin waa inaan adeegsaneyno maxaa yeelay haddii kale waxay noqon laheyd suurtagal in la soo saaro qulqulka buuraha ee xargaha Dhamaadka waxaan tijaabiyey natiijada. ./a.out waxay kaliya socotaa wixii aan hada soo ururiyey, waxay waydiisataa macluumaad wayna soo celisaa. Socda ning

Digniin

Qoraal kale halkan. Digniinta ma arki kartaa? si cad waa wax la tixgeliyo marka aan ku shaqeyno koodh ama aan soo ururinayno, tani waa wax yar oo muuqda oo waxaa jira barnaamijyo yar oo maanta leh shaqadooda gets() Koodhka. Faa'iidada ay leedahay 'Gentoo' waxaa weeye iyadoo la isu geeyo barnaamij kasta, waxaan arki karaa waxa khaldan, barnaamijka "ku habboon" maahan inay lahaadaan, laakiin waxaad layaabi doontaa inta barnaamijyo waaweyn ee digniintaas leh maxaa yeelay way aad u weyn yihiin waana Hawlaha halista ah marka ay jiraan digniino badan isla waqti isku mid ah. Hadda haddii aan sii wadno

Khaladka barnaamijka

Hadda qaybtani way yara wareeri kartaa, laakiin maadaama aan hore u qoray wax ku filan, ma awoodo inaan sharraxo wax walba, ee raalli ahow haddii aad aragto inaan xawaare ku socdo

Hub ka dhigista

Aynu ku bilowno adoo eegaya barnaamijkeena luqadda mashiinka la ururiyey.

Kani waa lambarka shaqadeena ugu weyn ee Golaha, tani waa waxa processor-keena fahmay, khadka bidix waa cinwaanka jirka ee xusuusta, <+ n> waxaa loo yaqaan offset, asal ahaan fogaanta laga soo bilaabo bilowga shaqada (ugu weyn) ilaa bayaankaas (oo loo yaqaan nambarka). Kadibna waxaan aragnaa nooca waxbaridda (riix / mov / callq…) iyo mid ama in kabadan diiwaan gelinno. Marka la soo koobay waxaan dhihi karnaa waa tilmaam ay raacdo isha / asalka iyo halka loo socdo. <return_input> waxaa loola jeedaa shaqadeena labaad, bal aan fiirino.

Ku noqo_ gelitaan

Tani way yara adagtahay, laakiin waxaan kaliya doonayaa inaad hubiso dhowr waxyaalood, waxaa jira calaamado la yiraahdo <gets@plt> iyo midkii ugu dambeeyay ee loo yaqaan 'opcode' retq oo tilmaamaya dhamaadka shaqada. Waxaan soo gelin doonaa dhowr dhibcood, mid ka mid ah shaqada gets iyo mid kale oo ku jira retq.

Run

Hadda waxaan u socon doonnaa barnaamijka si aan u aragno sida ficilku u bilaabmayo.

Waan arki karnaa in fallaar yar ay u muuqato tilmaamaysa opcode meesha aan joogno, waxaan rabaa inay tixgeliyaan jihada 0x000055555555469b, kani waa cinwaanka wicitaanka kadib return_input shaqeynaya main , tani waa muhiim maadaama ay tahay halka barnaamijku ku soo laabanayo markaad dhamaysato helitaanka aqbasho, aan u galno hawsha. Hadda waxaan hubin doonnaa xusuusta ka hor intaanan shaqada gelin gets.

Dib ayaan kuugu soo celiyey shaqadii ugu weyneyd, waxaanan iftiimiyay koodhkii aan tilmaamayey, sida aad arki karto, waxaana ugu wacan caddaysnaan ayaa loo kala qaaday laba qaybood, waxaan rabaa inay tixgeliyaan jihada 0x7fffffffdbf0 (midka hore bidix ka dib taliska) x/20x $rsp) maadaama tani ay tahay meesha ay tahay inaan u isticmaalno inaan ku hubino natiijooyinka helitaanka, aan sii wadno:

Jebinta barnaamijka

Kuwaas ayaan iftiimiyay 0x44444444maxaa yeelay iyagu waa matalaadda Dskeenna 🙂 hadda waxaan bilownay inaan ku darno aqbasho ilaa barnaamijka, oo sidaad u aragto, waxaan kaliya ka nahay laba sadar cinwaanka aan rabno, waan buuxinaynaa ilaa aan kahorreyno cinwaanada aan ku tilmaannay talaabadii hore.

Bedelida wadada soo noqoshada

Hadda oo aan ku guuleysannay inaan galno qaybtaan koodhka halkaasoo ay ku tusineyso soo noqoshada shaqada, aan aragno waxa dhacaya haddii aan cinwaanka ka beddelno 🙂 halkii aan ka aadi lahayn meesha opcode-ka la socota kan aan daqiiqad ka hor haysannay, maxaad u maleyneysaa hadaan dib ugu noqono return_input? Laakiin tan, waa lagama maarmaan in la qoro cinwaanka aan dooneyno laba-geesood, waxaan ku sameyn doonnaa shaqada printf ka yimid bash 🙂

Hadda waxaan helnay macluumaadka laba jeer 😀 hubaal barnaamijka looma sameynin taas, laakiin waxaan ku guuleysannay inaan jabino koodhka oo aan ku celinno wax aysan ahayn inay qabato.

Milicsiga

Isbeddelkan fudud waxaa loo qaadan karaa a loogana faa'iidaysto aasaasi 🙂 wuxuu ku guuleystey inuu jabiyo barnaamijka oo uu sameeyo wax aan rabno inuu sameeyo.

Kani waa talaabada ugu horeysa ee liistada waxyaabaha aan la koobi karayn ee ah in la arko lana daro, waxaa jira siyaabo lagu daro waxyaabo badan oo aan ka aheyn ku celcelinta amar, laakiin markan wax badan ayaan qoray iyo wax walba oo la xiriira qolofta waa mowduuc la qoro in ka badan maqaalo, buugaag dhameystiran waxaan dhihi lahaa. Waan ka xumahay haddii aanan awoodin inaan wax yar ka sii fiirsado mowduucyada aan jeclaan lahaa, laakiin hubaal waxaa jiri doona fursad 🙂 Salaan iyo mahadnaq inaad halkan timaaddo.