PofoliaPofolia ile paylaşıldı

· 2017

Learn&Fuzz: Girdi fuzzing'i için makine öğrenmesi

Learn&Fuzz: Machine learning for input fuzzing

Patrice Godefroid, Hila Peleg, Rishabh Singh

Kısa özet

Learn&Fuzz, makine öğrenmesi kullanarak fuzzing için girdi grameri üretimini otomatikleştirir ve Microsoft Edge'in PDF ayrıştırıcısına başarıyla uygulanmıştır.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • Makine öğrenmesi kullanarak fuzzing için girdi grameri üretimini otomatikleştirir.
  • Karmaşık bir girdi formatına (PDF) ve güvenlik açısından kritik bir ayrıştırıcıya (Microsoft Edge'in PDF ayrıştırıcısı) başarıyla uygulanmıştır.
  • Öğrenilmiş girdi olasılık dağılımlarını kullanan yönlendirilmiş bir fuzzing algoritması sunar.
  • İyi biçimlendirilmiş girdi yapısını öğrenme ile bunu bozma arasındaki çatışmayı ele alır.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

Fuzzing consists of repeatedly testing an application with modified, or fuzzed, inputs with the goal of finding security vulnerabilities in input-parsing code. In this paper, we show how to automate the generation of an input grammar suitable for input fuzzing using sample inputs and neural-network-based statistical machine-learning techniques. We present a detailed case study with a complex input format, namely PDF, and a large complex security-critical parser for this format, namely, the PDF parser embedded in Microsoft's new Edge browser. We discuss and measure the tension between conflicting learning and fuzzing goals: learning wants to capture the structure of well-formed inputs, while fuzzing wants to break that structure in order to cover unexpected code paths and find bugs. We also present a new algorithm for this learn&fuzz challenge which uses a learnt input probability distribution to intelligently guide where to fuzz inputs.

Yazarların özeti; kaynağından alınmıştır., 2017 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ücretsiz hesapla devam et

Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.

Web'de ücretsiz devam et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Yazılım

SoftwareComputer Science