Security Theorems via Model Theory

A model-theoretic approach can establish security theorems for cryptographic protocols. Formulas expressing authentication and non-disclosure properties of protocols have a special form. They are quantified implications for all xs . (phi implies for some ys . psi). Models (interpretations) for these formulas are *skeletons*, partially ordered structures consisting of a number of local protocol behaviors. Realized skeletons contain enough local sessions to explain all the behavior, when combined with some possible adversary behaviors. We show two results. (1) If phi is the antecedent of a security goal, then there is a skeleton A_phi such that, for every skeleton B, phi is satisfied in B iff there is a homomorphism from A_phi to B. (2) A protocol enforces for all xs . (phi implies for some ys . psi) iff every realized homomorphic image of A_phi satisfies psi. Hence, to verify a security goal, one can use the Cryptographic Protocol Shapes Analyzer CPSA (TACAS, 2007) to identify minimal realized skeletons, or "shapes," that are homomorphic images of A_phi. If psi holds in each of these shapes, then the goal holds

"Kludge" gravitational waveforms for a test-body orbiting a Kerr black hole

One of the most exciting potential sources of gravitational waves for low-frequency, space-based gravitational wave (GW) detectors such as the proposed Laser Interferometer Space Antenna (LISA) is the inspiral of compact objects into massive black holes in the centers of galaxies. The detection of waves from such "extreme mass ratio inspiral" systems (EMRIs) and extraction of information from those waves require template waveforms. The systems' extreme mass ratio means that their waveforms can be determined accurately using black hole perturbation theory. Such calculations are computationally very expensive. There is a pressing need for families of approximate waveforms that may be generated cheaply and quickly but which still capture the main features of true waveforms. In this paper, we introduce a family of such "kludge" waveforms and describe ways to generate them. We assess performance of the introduced approximations by comparing "kludge" waveforms to accurate waveforms obtained by solving the Teukolsky equation in the adiabatic limit (neglecting GW backreaction). We find that the kludge waveforms do extremely well at approximating the true gravitational waveform, having overlaps with the Teukolsky waveforms of 95% or higher over most of the parameter space for which comparisons can currently be made. Indeed, we find these kludges to be of such high quality (despite their ease of calculation) that it is possible they may play some role in the final search of LISA data for EMRIs.Comment: 29 pages, 11 figures, requires subeqnarray; v2 contains minor changes for consistency with published versio

A Symmetric Integrator for non-integrable Hamiltonian Relativistic Systems

By combining a standard symmetric, symplectic integrator with a new step size controller, we provide an integration scheme that is symmetric, reversible and conserves the values of the constants of motion. This new scheme is appropriate for long term numerical integrations of geodesic orbits in spacetime backgrounds, whose corresponding Hamiltonian system is non-integrable, and, in general, for any non-integrable Hamiltonian system whose kinetic part depends on the position variables. We show by numerical examples that the new integrator is faster and more accurate i) than the standard symplectic integration schemes with or without standard adaptive step size controllers and ii) than an adaptive step Runge-Kutta scheme.Comment: 12 pages, 8 figures, 3 table

Exploring short gamma-ray bursts as gravitational-wave standard sirens

Recent observations support the hypothesis that a large fraction of "short-hard" gamma-ray bursts (SHBs) are associated with compact binary inspiral. Since gravitational-wave (GW) measurements of well-localized inspiraling binaries can measure absolute source distances, simultaneous observation of a binary's GWs and SHB would allow us to independently determine both its luminosity distance and redshift. Such a "standard siren" (the GW analog of a standard candle) would provide an excellent probe of the relatively nearby universe's expansion, complementing other standard candles. In this paper, we examine binary measurement using a Markov Chain Monte Carlo technique to build the probability distributions describing measured parameters. We assume that each SHB observation gives both sky position and the time of coalescence, and we take both binary neutron stars and black hole-neutron star coalescences as plausible SHB progenitors. We examine how well parameters particularly distance) can be measured from GW observations of SHBs by a range of ground-based detector networks. We find that earlier estimates overstate how well distances can be measured, even at fairly large signal-to-noise ratio. The fundamental limitation to determining distance proves to be a degeneracy between distance and source inclination. Overcoming this limitation requires that we either break this degeneracy, or measure enough sources to broadly sample the inclination distribution. (Abridged)Comment: 19 pages, 10 figures. Accepted for publication in ApJ; this version incorporates referee's comments and criticism

Cosmic Swarms: A search for Supermassive Black Holes in the LISA data stream with a Hybrid Evolutionary Algorithm

We describe a hybrid evolutionary algorithm that can simultaneously search for multiple supermassive black hole binary (SMBHB) inspirals in LISA data. The algorithm mixes evolutionary computation, Metropolis-Hastings methods and Nested Sampling. The inspiral of SMBHBs presents an interesting problem for gravitational wave data analysis since, due to the LISA response function, the sources have a bi-modal sky solution. We show here that it is possible not only to detect multiple SMBHBs in the data stream, but also to investigate simultaneously all the various modes of the global solution. In all cases, the algorithm returns parameter determinations within $5\sigma$ (as estimated from the Fisher Matrix) of the true answer, for both the actual and antipodal sky solutions.Comment: submitted to Classical & Quantum Gravity. 19 pages, 4 figure

