Formal Analysis of V2X Revocation Protocols

Research on vehicular networking (V2X) security has produced a range of security mechanisms and protocols tailored for this domain, addressing both security and privacy. Typically, the security analysis of these proposals has largely been informal. However, formal analysis can be used to expose flaws and ultimately provide a higher level of assurance in the protocols. This paper focusses on the formal analysis of a particular element of security mechanisms for V2X found in many proposals: the revocation of malicious or misbehaving vehicles from the V2X system by invalidating their credentials. This revocation needs to be performed in an unlinkable way for vehicle privacy even in the context of vehicles regularly changing their pseudonyms. The REWIRE scheme by Forster et al. and its subschemes BASIC and RTOKEN aim to solve this challenge by means of cryptographic solutions and trusted hardware. Formal analysis using the TAMARIN prover identifies two flaws with some of the functional correctness and authentication properties in these schemes. We then propose Obscure Token (OTOKEN), an extension of REWIRE to enable revocation in a privacy preserving manner. Our approach addresses the functional and authentication properties by introducing an additional key-pair, which offers a stronger and verifiable guarantee of successful revocation of vehicles without resolving the long-term identity. Moreover OTOKEN is the first V2X revocation protocol to be co-designed with a formal model.Comment: 16 pages, 4 figure

Evolutionary Approaches to Optimization Problems in Chimera Topologies

Chimera graphs define the topology of one of the first commercially available quantum computers. A variety of optimization problems have been mapped to this topology to evaluate the behavior of quantum enhanced optimization heuristics in relation to other optimizers, being able to efficiently solve problems classically to use them as benchmarks for quantum machines. In this paper we investigate for the first time the use of Evolutionary Algorithms (EAs) on Ising spin glass instances defined on the Chimera topology. Three genetic algorithms (GAs) and three estimation of distribution algorithms (EDAs) are evaluated over $1000$ hard instances of the Ising spin glass constructed from Sidon sets. We focus on determining whether the information about the topology of the graph can be used to improve the results of EAs and on identifying the characteristics of the Ising instances that influence the success rate of GAs and EDAs.Comment: 8 pages, 5 figures, 3 table

Network Inference via the Time-Varying Graphical Lasso

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of such data, it is essential to understand the relationships between the different entities and how these relationships evolve over time. In this paper, we introduce the time-varying graphical lasso (TVGL), a method of inferring time-varying networks from raw time series data. We cast the problem in terms of estimating a sparse time-varying inverse covariance matrix, which reveals a dynamic network of interdependencies between the entities. Since dynamic network inference is a computationally expensive task, we derive a scalable message-passing algorithm based on the Alternating Direction Method of Multipliers (ADMM) to solve this problem in an efficient way. We also discuss several extensions, including a streaming algorithm to update the model and incorporate new observations in real time. Finally, we evaluate our TVGL algorithm on both real and synthetic datasets, obtaining interpretable results and outperforming state-of-the-art baselines in terms of both accuracy and scalability

Hydrogen atom in phase space. The Kirkwood-Rihaczek representation

We present a phase-space representation of the hydrogen atom using the Kirkwood-Rikaczek distribution function. This distribution allows us to obtain analytical results, which is quite unique because an exact analytical form of the Wigner functions corresponding to the atom states is not known. We show how the Kirkwood-Rihaczek distribution reflects properties of the hydrogen atom wave functions in position and momentum representations.Comment: 5 pages (and 5 figures

Mapping the Wigner distribution function of the Morse oscillator into a semi-classical distribution function

The mapping of the Wigner distribution function (WDF) for a given bound-state onto a semiclassical distribution function (SDF) satisfying the Liouville equation introduced previously by us is applied to the ground state of the Morse oscillator. Here we give results showing that the SDF gets closer to the corresponding WDF as the number of levels of the Morse oscillator increases. We find that for a Morse oscillator with one level only, the agreement between the WDF and the mapped SDF is very poor but for a Morse oscillator of ten levels it becomes satisfactory.Comment: Revtex, 27 pages including 13 eps figure

Shape of retracting foils that model morphing bodies controls shed energy and wake structure

The flow mechanisms of shape-changing moving bodies are investigated through the simple model of a foil that is rapidly retracted over a spanwise distance as it is towed at constant angle of attack. It is shown experimentally and through simulation that by altering the shape of the tip of the retracting foil, different shape-changing conditions may be reproduced, corresponding to: (i) a vanishing body, (ii) a deflating body and (iii) a melting body. A sharp-edge, ‘vanishing-like’ foil manifests strong energy release to the fluid; however, it is accompanied by an additional release of energy, resulting in the formation of a strong ring vortex at the sharp tip edges of the foil during the retracting motion. This additional energy release introduces complex and quickly evolving vortex structures. By contrast, a streamlined, ‘shrinking-like’ foil avoids generating the ring vortex, leaving a structurally simpler wake. The ‘shrinking’ foil also recovers a large part of the initial energy from the fluid, resulting in much weaker wake structures. Finally, a sharp edged but hollow, ‘melting-like’ foil provides an energetic wake while avoiding the generation of a vortex ring. As a result, a melting-like body forms a simple and highly energetic and stable wake, that entrains all of the original added mass fluid energy. The three conditions studied correspond to different modes of flow control employed by aquatic animals and birds, and encountered in disappearing bodies, such as rising bubbles undergoing phase change to fluid

Inclusive 2H(3He,t) reaction at 2 GeV

The inclusive 2H(3He,t) reaction has been studied at 2 GeV for energy transfers up to 500 MeV and scattering angles from 0.25 up to 4 degrees. Data are well reproduced by a model based on a coupled-channel approach for describing the NN and N Delta systems. The effect of final state interaction is important in the low energy part of the spectra. In the delta region, the cross-section is very sensitive to the effects of Delta-N interaction and Delta N - NN process. The latter has also a large influence well below the pion threshold. The calculation underestimates the experimental cross-section between the quasi-elastic and the delta peaks; this is possibly due to projectile excitation or purely mesonic exchange currents.Comment: 9 pages, 9 figures, accepted for publication in EPJ