Searcharxiv⌕ Search

arXiv subjects

Marco Baldi

Publications and source records attributed to Marco Baldi.

At least 73 records · Page 4Linked to original sources

Quijote-PNG: Quasi-maximum likelihood estimation of Primordial Non-Gaussianity in the non-linear dark matter density field

Future Large Scale Structure surveys are expected to improve over current bounds on primordial non-Gaussianity (PNG), with a significant impact on our understanding of early Universe physics. The level of such improvements will however strongly depend on the extent to which late time non-linearities erase the PNG signal on small scales. In this work, we show how much primordial information remains in the bispectrum of the non-linear dark matter density field by implementing a new, simulation-based, methodology for joint estimation of PNG amplitudes ($f_{\rm NL}$) and standard $Λ$CDM parameters. The estimator is based on optimally compressed statistics, which, for a given input density field, combine power spectrum and modal bispectrum measurements, and numerically evaluate their covariance and their response to changes in cosmological parameters. We train and validate the estimator using a large suite of N-body simulations (QUIJOTE-PNG), including different types of PNG (local, equilateral, orthogonal). We explicitly test the estimator's unbiasedness, optimality and stability with respect to changes in the total number of input realizations. While the dark matter power spectrum itself contains negligible PNG information, as expected, including it as an ancillary statistic increases the PNG information content extracted from the bispectrum by a factor of order $2$. As a result, we prove the capability of our approach to optimally extract PNG information on non-linear scales beyond the perturbative regime, up to $k_{\rm max} = 0.5~h\,{\rm Mpc}^{-1}$, obtaining marginalized $1$-$σ$ bounds of $Δf_{\rm NL}^{\rm local} \sim 16$, $Δf_{\rm NL}^{\rm equil} \sim 77$ and $Δf_{\rm NL}^{\rm ortho} \sim 40$ on a cubic volume of $1~(\mathrm{Gpc}/h)^3$ at $z=1$. At the same time, we discuss the significant information on cosmological parameters contained on these scales.

astro-ph.CO↗

SPANSE: combining sparsity with density for efficient one-time code-based digital signatures

The use of codes defined by sparse characteristic matrices, like QC-LDPC and QC-MDPC codes, has become an established solution to design secure and efficient code-based public-key encryption schemes, as also witnessed by the ongoing NIST post-quantum cryptography standardization process. However, similar approaches have been less fortunate in the context of code-based digital signatures, since no secure and efficient signature scheme based on these codes is available to date. The main limitation of previous attempts in this line of research has been the use of sparse signatures, which produces some leakage of information about the private key. In this paper, we propose a new code-based digital signature scheme that overcomes such a problem by publishing signatures that are abnormally dense, rather than sparse. This eliminates the possibility of deducing information from the sparsity of signatures, and follows a recent trend in code-based cryptography exploiting the hardness of the decoding problem for large-weight vectors, instead of its classical version based on small-weight vectors. In this study we focus on one-time use and provide some preliminary instances of the new scheme, showing that it achieves very fast signature generation and verification with reasonably small public keys.

cs.CR↗

Analysis of a blockchain protocol based on LDPC codes

In a blockchain Data Availability Attack (DAA), a malicious node publishes a block header but withholds part of the block, which contains invalid transactions. Honest full nodes, which can download and store the full blockchain, are aware that some data are not available but they have no formal way to prove it to light nodes, i.e., nodes that have limited resources and are not able to access the whole blockchain data. A common solution to counter these attacks exploits linear error correcting codes to encode the block content. A recent protocol, called SPAR, employs coded Merkle trees and low-density parity-check codes to counter DAAs. In this paper, we show that the protocol is less secure than claimed, owing to a redefinition of the adversarial success probability. As a consequence we show that, for some realistic choices of the parameters, the total amount of data downloaded by light nodes is larger than that obtainable with competitor solutions.

cs.CR↗

Cosmological direct detection of dark energy: non-linear structure formation signatures of dark energy scattering with visible matter

