LGCRAPNov 7, 2016

Attributing Hacks

arXiv:1611.03021v24 citations
Originality Incremental advance
AI Analysis

This work addresses the problem of cybersecurity attribution for website administrators and security analysts, but it is incremental as it builds on existing hazard regression methods with a novel formulation.

The paper tackles the problem of attributing hacks on websites by estimating the provenance of attacks using a hazard regression model with time-varying additive hazard functions, and it shows that the method significantly outperforms Cox's proportional hazard model in experiments on real data sets.

In this paper we describe an algorithm for estimating the provenance of hacks on websites. That is, given properties of sites and the temporal occurrence of attacks, we are able to attribute individual attacks to joint causes and vulnerabilities, as well as estimating the evolution of these vulnerabilities over time. Specifically, we use hazard regression with a time-varying additive hazard function parameterized in a generalized linear form. The activation coefficients on each feature are continuous-time functions over time. We formulate the problem of learning these functions as a constrained variational maximum likelihood estimation problem with total variation penalty and show that the optimal solution is a 0th order spline (a piecewise constant function) with a finite number of known knots. This allows the inference problem to be solved efficiently and at scale by solving a finite dimensional optimization problem. Extensive experiments on real data sets show that our method significantly outperforms Cox's proportional hazard model. We also conduct a case study and verify that the fitted functions are indeed recovering vulnerable features and real-life events such as the release of code to exploit these features in hacker blogs.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes