PHP-də massivdən təsadüfi dəyəri necə seçmək olar. Php random: Təsadüfi ədədlərdən istifadə edərək massivdən təsadüfi dəyəri necə əldə etmək olar

element seçin (11)

Məndə $ran = array(1,2,3,4) adlı massiv var;

Mən bu massivdən təsadüfi qiymət almalı və onu dəyişəndə ​​saxlamalıyam, bunu necə edə bilərəm?

Cavablar

Cavabımı @OlafurWaage funksiyasına əsaslanıram. Mən ondan istifadə etməyə çalışdım, lakin geri qaytarılan obyekti dəyişdirməyə çalışarkən kömək problemi ilə üzləşdim. İstinadla keçmək və qayıtmaq üçün onun funksiyasını yeniləmişəm. Yeni xüsusiyyət:

Funksiya &random_value(&$array, $default=null) ( $k = mt_rand(0, count($array) - 1); if (isset($array[$k])) ($array[$k] qaytarın; ) başqa ($default qaytarın; ))

Əlavə məlumat üçün Obyekt İstinadlarının Keçirilməsi/Qayıdılması + Obyektin dəyişdirilməsi İşləmir bölməsində mənim sualıma baxın

$dəyər = $massiv;

Aşağıda göstərildiyi kimi massivinizdən təsadüfi düymə seçmək üçün array_rand funksiyasından istifadə edə bilərsiniz.

$massiv = massiv("bir", "iki", "üç", "dörd", "beş", "altı"); echo $array;

və ya təsadüfi indeksi seçmək üçün rand və count funksiyalarından istifadə edə bilərsiniz.

$massiv = massiv("bir", "iki", "üç", "dörd", "beş", "altı"); echo $array;

$təsadüfi = $random;

Əgər dəyərə ehtiyacınız varsa, bu funksiya kimi də faydalıdır

Funksiya random_value($array, $default=null) ( $k = mt_rand(0, count($array) - 1); qaytarılması isset($massiv[$k])? $massiv[$k]: $default; )

Seçiminizin təhlükəsizlik baxımından hər hansı təsiri varmı? Əgər belədirsə, random_int() və array_keys() istifadə edin. (random_bytes() yalnız PHP 7-dir, lakin PHP 5 üçün çoxlu doldurma var).

Funksiya random_index(massiv $mənbə) ( $max = count($source) - 1; $r = random_int(0, $max); $k = array_keys($mənbə); $k[$r]; qaytarın)

Ərizə:

$array = [ "alma" => 1234, "oğlan" => 2345, "pişik" => 3456, "it" => 4567, "echo" => 5678, "bəxt" => 6789 ]; $i = təsadüfi_index($massiv); var_dump([$i, $massiv[$i]]);

Funksiya array_random($massiv, $miqdar = 1) ( $açarlar = massiv_rand($massiv, $miqdar); əgər ($miqdar == 1) ( $massiv[$düymələr]; ) $nəticələr = ; foreach ($düymələr) $açar kimi) ( $nəticələr = $massiv[$key]; ) $nəticələri qaytarın)

Ərizə:

$items = ["foo", "bar", "baz", "lorem"=>"ipsum"]; massiv_təsadüfi($maddələr); // "bar" array_random($items, 2); // ["foo", "ipsum"]

Bir neçə qeyd:

• $miqdar count($array) dəyərindən az və ya ona bərabər olmalıdır.
• array_rand() düymələri qarışdırmır (PHP 5.2.10-dan bəri, bax), ona görə də seçdiyiniz elementlər həmişə orijinal qaydada olacaq. Lazım gələrsə, shuffle() funksiyasından istifadə edin.

redaktə: Laravel funksiyası o vaxtdan bəri xeyli böyüdü, bax Laravel 5.4"s Arr::random() . Burada yetkin Laravel funksiyasından irəli gələn daha mürəkkəb bir şey var:

