Kontentke ótiw

Fazz testlew

Wikipedia — erkin enciklopediya
American Fuzzy Lop quralınıń afl-fuzz programması test programmasında islep tur

Programmalastırıwda hám programmalıq támiynattı islep shıǵıwda fazzing (ingl. fuzzing) yamasa fazz testlew (fuzz testing) — kompyuter programmasına kiris maǵlıwmatları retinde jaramsız, kútilmegen yamasa tosınnan alınǵan maǵlıwmatlardı beriwdi óz ishine alatuǵın avtomatlastırılǵan programmalıq támiynattı testlew usılı. Keyin programma isten shıǵıw, kodqa ornatılǵan tastıyıqlawlardıń buzılıwı yamasa yadtıń itimal aǵıp ketiwi sıyaqlı ayrıqsha jaǵdaylar boyınsha baqlanadı. Ádette fazzerler strukturalanǵan kiris maǵlıwmatların qabıl etetuǵın programmalardı testlew ushın qollanıladı. Bul struktura, mısalı, fayl formatında yamasa protokolda belgilenedi hám jaramlı kiris maǵlıwmatın jaramsızınan ajıratadı. Nátiyjeli fazzer yarım jaramlı kiris maǵlıwmatların generaciyalaydı. Olar talqılawshı tárepinen tikkeley biykar etilmeytuǵınday «jetkilikli dárejede jaramlı» boladı, biraq programmanıń tereńirek bóliminde kútilmegen minez-qulıqtı payda etedi hám durıs sheshilmegen múyeshlik jaǵdaylardı anıqlaw ushın «jetkilikli dárejede jaramsız» boladı.

Qáwipsizlik maqsetinde isenim shegarasınan ótetuǵın kiris maǵlıwmatları kóbinese eń paydalı boladı[1]. Mısalı, tek arnawlı huqıqlı paydalanıwshıǵa qoljetimli konfiguraciya faylın talqılaytuǵın kodtı fazz testlewge qaraǵanda, qálegen paydalanıwshı júklegen fayldı qayta isleytuǵın kodtı fazz testlew áhmiyetlirek.

«Fuzz» termini 1988-jılı Viskonsin universitetinde professor Barton Miller júrgizgen magistratura dárejesindegi «Jetilisken operaciyalıq sistemalar» (CS736) sabaǵındaǵı proektten[2] kelip shıqqan. Bul proekttiń nátiyjeleri keyin 1990-jılı járiyalandı[3][4]. UNIX utilitasın fazz testlew ushın proekt utilita ushın tosınnan kiris maǵlıwmatların hám buyrıq qatarı parametrlerin avtomatikalıq túrde generaciyaladı. Proekt UNIX buyrıq qatarı programmalarınıń isenimliligin olar isten shıqqanǵa shekem kóp sanlı tosınnan kiris maǵlıwmatların tez izbe-izlikte orınlaw arqalı testlew ushın joybarlandı. Millerdiń toparı ózleri testlegen utilitalardıń 25–33 procentin isten shıǵara aldı. Keyin olar sebebin anıqlaw ushın hárbir isten shıǵıwdı dúzetiw (debugging) arqalı talladı hám anıqlanǵan hárbir buzılıwdı kategoriyalarǵa bóldi. Basqa izertlewshilerge basqa programmalıq támiynat penen usınday eksperimentler ótkeriwge múmkinshilik beriw ushın qurallardıń derek kodı, test proceduraları hám dáslepki nátiyje maǵlıwmatları jámiyetshilikke ashıq etildi[5]. Bul erte dáwirdegi fazzing házir «qara qutı», generaciyalıq, strukturalanbaǵan («aqılsız» yamasa «klassikalıq») fazzing dep atalar edi.

Professor Barton Millerdiń aytıwınsha: «Proekt táriyipin jazıw barısında maǵan testlewdiń bul túrine at beriw kerek boldı. Men tosınnan alınǵan, strukturalanbaǵan maǵlıwmatlar sezimin payda etetuǵın at qáledim. Bir neshe ideyanı sınap kórgennen keyin, men fuzz terminine toqtadım»[4].

Bul erte jumıstıń áhmiyetli úlesi — ápiwayı (derlik júdá ápiwayı) orakul. Eger programma tosınnan alınǵan kiris maǵlıwmatında isten shıqsa yamasa qatıp qalsa, ol testten ótpegen dep, al basqa jaǵdaylarda ótken dep esaplandı. Test orakulların dúziw qıyın bola alsa da, bul erte fazz testlewdiń orakulı ápiwayı hám qollanıw ushın universal edi.

