Searcharxiv⌕ Search

arXiv subjects

Marco Baldi

Publications and source records attributed to Marco Baldi.

At least 109 records · Page 6Linked to original sources

Design and Implementation of a Digital Signature Scheme Based on Low-density Generator Matrix Codes

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and derive closed-form estimates of their complexity when running over both classical and quantum computers. Based on these estimates, we propose new parametrization for the considered system to achieve given pre-quantum and post-quantum security levels. Finally, we provide and discuss performance benchmarks obtained through a suitably developed and publicly available reference implementation of the considered system.

cs.CR↗

Blooming Trees: Substructures and Surrounding Groups of Galaxy Clusters

We develop the Blooming Tree Algorithm, a new technique that uses spectroscopic redshift data alone to identify the substructures and the surrounding groups of galaxy clusters, along with their member galaxies. Based on the estimated binding energy of galaxy pairs, the algorithm builds a binary tree that hierarchically arranges all the galaxies in the field of view. The algorithm searches for buds, corresponding to gravitational potential minima on the binary tree branches; for each bud, the algorithm combines the number of galaxies, their velocity dispersion and their average pairwise distance into a parameter that discriminates between the buds that do not correspond to any substructure or group, and thus eventually die, and the buds that correspond to substructures and groups, and thus bloom into the identified structures. We test our new algorithm with a sample of 300 mock redshift surveys of clusters in different dynamical states; the clusters are extracted from a large cosmological $N$-body simulation of a $Λ$CDM model. We limit our analysis to substructures and surrounding groups identified in the simulation with mass larger than $10^{13} h^{-1} M_{\odot}$. With mock redshift surveys with 200 galaxies within 6 $h^{-1}$~Mpc from the cluster center, the technique recovers $ 80$\% of the real substructures and $ 60$\% of the surrounding groups; in $57$\% of the identified structures, at least 60\% of the member galaxies of the substructures and groups belong to the same real structure. These results improve by roughly a factor of two the performance of the best substructure identification algorithm currently available, the $σ$ plateau algorithm, and suggest that our Blooming Tree Algorithm can be an invaluable tool for detecting substructures of galaxy clusters and investigating their complex dynamics.

astro-ph.GA↗

Joint halo mass function for modified gravity and massive neutrinos I: simulations and cosmological forecasts

We present a halo mass function accurate over the full relevant Hu-Sawicki $f(R)$ parameter space based on spherical collapse calculations and calibrated to a suite of modified gravity $N$-body simulations that include massive neutrinos. We investigate the ability of current and forthcoming galaxy cluster observations to detect deviations from general relativity while constraining the total neutrino mass and including systematic uncertainties. Our results indicate that the degeneracy between massive neutrino and modify gravity effects is a limiting factor for the current searches for new gravitational physics with clusters of galaxies, but future surveys will be able to break the degeneracy.

astro-ph.CO↗

Weak Lensing Peaks in Simulated Light-Cones: Investigating the Coupling between Dark Matter and Dark Energy

In this paper, we study the statistical properties of weak lensing peaks in light-cones generated from cosmological simulations. In order to assess the prospects of such observable as a cosmological probe, we consider simulations that include interacting Dark Energy (hereafter DE) models with coupling term between DE and Dark Matter. Cosmological models that produce a larger population of massive clusters have more numerous high signal-to-noise peaks; among models with comparable numbers of clusters those with more concentrated haloes produce more peaks. The most extreme model under investigation shows a difference in peak counts of about $20\%$ with respect to the reference $\mathrmΛ$CDM model. We find that peak statistics can be used to distinguish a coupling DE model from a reference one with the same power spectrum normalisation. The differences in the expansion history and the growth rate of structure formation are reflected in their halo counts, non-linear scale features and, through them, in the properties of the lensing peaks. For a source redshift distribution consistent with the expectations of future space-based wide field surveys, we find that typically seventy percent of the cluster population contributes to weak-lensing peaks with signal-to-noise ratios larger than two, and that the fraction of clusters in peaks approaches one-hundred percent for haloes with redshift z$\leq$0.5. Our analysis demonstrates that peak statistics are an important tool for disentangling DE models by accurately tracing the structure formation processes as a function of the cosmic time.

