Abstract
Modeling cyber risks has been an important but challenging task in the domain of cyber security, which is mainly caused by the high dimensionality and heavy tails of risk patterns. Those obstacles have hindered the development of statistical modeling of the multivariate cyber risks. In this work, we propose a novel approach for modeling the multivariate cyber risks which relies on the deep learning and extreme value theory. The proposed model not only enjoys the high accurate point predictions via deep learning but also can provide the satisfactory high quantile predictions via extreme value theory. Both the simulation and empirical studies show that the proposed approach can model the multivariate cyber risks very well and provide satisfactory prediction performances.
Keywords: Cyber attacks, GPD, heavy tail, high-dimensional dependence, LSTM
1. Motivation and introduction
Cyber risk has become one of the most emerging risks in recent decades which can cause disastrous consequences and tremendous monetary losses [16,24,29]. This is fundamentally caused by the fact that cyberspace is extremely difficult to secure because of its complexity (e.g. an attacker can launch cyber attacks from anywhere in the world, and cyber systems have a very large ‘surface’ of software vulnerabilities that can be exploited to penetrate into them). What makes things worse is that cyber systems have become underlying pillars for various infrastructures and physical systems. For example, there are growing concerns about cyber threats to critical infrastructures because of the linkage between cyber and physical systems [7]. In addition, cyber attacks causes billions of dollars in losses each year based on the research by the Ponemon Institute and published by IBM Security [25]. In light of the risk and potential consequences of cyber risks, securing cyberspace has become not only a mission of homeland security but also an emerging task for private companies. This clearly calls for research into cyber risk modeling, of which risk prediction is an important task.
In this work, we investigate a particular challenge that is encountered when modeling and analyzing cyber risk, namely the modeling of multivariate cyber risks. This challenge is imposed by the high-dimensional dependence among cyber attacks and extreme attacks during a short time period. The dependence among cyber attacks is very common which is the nature of cyber risks. For example, the Distributed Denial of Service (DDoS) attack, a large-scale DoS attack where the perpetrator often uses thousands of hosts infected with malware to launch attacks to a target or multi targets (e.g. ports, computers, severs), is in nature high-dimensional and dependent. In particular, the DDos attacks are often extreme during a short time period. The defender often needs to estimate or predict the cyber risks for the purpose of adjusting the defense posture in practice. However, this is very challenging because of the high-dimensionality and heavy tails (i.e. extreme attacks during a short period) exhibited by cyber attack data [24,30–32], which hinders the development of modeling multivariate cyber risks. Therefore, in the literature of statistical modelings, there are only few studies investigating multivariate cyber risks. For example, Xu et al. [30] proposed a vine copula approach for modeling the dependence among the time series of the number of cyber attacks, and the dependence between the time series of the number of attacked computers. Peng et al. [24] developed a copula-GARCH model, which also uses vine copulas to model the multivariate dependence among cyber attacks. Ling et al. [21] proposed a vector autoregression (VAR) approach to identifying a geospatial and temporal patterns in the cyberattacks by considering the long range dependence.
In recent years, there is a growing interest in developing deep learning models for time series forecasting [6,19,26]. Fang et al. [9] developed a deep learning framework by utilizing the bi-directional recurrent neural networks with long short-term memory to predict the univariate cyber attack time series. For multivariate time series forecasting, Goel et al. [11] proposed a hybrid R2N2 (residual recurrent neural networks) model, which first models the time series with a simple linear model (e.g. VAR) and then models its residual errors using recurrent neural networks (RNNs). Lai et al. [20] developed a long- and short-term time-series network (LSTNet) to model the multivariate time series. The main idea is to use the convolution neural network and the recurrent neural network (RNN) to model short-term local dependence and long-term trends for time series. Coulibaly and Baldwin [4] applied an RNN-based model to the problem of modeling complex time-varying water resources in terms of time series forecasting. Che et al. [1] studied a deep learning model based on gated recurrent unit (GRU) for modeling multivariate time series with missing data. Zhang et al. [33] used a GRU-based model to forecast multivariate time series after the decomposition. Wang et al. [28] presented an end-to-end framework called deep prediction interval and point estimation, which can simultaneously perform point estimation and uncertainty quantification for multivariate time series forecasting. The main idea is to model the loss function by penalizing the loss of point estimation and the loss of prediction interval based on the deep learning model of long short-term memory network. Please refer to [8] for a recent review on the deep learning models for cybersecurity applications. However, to the best of our knowledge, there is no deep learning framework for modeling the multivariate cyber attack data in the domain of cyber security.
In this work, we propose a novel framework which is different from those in the literature for modeling and predicting the multivariate cyber attack data. Specifically, we develop a hybrid model by combining deep learning and extreme value theory [5,23]. That is, we first model the multivariate attack time series via a deep learning model which aims to capture the high-dimensional dependence via the deep learning network. We then model the residuals exhibiting heavy tail via the extreme value theory. The proposed approach not only can provide accurate point prediction but also capture the tails very well (i.e. predicting the extreme attacks). This novel framework is particularly useful in practice as it can guide the defender to prepare the resource for both the regular attack (in terms of mean prediction) and worst attack (in terms of tail prediction) scenarios.
The rest of the paper is organized as follows. In Section 2, we present the preliminaries on the deep learning model and extreme value theory. In Section 3, we discuss the proposed the framework for model fitting and prediction. Section 4 assesses the proposed approach via simulation studies. In Section 5, we study two real honeypot attack data. In the final section, we conclude our results and present a discussion toward some limitations and future work.
2. Preliminaries
2.1. Long short-term memory (LSTM)
The LSTM network, a special kind of RNNs, introduced in [13] has been received remarkable attention because of the ability to learn long term patterns in sequential data and tremendously improve the prediction accuracy compared to other deep learning models. Therefore, this deep learning model has been successfully applied in many areas [12].
Figure 1 illustrates a LSTM block. Compared to regular RNN, the LSTM employs a different approach for the activation. Specifically, given time series data where , , the activation of LSTM at step t is computed based on four pieces: gate input (a.k.a, information gate), the forget gate, the output gate, and the cell gate. The information gate input at step t is
where σ is the sigmoid function, and 's are the parameter matrices of the network learned during the training. The forget gate input and the output gate input are computed as
The cell gate input is computed as
where ⊙ represents the element-wise Hadamard product, the is the cell state information from the previous step, and is
where is the hyperbolic tangent function. Finally, the activation at step t is computed as
where is the final cell output.
Figure 1.
A LSTM block at step t.
2.2. GRU and mLSTM
As the variants of LSTM, GRU [2] and Multiplicative LSTM (mLSTM) [18] have also received much attention recently due to their extraordinary prediction abilities. The GRU uses less trainable parameters than LSTM, by having only two gates, the reset gate ( ) and the update gate ( ). Its computational process is as follows
Compared to the LSTM, the mLSTM simply replaces with an intermediate state, , in order to calculate , , , and , where is
For more and detailed discussions on the deep learning models, please refer to [12,13]
3. Deep learning framework for multivariate cyber risks
Let be a vector of attack time series. In practice, the dimension of n can be very large, and particularly, the dependence among cyber risks can be very nonlinear. This motivates us to use the following approach for analyzing multivariate cyber risks, which utilizes the advantage of high accurate point estimates of deep learning and the advantage of EVT for modeling the high quantiles. Specifically, the proposed model is as follows,
where is an unobservable zero mean white noise vector process, and f is a function by mapping the vector to the mean vector of . Note that a special case is the VAR,
where are coefficient matrices, , and is an n-dimensional constant vector. We propose to model the mean of by
via deep learning approach, while the tails of are estimated by EVT approach.
The proposed framework involves the following three stages.
Stage 1: capturing the multivariate dependence via deep learning
In multivariate time series modeling and prediction, the most challenging part is to find a suitable f for capturing the complex dependence pattern. Deep learning as an emerging tool for multivariate time series modeling and forecasting has an extraordinary forecasting performance [10,11]. Therefore, we develop the following procedure for modeling the mean function f via deep leaning.
Given time series , we define p as the number of input data points in each of them, and p also indicates the number of time steps to look back (i.e. lags). The prediction process can be formally described as:
where is the input matrix. We apply the following objective function to measure the error generated by the model,
| (1) |
where λ is the tuning parameter, represents the squared norm, and represents all the training parameters in the learning process. For instance, if the network is LSTM, then . The optimization is defined as
which can be solved by using the gradient descent method [17]. To select the best deep learning model, we perform a manual grid search by setting the hyper-parameters of the networks as follows:
Network models: -LSTM, -mLSTM, -GRU;
Number of layers: {1, 2, 3}; Size of each layer: {16, 32, 64};
Batch size: {5,10}; Bidirectional: {True, False}; ;
Penalty parameter: ; Initial learning rate: ;
Number of training epochs: {40, 50, 60, 70, 80}.
Algorithm 1 presents the detailed procedure for selecting the best deep learning model.
State 2: modeling high quantiles via extreme value theory
After fixing the deep learning model, the fitted values at time t are
and the residuals are
where . The second stage is to model the residuals by some statistical distribution. Since the heavy tails are often observed in the attack data, we propose to model the high quantiles of the residuals by the EVT approach. This is in principle in line with the two-stage pseudo-maximum-likelihood approach in [22].
Recall that a popular EVT method is known as the peaks over threshold approach [5,23]. Specifically, given a sequence of i.i.d. observations , the excesses with respect to some suitably large threshold μ can be modeled by, under certain mild conditions, the Generalized Pareto Distribution (GPD). The survival function of the GPD is:
| (2) |
where if and if , and ξ and σ are, respectively, called the shape and scale parameters.
Stage 3: prediction and evaluations
After we determine the deep learning model and residual distribution, then we can use the forward propagation to predict the mean
The q-quantile of can be predicted as
| (3) |
where is the q-quantile of as defined in Equation (2) for time series i, . Algorithm 2 presents the detailed procedure for the prediction.
The prediction performance for the mean prediction are evaluated based on MSE and mean absolute percentage error (MAPE) [14].
In order to assess the prediction accuracy of quantiles, we propose using the Value-at-Risk (VaR) [23] metric because it is directly related to the quantities of interest. Recall that for a random variable , the VaR at level α for some is defined as . An observed value that is greater than the predicted is called a violation, indicating inaccurate prediction. In order to evaluate the prediction accuracy of the VaR values, we adopt the following two popular tests [3]: (i) the unconditional coverage test, denoted by LR , which evaluates whether or not the fraction of violations is significantly different from the model's violations; (ii) the conditional coverage test, denoted by LR , which is a joint likelihood ratio test for the independence of violations and unconditional coverage.
4. Simulation study
In this section, we perform a simulation study on assessing the performance of proposed approach. To mimicking the attack data with heavy tails, we randomly generate two data sets with size from the following models. In each experiment, the simulated data is split into three parts: the first 3500 is used for training, and the following 500 observations is used for the validation. The testing data is the last 1000 observations.
-
VAR with heavy tail. The VAR model is set as follows.
where , , , and are coefficient matrices. In the experiment, and are generated from uniform distribution , and , . The error has zero mean, and , , follows a skewed-t distribution with density as follows
where is the indicator function, is the skewness parameter, and(4)
with the shape parameter . In the experiment, the parameters are set as , , and .Figure 2 plots the simulated time series, and we observe there exist large values which indicate the heavy tail.
We employ Algorithm 1 to train and validate the deep learning model on the training and validation data sets. The residuals are used to fit the distribution G in Equation (2) with the threshold setting to be -quantile of residuals for each time series which is determined via the mean residual life plot [23].
The prediction is performed via Algorithm 2, where the threshold is set to -quantile of residuals. The prediction performance is reported in Table 1. For the comparison purpose, we also report the prediction performance of VAR, where the lag p is selected via AIC criterion. The VAR model is considered as a benchmark model in the sequel discussion. It is seen from Table 1 that the proposed model outperforms the benchmark model for all the time series in terms of MAPE and MSE for the point prediction. Particularly, the MSEs are significantly improved by the deep learning approach.
For the quantiles prediction, we plot the violations for the proposed model and benchmark model in Figure 3(a,d), respectively. It is seen that the observed number of violations are fairly close to the expected ones by the proposed approach from 0.95 to 0.98 levels. The benchmark model underestimates the number of violations at the 0.95 level. For the 0.99 level, it is seen that the proposed approach underestimates the number of violations for time series 4 and 5, which result in relatively smaller p-values of LRuc and LRcc tests in Figure 3(b–c). For the benchmark model, we observe that it underestimates four time series at level 0.99 from Figure 3(d).
We conclude that the proposed approach has an overall satisfactory prediction performance for high quantiles from level 0.95 to 0.98.
-
Copula+AR-GARCH with heavy tail. For this simulation, we assume that the mean part follows AR(1) process
where , and
with being the innovations that are identically distributed with skewed-t density in Equation (4) and the dependence structure is specified via R-vine copula, and follows a standard GARCH(1,1) model, i.e.
In the experiment, the parameters are set as follows
To simulate the dependence among , we generate 5-dimension multivariate uniform distribution, where the dependence structure is specified via the R-vine copula. Specifically, the R-vine tree matrix is as follows
and the family matrix is set as
The parameter matrix is set as follows
A matrix from the above R-vine structure is generated, which is used for generating the dependent , .The simulated time series plots are displayed in Figure 4, and the extreme values can also be observed.
We again employ Algorithm 1 to train and validate the deep learning model, and the residuals are used to fit the GPD distribution in Equation (2). It is discovered that the threshold of 90th percentile of residuals can produce satisfactory fitting performance for all the time series. Therefore, in the prediction procedure of Algorithm 2, the threshold is fixed at 90th percentile of residuals for each time series.
Table 2 presents the performances of point predictions for both proposed model and benchmark model. It is seen that the proposed model can significantly outperform the benchmark model in terms of both metrics for all the time series.
For the high quantiles, the number of violations are displayed in Figure 5(a,d). It is seen that the proposed model has a very satisfactory prediction performance compared to that of benchmark model. The large p-values of LRuc and LRcc tests in Figure 5(b–c) compared to those in Figure 5(e–f) also confirm that the proposed approach has an accurate prediction performance for the high quantiles.
Figure 2.
Time series plots of simulated VAR with skewed-t tails. (a) Time series 1 (b) Time series 2 (c) Time series 3 (d) Time series 4 (e) Time series 5.
Table 1.
Prediction performances based on MAPE and MSE for the proposed model and benchmark model.
| Deep | Benchmark | |||
|---|---|---|---|---|
| Series | MAPE | MSE | MAPE | MSE |
| 1 | 0.1116 | 225.4169 | 0.1768 | 356.6563 |
| 2 | 0.1152 | 211.2983 | 0.1908 | 357.2598 |
| 3 | 0.0542 | 285.8806 | 0.0841 | 408.9762 |
| 4 | 0.0771 | 226.0736 | 0.123 | 382.4075 |
| 5 | 0.1716 | 191.3857 | 0.2839 | 378.5063 |
Figure 3.
Numbers of violations and p-values of LRuc and LRcc tests for the proposed model and benchmark model, where ‘Exp’. represents expected number of violations, and x-axis represents the VaR level α. (a) Violations-Deep+EVT (b) LRuc-Deep+EVT (c) LRcc-Deep+EVT (d) Violations-Benchmark (e) LRuc-Benchmark (f) LRcc-Benchmark.
Figure 4.
Time series plots of simulated Copula+AR-GARCH with student-t tail. (a) Time series 1 (b) Time series 2 (c) Time series 3 (d) Time series 4 (e) Time series 5.
Table 2.
Prediction performances based on MAPE and MSE for the proposed model and benchmark model.
| Deep | Benchmark | |||
|---|---|---|---|---|
| Series | MAPE | MSE | MAPE | MSE |
| 1 | 0.0185 | 2.4612 | 0.032 | 4.8339 |
| 2 | 0.0189 | 2.3415 | 0.0324 | 4.6922 |
| 3 | 0.0198 | 2.5678 | 0.0325 | 4.7743 |
| 4 | 0.0190 | 2.2672 | 0.0313 | 4.3606 |
| 5 | 0.0183 | 2.3662 | 0.0323 | 4.7806 |
Figure 5.
Numbers of violations and p-values of LRuc and LRcc tests for proposed model, and true model. (a) Violations-Deep+EVT (b) LRuc-Deep+EVT (c) LRcc-Deep+EVT (d) Violations-Benchmark (e) LRuc-Benchmark (f) LRc-Benchmark.
To conclude, the proposed model has satisfactory prediction performances for both the point prediction and high quantile prediction. It can significantly outperform the benchmark model.
5. Empirical study
In this section, we study two real attack data which are collected by the honeypot instrument [27].
5.1. Honeypot data I with 9 dimensions
This honeypot data is publicly available on the web [15], which was collected via Amazon Web Service (AWS) virtual honeypots across the world. The dataset has 9 honeypot hosts (EU, Oregon, Singapore, SA, Tokyo, Norcal1, Norcal2, US-East, Sydney), and the attacks were recorded between 03/03/2013 to 09/08/2013, which includes 451,581 events. The recorded attack data includes attack time, targeted host, attackers' IP addresses and origin countries. This dataset was discussed in [21] based on the daily aggregation, where the long range dependence model was discovered and incorporated into the modeling process.
Daily aggregation. The daily aggregated data has 188 observations, we leave the last 38 observations as the prediction evaluation as that in [21] where the predicted MSE is reported. We employ Algorithm 1 to build the deep learning model where the training data has 100 observations, and validation data has 50 observations. The prediction performance based on Algorithm 2 is reported in Table 3.
Table 3.
Prediction performances for log-transformed daily aggregated honeypot attack data.
| Deep | LRD+VAR in [21] | ||
|---|---|---|---|
| Series | MAPE | MSE | MSE |
| EU | 0.0685 | 0.2058 | 0.2540 |
| Oregon | 0.0118 | 0.0096 | 0.0138 |
| Singapore | 0.0144 | 0.0145 | 0.0133 |
| SA | 0.0284 | 0.0319 | 0.0567 |
| Tokyo | 0.0418 | 0.4225 | 0.4733 |
| Norcal1 | 0.0262 | 0.0282 | 0.0445 |
| Norcal2 | 0.0287 | 0.0358 | 0.0692 |
| US-East | 0.0666 | 0.3726 | 0.3848 |
| Sydney | 0.0554 | 0.1126 | 0.1374 |
The proposed deep learning has a satisfactory prediction performance. In particular, it outperforms the approach in [21] for all the attack time series except for Singapore based on MSEs (0.0145 vs. 0.0133). Since the daily aggregated time series only has a total of 188 observations for each host, the high quantile predictions are not performed.
Hourly aggregation. In practice, the network defender is often interested in assessing the hourly attacks [24,31,32]. In this section, we study the performance of proposed model based on the hourly aggregated data which has 4512 observations for each host. The hourly aggregated time series are plotted in Figure 6. It is observed that there are extreme attacks for all the hosts. Particularly, there exist tremendous numbers of attacks during some short periods for Oregon, Singapore, and Tokyo hosts. The data is split into three parts: training with 3500 observations, validation with 500 observations, and the last 512 observations are used for the prediction evaluation. The Algorithm 1 is employed on the training and validation datasets to select the best deep learning model, and Algorithm 2 is used for the prediction.
Figure 6.
Time series plots of hourly aggregated attack data for all the hosts. (a) EU (b) Oregon (c) Singapore (d) SA (e) Tokyo (f) Norcal1 (g) Norcal2 (h) US-East (i) Sydney.
The prediction performances are reported in Table 4. For the comparison purpose, the prediction performances of benchmark VAR, GRU [1], and RNN [4] models are also reported. For the proposed approach, we can observe that it can significantly outperform the other models in terms of MAPE metric. It is interesting to see that the benchmark model can also outperform the GRU and RNN models for EU, Oregon, Singapore, and Sydney. For the MSE metric, it is seen that the proposed approach can outperform the other models for all the time series except for SA. After carefully checking the data, it is found that the poor prediction performance of SA is mainly caused by a few points which are not well predicted. It is also interesting to observe that the benchmark model performs better than the GRU and RNN models for most of time series. For Tokyo time series, the MSEs are very large for all the models, which is due to one extreme observation. By comparing Tables 3 and 4, it is seen that the MSEs in Table 4 are much larger than those in Table 3. This is because that the MSEs in Table 3 are based on the log-transformed daily aggregated data while the MSEs in Table 4 are based on the hourly aggregation. The other possible factor is that the hourly data has more variabilities which introduces the prediction challenge.
Table 4.
Prediction performances for daily aggregated honeypot attack data based on proposed approach (‘Deep’), benchmark VAR, GRU, and RNN models.
| Deep | Benchmark | GRU | RNN | |||||
|---|---|---|---|---|---|---|---|---|
| Series | MAPE | MSE | MAPE | MSE | MAPE | MSE | MAPE | MSE |
| EU | 0.3067 | 15.5700 | 0.4055 | 15.7607 | 0.4912 | 23.3754 | 0.4934 | 23.7104 |
| Oregon | 0.1826 | 34.6819 | 0.2446 | 35.9174 | 0.2460 | 40.8180 | 0.2570 | 79.5017 |
| Singapore | 0.1756 | 29.5333 | 0.2372 | 34.3774 | 0.2664 | 80.6857 | 0.3020 | 464.3414 |
| SA | 0.3248 | 23.7633 | 0.4643 | 14.6417 | 0.4601 | 15.6584 | 0.4544 | 14.7642 |
| Tokyo | 0.6727 | 230,565.6248 | 1.0707 | 321,396.0317 | 0.7494 | 300,824.4188 | 0.7357 | 294,587.3091 |
| Norcal1 | 0.3225 | 12.0416 | 0.4668 | 16.1691 | 0.4539 | 16.3385 | 0.4503 | 16.3793 |
| Norcal2 | 0.3568 | 23.3879 | 0.4857 | 25.7881 | 0.4778 | 25.9137 | 0.4706 | 26.0152 |
| US-East | 0.4124 | 12.4906 | 0.5408 | 18.9909 | 0.5038 | 16.9006 | 0.5007 | 20.2726 |
| Sydney | 0.2916 | 13.6534 | 0.4649 | 21.834 | 0.4865 | 24.5399 | 0.5036 | 31.7841 |
For the high quantile prediction, we study the proposed model at the aggregate level. Specifically, we take the log-transformation on both the observations and aggregated fitted values on the training and validation dataset, and calculate the residuals,
where , , and . The GPD distribution is then fitted to with the threshold of -quantile of . The estimated parameters are with standard error 0.0827, and with standard error 0.0100, which are significant. The QQ- and PP- plots are displayed in Figure 7. It is seen that PP- plot is satisfactory. However, the tails of QQ-plot is off the diagonal line, which is mainly caused by the extreme large values in the attack data. Although there are several points off the diagonal line, we still use the fitted GPD distribution to predict the high quantiles as it does not affect the main conclusion.
Figure 7.
QQ- and pp-plots of honeypot data fitted by the GPD distribution. (a) QQ-plot (b) PP-plot.
Algorithm 2 is employed on the attack data at the aggregated level. The assessment of predicted , is shown in Table 5. It is seen that the prediction performance is very satisfactory. The predicted numbers of violations are quite close to the true numbers of violations. They pass all the tests based on LRuc and LRcc tests except that at level of LRcc test is relatively small (0.0241).
Table 5.
The p-values of the VaR tests of the predicted violations for .
| α | Exp. | Ob. | LRuc | LRcc |
|---|---|---|---|---|
| 0.92 | 41 | 41 | 0.9948 | .7118 |
| 0.94 | 31 | 31 | 0.9585 | 0.9944 |
| 0.95 | 26 | 23 | 0.5919 | 0.5828 |
| 0.96 | 21 | 17 | 0.4192 | 0.2124 |
| 0.98 | 10 | 9 | 0.6894 | 0.0241 |
Note: ‘Ob.’ represents the observed number of violations and ‘Exp.’ represents the expected number of violations.
We conclude that the proposed approach has an overall satisfactory prediction performance.
5.2. Honeypot data II with 69 dimensions
In this section, we study the other honeypot data which was used in [24,31]. The dataset was collected by a low-interaction honeypot during 4 November 2010 to 21 December 2010 with a total number of 1123 hours, which has 69 consecutive IP addresses. Each TCP flow initiated by a remote computer and an unsuccessful TCP handshake are deemed as attacks [31]. The data is split into three parts: the training with 750 observations, the validation with 150 observations, and the rest 223 observations are used for the prediction evaluation. The data is log-transformed to reduce the skewness.
We employ Algorithm 1 for training and validating the deep learning model, and Algorithm 2 for the prediction. The performance of point predictions are shown in Table 6.
Table 6.
Summary statistics of predictions of proposed approach (‘Deep’), benchmark VAR, GRU, and RNN models for MAPE and MSE based on the log-transformed attack data.
| Statistic | Mean | St. Dev. | Min | Median | Max | |||
|---|---|---|---|---|---|---|---|---|
| Deep | ||||||||
| MAPE | 69 | 0.091 | 0.017 | 0.036 | 0.084 | 0.088 | 0.095 | 0.142 |
| MSE | 69 | 0.316 | 0.180 | 0.114 | 0.197 | 0.253 | 0.324 | 1.028 |
| Benchmark | ||||||||
| MAPE | 69 | 0.150 | 0.033 | 0.041 | 0.139 | 0.162 | 0.167 | 0.189 |
| MSE | 69 | 0.718 | 0.184 | 0.152 | 0.625 | 0.716 | 0.861 | 1.092 |
| GRU | ||||||||
| MAPE | 69 | 0.118 | 0.018 | 0.037 | 0.115 | 0.120 | 0.125 | 0.156 |
| MSE | 69 | 0.454 | 0.176 | 0.123 | 0.344 | 0.399 | 0.499 | 1.069 |
| RNN | ||||||||
| MAPE | 69 | 0.122 | 0.023 | 0.035 | 0.124 | 0.129 | 0.134 | 0.167 |
| MSE | 69 | 0.468 | 0.187 | 0.108 | 0.376 | 0.431 | 0.537 | 1.438 |
It is observed that the proposed deep learning model has a very satisfactory prediction performance. Particularly, the mean (0.091) and median (0.088) of MAPEs by the proposed approach are much smaller than the means and medians of MAPEs by the other models. For MSEs, the proposed approach also significantly outperforms the benchmark model in terms of means and medians. It is observed that the benchmark model performs worse than the GRU and RNN models in terms of mean and median. The boxplots are further shown in Figure 8. It is seen that the proposed approach indeed significantly outperforms the other models.
Figure 8.
Boxplots of MAPEs and MSEs based on various models for the log-transformed attack data. (a) MAPE-Deep (b) MAPE-Benchmark (c) MAPE-GRU (d) MAPE-RNN (e) MSE-Deep (f) MSE-Benchmark (g) MSE-GRU (h) MSE-RNN.
For the high quantiles, we also study the prediction performance at the aggregate level as it corresponds to the network level in practice where the defense can take place. Specifically, we calculate the residuals,
where , , and s are the log-transformed attack data, . The GPD distribution is then fitted to with the threshold to be 0.9 -quantile of . The estimated parameters are with standard error 0.1226, and with standard error 2.0010, which are significant at level. The QQ- and PP-plots are displayed in Figure 9. It is seen that PP- plot is satisfactory. The tails of QQ-plot is slightly off the diagonal line. This is again caused by the extreme large values in the attack data. But the overall fitting is fairly well.
Figure 9.
QQ- and pp-plots of the log-transformed attack data fitted by the GPD distribution. (a) QQ-plot (b) PP-plot.
For the high quantile prediction, Algorithm 2 is employed to the testing data, where the threshold is set to be the 0.9-quantile of residuals. During the prediction process, we retrain the deep learning model three times by using Algorithm 1 to further improve the prediction accuracy. The p-values of VaR tests are presented in Table 7. We first observe that the proposed model slightly underestimates the number of violations, particularly at the level 0.95 (11 vs. 17), which is mainly due to the extreme large attacks. The other levels have large p-values which indicates that the proposed model can predict them well.
Table 7.
The p-values of the VaR tests of the predicted violations for .
| α | Exp. | Ob. | LRuc | LRcc |
|---|---|---|---|---|
| 11 | 17 | 0.0846 | 0.0235 | |
| 9 | 12 | 0.2960 | 0.2022 | |
| 7 | 11 | 0.1117 | 0.2392 | |
| 4 | 5 | 0.7773 | 0.8548 | |
| 2 | 4 | 0.2738 | 0.5100 |
Note: ‘Ob.’ represents the observed number of violations and ‘Exp.’ represents the expected number of violations.
To conclude, the proposed model has overall satisfactory fitting and prediction performances. Since we model the multivariate dependence via deep learning architectures, the dependence is treated as a ‘black-box’. This causes the loss of interpretation of the dependence among cyber risks compared to the vine copula approach [24], which is the common issue of deep learning approach.
6. Conclusion
In this work, we propose a novel approach to predicting the multivariate cyber risks. The key idea is to provide the accurate point prediction by training the deep learning network, while employ the extreme value theory for modeling and predicting the high quantiles. One particular advantage of proposed approach is that it can easily handle high-dimensional cyber risks thanks to the deep learning architectures, and further, the deep learning model can be retrained to improve the prediction accuracy if needed. The simulation and empirical studies confirm the feasibility of proposed approach and satisfactory fitting and prediction performances.
There are some limitations for the current study. The real attack datasets studied in the current work were collected by honeypots. The other attack data (e.g. collected by telescope or other instruments) may exhibit different phenomena, which should be carefully analyzed before employing the approach developed in our work. The current work can be extended in several directions. For example, the deep learning model(s) may be further developed for more accurate fitting and prediction [6]. Second, for the complex multivariate cyber risks, the GPD distribution may not be enough for capturing the tail behavior. Then, the non-stationary extreme value distribution may be exploited for the possible modeling [5,23].
Acknowledgments
The authors are grateful to the AE and the anonymous referee for their insightful and constructive comments, which guided them in revising and improving the paper.
Funding Statement
Peng Zhao was supported in part by the National Natural Science Foundation of China under Grant 11871252, and A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Disclosure statement
No potential conflict of interest was reported by the author(s).
References
- 1.Che Z., Purushotham S., Cho K., Sontag D., and Liu Y., Recurrent neural networks for multivariate time series with missing values, Sci. Rep. 8 (2018), pp. 1–12. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Cho K., van Merriënboer B., Gulcehre C., Bahdanau D., Bougares F., Schwenk H., and Bengio Y., Learning phrase representations using RNN encoder-decoder for statistical machine translation, preprint (2014). Available at arXiv:1406.1078.
- 3.Christoffersen P.F., Evaluating interval forecasts, Int. Econ. Rev. (Philadelphia) 39 (1998), pp. 841–862. [Google Scholar]
- 4.Coulibaly P. and Baldwin C.K., Nonstationary hydrological time series forecasting using nonlinear dynamic methods, J. Hydrol. (Amst) 307 (2005), pp. 164–174. [Google Scholar]
- 5.De Haan L. and Ferreira A., Extreme Value Theory: An Introduction, Springer Science & Business Media, Berlin, 2007. [Google Scholar]
- 6.Deng L. and Yu D., Deep learning: Methods and applications, Found. Trends® Signal Process. 7 (2014), pp. 197–387. [Google Scholar]
- 7.Department of Homeland Security , National critical infrastructure security and resilience research and development plan, 2015. Available at http://publish.illinois.edu/ciri-new-theme/files/2016/09/National-CISR-RD-Plan-Nov-2015.pdf.
- 8.Dixit P. and Silakari S., Deep learning algorithms for cybersecurity applications: A technological and status review, Comput. Sci. Rev. 39 (2021), p. 100317. [Google Scholar]
- 9.Fang X., Xu M., Xu S., and Zhao P., A deep learning framework for predicting cyber attacks rates, EURASIP J. Inf. Sec. 2019 (2019), pp. 1–11. [Google Scholar]
- 10.Fang X. and Yuan Z., Performance enhancing techniques for deep learning models in time series forecasting, Eng. Appl. Artif. Intell. 85 (2019), pp. 533–542. [Google Scholar]
- 11.Goel H., Melnyk I., and Banerjee A., R2N2: Residual recurrent neural networks for multivariate time series forecasting, preprint (2017). Available at arXiv:1709.03159.
- 12.Goodfellow I., Bengio Y., and Courville A., Deep Learning, MIT Press, Massachusetts, 2016. Available at http://www.deeplearningbook.org. [Google Scholar]
- 13.Hochreiter S. and Schmidhuber J., Long short-term memory, Neural. Comput. 9 (1997), pp. 1735–1780. [DOI] [PubMed] [Google Scholar]
- 14.Hyndman R.J. and Koehler A.B., Another look at measures of forecast accuracy, Int. J. Forecast. 22 (2006), pp. 679–688. [Google Scholar]
- 15.Jacobs J. and Rudis B., Data-driven security: Dataset collection, 2020. Available at https://datadrivensecurity.info/blog/pages/dds-dataset-collection.html.
- 16.Jang-Jaccard J. and Nepal S., A survey of emerging threats in cybersecurity, J. Comput. Syst. Sci. 80 (2014), pp. 973–993. [Google Scholar]
- 17.Kingma D.P. and Ba J., Adam: A method for stochastic optimization, preprint (2014). Available at arXiv:1412.6980.
- 18.Krause B., Lu L., Murray I., and Renals S., Multiplicative LSTM for sequence modelling, preprint (2016). Available at arXiv:1609.07959.
- 19.Längkvist M., Karlsson L., and Loutfi A., A review of unsupervised feature learning and deep learning for time-series modeling, Pattern. Recognit. Lett. 42 (2014), pp. 11–24. [Google Scholar]
- 20.Lai G., Chang W.-C., Yang Y., and Liu H., Modeling long-and short-term temporal patterns with deep neural networks, Proceedings of the 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, 2018, pp. 95–104.
- 21.Ling X., Rho Y., and Ten C.-W., Predicting global trend of cybersecurity on continental honeynets using vector autoregression, in 2019 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe), IEEE, Turin, 2019, pp. 1–5.
- 22.McNeil A.J. and Frey R., Estimation of tail-related risk measures for heteroscedastic financial time series: An extreme value approach, J. Empirical Financ. 7 (2000), pp. 271–300. [Google Scholar]
- 23.McNeil A.J., Frey R., and Embrechts P., Quantitative Risk Management: Concepts, Techniques, and Tools, Princeton University Press, Princeton, NJ, 2010. [Google Scholar]
- 24.Peng C., Xu M., Xu S., and Hu T., Modeling multivariate cybersecurity risks, J. Appl. Stat. 45 (2018), pp. 2718–2740. [Google Scholar]
- 25.Ponemon Institute , Cost of a data breach report, 2020. Available at https://www.ibm.com/security/digital-assets/cost-data-breach-report/#/.
- 26.Sezer O.B., Gudelek M.U., and Ozbayoglu A.M., Financial time series forecasting with deep learning: A systematic literature review: 2005–2019, Appl. Soft. Comput. 90 (2020), p. 106181. [Google Scholar]
- 27.Spitzner L., The honeynet project: Trapping the hackers, IEEE Security Priv. 1 (2003), pp. 15–23. [Google Scholar]
- 28.Wang B., Li T., Yan Z., Zhang G., and Lu J., Deeppipe: A distribution-free uncertainty quantification approach for time series forecasting, Neurocomputing 397 (2020), pp. 11–19. [Google Scholar]
- 29.Xu M. and Hua L., Cybersecurity insurance: Modeling and pricing, N. Am. Actuar. J. 23 (2019), pp. 220–249. [Google Scholar]
- 30.Xu M., Hua L., and Xu S., A vine copula model for predicting the effectiveness of cyber defense early-warning, Technometrics 59 (2017), pp. 508–520. [Google Scholar]
- 31.Zhan Z., Xu M., and Xu S., Characterizing honeypot-captured cyber attacks: Statistical framework and case study, IEEE Trans. Inf. Forensics Security 8 (2013), pp. 1775–1789. [Google Scholar]
- 32.Zhan Z., Xu M., and Xu S., Predicting cyber attack rates with extreme values, IEEE Trans. Inf. Forensics Security 10 (2015), pp. 1666–1677. [Google Scholar]
- 33.Zhang X., Shen F., Zhao J., and Yang G., Time series forecasting using gru neural network with multi-lag after decomposition, in Neural Information Processing, D. Liu, S. Xie, Y. Li, D. Zhao, and E. M. El-Alfy, eds., Springer International Publishing, Cham, 2017, pp. 523–532.









