5,844 research outputs found
Key recycling in authentication
In their seminal work on authentication, Wegman and Carter propose that to
authenticate multiple messages, it is sufficient to reuse the same hash
function as long as each tag is encrypted with a one-time pad. They argue that
because the one-time pad is perfectly hiding, the hash function used remains
completely unknown to the adversary.
Since their proof is not composable, we revisit it using a composable
security framework. It turns out that the above argument is insufficient: if
the adversary learns whether a corrupted message was accepted or rejected,
information about the hash function is leaked, and after a bounded finite
amount of rounds it is completely known. We show however that this leak is very
small: Wegman and Carter's protocol is still -secure, if
-almost strongly universal hash functions are used. This implies
that the secret key corresponding to the choice of hash function can be reused
in the next round of authentication without any additional error than this
.
We also show that if the players have a mild form of synchronization, namely
that the receiver knows when a message should be received, the key can be
recycled for any arbitrary task, not only new rounds of authentication.Comment: 17+3 pages. 11 figures. v3: Rewritten with AC instead of UC. Extended
the main result to both synchronous and asynchronous networks. Matches
published version up to layout and updated references. v2: updated
introduction and reference
A Magnetic Contribution to the Hardy Inequality
We study the quadratic form associated to the kinetic energy operator in the
presence of an external magnetic field in d = 3. We show that if the radial
component of the magnetic field does not vanish identically, then the classical
lower bound given by Hardy is improved by a non-negative potential term
depending on properties of the magnetic field.Comment: 22 page
Minimal Assumption Derivation of a weak Clauser-Horne Inequality
According to Bell's theorem a large class of hidden-variable models obeying
Bell's notion of local causality conflict with the predictions of quantum
mechanics. Recently, a Bell-type theorem has been proven using a weaker notion
of local causality, yet assuming the existence of perfectly correlated event
types. Here we present a similar Bell-type theorem without this latter
assumption. The derived inequality differs from the Clauser-Horne inequality by
some small correction terms, which render it less constraining.Comment: 25 pages, 3 figure
Pathologic analysis of liver transplantation for primary biliary cirrhosis
A retrospective histopathologic review of all pathologic specimens from 394 adult liver transplant patients was undertaken with clinical correlation to determine if primary biliary cirrhosis has affected the posttrans‐plant course compared to all other indications for liver transplantation and if recurrent primary biliary cirrhosis has occurred after liver transplantation. We also compared the histopathologic features seen in native livers with primary biliary cirrhosis to failed allografts with chronic rejection. One hundred six of the 394 adult patients transplanted during this time (1981 to July, 1986) fulfilled clinicopathologic criteria for a diagnosis of primary biliary cirrhosis. Neither the incidence nor any qualitative pathologic feature of histologically documented acute cellular rejection differentiated subjects transplanted for primary biliary cirrhosis vs. other diseases. No correlation between the titers of antimitochon‐drial antibody and the presence of posttransplant hepatic dysfunction based on liver enzyme profiles or the development of chronic rejection was seen in patients transplanted for primary biliary cirrhosis. Minor differences noted in the posttransplant course of primary biliary cirrhosis patients as compared to other conditions (higher incidence of chronic rejection as a cause of graft failure) was seen, but this did not significantly affect graft or patient survival. Recurrent primary biliary cirrhosis could not be diagnosed with certainty in any patient. A comparison of failed chronically rejected allografts vs. native hepatectomies obtained from patients with primary biliary cirrhosis revealed the presence of chronic obliterative vasculopathy, centrilobular cholestasis, and lack of granulomas, cirrhosis, cholan‐giolar proliferation, copper‐associated protein deposition and Mallory's hyalin in specimens with chronic rejection. In contrast, livers removed from patients with primary biliary cirrhosis demonstrated a mild vasculopathy, cirrhosis, granulomas, copper‐associated protein deposition, Mallory's hyalin and periportal cholestasis. Both conditions demonstrated a nonsuppurative destructive cholangitis with bile duct paucity. Copyright © 1988 American Association for the Study of Liver Disease
Global patterns of cropland use intensity
This study presents a global scale analysis of cropping intensity, crop duration and fallow land extent computed by using the global dataset on monthly irrigated and rainfed crop areas MIRCA2000. MIRCA2000 was mainly derived from census data and crop calendars from literature. Global cropland extent was 16 million km2 around the year 2000 of which 4.4 million km2 (28%) was fallow, resulting in an average cropping intensity of 0.82 for total cropland extent and of 1.13 when excluding fallow land. The lowest cropping intensities related to total cropland extent were found for Southern Africa (0.45), Central America (0.49) and Middle Africa (0.54), while highest cropping intensities were computed for Eastern Asia (1.04) and Southern Asia (1.0). In remote or arid regions where shifting cultivation is practiced, fallow periods last 3–10 years or even longer. In contrast, crops are harvested two or more times per year in highly populated, often irrigated tropical or subtropical lowlands where multi-cropping systems are common. This indicates that intensification of agricultural land use is a strategy that may be able to significantly improve global food security. There exist large uncertainties regarding extent of cropland, harvested crop area and therefore cropping intensity at larger scales. Satellite imagery and remote sensing techniques provide opportunities for decreasing these uncertainties and to improve the MIRCA2000 inventory
Advances and visions in large-scale hydrological modelling : proceedings of the 11th Workshop on Large-scale Hydrological Modelling ; preface
In 1998 the German Universities of Kassel and Giessen organised a workshop on water and solute transport in large drainage basins. The workshop focused on analysing and summarising the state of research, existing problems and perspectives in this research area. It was the second of a series of annual workshops since 1997 that became an important discussion forum for the German-speaking research community in the field of hydrological modelling. Now the 11th Workshop on Large-scale Hydrological Modelling referred to the same questions as posed in 1998 in order to evaluate the developments and advances of the last ten years. Based on keynote presentations, the workshop focused on discussion in working groups where also posters were presented. This volume of "Advances in Geosciences" comprises seven papers referring to the poster contributions. At the end of the volume, an overview paper summarises the outcome of the workshop presentations and discussions (Doll et al.). ..
Spectral flow for Dirac operators with magnetic links
This paper is devoted to the study of the spectral properties of Dirac
operators on the three-sphere with singular magnetic fields supported on
smooth, oriented links. As for Aharonov-Bohm solenoids in Euclidean
three-space, the flux carried by an oriented knot features a -periodicity
of the associated operator. For a given link one thus obtains a family of Dirac
operators indexed by a torus of fluxes. We study the spectral flow of paths of
such operators corresponding to loops in this torus. The spectral flow is in
general non-trivial. In the special case of a link of unknots we derive an
explicit formula for the spectral flow of any loop on the torus of fluxes. It
is given in terms of the linking numbers of the knots and their writhes
Asymptotics for Two-dimensional Atoms
We prove that the ground state energy of an atom confined to two dimensions
with an infinitely heavy nucleus of charge and quantum electrons of
charge -1 is E(N,Z)=-{1/2}Z^2\ln Z+(E^{\TF}(\lambda)+{1/2}c^{\rm
H})Z^2+o(Z^2) when and , where
E^{\TF}(\lambda) is given by a Thomas-Fermi type variational problem and
is an explicit constant. We also show that the
radius of a two-dimensional neutral atom is unbounded when , which
is contrary to the expected behavior of three-dimensional atoms.Comment: Revised version to appear in Ann. Henri Poincar\'
Recommended from our members
Optimizing genetics online resources for diverse readers.
PurposeClear and accurate genetic information should be available to health-care consumers at an individualized level of comprehension. The objective of this study is to evaluate the complexity of common online resources and to simplify text content using automated text processing tools.MethodsWe extracted all text from Genetics Home Reference and MedlinePlus in bulk and analyzed content using natural language processing. We applied custom tools to improve the readability and compared readability before and after text optimization.ResultsCommonly used educational materials were more complex than the recommended reading level for the general public. Genetic health information entries from Genetics Home Reference (n = 1279) were written at a median 13.0 grade level. MedlinePlus entries, which are not exclusively genetic (n = 1030), had a median grade level of 7.7. When we optimized text for the 59 actionable conditions by prioritizing medical details using a standard structure, the average reading grade level improved.ConclusionFactors that increase complexity are long sentences and difficult words. Future strategies to reduce complexity include prioritizing relevant details and using more illustrations. Simplifying and providing standardized online health resources would benefit diverse consumers and promote inclusivity
- …
