On Low-End Obfuscation and Learning

Most recent works on cryptographic obfuscation focus on the high-end regime of obfuscating general circuits while guaranteeing computational indistinguishability between functionally equivalent circuits. Motivated by the goals of simplicity and efficiency, we initiate a systematic study of "low-end" obfuscation, focusing on simpler representation models and information-theoretic notions of security. We obtain the following results. - Positive results via "white-box" learning. We present a general technique for obtaining perfect indistinguishability obfuscation from exact learning algorithms that are given restricted access to the representation of the input function. We demonstrate the usefulness of this approach by obtaining simple obfuscation for decision trees and multilinear read-k arithmetic formulas. - Negative results via PAC learning. A proper obfuscation scheme obfuscates programs from a class C by programs from the same class. Assuming the existence of one-way functions, we show that there is no proper indistinguishability obfuscation scheme for k-CNF formulas for any constant k ? 3; in fact, even obfuscating 3-CNF by k-CNF is impossible. This result applies even to computationally secure obfuscation, and makes an unexpected use of PAC learning in the context of negative results for obfuscation. - Separations. We study the relations between different information-theoretic notions of indistinguishability obfuscation, giving cryptographic evidence for separations between them

The X-ray surface brightness distribution from diffuse gas

We use simulations to predict the X-ray surface brightness distribution arising from hot, cosmologically distributed diffuse gas. The distribution is computed for two bands: 0.5-2 keV and 0.1-0.4 keV, using a cosmological-constant dominated cosmology that fits many other observations. We examine a number of numerical issues such as resolution, simulation volume and pixel size and show that the predicted mean background is sensitive to resolution such that higher resolution systematically increases the mean predicted background. Although this means that we can compute only lower bounds to the predicted level, these bounds are already quite restrictive. Since the observed extra-galactic X-ray background is mostly accounted for by compact sources, the amount of the observed background attributable to diffuse gas is tightly constrained. We show that without physical processes in addition to those included in the simulations (such as radiative cooling or non-gravitational heating), both bands exceed observational limits. In order to examine the effect of non-gravitational heating we explore a simple modeling of energy injection and show that substantial amounts of heating are required (i.e. 5 keV per particle when averaged over all baryons). Finally, we also compute the distribution of surface brightness on the sky and show that it has a well-resolved characteristic shape. This shape is substantially modified by non-gravitational heating and can be used as a probe of such energy injection.Comment: 11 pages, 11 figures, submitted to Ap

Resolving the Stellar Populations in a z=4 Lensed Galaxy

We present deep near-infrared Keck/NIRC imaging of a recently-discovered z=4.04 galaxy (Frye & Broadhurst 1998). This is lensed by the rich foreground cluster Abell~2390 (z~0.23) into highly-magnified arcs 3-5arcsec in length. Our H- and K'-band NIRC imaging allows us to map the Balmer+4000Ang break amplitude. In combination with high-quality archival HST/WFPC2 data, we can spatially resolve stellar populations along the arcs. The WFPC2 images clearly reveal several bright knots, which correspond to sites of active star formation. However, there are considerable portions of the arcs are significantly redder, consistent with being observed >100Myr after star formation has ceased. Keck/LRIS long-slit spectroscopy along the arcs reveals that the Ly-alpha emission is spatially offset by ~1arcsec from the rest-UV continuum regions. We show that this line emission is most probably powered by star formation in neighboring HII regions, and that the z=4 system is unlikely to be an AGN.Comment: Accepted for publication in the Astrophysical Journal. Uses emulateapj.sty and graphics.sty (included). 34 pages - has 5 tables and 21 encapsulated postscript figures, 4 in colour mail (B&W versions also provided

The XMM large scale structure survey: optical vs. X-ray classifications of active galactic nuclei and the unified scheme

Our goal is to characterize AGN populations by comparing their X-ray and optical classifications. We present a sample of 99 spectroscopically identified X-ray point sources in the XMM-LSS survey which are significantly detected in the [2-10] keV band, and with more than 80 counts. We performed an X-ray spectral analysis for all of these 99 X-ray sources. Introducing the fourfold point correlation coefficient, we find only a mild correlation between the X-ray and the optical classifications, as up to 30% of the sources have differing X-ray and optical classifications: on one hand, 10% of the type 1 sources present broad emission lines in their optical spectra and strong absorption in the X-rays. These objects are highly luminous AGN lying at high redshift and thus dilution effects are totally ruled out, their discrepant nature being an intrinsic property. Their X-ray luminosities and redshifts distributions are consistent with those of the unabsorbed X-ray sources with broad emission lines. On the other hand, 25/32 are moderate luminosity AGN, which are both unabsorbed in the X-rays and only present narrow emission lines in their optical spectra. The majority of them have an optical spectrum which is representative of the host galaxy. We finally infer that dilution of the AGN by the host galaxy seems to account for their nature. 5/25 have been defined as Seyfert 2. In conclusion, most of these 32 discrepant cases can be accounted for by the standard AGN unified scheme, as its predictions are not met for only 12% of the 99 X-ray sources. ABRIDGEDComment: 25 pages, 19 figures, Accepted for publication in A&