array_random funksiyası($array, $number = null) ( $requested = ($number === null) ? 1: $number; $count = count($array); if ($requested > $count) ( at new \ RangeException("Siz ($requested) maddələr tələb etdiniz, lakin yalnız ($count) elementlər mövcuddur." ) if ($number === null) ( return $array; ) if ((int) $number == = 0 ) ( return ; ) $keys = (massiv) array_rand($massiv, $nəticə = foreach ($açar olaraq) ( $nəticələr = $massiv[$key]; ) qaytarmaq $nəticələr;

Bir neçə məqam:

• Kifayət qədər mövcud element yoxdursa, istisna atın
• array_random($array, 1) bir elementdən ibarət massivi qaytarır (#19826)
• Elementlərin sayı üçün dəstək dəyəri "0" (Bu, sadəcə təmiz və sadədir.

Artıq bir neçə dəfə məndən necə olduğumu soruşublar sitatların təsadüfi çıxışı blokdakı veb saytımda " Ağıllı Sitatlar". Sonra, burada problemin insanların anlaşılmazlığı ilə bağlı olduğunu öyrənə bildim. PHP-də massivdən təsadüfi elementi necə əldə etmək olar. Tapşırıq sadədir, lakin buna baxmayaraq, suallar yarandığı üçün onlara cavab verilməlidir.

Mən sizə kodu dərhal verəcəyəm. Deyək ki, sitatlar dəsti olan massiv var. Və onlardan birini təsadüfi seçib çıxartmalısınız:

$quotes = massiv(); // Boş massivi işə salın
$quotes = "Fikirlərinizə diqqətli olun, onlar hərəkətlərin başlanğıcıdır."; // İlk sitat
$quotes = "Ən ağıllı və ya ən güclü deyil, dəyişməyə ən həssas olanlar sağ qalır."; // İkinci sitat
$quotes = "Həyat bir dağdır: yavaş-yavaş qalxırsan, tez enirsən."; // Üçüncü sitat
$quotes = "İnsanlar varlı olmaq istəmir, insanlar başqalarından zəngin olmaq istəyirlər."; // Dördüncü sitat
$nömrə = mt_rand(0, say($quotes) - 1); // 0-dan (massiv uzunluğu mənfi 1) daxil olmaqla təsadüfi bir ədəd götürün
echo $quotes[$number]; // Sitat çıxarın
?>

Əsas məqam budur təsadüfi nömrə əldə etmək. Sizə lazım olan tək şey düzgün sərhədləri təyin etməkdir. Massivin bütün uzunluğu boyunca təsadüfi bir element seçmək lazımdırsa, bu, haradandır 0 əvvəl ( massiv uzunluğu mənfi 1). Və sonra sadəcə nəticədə təsadüfi indeksi olan massivdən element çəkin.

Sitatlarla tapşırığa gəldikdə, onları verilənlər bazasında saxlamaq daha yaxşıdır. Prinsipcə, sayt çox sadədirsə, o zaman mətn faylında edilə bilər. Ancaq verilənlər bazasındadırsa, istifadə etmək daha yaxşıdır RAND() Və LIMIT V SQL sorğusu, belə ki, siz dərhal verilənlər bazasından tək və təsadüfi sitat alırsınız.

Təsadüfi dəyərlər PHP-də hər yerdə var. Bütün çərçivələrdə, bir çox kitabxanada. Çox güman ki, siz özünüz bir ton kod yazmısınız ki, o, tokenlər və duzlar yaratmaq və funksiyalara giriş kimi təsadüfi dəyərlərdən istifadə edir. Həmçinin, təsadüfi dəyərlər müxtəlif problemlərin həllində mühüm rol oynayır:

1. Hovuzdan və ya məlum variantlardan təsadüfi seçim etmək.
2. Şifrələmə üçün başlatma vektorlarını yaratmaq.
3. Avtorizasiya zamanı gözlənilməz ayələr və ya birdəfəlik dəyərlər yaratmaq.
4. Sessiya identifikatorları kimi unikal identifikatorlar yaratmaq üçün.

Bütün bu hallarda xarakterik bir zəiflik var. Təcavüzkar Təsadüfi Nömrələr Generatorunun (RNG) və ya Yalançı Təsadüfi Nömrələrin Generatorunun (PRNG) çıxışını təxmin edərsə və ya təxmin edərsə, o, bu generator tərəfindən yaradılan tokenləri, duzları, qeyri-nüansları və kriptoqrafik başlatma vektorlarını hesablaya biləcək. Buna görə də yüksək keyfiyyətli təsadüfi dəyərləri, yəni proqnozlaşdırmaq olduqca çətin olanları yaratmaq çox vacibdir. Heç vaxt parol sıfırlama tokenlərini, CSRF tokenlərini, API açarlarını, nonces və ya avtorizasiya nişanlarını proqnozlaşdırıla bilən etməyin!

PHP-də təsadüfi dəyərlərlə əlaqəli daha iki potensial zəiflik var:

1. Məlumatın Açıqlanması.
2. Qeyri-kafi entropiya.

Bu kontekstdə "məlumatların açıqlanması" psevdor-təsadüfi nömrə generatorunun daxili vəziyyətinin - onun toxum dəyərinin sızmasına aiddir. Bu kimi sızmalar gələcək PRNG çıxışlarının proqnozlaşdırılmasını çox asanlaşdıra bilər.

"Entropiyanın olmaması" bir PRNG-nin ilkin daxili vəziyyətinin (toxumunun) dəyişkənliyinin və ya onun çıxışının o qədər kiçik olduğu bir vəziyyəti təsvir edir ki, mümkün dəyərlərin bütün diapazonu kobud gücə nisbətən asandır. PHP proqramçıları üçün o qədər də yaxşı xəbər deyil.

Hər iki zəifliyi nümunə hücum ssenariləri ilə ətraflı nəzərdən keçirəcəyik. Ancaq əvvəlcə PHP proqramlaşdırmasına gəldikdə təsadüfi dəyərin əslində nə olduğunu anlayaq.

Təsadüfi dəyərlər nə edir?

Təsadüfi dəyişənlərin məqsədi ilə bağlı çaşqınlıq ümumi anlaşılmazlıqla müşayiət olunur. Şübhəsiz ki, kriptoqrafik cəhətdən güclü təsadüfi dəyərlərlə "digər istifadələr üçün" qeyri-müəyyən "unikal" dəyərlər arasındakı fərq haqqında eşitmisiniz. Əsas təəssürat ondan ibarətdir ki, kriptoqrafiyada istifadə olunan təsadüfi dəyərlər yüksək keyfiyyətli təsadüfilik (daha doğrusu, yüksək entropiya) tələb edir, digər tətbiqlər üçün isə dəyərlər daha az entropiya ilə əldə edilə bilər. Mən bu təəssüratı yanlış və əks məhsuldar hesab edirəm. Gözlənilməz təsadüfi dəyərlərlə əhəmiyyətsiz tapşırıqlar üçün lazım olanlar arasındakı əsl fərq, sonuncunun proqnozlaşdırılmasının zərərli nəticələrə səbəb olmamasıdır. Bu, kriptoqrafiyanı tamamilə istisna edir. Başqa sözlə, qeyri-trivial problemdə təsadüfi bir dəyər istifadə etsəniz, avtomatik olaraq daha güclü RNG-ləri seçməlisiniz.

Təsadüfi dəyərlərin gücü onları yaratmaq üçün sərf olunan entropiya ilə müəyyən edilir. Entropiya "bit" ilə ifadə edilən qeyri-müəyyənlik ölçüsüdür. Məsələn, mən binar bit götürsəm, onun dəyəri 0 və ya 1 ola bilər. Təcavüzkar dəqiq dəyəri bilmirsə, onda bizim 2 bitlik entropiyamız var (yəni, sikkə atma). Təcavüzkar dəyərin həmişə 1 olduğunu bilirsə, onda bizim 0 bit entropiyamız var, çünki proqnozlaşdırıla bilənlik qeyri-müəyyənliyin antonimidir. Həmçinin, bitlərin sayı 0-dan 2-ə qədər dəyişə bilər. Məsələn, əgər ikili bitin 99%-i 1-dirsə, entropiya 0-dan bir qədər böyük ola bilər. Beləliklə, biz nə qədər qeyri-müəyyən ikili bit seçsək, bir o qədər yaxşıdır.

PHP-də bunu daha aydın görmək olar. mt_rand() funksiyası təsadüfi qiymətlər yaradır, bunlar həmişə ədədlərdir. Hərfləri, xüsusi simvolları və ya digər mənaları göstərmir. Bu o deməkdir ki, hər bayt üçün təcavüzkar daha az təxminlərə, yəni aşağı entropiyaya malikdir. Linux mənbəyindən /dev/random baytlarını oxumaqla mt_rand() funksiyasını əvəz etsək, biz həqiqətən təsadüfi bayt alırıq: onlar sistem qurğularının sürücüləri və digər mənbələr tərəfindən yaradılan səs-küyə əsasən yaradılır. Aydındır ki, bu seçim daha yaxşıdır, çünki daha çox entropiyanı təmin edir.

mt_rand() funksiyasının arzuolunmazlığı həm də onunla göstərilir ki, o, həqiqətən təsadüfi deyil, psevdo-təsadüfi ədədlərin generatoru və ya belə deyildiyi kimi, təsadüfi ikili ardıcıllığın deterministik generatorudur (Deterministic Random Bit Generator, DRBG). ). O, Mersenne Twister adlı alqoritmi həyata keçirir və nəticə həqiqi təsadüfi ədədlər generatorunun nəticəsinə yaxın olacaq şəkildə paylanmış ədədlər yaradır. mt_rand() yalnız bir təsadüfi dəyərdən istifadə edir - ona əsaslanan toxum, sabit alqoritm psevdo-təsadüfi dəyərlər yaradır;

Bu nümunəyə nəzər salın, özünüz sınaqdan keçirə bilərsiniz:

Bu, PHP Mersenne burulğan funksiyasına ilkin, əvvəlcədən təyin edilmiş dəyər verildikdən sonra icra edilən sadə dövrədir. O, mt_srand() üçün sənədlərdə nümunə kimi verilmiş funksiyanın çıxışından və cari saniyə və mikrosaniyələrdən istifadə etməklə əldə edilmişdir. Yuxarıdakı kodu işlətsəniz, 25 psevdo-təsadüfi rəqəm göstərəcək. Təsadüfi görünürlər, heç bir təsadüf yoxdur, hər şey qaydasındadır. Kodu yenidən işə salaq. Bir şey hiss etdinizmi? Məhz: EYNİ nömrələr göstərilir. Gəlin üçüncü, dördüncü, beşinci dəfə işləyək. PHP-nin köhnə versiyalarında nəticə fərqli ola bilər, lakin bu, PHP-nin bütün müasir versiyaları üçün ümumi olduğu üçün problem deyil.

Təcavüzkar belə bir PRNG-nin toxum dəyərini əldə edərsə, o zaman mt_rand() məhsulunun bütün çıxışını proqnozlaşdıra biləcək. Beləliklə, ilkin dəyəri qorumaq çox vacibdir. Əgər onu itirsəniz, artıq təsadüfi dəyərlər yaratmaq hüququnuz yoxdur...

İlkin dəyəri iki yoldan biri ilə yarada bilərsiniz:

• mt_srand() funksiyasından istifadə edərək əl ilə,
• mt_srand() funksiyasına məhəl qoymayacaqsınız və PHP-yə onu avtomatik olaraq yaratmağa icazə verəcəksiniz.

İkinci seçimə üstünlük verilir, lakin bu gün də köhnə proqramlar çox vaxt PHP-nin daha müasir versiyalarına köçürdükdən sonra da mt_srand() istifadəsini miras alır.

Bu, təcavüzkarın gələcək dəyərləri proqnozlaşdırmaq üçün ona kifayət qədər məlumat verəcək ilkin dəyəri (Seed Recovery Attack) bərpa etməsi riskini artırır. Nəticədə, belə bir sızmadan sonra hər hansı proqram məlumatın açıqlanması hücumuna məruz qalır. Görünən passiv təbiətinə baxmayaraq, bu, real zəiflikdir. Yerli sistem haqqında məlumatların sızması hücumçuya sonrakı hücumlarda kömək edə bilər ki, bu da müdafiə prinsipini dərindən pozacaq.

PHP-də təsadüfi dəyərlər

PHP üç PRNG-dən istifadə edir və əgər təcavüzkar onların alqoritmlərində istifadə olunan toxumlara giriş əldə edərsə, o, onların işinin nəticələrini proqnozlaşdıra biləcək:

1. Xətti Konqruensial Generator (LCG), lcg_value() .
2. Mersenne burulğanı, mt_rand() .
3. Yerli olaraq dəstəklənən C funksiyası rand() .

Bu generatorlar həmçinin array_rand() və uniqid() kimi funksiyalar üçün daxili istifadə olunur. Bu o deməkdir ki, təcavüzkar bütün lazımi toxumları əldə edərsə, PHP-nin daxili PRNG-lərindən istifadə edən bu və digər funksiyaların çıxışını proqnozlaşdıra bilər. Bu həm də o deməkdir ki, siz təcavüzkarı generatorlara çoxsaylı zənglərlə qarışdırmaqla müdafiənizi təkmilləşdirə bilməyəcəksiniz. Bu xüsusilə açıq mənbə proqramları üçün doğrudur. Təcavüzkar ona məlum olan hər hansı ilkin dəyər üçün BÜTÜN çıxışları proqnozlaşdıra bilir.

Qeyri-trivial tapşırıqlar üçün yaradılan təsadüfi dəyərlərin keyfiyyətini yaxşılaşdırmaq üçün PHP əməliyyat sistemi tərəfindən təmin edilən xarici entropiya mənbələrinə ehtiyac duyur. Linux-da adətən /dev/urandom istifadə olunur, siz onu birbaşa oxuya və ya openssl_pseudo_random_bytes() və ya mcrypt_create_iv() funksiyalarından istifadə edərək dolayı yolla daxil ola bilərsiniz. Onların hər ikisi Windows-da kriptoqrafik cəhətdən təhlükəsiz psevdo-təsadüfi nömrə generatorundan (CSPRNG) istifadə edə bilər, lakin istifadəçi məkanında PHP-də bu funksiyalar tərəfindən təmin edilən genişləndirmələr olmadan bu generatordan məlumat almaq üçün birbaşa üsul hələ mövcud deyil. Başqa sözlə, PHP-nin server versiyanızda OpenSSL və ya Mcrypt genişlənməsinin aktiv olduğundan əmin olun.

/dev/urandom PRNG-dir, lakin tez-tez yüksək entropiya mənbəyindən yeni toxumlar alır /dev/random . Bu, onu təcavüzkar üçün maraqsız hədəfə çevirir. Biz birbaşa /dev/random-dan oxumaqdan çəkinməyə çalışırıq, çünki bu, bloklayıcı resursdur. Əgər onun entropiyası bitərsə, sistem mühitindən yenidən kifayət qədər entropiya qazanana qədər bütün oxumalar bloklanacaq. Baxmayaraq ki, ən vacib tapşırıqlar üçün /dev/random istifadə etməlisiniz.

Bütün bunlar bizi qaydaya aparır:

Bu qaydanın əsas tətbiqini SecurityMultiTool istinad kitabxanasında tapa bilərsiniz. Həmişə olduğu kimi, PHP daxili istifadəçiləri PHP nüvəsinə təhlükəsiz həlləri birbaşa daxil etmək əvəzinə proqramçıların həyatını çətinləşdirməyə üstünlük verirlər.

Kifayət qədər nəzəriyyə, indi yuxarıdakılarla silahlanmış bir tətbiqə necə hücum edə biləcəyinizi görək.

PHP-də təsadüfi ədəd generatorlarına hücum

Bir sıra səbəblərə görə PHP qeyri-trivial problemləri həll etmək üçün PRNG-lərdən istifadə edir.

openssl_pseudo_random_bytes() funksiyası yalnız PHP 5.3-də mövcud idi. Windows-da 5.3.4 versiyası çıxana qədər bloklama problemlərinə səbəb oldu. Həmçinin PHP 5.3-də Windows-da mcrypt_create_iv() funksiyası MCRYPT_DEV_URANDOM mənbəyini dəstəkləməyə başladı. Əvvəllər Windows yalnız MCRYPT_RAND-ı dəstəkləyirdi - mahiyyətcə rand() funksiyası tərəfindən daxili istifadə edilən eyni sistem PRNG. Gördüyünüz kimi, PHP 5.3-dən əvvəl çoxlu boşluqlar var idi, ona görə də əvvəlki versiyalarda yazılmış bir çox köhnə proqramlar daha güclü PRNG-lərə keçməmiş ola bilər.

Openssl və Mcrypt uzantılarının seçimi sizin ixtiyarınızdadır. Onların hətta PHP 5.3 ilə işləyən serverlərdə də mövcud olduğuna inanmaq mümkün olmadığından, proqramlar tez-tez qeyri-trivial təsadüfi dəyərlər yaratmaq üçün ehtiyat kimi PHP-də quraşdırılmış PRNG-lərdən istifadə edirlər.

Ancaq hər iki halda, aşağı entropiya toxumları olan PRNG-lər tərəfindən yaradılan təsadüfi dəyərlərdən istifadə edən qeyri-trivial problemlərimiz var. Bu, bizi axtarış hücumlarına qarşı həssas edir. Sadə bir misala baxaq.

Təsəvvür edək ki, biz proqram boyu müxtəlif tapşırıqlarda istifadə olunan tokenlər yaratmaq üçün aşağıdakı kodu istifadə edən onlayn proqram tapdıq:

Ayələr yaratmaq üçün daha mürəkkəb vasitələr var, lakin bu yaxşı seçimdir. SHA512 ilə hashed edilmiş mt_rand() üçün yalnız bir zəng var. Praktikada proqramçı PHP-nin təsadüfi dəyər funksiyalarının “kifayət qədər təsadüfi” olduğuna qərar verərsə, o zaman “kriptoqrafiya” sözü qeyd olunana qədər çox güman ki, sadə yanaşmanı seçəcəklər. Məsələn, kriptoqrafik olmayan hallara giriş tokenləri, CSRF tokenləri, API birdəfəlik dəyərləri və parol sıfırlama nişanları daxildir. Davam etməzdən əvvəl mən bu tətbiqin zəifliyinin tam ölçüsünü təfərrüatlı şəkildə izah edəcəyəm ki, siz ilk növbədə tətbiqləri nəyin həssas etdiyini daha yaxşı başa düşəsiniz.

Zəif tətbiqin xüsusiyyətləri

Bu tam siyahı deyil. Praktikada xüsusiyyətlərin siyahısı fərqli ola bilər!

1. Server mod_php-dən istifadə edir ki, bu da KeepAlive ilə istifadə edildikdə eyni PHP prosesi ilə birdən çox sorğuya xidmət göstərməyə imkan verir.

Bu vacibdir, çünki PHP-də təsadüfi ədəd generatorları hər prosesdə yalnız bir dəfə səpilir. Prosesə iki və ya daha çox sorğu verə bilsək, o, eyni ilkin dəyərdən istifadə edəcək. Hücumun mahiyyəti toxum dəyərini çıxarmaq üçün bir tokenin genişləndirilməsindən istifadə etməkdir ki, bu da EYNİ toxum dəyərinə (yəni eyni prosesdə) əsaslanan başqa bir işarəni proqnozlaşdırmaq üçün lazımdır. Mod_php əlaqəli təsadüfi dəyərləri əldə etmək üçün çoxsaylı sorğulardan istifadə etmək üçün ideal olduğundan, bəzən yalnız bir sorğu ilə mt_rand() ilə əlaqəli birdən çox dəyəri əldə etmək mümkün ola bilər. Bu, istənilən mod_php tələblərini lazımsız edir. Məsələn, mt_rand() üçün toxum yaratmaq üçün istifadə olunan entropiyanın bəziləri eyni sorğuda sessiya identifikatorları və ya çıxış dəyərlərindən sıza bilər.

2. Server mt_rand() tokenləri əsasında yaradılan CSRF tokenlərini, parol sıfırlama nişanlarını və ya hesab təsdiqləmə nişanlarını aşkar edir

Toxum dəyərini çıxarmaq üçün PHP-də generatorlar tərəfindən yaradılan nömrəni birbaşa yoxlamaq lazımdır. Və onun necə istifadə olunduğunun heç bir əhəmiyyəti yoxdur. Biz onu istənilən mövcud dəyərdən çıxara bilərik, istər mt_rand() çıxışı, istərsə də hashed CSRF və ya hesab doğrulama nişanı. Hətta dolayı mənbələr də uyğundur, burada təsadüfi bir dəyər çıxışda fərqli bir davranışı təyin edir və bu, məhz bu dəyəri ortaya qoyur. Əsas məhdudiyyət ondan ibarətdir ki, bu, proqnozlaşdırmağa çalışdığımız ikinci işarəni yaradan eyni prosesdən olmalıdır. Və bu, “məlumatların açıqlanması” zəifliyidir. Tezliklə görəcəyimiz kimi, sızan PRNG çıxışı son dərəcə təhlükəli ola bilər. Nəzərə alın ki, boşluq tək bir proqramla məhdudlaşmır: siz serverdəki bir proqramda PRNG çıxışını oxuya və hər ikisi eyni PHP prosesindən istifadə etdiyi halda ondan eyni serverdəki başqa proqramda çıxışı müəyyən etmək üçün istifadə edə bilərsiniz.

3. Məlum zəif token generasiya alqoritmi

Siz hesablaya bilərsiniz:

• açıq mənbə tətbiqinin mənbələrini araşdıraraq,
• işçinin şəxsi mənbə koduna çıxışı üçün rüşvət vermək,
• keçmiş işəgötürənə qarşı kin bəsləyən keçmiş işçini tapmaq,
• və ya sadəcə olaraq hansı alqoritmin ola biləcəyini təxmin etmək.

Bəzi token yaratma üsulları daha açıqdır, bəziləri daha populyardır. Həqiqətən zəif nəsil PHP-nin təsadüfi ədəd generatorlarından (məsələn, mt_rand()), zəif entropiyadan (müəyyən edilməmiş məlumatların başqa mənbələri yoxdur) və/yaxud zəif heshingdən (məsələn, MD5 və ya ümumiyyətlə heşinq etməməkdən) birini istifadə etmək deməkdir. Yuxarıda müzakirə edilən kod nümunəsi zəif nəsil metodunun əlamətlərinə malikdir. Maskanın həmişə qeyri-qənaətbəxş bir həll olduğunu nümayiş etdirmək üçün SHA512 heşinqindən də istifadə etdim. SHA512 zəif heşinqdir, çünki hesablamaq tezdir, yəni təcavüzkar istənilən CPU və ya GPU-da daxil olan məlumatı inanılmaz sürətlə zorla zorlaya bilər. Unutmayın ki, Mur qanunu hələ də qüvvədədir, yəni hər yeni nəsil CPU/GPU ilə kobud güc sürəti artacaq. Buna görə də, parollar prosessorun performansından və ya Mur qanunundan asılı olmayaraq, sındırılması müəyyən vaxt tələb edən alətlərdən istifadə edilməklə heşləşdirilməlidir.

Hücumun həyata keçirilməsi

Bizim hücumumuz olduqca sadədir. PHP prosesinə qoşulmanın bir hissəsi olaraq, biz sürətli sessiya keçirəcəyik və iki ayrı HTTP sorğusu göndərəcəyik (sorğu A və sorğu B). Seans ikinci sorğu alınana qədər server tərəfindən keçiriləcək. Sorğu A, CSRF, parol sıfırlama nişanı (poçtla təcavüzkara göndərilir) və ya buna bənzər bir şey kimi bəzi mövcud nişanları əldə etməyə yönəlmişdir. İxtiyari identifikatorlar üçün sorğularda istifadə olunan daxili işarələmə və s. Bütün bunlar toxumun bərpası hücumunun bir hissəsidir: toxum o qədər az entropiyaya malikdir ki, onu kobud şəkildə məcbur etmək və ya əvvəlcədən hesablanmış göy qurşağı cədvəlində axtarmaq olar.

B sorğusu daha maraqlı problemi həll edəcək. Yerli administrator parolunu sıfırlamaq üçün sorğu verək. Bu, işarənin yaradılmasını işə salacaq (hər iki sorğu uğurla eyni PHP prosesinə göndərilərsə, A Sorğunu ilə çəkdiyimiz eyni toxum əsasında təsadüfi nömrədən istifadə etməklə). Bu nişan inzibatçının ona e-poçt vasitəsilə göndərilən parol sıfırlama linkindən istifadə edəcəyi anı gözləməklə verilənlər bazasında saxlanılacaq. Əgər biz A sorğusundan token üçün toxum dəyərini çıxara bilsək, B sorğusundan tokenin necə yaradıldığını bilməklə parol sıfırlama işarəsini təxmin edə bilərik. Bu o deməkdir ki, administrator məktubu oxumazdan əvvəl sıfırlama linkini izləyə bilərik!

Hadisələrin ardıcıllığını təqdim edirik:

1. A sorğusundan istifadə edərək, biz işarəni əldə edirik və ilkin dəyəri hesablamaq üçün onu tərs mühəndisləşdiririk.
2. B sorğusundan istifadə edərək, eyni ilkin dəyər əsasında yaradılan bir işarə alırıq. Bu nişan gələcək parol sıfırlaması üçün proqram verilənlər bazasında saxlanılır.
3. Server tərəfindən yaradılan təsadüfi nömrəni əldə etmək üçün SHA512 hash-i sındırırıq.
4. Yaranan təsadüfi dəyərdən istifadə edərək, onun köməyi ilə yaradılan ilkin dəyəri kobud şəkildə tətbiq edirik.
5. Parol sıfırlama işarəsinin əsasını təşkil edə biləcək bir sıra təsadüfi dəyərləri hesablamaq üçün toxumdan istifadə edirik.
6. Biz administrator parolunu sıfırlamaq üçün bu nişan(lar)dan istifadə edirik.
7. Biz administrator hesabına giriş əldə edirik, əylənirik və faydalanırıq. Yaxşı, heç olmasa əylənirik.

Hack etməyə başlayaq...

Addım-addım proqram hacking

Addım 1. Tokeni əldə etmək üçün A sorğusunu edin

Güman edirik ki, hədəf nişanı və parol sıfırlama nişanı mt_rand() çıxışından asılıdır. Buna görə də onu seçmək lazımdır. Xəyali ssenarimizdəki tətbiqdə bütün tokenlər eyni şəkildə yaradılır, ona görə də biz sadəcə CSRF işarəsini çıxarıb sonraya saxlaya bilərik.

Addım 2. Administrator hesabı üçün yaradılan parol sıfırlama nişanını almaq üçün B sorğusunu yerinə yetirin

Bu sorğu parol sıfırlama formasının sadə təqdimatıdır. Token verilənlər bazasında saxlanılacaq və istifadəçiyə poçtla göndəriləcək. Bu işarəni düzgün hesablamalıyıq. Əgər server spesifikasiyaları dəqiqdirsə, onda B sorğusu A sorğusu ilə eyni PHP prosesindən istifadə edir. Buna görə də, mt_rand() funksiyasına edilən zənglər hər iki halda eyni ilkin dəyərdən istifadə edəcək. Siz hətta proseduru sadələşdirmək (aralıq gediş-gəlişdən qaçmaq) məqsədilə təqdimetməni aktivləşdirmək üçün sıfırlama formasının CSRF işarəsini tutmaq üçün A Sorğunu istifadə edə bilərsiniz.

Addım 3. A sorğusundan alınan tokenin SHA512 heşini sındırın

SHA512 proqramçılar arasında heyranlıq yaradır: o, bütün SHA-2 alqoritmlər ailəsində ən çox sayına malikdir. Bununla belə, qurbanımızın token yaratma metodunda bir problem var - təsadüfi dəyərlər yalnız rəqəmlərlə məhdudlaşır (yəni qeyri-müəyyənlik dərəcəsi və ya entropiya əhəmiyyətsizdir). Əgər mt_getrandmax() çıxışını yoxlasanız, mt_rand() funksiyasının yarada biləcəyi ən böyük təsadüfi ədədin 2,147 milyard olduğunu və bir qədər dəyişiklik olduğunu görərsiniz. Bu məhdud sayda funksiya SHA512-ni kobud gücə qarşı həssas edir.

Sadəcə mənim sözümü qəbul etmə. Ən son nəsillərdən birindən diskret video kartınız varsa, aşağıdakı yolla gedə bilərsiniz. Biz tək bir hash axtardığımız üçün mən gözəl brute force alətindən - hashcat-lite-dən istifadə etmək qərarına gəldim. Bu, hashcat-ın ən sürətli versiyalarından biridir və Windows daxil olmaqla bütün əsas əməliyyat sistemləri üçün əlçatandır.

Token yaratmaq üçün bu kodu istifadə edin:

Bu kod A sorğusundan işarəni təkrarlayır (o, bizə lazım olan təsadüfi nömrəni ehtiva edir və SHA512 hash-də gizlənir) və onu hashcat vasitəsilə idarə edir: