Square root algorithms for the number field sieve

The original publication is available at www.springerlink.comInternational audienceWe review several methods for the square root step of the Number Field Sieve, and present an original one, based on the Chinese Remainder Theorem

The M16 molecular complex under the influence of NGC6611. Herschel's perspective of the heating effect on the Eagle Nebula

We present Herschel images from the HOBYS key program of the Eagle Nebula (M16) in the far-infrared and sub-millimetre, using the PACS and SPIRE cameras at 70{\mu}m, 160{\mu}m, 250{\mu}m, 350{\mu}m, 500{\mu}m. M16, home to the Pillars of Creation, is largely under the influence of the nearby NGC6611 high-mass star cluster. The Herschel images reveal a clear dust temperature gradient running away from the centre of the cavity carved by the OB cluster. We investigate the heating effect of NGC6611 on the entire M16 star-forming complex seen by Herschel including the diffuse cloud environment and the dense filamentary structures identified in this region. In addition, we interpret the three-dimensional geometry of M16 with respect to the nebula, its surrounding environment, and the NGC6611 cavity. The dust temperature and column density maps reveal a prominent eastern filament running north-south and away from the high-mass star-forming central region and the NGC6611 cluster, as well as a northern filament which extends around and away from the cluster. The dust temperature in each of these filaments decreases with increasing distance from the NGC6611 cluster, indicating a heating penetration depth of \sim 10 pc in each direction in 3 - 6 \times 10^{22} cm-2 column density filaments. We show that in high-mass star-forming regions OB clusters impact the temperature of future star-forming sites, modifying the initial conditions for collapse and effecting the evolutionary criteria of protostars developed from spectral energy distributions. Possible scenarios for the origin of the morphology seen in this region are discussed, including a western equivalent to the eastern filament, which was destroyed by the creation of the OB cluster and its subsequent winds and radiation.Comment: 12 pages, including 3 appendix, 9 figures, accepted by A&

Improved Progressive BKZ Algorithms and their Precise Cost Estimation by Sharp Simulator

In this paper, we investigate a variant of the BKZ algorithm, called progressive BKZ, which performs BKZ reductions by starting with a small blocksize and gradually switching to larger blocks as the process continues. We discuss techniques to accelerate the speed of the progressive BKZ algorithm by optimizing the following parameters: blocksize, searching radius and probability for pruning of the local enumeration algorithm, and the constant in the geometric series assumption (GSA). We then propose a simulator for predicting the length of the Gram-Schmidt basis obtained from the BKZ reduction. We also present a model for estimating the computational cost of the proposed progressive BKZ by considering the efficient implementation of the local enumeration algorithm and the LLL algorithm. Finally, we compare the cost of the proposed progressive BKZ with that of other algorithms using instances from the Darmstadt SVP Challenge. The proposed algorithm is approximately 50 times faster than BKZ 2.0 (proposed by Chen-Nguyen) for solving the SVP Challenge up to 160 dimensions

IGL-1 solution reduces endoplasmic reticulum stress and apoptosis in rat liver transplantation

Injury due to cold ischemia reperfusion (I/R) is a major cause of primary graft non-function following liver transplantation. We postulated that I/R-induced cellular damage during liver transplantation might affect the secretory pathway, particularly at the endoplasmic reticulum (ER). We examined the involvement of ER stress in organ preservation, and compared cold storage in University of Wisconsin (UW) solution and in Institute Georges Lopez-1 (IGL-1) solution. In one group of rats, livers were preserved in UW solution for 8 h at 4 °C, and then orthotopic liver transplantation was performed according to Kamada's cuff technique. In another group, livers were preserved in IGL-1 solution. The effect of each preservation solution on the induction of ER stress, hepatic injury, mitochondrial damage and cell death was evaluated. As expected, we found increased ER stress after liver transplantation. IGL-1 solution significantly attenuated ER damage by reducing the activation of three pathways of unfolded protein response and their effector molecules caspase-12, C/EBP homologous protein-10, X-box-binding protein 1, tumor necrosis factor-associated factor 2 and eukaryotic translation initiation factor 2. This attenuation of ER stress was associated with a reduction in hepatic injury and cell death. Our results show that IGL-1 solution may be a useful means to circumvent excessive ER stress reactions associated with liver transplantation, and may optimize graft quality

Performance of the D-Egg Optical Sensor for the IceCube Upgrade

New optical sensors called the "D-Egg" have been developed for cost-effective instrumentation for the IceCube Upgrade. With two 8-inch high QE photomultipliers, they offer increased effective photocathode area while retaining as much of the successful IceCube Digital Optical Module (DOM) design as possible. Mass production of D-Eggs has started in 2020. By the end of 2021, there will be 310 D-Eggs produced with 288 deployed in the IceCube Upgrade. The D-Egg readout system uses advanced technologies in electronics and computing power. Each of the two PMT signals is digitized using ultra-low-power 14-bit ADCs with a sampling frequency of 250-MSPS, enabling seamless and lossless event recording from single-photon signals to signals exceeding 200pe within 10ns, as well as flexible event triggering. In this paper, we report the single photon detection performance as well as the multiple photon recording capability of D-Eggs from the mass production line which have been evaluated with the built-in DAQ system

