Tam olarak “Gönüllü bağlam anahtarları” nedir?

İkili bir dosya aldım ve şifresini kırmam gerekiyor (ödev). Ayrıca verilen bir fonksiyon vardı (ikili dosyanın bir parçası olan bir fonksiyon). Bu işlev, giriş dizgisinin karaktere göre doğru şifre karakteriyle karşılaştırıldığını ve karakter yanlış olduğunda anında yanlış döndürdüğünü gösterdi (bunu yapmanın güvenli bir yolu değil sanırım çünkü sızıntı zamanı ve doğru şifre uzunluğu hakkında bir fikir edindik) örnek). Ama hocamız sonucu biraz daha zorlaştırmak için sonucu (Doğru / Yanlış) döndüren rastgele bir zamanlayıcı ekledi ...

Neyse, tersine mühendislikle başarılı bir şekilde yaptım ve doğru şifreyi aldım. Şimdi komut satırında onunla oynuyorum:

/usr/bin/time -v ./program_name enter_password

Bu komutla, sistem zamanı, takaslar, çalıştırma zamanı gibi birçok bilgi alıyorum. Ama benim için en ilginç olanı "Gönüllü bağlam anahtarları" dır. " Alırım!

Ne kadar yanlış karakter girersem o kadar “Gönüllü içerik anahtarları” alıyorum.

Sadece bu komutu girerek, karakterleri girerek ve "Gönüllü içerik anahtarları" nı izleyerek şifreyi kırmam neredeyse iki saatimi aldı. BİR karakter doğru olduğunda, "Gönüllü içerik anahtarları" bir azalır.

Sorum, tam olarak "Gönüllü bağlam anahtarları" nedir ve neden şifreyi kırmama yardım ettiler?

Man sayfasıtime istemli ve istemsiz bağlam anahtarlar kavramını açıklıyor:

The resource specifiers [...] are:
   c      Number of times the process was context-switched involuntarily
          (because the time slice expired).
   w      Number of times that the program was context-switched voluntarily, 
          for instance while waiting for an I/O operation to complete.

_{(alıntı Debian sistemimdendir, bağlantılı adam sayfasının biraz farklı bir metni vardır)}

Başka bir deyişle, işlem CPU'dan başka bir şey yapamadığı için işlemciden ayrılırsa (harici bir şeyin olmasını beklerken) isteğe bağlı bir anahtardır. Bazı hesaplamalara devam etmek isterse istemsiz, ancak işletim sistemi başka bir sürece geçme zamanının geldiğine karar veriyor.

Bunların herhangi birinin şifre kontrol programına bağlı olması, programın gerçekte ne yaptığına bağlıdır.

Yorumlara bağlanan kaynak kodundan, programın usleep()eşleşmeyen her karakter için bir kez aradığını , ardından bir sonraki karakterdeki karşılaştırma döngüsüne devam ettiğini görüyoruz . Uyumak, CPU'nun şimdiye kadar vermiş olduğu kadar gönüllüdür, bu nedenle bu çağrılar, işlenmeyen her karakter için isteğe bağlı bağlam anahtarları olarak gösterilecektir.

Linux'ta da çağrıları görebilmeniz gerekir strace.

Nihai gecikme T * (rand() % 3), sabit bir 0, 1 veya 2 kez randomize bir uykudan gelir . Bu oldukça kaba bir ayrıntıdır, bu nedenle aynı parola ile birden çok deneme yaparak ortalamanın üzerinde olması gerekir.