2012-jılı aprel ayında Google kompaniyası Chromium veb-brauzeriniń qáwipsizlik ushın áhmiyetli komponentlerine arnalǵan bultqa tiykarlanǵan fazzing infrastrukturası — ClusterFuzz-tı járiyaladı[6]. Qáwipsizlik izertlewshileri óz fazzerlerin júkley aladı hám eger ClusterFuzz júklengen fazzer menen isten shıǵıwdı tapsa, qáte ushın sıylıq ala aladı.

2014-jılı sentyabr ayında Shellshock[7] keń qollanılatuǵın UNIX Bash qabıǵındaǵı qáwipsizlik qáteleriniń toparı retinde ashıp kórsetildi. Shellshock hálsizlikleriniń kópshiligi AFL fazzeri járdeminde tabıldı[8]. (Internetke shıǵatuǵın kóplegen xızmetler, mısalı, geypara veb-serverler belgili bir sorawlardı qayta islew ushın Bash qabıǵın qollanadı. Bul hújimshige Bash qabıǵınıń hálsiz versiyalarına qálegen buyrıqlardı orınlatıwǵa múmkinshilik beredi. Bul hújimshige kompyuter sistemasına ruqsatsız kiriwge múmkinshilik bere aladı[9].)

2015-jılı aprel ayında Xanno Byok AFL fazzeriniń 2014-jılǵı Heartbleed hálsizligin qalay tabıwı múmkin bolǵanın kórsetti[10][11]. (Heartbleed hálsizligi 2014-jılı aprel ayında ashıp kórsetildi. Bul qarsılaslarǵa shifrlanǵan baylanıstı shifrdan shıǵarıwǵa múmkinshilik beretuǵın awır hálsizlik. Hálsizlik TLS protokolın ámelge asıratuǵın hám internettegi serverlerdiń kópshiligi qollanatuǵın OpenSSL kitapxanasına tosınnan kirgizilip qalǵan. Shodan 2016-jılı aprel ayında 238 000 mashinanıń ele de hálsiz ekenin xabarladı[12], al 2017-jılı yanvar ayında bul san 200 000 boldı[13].)

2016-jılı avgust ayında AQSH Qorǵanıw ministrliginiń Aldıńǵı qatarlı izertlew joybarları agentligi (DARPA) 11 saat dawam etken, tolıq avtomatlastırılǵan «bayraqtı basıp alıw» jarısı — birinshi Cyber Grand Challenge jarısınıń finalın ótkerdi[14]. Maqset programmalıq támiynattaǵı kemshiliklerdi real waqıtta anıqlay alatuǵın, olardan paydalana alatuǵın hám olardı dúzete alatuǵın avtomatikalıq qorǵanıw sistemaların islep shıǵıw edi. Fazzing qarsılaslardıń programmalıq támiynatındaǵı kemshiliklerdi anıqlaw ushın nátiyjeli hújim strategiyası retinde qollanıldı. Ol hálsizliklerdi anıqlawdı avtomatlastırıwda úlken múmkinshilikti kórsetti. Devid Bramli basqarǵan ForAllSecure toparı islep shıqqan «Mayhem» dep atalǵan sistema jeńimpaz boldı[15].

2016-jılı sentyabr ayında Microsoft kompaniyası programmalıq támiynattaǵı qáwipsizlik ushın áhmiyetli qátelerdi tabıwǵa arnalǵan bultqa tiykarlanǵan fazz testlew xızmeti — Project Springfield proektin járiyaladı[16].

2016-jılı dekabr ayında Google kompaniyası qáwipsizlik ushın áhmiyetli bir neshe ashıq kodlı proektti úziliksiz fazz testlewge múmkinshilik beretuǵın OSS-Fuzz xızmetin járiyaladı[17].

Black Hat 2018 konferenciyasında Kristofer Domas processordaǵı jasırın RISC yadrosınıń bar ekenin anıqlaw ushın fazzingti qollanıwdı kórsetti[18]. Bul yadro 3-qorǵaw saqıynasınan 0-saqıyna buyrıqların orınlaw ushın bar qáwipsizlik tekseriwlerin aylanıp óte aldı.

2020-jılı sentyabr ayında Microsoft kompaniyası programmalıq támiynattaǵı qátelerdi anıqlawdı avtomatlastıratuǵın, óz serverinde ornatılatuǵın «xızmet retinde fazzing» platforması — OneFuzz-tı shıǵardı[19]. Ol Windows hám Linux sistemaların qollaydı[20]. Úsh jıldan keyin, 2023-jıl 1-noyabrde, ol arxivlendi[21].