Testing Hadronic Interaction Models with Cosmic Ray Measurements at the IceCube Neutrino Observatory

The IceCube Neutrino Observatory provides the opportunity to perform unique measurements of cosmic-ray air showers with its combination of a surface array and a deep detector. Electromagnetic particles and low-energy muons (∼GeV) are detected by IceTop, while a bundle of high-energy muons (>~400 GeV) can be measured in coincidence in IceCube. Predictions of air-shower observables based on simulations show a strong dependence on the choice of the high-energy hadronic interaction model. By reconstructing different composition-dependent observables, one can provide strong tests of hadronic interaction models, as these measurements should be consistent with one another. In this work, we present an analysis of air-shower data between 2.5 and 80 PeV, comparing the composition interpretation of measurements of the surface muon density, the slope of the IceTop lateral distribution function, and the energy loss of the muon bundle, using the models Sibyll 2.1, QGSJet-II.04 and EPOS-LHC. We observe inconsistencies in all models under consideration, suggesting they do not give an adequate description of experimental data. The results furthermore imply a significant uncertainty in the determination of the cosmic-ray mass composition through indirect measurements

A Search for Neutrinos from Decaying Dark Matter in Galaxy Clusters and Galaxies with IceCube

The observed dark matter abundance in the Universe can be explained with non-thermal, heavy dark matter models. In order for dark matter to still be present today, its lifetime has to far exceed the age of the Universe. In these scenarios, dark matter decay can produce highly energetic neutrinos, along with other Standard Model particles. To date, the IceCube Neutrino Observatory is the world’s largest neutrino telescope, located at the geographic South Pole. In 2013, the IceCube collaboration reported the first observation of high-energy astrophysical neutrinos. Since then, IceCube has collected a large amount of astrophysical neutrino data with energies up to tens of PeV, allowing us to probe the heavy dark matter models using neutrinos. We search the IceCube data for neutrinos from decaying dark matter in galaxy clusters and galaxies. The targeted dark matter masses range from 10 TeV to 10 PeV. In this contribution, we present the method and sensitivities of the analysis

Studies of systematic uncertainty effects on IceCube’s real-time angular uncertainty

Sources of astrophysical neutrinos can potentially be discovered through the detection of neutrinos in coincidence with electromagnetic or gravitational waves. Real-time alerts generated by IceCube play an important role in this search, acting as triggers for follow-up observations with instruments sensitive to other wavelengths. Once a high-energy event is detected by the IceCube real-time program, a complex and time consuming direction reconstruction method is run in order to calculate an accurate localisation. To investigate the effect of systematic uncertainties on the uncertainty estimate of the location, we simulate a set of high-energy events with a wide range of directions for different ice model realisations, the dominant systematic error in our localization uncertainty. This makes use of a novel simulation tool, which allows the treatment of systematic uncertainties with multiple continuously varied nuisance parameters. These events will be reconstructed using various reconstruction methods. This study will enable us to include systematic uncertainties in a robust manner in the real-time direction and error estimates

Indirect search for dark matter in the Galactic Centre with IceCube

Even though there are strong astrophysical and cosmological indications to support the existence of dark matter, its exact nature remains unknown. We expect dark matter to produce standard model particles when annihilating or decaying, assuming that it is composed of Weakly Interacting Massive Particles (WIMPs). These standard model particles could in turn yield neutrinos that can be detected by the IceCube neutrino telescope. The Milky Way is expected to be permeated by a dark matter halo with an increased density towards its centre. This halo is expected to yield the strongest dark matter annihilation signal at Earth coming from any celestial object, making it an ideal target for indirect searches. In this contribution, we present the sensitivities of an indirect search for dark matter in the Galactic Centre using IceCube data. This low energy dark matter search allows us to cover dark matter masses ranging from 5 GeV to 1 TeV. The sensitivities obtained for this analysis show considerable improvements over previous IceCube results in the considered energy range

A search for time-dependent astrophysical neutrino emission with IceCube data from 2012 to 2017

High-energy neutrinos are unique messengers of the high-energy universe, tracing the processes of cosmic-ray acceleration. This paper presents analyses focusing on time-dependent neutrino point-source searches. A scan of the whole sky, making no prior assumption about source candidates, is performed, looking for a space and time clustering of high-energy neutrinos in data collected by the IceCube Neutrino Observatory between 2012 and 2017. No statistically significant evidence for a time-dependent neutrino signal is found with this search during this period since all results are consistent with the background expectation. Within this study period, the blazar 3C 279, showed strong variability, inducing a very prominent gamma-ray flare observed in 2015 June. This event motivated a dedicated study of the blazar, which consists of searching for a time-dependent neutrino signal correlated with the gamma-ray emission. No evidence for a time-dependent signal is found. Hence, an upper limit on the neutrino fluence is derived, allowing us to constrain a hadronic emission model