astro-ph.CO↗

Hindering reaction attacks by using monomial codes in the McEliece cryptosystem

In this paper we study recent reaction attacks against QC-LDPC and QC-MDPC code-based cryptosystems, which allow an opponent to recover the private parity-check matrix through its distance spectrum by observing a sufficiently high number of decryption failures. We consider a special class of codes, known as monomial codes, to form private keys with the desirable property of having a unique and complete distance spectrum. We verify that for these codes the problem of recovering the secret key from the distance spectrum is equivalent to that of finding cliques in a graph, and use this equivalence to prove that current reaction attacks are not applicable when codes of this type are used in the McEliece cryptosystem.

cs.IT↗

Efficient Search of Compact QC-LDPC and SC-LDPC Convolutional Codes with Large Girth

We propose a low-complexity method to find quasi-cyclic low-density parity-check block codes with girth 10 or 12 and shorter length than those designed through classical approaches. The method is extended to time-invariant spatially coupled low-density parity-check convolutional codes, permitting to achieve small syndrome former constraint lengths. Several numerical examples are given to show its effectiveness.

cs.IT↗

Modelling Non-Linear Effects of Dark Energy

We investigate the capabilities of perturbation theory in capturing non-linear effects of dark energy. We test constant and evolving $ω$ models, as well as models involving momentum exchange between dark energy and dark matter. Specifically, we compare perturbative predictions at 1-loop level against N-body results for four non-standard equations of state as well as varying degrees of momentum exchange between dark energy and dark matter. The interaction is modelled phenomenologically using a time dependent drag term in the Euler equation. We make comparisons at the level of the matter power spectrum and the redshift space monopole and quadrupole. The multipoles are modelled using the Taruya, Nishimichi and Saito (TNS) redshift space spectrum. We find perturbation theory does very well in capturing non-linear effects coming from dark sector interaction. We isolate and quantify the 1-loop contribution coming from the interaction and from the non-standard equation of state. We find the interaction parameter $ξ$ amplifies scale dependent signatures in the range of scales considered. Non-standard equations of state also give scale dependent signatures within this same regime. In redshift space the match with N-body is improved at smaller scales by the addition of the TNS free parameter $σ_v$. To quantify the importance of modelling the interaction, we create mock data sets for varying values of $ξ$ using perturbation theory. This data is given errors typical of Stage IV surveys. We then perform a likelihood analysis using the first two multipoles on these sets and a $ξ=0$ modelling, ignoring the interaction. We find the fiducial growth parameter $f$ is generally recovered even for very large values of $ξ$ both at $z=0.5$ and $z=1$. The $ξ=0$ modelling is most biased in its estimation of $f$ for the phantom $ω=-1.1$ case.

astro-ph.CO↗

LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes

This work presents a new code-based key encapsulation mechanism (KEM) called LEDAkem. It is built on the Niederreiter cryptosystem and relies on quasi-cyclic low-density parity-check codes as secret codes, providing high decoding speeds and compact keypairs. LEDAkem uses ephemeral keys to foil known statistical attacks, and takes advantage of a new decoding algorithm that provides faster decoding than the classical bit-flipping decoder commonly adopted in this kind of systems. The main attacks against LEDAkem are investigated, taking into account quantum speedups. Some instances of LEDAkem are designed to achieve different security levels against classical and quantum computers. Some performance figures obtained through an efficient C99 implementation of LEDAkem are provided.

cs.CR↗

Design and Analysis of Time-Invariant SC-LDPC Convolutional Codes With Small Constraint Length