Erte dáwirdegi tosınnan testlew

[redaktorlaw | derekti redaktorlaw]

Programmalardı tosınnan alınǵan kiris maǵlıwmatları menen testlew maǵlıwmatlar ele perfokartalarda saqlanǵan 1950-jıllarǵa barıp taqaladı[22]. Baǵdarlamashılar kompyuter programmalarına kiris maǵlıwmatları retinde shıǵındıǵa taslanǵan perfokartalardı yamasa tosınnan alınǵan sanlar kartalarınıń topların qollanatuǵın edi. Eger orınlaw qálemegen minez-qulıqtı kórsetse, qáte anıqlanǵan bolıp esaplandı.

Tosınnan alınǵan kiris maǵlıwmatların orınlaw sonday-aq tosınnan testlew, «maymıl» testlewi yamasa Monte-Karlo dúzetiwi (debugging) dep te ataladı[23] (Monte-Karlo usıllarına uqsatıp).

1981-jılı Duran hám Ntafos programmanı tosınnan alınǵan kiris maǵlıwmatları menen testlewdiń nátiyjeliligin rásmiy túrde izertledi[24][25]. Tosınnan testlew programmanı testlewdiń eń jaman usılı dep keń esaplanǵan bolsa da, avtorlar onıń sistemalıraq testlew usıllarına únemli alternativa ekenin kórsete aldı.

1983-jılı Apple kompaniyasında Stiv Kepps klassikalıq Mac OS qosımshaları, mısalı, MacPaint ushın tosınnan kiris maǵlıwmatların generaciyalaytuǵın «The Monkey» («Maymıl») quralın islep shıqtı[26][27]. Kórkem «maymıl» sózi sheksiz maymıl teoremasına siltemedi. Bul teorema boyınsha jazıw mashinkasınıń klaviaturasın sheksiz waqıt dawamında tosınnan basqan maymıl aqır-aqıbetinde Shekspirdiń barlıq shıǵarmaların basıp shıǵaradı. Testlew jaǵdayında maymıl isten shıǵıwǵa sebep bolatuǵın kiris maǵlıwmatlarınıń belgili bir izbe-izligin jazadı.

1991-jılı crashme quralı shıǵarıldı. Ol tosınnan tańlanǵan parametrler menen sistemalıq shaqırıwlardı tosınnan orınlaw arqalı Unix hám Unix-qa uqsas operaciyalıq sistemalardıń shıdamlılıǵın testlewge arnalǵan[28].

