Quantum-Proof Multi-Source Randomness Extractors in the Markov Model

Randomness extractors, widely used in classical and quantum cryptography and other fields of computer science, e.g., derandomization, are functions which generate almost uniform randomness from weak sources of randomness. In the quantum setting one must take into account the quantum side information held by an adversary which might be used to break the security of the extractor. In the case of seeded extractors the presence of quantum side information has been extensively studied. For multi-source extractors one can easily see that high conditional min-entropy is not sufficient to guarantee security against arbitrary side information, even in the classical case. Hence, the interesting question is under which models of (both quantum and classical) side information multi-source extractors remain secure. In this work we suggest a natural model of side information, which we call the Markov model, and prove that any multi-source extractor remains secure in the presence of quantum side information of this type (albeit with weaker parameters). This improves on previous results in which more restricted models were considered or the security of only some types of extractors was shown

Barley staining

GRAIN discolouration or staining is a quality defect in W.A. barley which substantially reduces the marketable value oi the crop. It also causes heavy losses to individual growers whose grain is docked or rejected

Attacks on quantum key distribution protocols that employ non-ITS authentication

We demonstrate how adversaries with unbounded computing resources can break Quantum Key Distribution (QKD) protocols which employ a particular message authentication code suggested previously. This authentication code, featuring low key consumption, is not Information-Theoretically Secure (ITS) since for each message the eavesdropper has intercepted she is able to send a different message from a set of messages that she can calculate by finding collisions of a cryptographic hash function. However, when this authentication code was introduced it was shown to prevent straightforward Man-In-The-Middle (MITM) attacks against QKD protocols. In this paper, we prove that the set of messages that collide with any given message under this authentication code contains with high probability a message that has small Hamming distance to any other given message. Based on this fact we present extended MITM attacks against different versions of BB84 QKD protocols using the addressed authentication code; for three protocols we describe every single action taken by the adversary. For all protocols the adversary can obtain complete knowledge of the key, and for most protocols her success probability in doing so approaches unity. Since the attacks work against all authentication methods which allow to calculate colliding messages, the underlying building blocks of the presented attacks expose the potential pitfalls arising as a consequence of non-ITS authentication in QKD-postprocessing. We propose countermeasures, increasing the eavesdroppers demand for computational power, and also prove necessary and sufficient conditions for upgrading the discussed authentication code to the ITS level.Comment: 34 page

Formalisation de la négociation pour la planification d'une entreprise virtuelle

Colloque avec actes et comité de lecture. internationale.International audienceLe besoin des entreprises de se structurer en entreprise virtuelle les incite à utiliser une plus grande coopération et coordination. Comme moyen de coordination, nous avons opté dans ce travail pour la négociation. L'objet du présent article est de présenter un formalisme de la négociation pour la planification dynamique d'une entreprise virtuelle. Les partenaires de l'entreprise virtuelle utilisent la règle du jeu gagnant-gagnant pour assurer un flux continu de la production. Pour la modélisation de l'entreprise virtuelle, nous utilisons les systèmes multi agents. Chaque noeud est représenté (vis à vis de l'extérieur du noeud) par son agent négociateur. Les négociations sont formalisées en utilisant les Statecharts

Superconducting Transition Temperature in Heterogeneous Ferromagnet-Superconductor Systems

We study the shift of the the superconducting transition temperature $T_c$ in ferromagnetic-superconducting bi-layers and in a superconducting film supplied a square array of ferromagnetic dots. We find that the transition temperature in these two cases change presumably in opposite direction and that its change is not too small. We extend these results to multilayer structures. We predict that rather small external magnetic field $\sim 10$ Oe can change the transition temperature of the bilayer by 10% .Comment: 9 pages, 2 figure

Status of the low emittance upgrade of the advanced light source

The Advanced Light Source is one of the earliest 3rd generation light sources. With an active upgrade program it has remained competitive over the years. The latest in a series of upgrades is a lattice upgrade project that was started in 2009. When it will be completed, the ALS will operate with a horizontal emittance of 2.2 nm and an effective emittance of 2.6 nm. Combined with the high current of 500 mA and the small vertical emittance the ALS already operates at, this upgrade will keep it competitive for years to come. This paper summarizes the status of the upgrade, including beam dynamics studies and lattice optimizations as well as the magnet design

1,2-Dichlorohexafluoro-Cyclobutane (1,2-c-C4F6Cl2, R-316c) a Potent Ozone Depleting Substance and Greenhouse Gas: Atmospheric Loss Processes, Lifetimes, and Ozone Depletion and Global Warming Potentials for the (E) and (Z) stereoisomers

The atmospheric processing of (E)- and (Z)-1,2-dichlorohexafluorocyclobutane (1,2-c-C4F6Cl2, R-316c) was examined in this work as the ozone depleting (ODP) and global warming (GWP) potentials of this proposed replacement compound are presently unknown. The predominant atmospheric loss processes and infrared absorption spectra of the R-316c isomers were measured to provide a basis to evaluate their atmospheric lifetimes and, thus, ODPs and GWPs. UV absorption spectra were measured between 184.95 to 230 nm at temperatures between 214 and 296 K and a parametrization for use in atmospheric modeling is presented. The Cl atom quantum yield in the 193 nm photolysis of R- 316c was measured to be 1.90 +/- 0.27. Hexafluorocyclobutene (c-C4F6) was determined to be a photolysis co-product with molar yields of 0.7 and 1.0 (+/-10%) for (E)- and (Z)-R-316c, respectively. The 296 K total rate coefficient for the O(1D) + R-316c reaction, i.e., O(1D) loss, was measured to be (1.56 +/- 0.11) 10(exp 10)cu cm/ molecule/s and the reactive rate coefficient, i.e., R-316c loss, was measured to be (1.36 +/- 0.20) 10(exp 10)cu cm/molecule/s corresponding to a approx. 88% reactive yield. Rate coefficient upper-limits for the OH and O3 reaction with R-316c were determined to be <2.3 10(exp 17) and <2.0 10(exp 22)cu cm/molecule/s, respectively, at 296 K. The quoted uncertainty limits are 2(sigma) and include estimated systematic errors. Local and global annually averaged lifetimes for the (E)- and (Z)-R-316c isomers were calculated using a 2-D atmospheric model to be 74.6 +/- 3 and 114.1 +/-10 years, respectively, where the estimated uncertainties are due solely to the uncertainty in the UV absorption spectra. Stratospheric photolysis is the predominant atmospheric loss process for both isomers with the O(1D) reaction making a minor, approx. 2% for the (E) isomer and 7% for the (Z) isomer, contribution to the total atmospheric loss. Ozone depletion potentials for (E)- and (Z)-R-316c were calculated using the 2-D model to be 0.46 and 0.54, respectively. Infrared absorption spectra for (E)- and (Z)-R-316c were measured at 296 K and used to estimate their radiative efficiencies (REs) and GWPs; 100-year time-horizon GWPs of 4160 and 5400 were obtained for (E)- and (Z)-R-316c, respectively. Both isomers of R-316c are shown in this work to be long-lived ozone depleting substances and potent greenhouse gases