In this paper, we deal with time-invariant spatially coupled low-density parity-check convolutional codes (SC-LDPC-CCs). Classic design approaches usually start from quasi-cyclic low-density parity-check (QC-LDPC) block codes and exploit suitable unwrapping procedures to obtain SC-LDPC-CCs. We show that the direct design of the SC-LDPC-CCs syndrome former matrix or, equivalently, the symbolic parity-check matrix, leads to codes with smaller syndrome former constraint lengths with respect to the best solutions available in the literature. We provide theoretical lower bounds on the syndrome former constraint length for the most relevant families of SC-LDPC-CCs, under constraints on the minimum length of cycles in their Tanner graphs. We also propose new code design techniques that approach or achieve such theoretical limits.

cs.IT↗

On the linearity of tracer bias around voids

The large-scale structure of the universe can only be observed via luminous tracers of the dark matter. However, the clustering statistics of tracers are biased and depend on various properties, such as their host-halo mass and assembly history. On very large scales this tracer bias results in a constant offset in the clustering amplitude, known as linear bias. Towards smaller nonlinear scales, this is no longer the case and tracer bias becomes a complicated function of scale and time. We focus on tracer bias centred on cosmic voids, depressions of the density field that spatially dominate the universe. We consider three types of tracers: galaxies, galaxy clusters and AGN, extracted from the hydrodynamical simulation Magneticum Pathfinder. In contrast to common clustering statistics that focus on auto-correlations of tracers, we find that void-tracer cross-correlations are successfully described by a linear-bias relation. The tracer-density profile of voids can thus be related to their matter-density profile by a single number. We show that it coincides with the linear tracer bias extracted from the large-scale auto-correlation function and expectations from theory, if sufficiently large voids are considered. For smaller voids we observe a shift towards higher values. This has important consequences on cosmological parameter inference, as the problem of unknown tracer bias is alleviated up to a constant number. The smallest scales in existing datasets become accessible to simpler models, providing numerous modes of the density field that have been disregarded so far, but may help to further reduce statistical errors in constraining cosmology.

astro-ph.CO↗

Fast Weak Lensing Simulations with Halo Model

Full ray-tracing maps of gravitational lensing, constructed from N-Body simulations, represent a fundamental tool to interpret present and future weak lensing data. However the limitation of computational resources and storage capabilities severely restrict the number of realizations that can be performed in order to accurately sample both the cosmic shear models and covariance matrices. In this paper we present a halo model formalism for weak gravitational lensing that alleviates these issues by producing weak-lensing mocks at a reduced computational cost. Our model takes as input the halo population within a desired light-cone and the linear power spectrum of the underlined cosmological model. We examine the contribution given by the presence of substructures within haloes to the cosmic shear power spectrum and quantify it to the percent level. Our method allows us to reconstruct high-resolution convergence maps, for any desired source redshifts, of light-cones that realistically trace the matter density distribution in the universe, account for masked area and sample selections. We compare our analysis on the same large scale structures constructed using ray-tracing techniques and find very good agreements both in the linear and non-linear regimes up to few percent levels. The accuracy and speed of our method demonstrate the potential of our halo model for weak lensing statistics and the possibility to generate a large sample of convergence maps for different cosmological models as needed for the analysis of large galaxy redshift surveys.

astro-ph.CO↗

The kinematic Sunyaev-Zel'dovich effect of the large-scale structure (I): dependence on neutrino mass

