Bringing Theory Closer to Practice in Post-quantum and Leakage-resilient Cryptography

Modern cryptography pushed forward the need of having provable security. Whereas ancient cryptography was only relying on heuristic assumptions and the secrecy of the designs, nowadays researchers try to make the security of schemes to rely on mathematical problems which are believed hard to solve. When doing these proofs, the capabilities of potential adversaries are modeled formally. For instance, the black-box model assumes that an adversary does not learn anything from the inner-state of a construction. While this assumption makes sense in some practical scenarios, it was shown that one can sometimes learn some information by other means, e.g., by timing how long the computation take. In this thesis, we focus on two different areas of cryptography. In both parts, we take first a theoretical point of view to obtain a result. We try then to adapt our results so that they are easily usable for implementers and for researchers working in practical cryptography. In the first part of this thesis, we take a look at post-quantum cryptography, i.e., at cryptographic primitives that are believed secure even in the case (reasonably big) quantum computers are built. We introduce HELEN, a new public-key cryptosystem based on the hardness of the learning from parity with noise problem (LPN). To make our results more concrete, we suggest some practical instances which make the system easily implementable. As stated above, the design of cryptographic primitives usually relies on some well-studied hard problems. However, to suggest concrete parameters for these primitives, one needs to know the precise complexity of algorithms solving the underlying hard problem. In this thesis, we focus on two recent hard-problems that became very popular in post-quantum cryptography: the learning with error (LWE) and the learning with rounding problem (LWR). We introduce a new algorithm that solves both problems and provide a careful complexity analysis so that these problems can be used to construct practical cryptographic primitives. In the second part, we look at leakage-resilient cryptography which studies adversaries able to get some side-channel information from a cryptographic primitive. In the past, two main disjoint models were considered. The first one, the threshold probing model, assumes that the adversary can put a limited number of probes in a circuit. He then learns all the values going through these probes. This model was used mostly by theoreticians as it allows very elegant and convenient proofs. The second model, the noisy-leakage model, assumes that every component of the circuit leaks but that the observed signal is noisy. Typically, some Gaussian noise is added to it. According to experiments, this model depicts closely the real behaviour of circuits. Hence, this model is cherished by the practical cryptographic community. In this thesis, we show that making a proof in the first model implies a proof in the second model which unifies the two models and reconciles both communities. We then look at this result with a more practical point-of-view. We show how it can help in the process of evaluating the security of a chip based solely on the more standard mutual information metric

La place et l'évolution des valeurs et de l'éthique dans le travail social aujourd'hui

Dans ce présent travail de Bachelor, je vais étudier la question des valeurs et de l’éthique, de leur place et de leur évolution dans le travail social actuel. De mon point de vue, il me paraît important de traiter de cette problématique parce que, le travail social, à l’image de la société d’aujourd’hui est en proie à de multiples changements et les enjeux qui leur sont liés sont grands. Ces changements peuvent directement impacter la pratique des travailleurs sociaux

Mixed-instance querying: a lightweight integration architecture for data journalism

International audienceAs the world's affairs get increasingly more digital, timely production and consumption of news require to efficiently and quickly exploit heterogeneous data sources. Discussions with journalists revealed that content management tools currently at their disposal fall very short of expectations. We demonstrate TATOOINE, a lightweight data integration prototype, which allows to quickly set up integration queries across (very) heterogeneous data sources, capitalizing on the many data links (joins) available in this application domain. Our demonstration is based on scenarios we study in collaboration with Le Monde, France's major newspaper

High-Precision Radiosurgical Dose Delivery by Interlaced Microbeam Arrays of High-Flux Low-Energy Synchrotron X-Rays

Microbeam Radiation Therapy (MRT) is a preclinical form of radiosurgery dedicated to brain tumor treatment. It uses micrometer-wide synchrotron-generated X-ray beams on the basis of spatial beam fractionation. Due to the radioresistance of normal brain vasculature to MRT, a continuous blood supply can be maintained which would in part explain the surprising tolerance of normal tissues to very high radiation doses (hundreds of Gy). Based on this well described normal tissue sparing effect of microplanar beams, we developed a new irradiation geometry which allows the delivery of a high uniform dose deposition at a given brain target whereas surrounding normal tissues are irradiated by well tolerated parallel microbeams only. Normal rat brains were exposed to 4 focally interlaced arrays of 10 microplanar beams (52 µm wide, spaced 200 µm on-center, 50 to 350 keV in energy range), targeted from 4 different ports, with a peak entrance dose of 200Gy each, to deliver an homogenous dose to a target volume of 7 mm3 in the caudate nucleus. Magnetic resonance imaging follow-up of rats showed a highly localized increase in blood vessel permeability, starting 1 week after irradiation. Contrast agent diffusion was confined to the target volume and was still observed 1 month after irradiation, along with histopathological changes, including damaged blood vessels. No changes in vessel permeability were detected in the normal brain tissue surrounding the target. The interlacing radiation-induced reduction of spontaneous seizures of epileptic rats illustrated the potential pre-clinical applications of this new irradiation geometry. Finally, Monte Carlo simulations performed on a human-sized head phantom suggested that synchrotron photons can be used for human radiosurgical applications. Our data show that interlaced microbeam irradiation allows a high homogeneous dose deposition in a brain target and leads to a confined tissue necrosis while sparing surrounding tissues. The use of synchrotron-generated X-rays enables delivery of high doses for destruction of small focal regions in human brains, with sharper dose fall-offs than those described in any other conventional radiation therapy