Fazzer bir neshe usıl menen klassifikaciyalanadı[29][1]:

  1. Kiris maǵlıwmatları nolden generaciyalanatuǵınına yamasa bar kiris maǵlıwmatların ózgertiw arqalı alınatuǵınına qarap, fazzer generaciyaǵa tiykarlanǵan yamasa mutaciyaǵa tiykarlanǵan bola aladı.
  2. Kiris maǵlıwmatlarınıń strukturasın biletuǵınına qarap, fazzer «aqılsız» (strukturalanbaǵan) yamasa «aqıllı» (strukturalanǵan) bola aladı.
  3. Programmanıń strukturasın biletuǵınına qarap, fazzer «aq qutı», «kúlreń qutı» yamasa «qara qutı» bola aladı.
  1. 1 2 John Neystadt. «Automated Penetration Testing with White-Box Fuzzing». Microsoft (fevral 2008). Qaraldı: 2009-jıl 14-may.
  2. ↑ Barton P. Miller. «Fall 1988 CS736 Project List» (PDF). Computer Sciences Department, University of Wisconsin-Madison (sentyabr 1988). Qaraldı: 2020-jıl 30-dekabr.
  3. ↑ Miller, Barton P.; Fredriksen, Lars; So, Bryan (December 1990). "An Empirical Study of the Reliability of UNIX Utilities". Communications of the ACM 33 (11): 32–44. doi:10.1145/96267.96279. https://archive.org/details/sim_association-for-computing-machinery-communications_1990-11_33_11/page/32.
  4. 1 2 Miller, Barton «Foreword for Fuzz Testing Book». UW-Madison Computer Sciences (aprel 2008). Qaraldı: 2024-jıl 29-mart.
  5. ↑ «Fuzz Testing of Application Reliability». University of Wisconsin-Madison. Qaraldı: 2020-jıl 30-dekabr.
  6. ↑ «Announcing ClusterFuzz». Qaraldı: 2017-jıl 9-mart.
  7. ↑ Perlroth, Nicole (25 September 2014). "Security Experts Expect 'Shellshock' Software Bug in Bash to Be Significant". The New York Times. https://www.nytimes.com/2014/09/26/technology/security-experts-expect-shellshock-software-bug-to-be-significant.html.
  8. ↑ Zalewski, Michał «Bash bug: the other two RCEs, or how we chipped away at the original fix (CVE-2014-6277 and '78)». lcamtuf's blog (2014-jıl 1-oktyabr). Qaraldı: 2017-jıl 13-mart.
  9. ↑ Seltzer, Larry «Shellshock makes Heartbleed look insignificant». ZDNet (2014-jıl 29-sentyabr). Qaraldı: 2014-jıl 29-sentyabr.
  10. ↑ Böck, Hanno «Fuzzing: Wie man Heartbleed hätte finden können (in German)» (de-DE). Golem.de. Qaraldı: 2017-jıl 13-mart.
  11. ↑ Böck, Hanno «How Heartbleed could've been found (in English)». Hanno's blog. Qaraldı: 2017-jıl 13-mart.
  12. ↑ «Search engine for the internet of things – devices still vulnerable to Heartbleed». shodan.io. 2017-jıl 23-yanvar sánesinde túp nusqadan arxivlendi. Qaraldı: 2017-jıl 13-mart.
  13. ↑ «Heartbleed Report (2017-01)». shodan.io. 2017-jıl 23-yanvar sánesinde túp nusqadan arxivlendi. Qaraldı: 2017-jıl 10-iyul.
  14. ↑ Walker, Michael «DARPA Cyber Grand Challenge». darpa.mil. 2024-jıl 15-dekabr sánesinde túp nusqadan arxivlendi. Qaraldı: 2017-jıl 12-mart.
  15. ↑ «Mayhem comes in first place at CGC». Qaraldı: 2017-jıl 12-mart.
  16. ↑ «Announcing Project Springfield» (2016-jıl 26-sentyabr). 2017-jıl 29-mart sánesinde túp nusqadan arxivlendi. Qaraldı: 2017-jıl 8-mart.
  17. ↑ «Announcing OSS-Fuzz». Qaraldı: 2017-jıl 8-mart.
  18. ↑ Christopher Domas. «GOD MODE UNLOCKED - Hardware Backdoors in x86 CPUs» (avgust 2018). Qaraldı: 2018-jıl 3-sentyabr.
  19. ↑ «Microsoft: Windows 10 is hardened with these fuzzing security tools – now they're open source». ZDNet (2020-jıl 15-sentyabr).
  20. ↑ «Microsoft open-sources fuzzing test framework». InfoWorld (2020-jıl 17-sentyabr).
  21. ↑ microsoft/onefuzz, 2024-03-03, qaraldı: 2024-03-06 {{citation}}: Unknown parameter |publisher= ignored (járdem)
  22. ↑ Gerald M. Weinberg. «Fuzz Testing and Fuzz History» (2017-jıl 5-fevral). Qaraldı: 2017-jıl 6-fevral.
  23. ↑ Bell, R. Charles (1983-02-01). "Monte Carlo debugging: a brief tutorial". Communications of the ACM 26 (2): 126–127. doi:10.1145/358024.35805. https://doi.org/10.1145/358024.35805. Retrieved 2026-05-18.
  24. ↑ Duran, Joe W.; Ntafos, Simeon C. „A report on random testing“,. Proceedings of the ACM SIGSOFT International Conference on Software Engineering (ICSE'81), 1981-03-09 — 179–183 bet. ISBN 9780897911467. 
  25. ↑ Duran, Joe W.; Ntafos, Simeon C. (1984-07-01). "An Evaluation of Random Testing". IEEE Transactions on Software Engineering (4): 438–444. doi:10.1109/TSE.1984.5010257.
  26. ↑ Andy Hertzfeld. Revolution in the Valley: The Insanely Great Story of How the Mac Was Made. O'Reily Press, 2004. ISBN 978-0596007195. 
  27. ↑ «Macintosh Stories: Monkey Lives». Folklore.org (1999-jıl 22-fevral). Qaraldı: 2010-jıl 28-may.
  28. ↑ «crashme». CodePlex. Qaraldı: 2021-jıl 21-may.
  29. ↑ Sutton, Michael; Greene, Adam; Amini, Pedram. Fuzzing: Brute Force Vulnerability Discovery. Addison-Wesley, 2007. ISBN 978-0-321-44611-4.