We consider the recently proposed possibility that dark energy (DE) and baryons may scatter through a pure momentum exchange process, leaving the background evolution unaffected. Earlier work has shown that, even for barn-scale cross-sections, the imprints of this scattering process on linear cosmological observables is too tiny to be observed. We therefore turn our attention to non-linear scales, and for the first time investigate the signatures of DE-baryon scattering on the non-linear formation of cosmic structures, by running a suite of large N-body simulations. The observables we extract include the non-linear matter power spectrum, halo mass function, and density and baryon fraction profiles of halos. We find that in the non-linear regime the signatures of DE-baryon scattering are significantly larger than their linear counterparts, due to the important role of angular momentum in collapsing structures, and potentially observable. The most promising observables in this sense are the baryon density and baryon fraction profiles of halos, which can potentially be constrained by a combination of kinetic Sunyaev-Zeldovich (SZ), thermal SZ, and weak lensing measurements. Overall, our results indicate that future prospects for cosmological and astrophysical direct detection of non-gravitational signatures of dark energy are extremely bright.

astro-ph.CO↗

On the road to percent accuracy VI: the nonlinear power spectrum for interacting dark energy with baryonic feedback and massive neutrinos

Understanding nonlinear structure formation is crucial for fully exploring the data generated by stage IV surveys, requiring accurate modelling of the power spectrum. This is challenging for deviations from $Λ$CDM, but we must ensure that alternatives are well tested, to avoid false detections. We present an extension of the halo model reaction framework for interacting dark energy. We modify the halo model including the additional force present in the Dark Scattering model and implement it into ReACT. The reaction is combined with a pseudo spectrum from EuclidEmulator2 and compared to N-body simulations. Using standard mass function and concentration-mass relation, we find predictions to be 1 % accurate at $z=0$ up to $k=0.8~h/{\rm Mpc}$ for the largest interaction strength tested ($ξ=50$ b/GeV), improving to $2~h/{\rm Mpc}$ at $z=1$. For smaller interaction strength ($10$ b/GeV), we find 1 % agreement at $z=1$ up to scales above $3.5~h/{\rm Mpc}$, being close to $1~h/{\rm Mpc}$ at $z=0$. Finally, we improve our predictions with the inclusion of baryonic feedback and massive neutrinos and study degeneracies between the effects of these contributions and those of the interaction. Limiting the scales to where our modelling is 1 % accurate, we find a degeneracy between the interaction and feedback, but not with massive neutrinos. We expect the degeneracy with feedback to be resolvable by including smaller scales. This work represents the first analytical tool for calculating the nonlinear spectrum for interacting dark energy models.

astro-ph.CO↗

Optimization of a Reed-Solomon code-based protocol against blockchain data availability attacks