The study of neutrinos in astrophysics requires the combination of different observational probes. The temperature anisotropies of the cosmic microwave background induced via the kinematic Sunyaev-Zel'dovich (kSZ) effect may provide interesting information since they are expected to receive significant contribution from high-redshift plasma. We present a set of cosmological hydrodynamical simulations that include a treatment of the neutrino component considering four different sum of neutrino masses: $Σm_ν=(0,0.15,0.3,0.6)$ eV. Using their outputs, we modelled the kSZ effect due to the large-scale structure after the reionization by producing mock maps, then computed the kSZ power spectrum and studied how it depends on $z_{\rm re}$ and $Σm_ν$. We also run a set of four simulations to study and correct possible systematics due to resolution, finite box size and astrophysics. With massless neutrinos we obtain $\mathcal{D}^{\rm kSZ}_{3000}=4.0$ $μ{\rm K}^2$ ($z_{\rm re}$=8.8), enough to account for all of the kSZ signal of $\mathcal{D}^{\rm kSZ}_{3000}=(2.9\pm1.3)$ $μ{\rm K}^2$ measured with the South Pole Telescope. This translates into an upper limit on the kSZ effect due to patchy reionization of $\mathcal{D}^{\rm kSZ,patchy}_{3000}<1.0$ $μ{\rm K}^2$ (95 per cent confidence level). Massive neutrinos induce a damping of kSZ effect power of about 8, 12 and 40 per cent for $Σm_ν=(0.15,0.3,0.6)$ eV, respectively. We study the dependence of the kSZ signal with $z_{\rm re}$ and the neutrino mass fraction, $f_ν$, and obtain $\mathcal{D}^{\rm kSZ}_{3000}\propto z_{\rm re}^{0.26}(1-f_ν)^{14.3}$. Interestingly, the scaling with $f_ν$ is significantly shallower with respect to the equivalent thermal SZ effect, and may be used to break the degeneracy with other cosmological parameters.

astro-ph.CO↗

On the Error Probability of Short Concatenated Polar and Cyclic Codes with Interleaving

In this paper, the analysis of the performance of the concatenation of a short polar code with an outer binary linear block code is addressed from a distance spectrum viewpoint. The analysis targets the case where an outer cyclic code is employed together with an inner systematic polar code. A concatenated code ensemble is introduced placing an interleaver at the input of the polar encoder. The introduced ensemble allows deriving bounds on the achievable error rates under maximum likelihood decoding, by applying the union bound to the (expurgated) average weight enumerators. The analysis suggests the need of careful optimization of the outer code, to attain low error floors.

cs.IT↗

Fitting and forecasting non-linear coupled dark energy

We consider cosmological models in which dark matter feels a fifth force mediated by the dark energy scalar field, also known as coupled dark energy. Our interest resides in estimating forecasts for future surveys like Euclid when we take into account non-linear effects, relying on new fitting functions that reproduce the non-linear matter power spectrum obtained from N-body simulations. We obtain fitting functions for models in which the dark matter-dark energy coupling is constant. Their validity is demonstrated for all available simulations in the redshift range $z=0-1.6$ and wave modes below $k=10 \text{h/Mpc}$. These fitting formulas can be used to test the predictions of the model in the non-linear regime without the need for additional computing-intensive N-body simulations. We then use these fitting functions to perform forecasts on the constraining power that future galaxy-redshift surveys like Euclid will have on the coupling parameter, using the Fisher matrix method for galaxy clustering (GC) and weak lensing (WL). We find that by using information in the non-linear power spectrum, and combining the GC and WL probes, we can constrain the dark matter-dark energy coupling constant squared, $β^{2}$, with precision smaller than 4\% and all other cosmological parameters better than 1\%, which is a considerable improvement of more than an order of magnitude compared to corresponding linear power spectrum forecasts with the same survey specifications.

astro-ph.CO↗

Cosmic Degeneracies II: Structure formation in joint simulations of Warm Dark Matter and $f(R)$ gravity