Topology-Hiding Communication from Minimal Assumptions.

Topology-hiding broadcast (THB) enables parties communicating over an incomplete network to broadcast messages while hiding the topology from within a given class of graphs. THB is a central tool underlying general topology-hiding secure computation (THC) (Moran et al. TCC’15). Although broadcast is a privacy-free task, it was recently shown that THB for certain graph classes necessitates computational assumptions, even in the semi-honest setting, and even given a single corrupted party. In this work we investigate the minimal assumptions required for topology-hiding communication: both Broadcast or Anonymous Broadcast (where the broadcaster’s identity is hidden). We develop new techniques that yield a variety of necessary and sufficient conditions for the feasibility of THB/THAB in different cryptographic settings: information theoretic, given existence of key agreement, and given existence of oblivious transfer. Our results show that feasibility can depend on various properties of the graph class, such as connectivity, and highlight the role of different properties of topology when kept hidden, including direction, distance, and/or distance-of-neighbors to the broadcaster. An interesting corollary of our results is a dichotomy for THC with a public number of at least three parties, secure against one corruption: information-theoretic feasibility if all graphs are 2-connected; necessity and sufficiency of key agreement otherwise

Critical Review: On Catherine Wilson'S Epicureanism at the Origins of Modernity

on C Wilson, Epicureanis

Role of Interleukin 17 in arthritis chronicity through survival of synoviocytes via regulation of synoviolin expression

Background: The use of TNF inhibitors has been a major progress in the treatment of chronic inflammation. However, not all patients respond. In addition, response will be often lost when treatment is stopped. These clinical aspects indicate that other cytokines might be involved and we focus here on the role of IL-17. In addition, the chronic nature of joint inflammation may contribute to reduced response and enhanced chronicity. Therefore we studied the capacity of IL-17 to regulate synoviolin, an E3 ubiquitin ligase implicated in synovial hyperplasia in human rheumatoid arthritis (RA) FLS and in chronic reactivated streptococcal cell wall (SCW)-induced arthritis.<p></p> Methodology/Principal Findings: Chronic reactivated SCW-induced arthritis was examined in IL-17R deficient and wild-type mice. Synoviolin expression was analysed by real-time RT-PCR, Western Blot or immunostaining in RA FLS and tissue, and p53 assessed by Western Blot. Apoptosis was detected by annexin V/propidium iodide staining, SS DNA apoptosis ELISA kit or TUNEL staining and proliferation by PCNA staining. IL-17 receptor A (IL-17RA), IL-17 receptor C (IL-17-RC) or synoviolin inhibition were achieved by small interfering RNA (siRNA) or neutralizing antibodies. IL-17 induced sustained synoviolin expression in RA FLS. Sodium nitroprusside (SNP)-induced RA FLS apoptosis was associated with reduced synoviolin expression and was rescued by IL-17 treatment with a corresponding increase in synoviolin expression. IL-17RC or IL-17RA RNA interference increased SNP-induced apoptosis, and decreased IL-17-induced synoviolin. IL-17 rescued RA FLS from apoptosis induced by synoviolin knockdown. IL-17 and TNF had additive effects on synoviolin expression and protection against apoptosis induced by synoviolin knowndown. In IL-17R deficient mice, a decrease in arthritis severity was characterized by increased synovial apoptosis, reduced proliferation and a marked reduction in synoviolin expression. A distinct absence of synoviolin expressing germinal centres in IL-17R deficient mice contrasted with synoviolin positive B cells and Th17 cells in synovial germinal centre-like structures.<p></p> Conclusion/Significance: IL-17 induction of synoviolin may contribute at least in part to RA chronicity by prolonging the survival of RA FLS and immune cells in germinal centre reactions. These results extend the role of IL-17 to synovial hyperplasia.<p></p&gt