In this work, inspired by the Archer-Mouy-Selmi approach, we present two methodologies for scoring the stress test scenarios used by CCPs for sizing their Default Funds. These methodologies can be used by risk managers to compare different sets of scenarios and could be particularly useful when evaluating the relevance of adding new scenarios to a pre-existing set.
In this paper, for $\mu$ and $\nu$ two probability measures on $\mathbb{R}^d$ with finite moments of order $\rho\ge 1$, we define the respective projections for the $W_\rho$-Wasserstein distance of $\mu$ and $\nu$ on the sets of probability measures dominated by $\nu$ and of probability measures larger than $\mu$ in the convex order. The $W_2$-projection of $\mu$ can be easily computed when $\mu$ and $\nu$ have finite support by solving a quadratic optimization problem with linear constraints. In dimension $d=1$, Gozlan et al.~(2018) have shown that the projections do not depend on $\rho$. We explicit their quantile functions in terms of those of $\mu$ and $\nu$. The motivation is the design of sampling techniques preserving the convex order in order to approximate Martingale Optimal Transport problems by using linear programming solvers. We prove convergence of the Wasserstein projection based sampling methods as the sample sizes tend to infinity and illustrate them by numerical experiments.
We describe a robust calibration algorithm of a set of SSVI slices (i.e. a set of 3 SSVI parameters $\theta, \rho, \varphi$ attached to each option maturity available on the market), which grants that these slices are free of Butterfly and Calendar-Spread arbitrage. Given such a set of consistent SSVI parameters, we show that the most natural interpolation/extrapolation of the parameters provides a full continuous volatility surface free of arbitrage. The numerical implementation is straightforward, robust and quick, yielding an effective, parsimonious solution to the smile problem, which has the potential to become a benchmark one.
For [Formula: see text] and [Formula: see text] two probability measures on the real line such that [Formula: see text] is smaller than [Formula: see text] in the convex order, this property is in general not preserved at the level of the empirical measures [Formula: see text] and [Formula: see text], where [Formula: see text] (resp., [Formula: see text]) are independent and identically distributed according to [Formula: see text] (resp., [Formula: see text]). We investigate modifications of [Formula: see text] (resp., [Formula: see text]) smaller than [Formula: see text] (resp., greater than [Formula: see text]) in the convex order and weakly converging to [Formula: see text] (resp., [Formula: see text]) as [Formula: see text]. According to Kertz & Rösler(1992) , the set of probability measures on the real line with a finite first order moment is a complete lattice for the increasing and the decreasing convex orders. For [Formula: see text] and [Formula: see text] in this set, this enables us to define a probability measure [Formula: see text] (resp., [Formula: see text]) greater than [Formula: see text] (resp., smaller than [Formula: see text]) in the convex order. We give efficient algorithms permitting to compute [Formula: see text] and [Formula: see text] (and therefore [Formula: see text] and [Formula: see text]) when [Formula: see text] and [Formula: see text] have finite supports. Last, we illustrate by numerical experiments the resulting sampling methods that preserve the convex order and their application to approximate martingale optimal transport problems and in particular to calculate robust option price bounds.
We consider a stochastic volatility model which captures relevant stylized facts of financial series, including the multi-scaling of moments. The volatility evolves according to a generalized Ornstein-Uhlenbeck processes with super-linear mean reversion. Using large deviations techniques, we determine the asymptotic shape of the implied volatility surface in any regime of small maturity $t \to 0$ or extreme log-strike $|\kappa| \to \infty$ (with bounded maturity). Even if the price has continuous paths, out-of-the-money implied volatility diverges for small maturity, producing a very pronounced smile.
In this paper, we are interested in the time derivative of the Wasserstein distance between the marginals of two Markov processes. As recalled in the introduction, the Kantorovich duality leads to a natural candidate for this derivative. Up to the sign, it is the sum of the integrals with respect to each of the two marginals of the corresponding generator applied to the corresponding Kantorovich potential. For pure jump processes with bounded intensity of jumps, we prove that the evolution of the Wasserstein distance is actually given by this candidate. In dimension one, we show that this remains true for Piecewise Deterministic Markov Processes. We apply the formula to estimate the exponential decrease rate of the Wasserstein distance between the marginals of two birth and death processes with the same generator in terms of the Wasserstein curvature.
The size and complexity of software is increasing, and security flaws are becoming more numerous, sophisticated, and impactful. While the vulnerability identification process (especially in hard-to-analyze binary programs) has traditionally been driven by highly skilled human analysts, this approach does not scale, given the vast amount of deployed software. Recently, the vulnerability analysis process has started to shift toward automated approaches. The DARPA Cyber Grand Challenge has played a key role in transforming disconnected research ideas into fully autonomous cyber reasoning systems that analyze code to find vulnerabilities, generate exploits to prove the existence of these vulnerabilities, and patch the vulnerable software. In this article, we discuss our cyber reasoning system, Mechanical Phish, which we have open-sourced; the lessons we learned in participating in this ground-breaking competition; and our system's performance as a tool in assisting humans during the DEF CON Capture-the-Flag competition, which followed the DARPA Cyber Grand Challenge.
Backtesting risk measures represents a challenge and complex methods are often required. In this paper, we propose a new framework for backtesting that can be applied to every law invariant risk measures. We base our approach on the formalization of the concept of level of coverage associated with the risk model as defined in the original Basel Accord. Thus, we propose two simple hypothesis tests based only on results of probability theory without requiring any approximation or simulation. In addition, within this new framework, we introduce a methodology for selecting the best performing risk model among all the existing alternatives. This proposal adds value to the current state of the art, since, using the traditional loss function approach, any comparison among forecasting outcomes of different risk models appeared to be meaningless. A series of simulation studies show that our hypothesis tests provide similar size and power to the classical binomial tests of value at risk and well-known tests of expected shortfall. A final experiment on real data allows determining the best risk measure procedures among the value at risk, expected shortfall, expectiles and lambda value at risk in different time windows over more than 40 years of daily data.
A new risk measure, the lambda value at risk (Lambda VaR), has been recently proposed from a theoretical point of view as a generalization of the value at risk (VaR). The Lambda VaR appears attractive for its potential ability to solve several problems of the VaR. In this paper we propose three nonparametric backtesting methodologies for the Lambda VaR which exploit different features. Two of these tests directly assess the correctness of the level of coverage predicted by the model. One of these tests is bilateral and provides an asymptotic result. A third test assess the accuracy of the Lambda VaR that depends on the choice of the P&L distribution. However, this test requires the storage of more information. Finally, we perform a backtesting exercise and we compare our results with the ones from Hitaj and Peri (2015)
Fuzzing is a great technique to, for example, discover and reproduce software system vulnerabilities. However, there exist problems with finding test inputs for complex checks (e.g., string equality checks). A recent approach proposes to combine fuzzing techniques with symbolic execution to effectively tackle this problem [1]. The student should examine and discuss the approach given in the paper and compare it with similar existing techniques.
Motivated by the approximation of Martingale Optimal Transport problems, we study sampling methods preserving the convex order for two probability measures $\mu$ and $\nu$ on $\mathbb{R}^d$, with $\nu$ dominating $\mu$. When $(X_i)_{1\le i\le I}$ (resp. $(Y_j)_{1\le j\le J}$) are i.i.d. according $\mu$ (resp. $\nu$), the empirical measures $\mu_I$ and $\nu_J$ are not in the convex order. We investigate modifications of $\mu_I$ (resp. $\nu_J$) smaller than $\nu_J$ (resp. greater than $\mu_I$) in the convex order and weakly converging to $\mu$ (resp. $\nu$) as $I,J\to\infty$. In dimension 1, according to Kertz and R\osler (1992), the set of probability measures with a finite first order moment is a lattice for the increasing and the decreasing convex orders. From this result, we can define $\mu\vee\nu$ (resp. $\mu\wedge\nu$) that is greater than $\mu$ (resp. smaller than $\nu$) in the convex order. We give efficient algorithms permitting to compute $\mu\vee\nu$ and $\mu\wedge\nu$ when $\mu$ and $\nu$ are convex combinations of Dirac masses. In general dimension, when $\mu$ and $\nu$ have finite moments of order $\rho\ge 1$, we define the projection $\mu\curlywedge_\rho \nu$ (resp. $\mu\curlyvee_\rho\nu$) of $\mu$ (resp. $\nu$) on the set of probability measures dominated by $\nu$ (resp. larger than $\mu$) in the convex order for the Wasserstein distance with index $\rho$. When $\rho=2$, $\mu_I\curlywedge_2 \nu_J$ can be computed efficiently by solving a quadratic optimization problem with linear constraints. It turns out that, in dimension 1, the projections do not depend on $\rho$ and their quantile functions are explicit, which leads to efficient algorithms for convex combinations of Dirac masses. Last, we illustrate by numerical experiments the resulting sampling methods that preserve the convex order and their application to approximate Martingale Optimal Transport problems.
We provide explicit conditions on the distribution of risk-neutral log-returns which yield sharp asymptotic estimates on the implied volatility smile. We allow for a variety of asymptotic regimes, including both small maturity (with arbitrary strike) and extreme strike (with arbitrary bounded maturity), extending previous work of Benaim and Friz [Math. Finance 19 (2009), 1-12]. We present applications to popular models, including Carr-Wu finite moment logstable model, Merton's jump diffusion model and Heston's model.
Memory corruption vulnerabilities are an everpresent risk in software, which attackers can exploit to obtain unauthorized access to confidential information.As products with access to sensitive data are becoming more prevalent, the number of potentially exploitable systems is also increasing, resulting in a greater need for automated software vetting tools.DARPA recently funded a competition, with millions of dollars in prize money, to further research focusing on automated vulnerability finding and patching, showing the importance of research in this area.Current techniques for finding potential bugs include static, dynamic, and concolic analysis systems, which each having their own advantages and disadvantages.A common limitation of systems designed to create inputs which trigger vulnerabilities is that they only find shallow bugs and struggle to exercise deeper paths in executables.We present Driller, a hybrid vulnerability excavation tool which leverages fuzzing and selective concolic execution in a complementary manner, to find deeper bugs.Inexpensive fuzzing is used to exercise compartments of an application, while concolic execution is used to generate inputs which satisfy the complex checks separating the compartments.By combining the strengths of the two techniques, we mitigate their weaknesses, avoiding the path explosion inherent in concolic analysis and the incompleteness of fuzzing.Driller uses selective concolic execution to explore only the paths deemed interesting by the fuzzer and to generate inputs for conditions that the fuzzer cannot satisfy.We evaluate Driller on 126 applications released in the qualifying event of the DARPA Cyber Grand Challenge and show its efficacy by identifying the same number of vulnerabilities, in the same time, as the top-scoring team of the qualifying event.
Mobile applications are part of the everyday lives of billions of people, who often trust them with sensitive information. These users identify the currently focused app solely by its visual appearance, since the GUIs of the most popular mobile OSes do not show any trusted indication of the app origin.In this paper, we analyze in detail the many ways in which Android users can be confused into misidentifying an app, thus, for instance, being deceived into giving sensitive information to a malicious app. Our analysis of the Android platform APIs, assisted by an automated state-exploration tool, led us to identify and categorize a variety of attack vectors (some previously known, others novel, such as a non-escapable fullscreen overlay) that allow a malicious app to surreptitiously replace or mimic the GUI of other apps and mount phishing and click-jacking attacks. Limitations in the system GUI make these attacks significantly harder to notice than on a desktop machine, leaving users completely defenseless against them.To mitigate GUI attacks, we have developed a two-layer defense. To detect malicious apps at the market level, we developed a tool that uses static analysis to identify code that could launch GUI confusion attacks. We show how this tool detects apps that might launch GUI attacks, such as ransomware programs. Since these attacks are meant to confuse humans, we have also designed and implemented an on-device defense that addresses the underlying issue of the lack of a security indicator in the Android GUI. We add such an indicator to the system navigation bar; this indicator securely informs users about the origin of the app with which they are interacting (e.g., the PayPal app is backed by "PayPal, Inc.").We demonstrate the effectiveness of our attacks and the proposed on-device defense with a user study involving 308 human subjects, whose ability to detect the attacks increased significantly when using a system equipped with our defense.
To protect Android users, researchers have been analyzing unknown, potentially-malicious applications by using systems based on emulators, such as the Google's Bouncer and Andrubis. Emulators are the go-to choice because of their convenience: they can scale horizontally over multiple hosts, and can be reverted to a known, clean state in a matter of seconds. Emulators, however, are fundamentally different from real devices, and previous research has shown how it is possible to automatically develop heuristics to identify an emulated environment, ranging from simple flag checks and unrealistic sensor input, to fingerprinting the hypervisor's handling of basic blocks of instructions. Aware of this aspect, malware authors are starting to exploit this fundamental weakness to evade current detection systems. Unfortunately, analyzing apps directly on bare metal at scale has been so far unfeasible, because the time to restore a device to a clean snapshot is prohibitive: with the same budget, one can analyze an order of magnitude less apps on a physical device than on an emulator. In this paper, we propose BareDroid, a system that makes bare-metal analysis of Android apps feasible by quickly restoring real devices to a clean snapshot. We show how BareDroid is not detected as an emulated analysis environment by emulator-aware malware or by heuristics from prior research, allowing BareDroid to observe more potentially malicious activity generated by apps. Moreover, we provide a cost analysis, which shows that replacing emulators with BareDroid requires a financial investment of less than twice the cost of the servers that would be running the emulators. Finally, we release BareDroid as an open source project, in the hope it can be useful to other researchers to strengthen their analysis systems.
Author(s): Vigna, Giovanni; Borgolte, Kevin; Corbetta, Jacopo; Doupe, Adam; Fratantonio, Yanick; Invernizzi, Luca; Kirat, Dhilung; Shoshitaishvili, Yan | Abstract: Security competitions have become a popular way to foster security education by creating a competitive environment in which participants go beyond the effort usually required in traditional security courses. Live security competitions (also called “Capture The Flag,” or CTF competitions) are particularly well-suited to support hands-on experience, as they usually have both an attack and a defense component. Unfortunately, because these competitions put several (possibly many) teams against one another, they are difficult to design, implement, and run. This paper presents a framework that is based on the lessons learned in running, for more than 10 years, the largest educational CTF in the world, called iCTF. The framework’s goal is to provide educational institutions and other organizations with the ability to run customizable CTF competitions. The framework is open and leverages the security community for the creation of a corpus of educational security challenges.
With JavaScript and images at their disposal, web authors can create content that is immediately understandable to a person, but is beyond the direct analysis capability of computer programs, including security tools. Conversely, information can be deceiving for humans even if unable to fool a program. In this paper, we explore the discrepancies between user perception and program perception, using content obfuscation and counterfeit “seal” images as two simple but representative case studies. In a dataset of 149,700 pages we found that benign pages rarely engage in these practices, while uncovering hundreds of malicious pages that would be missed by traditional malware detectors. We envision that this type of heuristics could be a valuable addition to existing detection systems. To show this, we have implemented a proof-of-concept detector that, based solely on a similarity score computed on our metrics, can already achieve a high precision (95
Beatrice Lazzerini合作论文数Faculty of Engineering of the University of Pisa1