ASBK (named after the authors' initials) is a recent blockchain protocol tackling data availability attacks against light nodes, employing two-dimensional Reed-Solomon codes to encode the list of transactions and a random sampling phase where adversaries are forced to reveal information. In its original formulation, only codes with rate $1/4$ are considered, and a theoretical analysis requiring computationally demanding formulas is provided. This makes ASBK difficult to optimize in situations of practical interest. In this paper, we introduce a much simpler model for such a protocol, which additionally supports the use of codes with arbitrary rate. This makes blockchains implementing ASBK much easier to design and optimize. Furthermore, disposing of a clearer view of the protocol, some general features and considerations can be derived (e.g., nodes behaviour in largely participated networks). As a concrete application of our analysis, we consider relevant blockchain parameters and find network settings that minimize the amount of data downloaded by light nodes. Our results show that the protocol benefits from the use of codes defined over large finite fields, with code rates that may be even significantly different from the originally proposed ones.

cs.IT↗

On the road to percent accuracy V: the non-linear power spectrum beyond $Λ$CDM with massive neutrinos and baryonic feedback

In the context of forthcoming galaxy surveys, to ensure unbiased constraints on cosmology and gravity when using non-linear structure information, percent-level accuracy is required when modelling the power spectrum. This calls for frameworks that can accurately capture the relevant physical effects, while allowing for deviations from $Λ$CDM. Massive neutrino and baryonic physics are two of the most relevant such effects. We present an integration of the halo model reaction frameworks for massive neutrinos and beyond-$Λ$CDM cosmologies. The integrated halo model reaction, combined with a pseudo power spectrum modelled by HMCode2020 is then compared against $N$-body simulations that include both massive neutrinos and an $f(R)$ modification to gravity. We find that the framework is 4% accurate down to at least $k\approx 3 \, h/{\rm Mpc}$ for a modification to gravity of $|f_{\rm R0}|\leq 10^{-5}$ and for the total neutrino mass $M_ν\equiv \sum m_ν\leq 0.15$ eV. We also find that the framework is 4% consistent with EuclidEmulator2 as well as the Bacco emulator for \B{most of the considered} $νw$CDM cosmologies down to at least $k \approx 3 \, h$/Mpc. Finally, we compare against hydrodynamical simulations employing HMCode2020's baryonic feedback modelling on top of the halo model reaction. For $νΛ$CDM cosmologies we find 2% accuracy for $M_ν\leq 0.48$eV down to at least $k\approx 5h$/Mpc. Similar accuracy is found when comparing to $νw$CDM hydrodynamical simulations with $M_ν= 0.06$eV. This offers the first non-linear, theoretically general means of accurately including massive neutrinos for beyond-$Λ$CDM cosmologies, and further suggests that baryonic, massive neutrino and dark energy physics can be reliably modelled independently.

astro-ph.CO↗

Nuw CDM cosmology from the weak lensing convergence PDF

Pinning down the total neutrino mass and the dark energy equation of state is a key aim for upcoming galaxy surveys. Weak lensing is a unique probe of the total matter distribution whose non-Gaussian statistics can be quantified by the one-point probability distribution function (PDF) of the lensing convergence. We calculate the convergence PDF on mildly non-linear scales from first principles using large-deviation statistics, accounting for dark energy and the total neutrino mass. For the first time, we comprehensively validate the cosmology-dependence of the convergence PDF model against large suites of simulated lensing maps, demonstrating its percent-level precision and accuracy. We show that fast simulation codes can provide highly accurate covariance matrices, which can be combined with the theoretical PDF model to perform forecasts and eliminate the need for relying on expensive N-body simulations. Our theoretical model allows us to perform the first forecast for the convergence PDF that varies the full set of $Λ$CDM parameters. Our Fisher forecasts establish that the constraining power of the convergence PDF compares favourably to the two-point correlation function for a Euclid-like survey area at a single source redshift. When combined with a CMB prior from Planck, the PDF constrains both the neutrino mass $M_ν$ and the dark energy equation of state $w_0$ more strongly than the two-point correlation function.

astro-ph.CO↗

Cryptanalysis of a code-based full-time signature

We present an attack against a code-based signature scheme based on the Lyubashevsky protocol that was recently proposed by Song, Huang, Mu, Wu and Wang (SHMWW). The private key in the SHMWW scheme contains columns coming in part from an identity matrix and in part from a random matrix. The existence of two types of columns leads to a strong bias in the distribution of set bits in produced signatures. Our attack exploits such a bias to recover the private key from a bunch of collected signatures. We provide a theoretical analysis of the attack along with experimental evaluations, and we show that as few as 10 signatures are enough to be collected for successfully recovering the private key. As for previous attempts of adapting Lyubashevsky's protocol to the case of code-based cryptography, the SHMWW scheme is thus proved unable to provide acceptable security. This confirms that devising secure code-based signature schemes with efficiency comparable to that of other post-quantum solutions (e.g., based on lattices) is still a challenging task.

cs.CR↗

Cosmic voids in modified gravity models with massive neutrinos

Cosmic voids are progressively emerging as a new viable cosmological probe. Their abundance and density profiles are sensitive to modifications of gravity, as well as to dark energy and neutrinos. The main goal of this work is to investigate the possibility of exploiting cosmic void statistics to disentangle the degeneracies resulting from a proper combination of $f(R)$ modified gravity and neutrino mass. We use N-body simulations to analyse the density profiles and size function of voids traced by both dark matter particles and haloes. We find clear evidence of the enhancement of gravity in $f(R)$ cosmologies in the void density profiles at $z=1$. However, these effects can be almost completely overridden by the presence of massive neutrinos because of their thermal free-streaming. Despite the limited volume of the analysed simulations does not allow us to achieve a statistically relevant abundance of voids larger than $40 \ \mathrm{Mpc}/h$, we find that the void size function at high redshifts and for large voids is potentially an effective probe to disentangle these degenerate cosmological models, which is key in the prospective of the upcoming wide field redshift surveys.

astro-ph.CO↗

Information set decoding of Lee-metric codes over finite rings

Information set decoding (ISD) algorithms are the best known procedures to solve the decoding problem for general linear codes. These algorithms are hence used for codes without a visible structure, or for which efficient decoders exploiting the code structure are not known. Classically, ISD algorithms have been studied for codes in the Hamming metric. In this paper we switch from the Hamming metric to the Lee metric, and study ISD algorithms and their complexity for codes measured with the Lee metric over finite rings.

cs.CR↗

A New Path to Code-based Signatures via Identification Schemes with Restricted Errors

In this paper we introduce a variant of the Syndrome Decoding Problem (SDP), that we call Restricted SDP (R-SDP), in which the entries of the searched vector are defined over a subset of the underlying finite field. We prove the NP-completeness of R-SDP, via a reduction from the classical SDP, and describe algorithms which solve such new problem. We study the properties of random codes under this new decoding perspective, in the fashion of traditional coding theory results, and assess the complexity of solving a random R-SDP instance. As a concrete application, we describe how Zero-Knowledge Identification (ZK-ID) schemes based on SDP can be tweaked to rely on R-SDP, and show that this leads to compact public keys as well as significantly reduced communication costs. Thus, these schemes offer an improved basis for the construction of code-based digital signature schemes derived from identification schemes through the well-know Fiat-Shamir transformation.

cs.CR↗

Comparison of Statistical and Machine Learning Techniques for Physical Layer Authentication

In this paper we consider authentication at the physical layer, in which the authenticator aims at distinguishing a legitimate supplicant from an attacker on the basis of the characteristics of a set of parallel wireless channels, which are affected by time-varying fading. Moreover, the attacker's channel has a spatial correlation with the supplicant's one. In this setting, we assess and compare the performance achieved by different approaches under different channel conditions. We first consider the use of two different statistical decision methods, and we prove that using a large number of references (in the form of channel estimates) affected by different levels of time-varying fading is not beneficial from a security point of view. We then consider classification methods based on machine learning. In order to face the worst case scenario of an authenticator provided with no forged messages during training, we consider one-class classifiers. When instead the training set includes some forged messages, we resort to more conventional binary classifiers, considering the cases in which such messages are either labelled or not. For the latter case, we exploit clustering algorithms to label the training set. The performance of both nearest neighbor (NN) and support vector machine (SVM) classification techniques is evaluated. Through numerical examples, we show that under the same probability of false alarm, one-class classification (OCC) algorithms achieve the lowest probability of missed detection when a small spatial correlation exists between the main channel and the adversary one, while statistical methods are advantageous when the spatial correlation between the two channels is large.

cs.CR↗

Breaking the Dark Degeneracy with the Drifting Coefficient of the Field Cluster Mass Function

We present a numerical analysis supporting the evidence that the redshift evolution of the drifting coefficient of the field cluster mass function is capable of breaking several cosmic degeneracies. This evidence is based on the data from the CoDECS and DUSTGRAIN-pathfinder simulations performed separately for various non-standard cosmologies including coupled dark energy, $f(R)$ gravity and combinations of $f(R)$ gravity with massive neutrinos as well as for the standard $Λ$CDM cosmology. We first numerically determine the field cluster mass functions at various redshifts in the range of $0\le z\le 1$ for each cosmology. Then, we compare the analytic formula developed in previous works with the numerically obtained field cluster mass functions by adjusting its drifting coefficient, $β$, at each redshift. It is found that the analytic formula with the best-fit coefficient provides a good match to the numerical results at all redshifts for all of the cosmologies. The empirically determined redshift evolution of the drifting coefficient, $β(z)$, turns out to significantly differ among different cosmologies. It is also shown that even without using any prior information on the background cosmology the drifting coefficient, $β(z)$, can discriminate with high statistical significance the degenerate non-standard cosmologies not only from the $Λ$CDM but also from one another. It is concluded that the evolution of the departure from the Einstein-de Sitter state and spherically symmetric collapse processes quantified by $β(z)$ is a powerful probe of gravity and dark sector physics.

astro-ph.CO↗

Dynamic Zoom Simulations: a fast, adaptive algorithm for simulating lightcones

The advent of a new generation of large-scale galaxy surveys is pushing cosmological numerical simulations in an uncharted territory. The simultaneous requirements of high resolution and very large volume pose serious technical challenges, due to their computational and data storage demand. In this paper, we present a novel approach dubbed Dynamic Zoom Simulations -- or DZS -- developed to tackle these issues. Our method is tailored to the production of lightcone outputs from N-body numerical simulations, which allow for a more efficient storage and post-processing compared to standard comoving snapshots, and more directly mimic the format of survey data. In DZS, the resolution of the simulation is dynamically decreased outside the lightcone surface, reducing the computational work load, while simultaneously preserving the accuracy inside the lightcone and the large-scale gravitational field. We show that our approach can achieve virtually identical results to traditional simulations at half of the computational cost for our largest box. We also forecast this speedup to increase up to a factor of 5 for larger and/or higher-resolution simulations. We assess the accuracy of the numerical integration by comparing pairs of identical simulations run with and without DZS. Deviations in the lightcone halo mass function, in the sky-projected lightcone, and in the 3D matter lightcone always remain below 0.1%. In summary, our results indicate that the DZS technique may provide a highly-valuable tool to address the technical challenges that will characterise the next generation of large-scale cosmological simulations.

astro-ph.CO↗

Scaling relations of Fuzzy Dark Matter haloes I: individual systems in their cosmological environment

Dark matter models involving a very light bosonic particle, generally known as Fuzzy Dark Matter (FDM), have been recently attracting great interest in the cosmology community, as their wave-like phenomenology would simultaneously explain the longstanding mis-detection of a dark matter particle and help easing the small-scale issues related to the standard Cold Dark Matter (CDM) scenario. With the present work, we initiate a series of papers aiming at investigating the evolution of FDM structures in a cosmological framework performed with our N-body code AX-GADGET, detailing for the first time in the literature how the actual scaling relations between solitonic cores and host haloes properties are significantly affected by the dynamical state, morphology and merger history of the individual systems. In particular, in this first paper we confirm the ability of AX-GADGET to correctly reproduce the typical FDM solitonic core and we employ it to study the non-linear evolution of eight FDM haloes in their cosmological context through the zoom-in simulation approach. We find that the scaling relations identified in previous works for isolated systems are generally modified for haloes evolving in a realistic cosmological environment, and appear to be valid only as a limit for the most relaxed and spherically symmetric systems.

astro-ph.CO↗

Testing the Reliability of Fast Methods for Weak Lensing Simulations: WL-MOKA on PINOCCHIO

The generation of simulated convergence maps is of key importance in fully exploiting weak lensing by Large Scale Structure (LSS) from which cosmological parameters can be derived. In this paper we present an extension of the PINOCCHIO code which produces catalogues of dark matter haloes so that it is capable of simulating weak lensing by LSS. Like WL-MOKA, the method starts with a random realisation of cosmological initial conditions, creates a halo catalogue and projects it onto the past-light-cone, and paints in haloes assuming parametric models for the mass density distribution within them. Large scale modes that are not accounted for by the haloes are constructed using linear theory. We discuss the systematic errors affecting the convergence power spectra when Lagrangian Perturbation Theory at increasing order is used to displace the haloes within PINOCCHIO, and how they depend on the grid resolution. Our approximate method is shown to be very fast when compared to full ray-tracing simulations from an N-Body run and able to recover the weak lensing signal, at different redshifts, with a few percent accuracy. It also allows for quickly constructing weak lensing covariance matrices, complementing PINOCCHIO's ability of generating the cluster mass function and galaxy clustering covariances and thus paving the way for calculating cross covariances between the different probes. This work advances these approximate methods as tools for simulating and analysing surveys data for cosmological purposes.

astro-ph.CO↗

Non-linear damping of superimposed primordial oscillations on the matter power spectrum in galaxy surveys

Galaxy surveys are an important probe for superimposed oscillations on the primordial power spectrum of curvature perturbations, which are predicted in several theoretical models of inflation and its alternatives. In order to exploit the full cosmological information in galaxy surveys it is necessary to study the matter power spectrum to fully non-linear scales. We therefore study the non-linear clustering in models with superimposed linear and logarithmic oscillations to the primordial power spectrum by running high-resolution dark-matter-only N-body simulations. We fit a Gaussian envelope for the non-linear damping of superimposed oscillations in the matter power spectrum to the results of the N-body simulations for $k \lesssim 0.6\ h/$Mpc at $0 \leq z \leq 5$ with an accuracy below the percent. We finally use this fitting formula to forecast the capabilities of future galaxy surveys, such as Euclid and Subaru, to probe primordial oscillation down to non-linear scales alone and in combination with the information contained in CMB anisotropies.

astro-ph.CO↗