Is Chytridiomycosis an Emerging Infectious Disease in Asia?

The disease chytridiomycosis, caused by the fungus Batrachochytrium dendrobatidis (Bd), has caused dramatic amphibian population declines and extinctions in Australia, Central and North America, and Europe. Bd is associated with >200 species extinctions of amphibians, but not all species that become infected are susceptible to the disease. Specifically, Bd has rapidly emerged in some areas of the world, such as in Australia, USA, and throughout Central and South America, causing population and species collapse. The mechanism behind the rapid global emergence of the disease is poorly understood, in part due to an incomplete picture of the global distribution of Bd. At present, there is a considerable amount of geographic bias in survey effort for Bd, with Asia being the most neglected continent. To date, Bd surveys have been published for few Asian countries, and infected amphibians have been reported only from Indonesia, South Korea, China and Japan. Thus far, there have been no substantiated reports of enigmatic or suspected disease-caused population declines of the kind that has been attributed to Bd in other areas. In order to gain a more detailed picture of the distribution of Bd in Asia, we undertook a widespread, opportunistic survey of over 3,000 amphibians for Bd throughout Asia and adjoining Papua New Guinea. Survey sites spanned 15 countries, approximately 36° latitude, 111° longitude, and over 2000 m in elevation. Bd prevalence was very low throughout our survey area (2.35% overall) and infected animals were not clumped as would be expected in epizootic events. This suggests that Bd is either newly emerging in Asia, endemic at low prevalence, or that some other ecological factor is preventing Bd from fully invading Asian amphibians. The current observed pattern in Asia differs from that in many other parts of the world

Multicountry Distribution and Characterization of Extended-spectrum β-Lactamase-associated Gram-negative Bacteria From Bloodstream Infections in Sub-Saharan Africa.

BACKGROUND: Antimicrobial resistance (AMR) is a major global health concern, yet, there are noticeable gaps in AMR surveillance data in regions such as sub-Saharan Africa. We aimed to measure the prevalence of extended-spectrum β-lactamase (ESBL) producing Gram-negative bacteria in bloodstream infections from 12 sentinel sites in sub-Saharan Africa. METHODS: Data were generated during the Typhoid Fever Surveillance in Africa Program (TSAP), in which standardized blood cultures were performed on febrile patients attending 12 health facilities in 9 sub-Saharan African countries between 2010 and 2014. Pathogenic bloodstream isolates were identified at the sites and then subsequently confirmed at a central reference laboratory. Antimicrobial susceptibility testing, detection of ESBL production, and conventional multiplex polymerase chain reaction (PCR) testing for genes encoding for β-lactamase were performed on all pathogens. RESULTS: Five hundred and five pathogenic Gram-negative bloodstream isolates were isolated during the study period and available for further characterization. This included 423 Enterobacteriaceae. Phenotypically, 61 (12.1%) isolates exhibited ESBL activity, and genotypically, 47 (9.3%) yielded a PCR amplicon for at least one of the screened ESBL genes. Among specific Gram-negative isolates, 40 (45.5%) of 88 Klebsiella spp., 7 (5.7%) of 122 Escherichia coli, 6 (16.2%) of 37 Acinetobacter spp., and 2 (1.3%) of 159 of nontyphoidal Salmonella (NTS) showed phenotypic ESBL activity. CONCLUSIONS: Our findings confirm the presence of ESBL production among pathogens causing bloodstream infections in sub-Saharan Africa. With few alternatives for managing ESBL-producing pathogens in the African setting, measures to control the development and proliferation of AMR organisms are urgently needed

Rubin-Euclid Derived Data Products:Initial Recommendations

This report is the result of a joint discussion between the Rubin and Euclid scientific communities. The work presented in this report was focused on designing and recommending an initial set of Derived Data products (DDPs) that could realize the science goals enabled by joint processing. All interested Rubin and Euclid data rights holders were invited to contribute via an online discussion forum and a series of virtual meetings. Strong interest in enhancing science with joint DDPs emerged from across a wide range of astrophysical domains: Solar System, the Galaxy, the Local Volume, from the nearby to the primaeval Universe, and cosmology

Extraction et caractérisation de régions saines et pathologiques à partir de micro-tomographie RX du système vasculaire cérébral

National audienceIn this paper, we consider X-ray micro-tomography representing the brain vascular network. We define the local vascular territories as the regions obtained after a watershed algorithm applied on the distance map. The obtained graph is then regularized by a Markov random field approach. The optimization is performed using a graph cut algorithm. We show that the resulting segmentation exhibits three classes corresponding to normal tissue, tumour and an intermediate region

Extraction et caractérisation de régions saines et pathologiques à partir de micro-tomographie RX du système vasculaire cérébral

National audienceIn this paper, we consider X-ray micro-tomography representing the brain vascular network. We define the local vascular territories as the regions obtained after a watershed algorithm applied on the distance map. The obtained graph is then regularized by a Markov random field approach. The optimization is performed using a graph cut algorithm. We show that the resulting segmentation exhibits three classes corresponding to normal tissue, tumour and an intermediate region

Personal recollections of the late Duc de Broglie, 1785-1820.

Ends with March 13, 1832.Mode of access: Internet