Massive Black Hole Binary Inspirals: Results from the LISA Parameter Estimation Taskforce

The LISA Parameter Estimation (LISAPE) Taskforce was formed in September 2007 to provide the LISA Project with vetted codes, source distribution models, and results related to parameter estimation. The Taskforce's goal is to be able to quickly calculate the impact of any mission design changes on LISA's science capabilities, based on reasonable estimates of the distribution of astrophysical sources in the universe. This paper describes our Taskforce's work on massive black-hole binaries (MBHBs). Given present uncertainties in the formation history of MBHBs, we adopt four different population models, based on (i) whether the initial black-hole seeds are small or large, and (ii) whether accretion is efficient or inefficient at spinning up the holes. We compare four largely independent codes for calculating LISA's parameter-estimation capabilities. All codes are based on the Fisher-matrix approximation, but in the past they used somewhat different signal models, source parametrizations and noise curves. We show that once these differences are removed, the four codes give results in extremely close agreement with each other. Using a code that includes both spin precession and higher harmonics in the gravitational-wave signal, we carry out Monte Carlo simulations and determine the number of events that can be detected and accurately localized in our four population models.Comment: 14 pages, 2 figures, 5 tables, minor changes to match version to be published in the proceedings of the 7th LISA Symposium. For more information see the Taskforce's wiki at http://www.tapir.caltech.edu/dokuwiki/lisape:hom

Dispersal syndromes in challenging environments: A cross‐species experiment

Dispersal is a central biological process tightly integrated into life-histories, morphology, physiology and behaviour. Such associations, or syndromes, are anticipated to impact the eco-evolutionary dynamics of spatially structured populations, and cascade into ecosystem processes. As for dispersal on its own, these syndromes are likely neither fixed nor random, but conditional on the experienced environment. We experimentally studied how dispersal propensity varies with individuals' phenotype and local environmental harshness using 15 species ranging from protists to vertebrates. We reveal a general phenotypic dispersal syndrome across studied species, with dispersers being larger, more active and having a marked locomotion-oriented morphology and a strengthening of the link between dispersal and some phenotypic traits with environmental harshness. Our proof-of-concept metacommunity model further reveals cascading effects of context-dependent syndromes on the local and regional organisation of functional diversity. Our study opens new avenues to advance our understanding of the functioning of spatially structured populations, communities and ecosystems. Keywords: context-dependent dispersal; dispersal strategy; distributed experiment; predation risk; resource limitatio

Intermediate and extreme mass-ratio inspirals — astrophysics, science applications and detection using LISA

Black hole binaries with extreme (gtrsim104:1) or intermediate (~102–104:1) mass ratios are among the most interesting gravitational wave sources that are expected to be detected by the proposed laser interferometer space antenna (LISA). These sources have the potential to tell us much about astrophysics, but are also of unique importance for testing aspects of the general theory of relativity in the strong field regime. Here we discuss these sources from the perspectives of astrophysics, data analysis and applications to testing general relativity, providing both a description of the current state of knowledge and an outline of some of the outstanding questions that still need to be addressed. This review grew out of discussions at a workshop in September 2006 hosted by the Albert Einstein Institute in Golm, Germany

Can we Detect Intermediate Mass Ratio Inspirals?

Gravitational waves emitted during intermediate-mass-ratio inspirals (IMRIs) of intermediate-mass black holes (IMBHs) into supermassive black holes could represent a very interesting source for LISA. Similarly, IMRIs of stellar-mass compact objects into IMBHs could be detectable by Advanced LIGO. At present, however, it is not clear what waveforms could be used for IMRI detection, since the post-Newtonian approximation breaks down as an IMRI approaches the innermost stable circular orbit, and perturbative solutions are only known to the lowest order in the mass ratio. We discuss the expected mismatches between approximate and true waveforms, and the choice of the best available waveform as a function of the mass ratio and the total mass of the system. We also comment on the significance of the spin of the smaller body and the need for its inclusion in the waveforms.Comment: Updated to match published versio

New Speakers and Language Revitalisation: Arpitan and Community (Re)formation

Today, it is uncontroversial to claim that France’s regional (minority) languages (RLs) are in decline. However, revitalisation movements have nonetheless continued to surface, and this chapter considers one by-product of such efforts: the emergence of new speakers in RL contexts. The term ‘new speaker’ refers to individuals who acquire the target language not through traditional transmission contexts (e.g. home, family), but instead as adults through language revitalisation initiatives. The chapter focuses on revitalisation efforts in the context of Francoprovençal, a severely endangered and understudied RL spoken transnationally across French, Italian and Swiss borders. A critical examination of current studies supplemented with recently collected empirical data shows new speakers to be central agents in a movement championing proto-nation-statehood across national borders, reorienting the region’s traditional sociolinguistic field