We present for the first time the outcomes of a cosmological N-body simulation that simultaneously implements a Warm Dark Matter (WDM) particle candidate and a modified gravitational interaction in the form of $f(R)$ gravity, and compare its results with the individual effects of these two independent extensions of the standard $Λ$CDM scenario, and with the reference cosmology itself. We consider a rather extreme value of the WDM particle mass ($m_{\rm WDM}=0.4$ keV) and a single realisation of $f(R)$ gravity with $|\bar{f}_{R0}|=10^{-5}$, and we investigate the impact of these models and of their combination on a wide range of cosmological observables with the aim to identify possible observational degeneracies. In particular, we focus on the large-scale matter distribution, as well as on the statistical and structural properties of collapsed halos and cosmic voids. Differently from the case of combining $f(R)$ gravity with massive neutrinos -- previously investigated in Baldi et al. (2014) -- we find that most of the considered observables do not show any significant degeneracy due to the fact that WDM and $f(R)$ gravity are characterised by individual observational footprints with a very different functional dependence on cosmic scales and halo masses. In particular, this is the case for the nonlinear matter power spectrum in real space, for the halo and sub-halo mass functions, for the halo density profiles and for the concentration-mass relation. However, other observables -- like e.g. the halo bias -- do show some level of degeneracy between the two models, while a very strong degeneracy is observed for the nonlinear matter power spectrum in redshift space, for the density profiles of small cosmic voids -- with radius below $\approx 5$ Mpc$/h$ -- and for the voids abundance as a function of the void core density.

astro-ph.CO↗

Parametric and Probabilistic Model Checking of Confidentiality in Data Dispersal Algorithms (Extended Version)

Recent developments in cloud storage architectures have originated new models of online storage as cooperative storage systems and interconnected clouds. Such distributed environments involve many organizations, thus ensuring confidentiality becomes crucial: only legitimate clients should recover the information they distribute among storage nodes. In this work we present a unified framework for verifying confidentiality of dispersal algorithms against probabilistic models of intruders. Two models of intruders are given, corresponding to different types of attackers: one aiming at intercepting as many slices of information as possible, and the other aiming at attacking the storage providers in the network. Both try to recover the original information, given the intercepted slices. By using probabilistic model checking, we can measure the degree of confidentiality of the system exploring exhaustively all possible behaviors. Our experiments suggest that dispersal algorithms ensure a high degree of confidentiality against the slice intruder, no matter the number of storage providers in the system. On the contrary, they show a low level of confidentiality against the provider intruder in networks with few storage providers (e.g. interconnected cloud storage solutions).

cs.CR↗

Soft McEliece: MDPC code-based McEliece cryptosystems with very compact keys through real-valued intentional errors

We propose to use real-valued errors instead of classical bit flipping intentional errors in the McEliece cryptosystem based on moderate-density parity-check (MDPC) codes. This allows to exploit the error correcting capability of these codes to the utmost, by using soft-decision iterative decoding algorithms instead of hard-decision bit flipping decoders. However, soft reliability values resulting from the use of real-valued noise can also be exploited by attackers. We devise new attack procedures aimed at this, and compute the relevant work factors and security levels. We show that, for a fixed security level, these new systems achieve the shortest public key sizes ever reached, with a reduction up to 25% with respect to previous proposals.

cs.IT↗

Cosmology and Fundamental Physics with the Euclid Satellite

Euclid is a European Space Agency medium class mission selected for launch in 2020 within the Cosmic Vision 2015 2025 program. The main goal of Euclid is to understand the origin of the accelerated expansion of the universe. Euclid will explore the expansion history of the universe and the evolution of cosmic structures by measuring shapes and redshifts of galaxies as well as the distribution of clusters of galaxies over a large fraction of the sky. Although the main driver for Euclid is the nature of dark energy, Euclid science covers a vast range of topics, from cosmology to galaxy evolution to planetary research. In this review we focus on cosmology and fundamental physics, with a strong emphasis on science beyond the current standard models. We discuss five broad topics: dark energy and modified gravity, dark matter, initial conditions, basic assumptions and questions of methodology in the data analysis. This review has been planned and carried out within Euclid's Theory Working Group and is meant to provide a guide to the scientific themes that will underlie the activity of the group during the preparation of the Euclid mission.

astro-ph.CO↗