Modelización lineal de los generadores shrinking a través de las leyes 102 y 60

En este trabajo se presenta la modelización lineal de los generadores shrinking y auto-shrinking a través de autómatas celulares lineales uniformes utilizando la ley 102 (o la 60). La linealidad de estos autómatas se puede utilizar para el criptoanálisis de estos generadores de secuencias.El trabajo del primer autor ha sido financiado por una beca postdoctoral de la Generalitat Valenciana con referencia APOSTD/2013/081 y por el proyecto MTM2011-24858 del Ministerio de Ciencia e Innovación del Gobierno de España. El trabajo del segundo autor ha sido financiado por el Ministerio de Ciencia e Innovación del Gobierno de España bajo el proyecto “TUERI: Technologies for secure and efficient wireless networks within the Internet of Things with applications to transport and logistics”, TIN2011-25452

Molecular evolution of aphids and their primary ( Buchnera sp.) and secondary endosymbionts: implications for the role of symbiosis in insect evolution.

Aphids maintain an obligate, endosymbiotic association with Buchnera sp., a bacterium closely related to Escherichia coli. Bacteria are housed in specialized cells of organ-like structures called bacteriomes in the hemocoel of the aphid and are maternally transmitted. Phylogenetic studies have shown that the association had a single origin, dated about 200-250 million years ago, and that host and endosymbiont lineages have evolved in parallel since then. However, the pattern of deepest branching within the aphid family remains unsolved, which thereby hampers tin appraisal of, for example, the role played by horizontal gene transfer in the early evolution of Buchnera. The main role of Buchnera in this association is the biosynthesis and provisioning of essential amino acids to its aphid host. Physiological and metabolic studies have recently substantiated such nutritional role. In addition, genetic studies of Buchnera from several aphids have shown additional modifications, such as strong genome reduction, high A+T content compared to free-living bacteria, differential evolutionary rates, a relative increase in the number of non-synonymous substitutions, and gene amplification mediated by plasmids. Symbiosis is an active process in insect evolution cis revealed by the intermediate values of the previous characteristics showed by secondary symbionts compared to free-living bacteria and Buchnera

The AMIGA sample of isolated galaxies: VIII. The rate of asymmetric HI profiles in spiral galaxies

(abridged) Measures of the HI properties of a galaxy are among the most sensitive interaction diagnostic at our disposal. We report here on a study of HI profile asymmetries (e.g., lopsidedness) in a sample of some of the most isolated galaxies in the local Universe. This presents us with an excellent opportunity to quantify the range of intrinsic HI asymmetries and provides us with a zero-point calibration for evaluating these measurements in less isolated samples. We characterize the HI profile asymmetries and search for correlations between HI asymmetry and their environments, as well as their optical and far infrared (FIR) properties. We use high signal-to-noise global HI profiles for galaxies in the AMIGA project (http://amiga.iaa.csic.es). We restrict our study to N=166 galaxies with accurate measures of the HI shape properties. We quantify asymmetries using a flux ratio parameter. The asymmetry parameter distribution of our isolated sample is well described by a Gaussian model. The width of the distribution is sigma=0.13, and could be even smaller (sigma=0.11) if instrumental errors are reduced. Only 2% of our carefully vetted isolated galaxies sample show an asymmetry in excess of 3sigma. By using this sample we minimize environmental effects as confirmed by the lack of correlation between HI asymmetry and tidal force (one-on-one interactions) and neighbor galaxy number density. On the other hand, field galaxy samples show wider distributions and deviate from a Gaussian curve. As a result we find higher asymmetry rates (~10-20%) in such samples. We find evidence that the spiral arm strength is inversely correlated with the HI asymmetry. We also find an excess of FIR luminous galaxies with larger HI asymmetries that may be spirals associated with hidden accretion events. Our sample presents the smallest fraction of asymmetric HI profiles compared with any other yet studied.Comment: 18 pages, 17 figures, accepted for publication in A&

Network-aware Evaluation Environment for Reputation Systems

Parties of reputation systems rate each other and use ratings to compute reputation scores that drive their interactions. When deciding which reputation model to deploy in a network environment, it is important to find the most suitable model and to determine its right initial configuration. This calls for an engineering approach for describing, implementing and evaluating reputation systems while taking into account specific aspects of both the reputation systems and the networked environment where they will run. We present a software tool (NEVER) for network-aware evaluation of reputation systems and their rapid prototyping through experiments performed according to user-specified parameters. To demonstrate effectiveness of NEVER, we analyse reputation models based on the beta distribution and the maximum likelihood estimation

Computational Analysis of Interleaving PN-Sequences with Different Polynomials

Binary PN-sequences generated by LFSRs exhibit good statistical properties; however, due to their intrinsic linearity, they are not suitable for cryptographic applications. In order to break such a linearity, several approaches can be implemented. For example, one can interleave several PN-sequences to increase the linear complexity. In this work, we present a deep randomness study of the resultant sequences of interleaving binary PN-sequences coming from different characteristic polynomials with the same degree. We analyze the period and the linear complexity, as well as many other important cryptographic properties of such sequences.This work was supported in part by the Spanish State Research Agency (AEI) of the Ministry of Science and Innovation (MICINN), project P2QProMeTe (PID2020-112586RB-I00/AEI/ 10.13039/501100011033). It was also supported by Comunidad de Madrid (Spain) under project CYNAMON (P2018/TCS-4566), co-funded by FSE and European Union FEDER funds. The work of the second author was partially supported by Spanish grant VIGROB-287 of the University of Alicante

An Efficient Algorithm to Compute the Linear Complexity of Binary Sequences

Binary sequences are algebraic structures currently used as security elements in Internet of Things devices, sensor networks, e-commerce, and cryptography. In this work, a contribution to the evaluation of such sequences is introduced. In fact, we present a novel algorithm to compute a fundamental parameter for this kind of structure: the linear complexity, which is related to the predictability (or non-predictability) of the binary sequences. Our algorithm reduced the computation of the linear complexity to just the addition modulo two (XOR logic operation) of distinct terms of the sequence. The performance of this procedure was better than that of other algorithms found in the literature. In addition, the amount of required sequence to perform this computation was more realistic than in the rest of the algorithms analysed. Tables, figures, and numerical results complete the work.This work was supported in part by the Spanish State Research Agency (AEI) of the Ministry of Science and Innovation (MICINN), Project P2QProMeTe (PID2020-112586RB-I00/AEI/10.13039/501100011033), co-funded by the European Regional Development Fund (ERDF, EU). It is also supported by Comunidad de Madrid (Spain) under Project CYNAMON (P2018/TCS-4566), co-funded by FSE and European Union FEDER funds. The work of the second author was partially supported by Spanish Grant VIGROB-287 of the University of Alicante

Interleaving Shifted Versions of a PN-Sequence

The output sequence of the shrinking generator can be considered as an interleaving of determined shifted versions of a single PN -sequence. In this paper, we present a study of the interleaving of a PN-sequence and shifted versions of itself. We analyze some important cryptographic properties as the period and the linear complexity in terms of the shifts. Furthermore, we determine the total number of the interleaving sequences that achieve each possible value of the linear complexity.This research is partially supported by Ministerio de Economía, Industria y Competitividad (MINECO), Agencia Estatal de Investigación (AEI), and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project COPCIS, reference TIN2017-84844-C2-1-R. It is also supported by Comunidad de Madrid (Spain) under project CYNAMON (P2018/TCS-4566), co-funded by FSE and European Union FEDER funds. Finally, the third author is partially supported by Spanish grant VIGROB-287 of the Universitat d’Alacant

Effects of the environment on galaxies in the Catalogue of Isolated Galaxies: physical satellites and large scale structure

We aim to identify and quantify the effects of the satellite distribution around a sample of galaxies in the Catalogue of Isolated Galaxies (CIG), as well as the effects of the Large Scale Structure (LSS) using the SDSS-DR9. To recover the physically bound galaxies we focus on the satellites which are within the escape speed of each CIG galaxy. We also propose a more conservative method using the stacked Gaussian distribution of the velocity difference of the neighbours. The tidal strengths affecting the primary galaxy are estimated to quantify the effects of the local and LSS environments. We also define the projected number density parameter at the 5$^{\rm th}$ nearest neighbour to characterise the LSS around the CIG galaxies. Out of the 386 CIG galaxies considered in this study, at least 340 (88\% of the sample) have no physically linked satellite. Out of the 386 CIG galaxies, 327 (85\% of the sample) have no physical companion within a projected distance of 0.3 Mpc. The CIG galaxies are distributed following the LSS of the local Universe, although presenting a large heterogeneity in their degree of connection with it. A clear segregation appears between early-type CIG galaxies with companions and isolated late-type CIG galaxies. Isolated galaxies are in general bluer, with likely younger stellar populations and rather high star formation with respect to older, redder CIG galaxies with companions. Reciprocally, the satellites are redder and with an older stellar populations around massive early-type CIG galaxies, while they have a younger stellar content around massive late-type CIG galaxies. This suggests that the CIG is composed of a heterogeneous population of galaxies, sampling from old to more recent, dynamical systems of galaxies.Comment: 19 pages, 10 figures, 1 table, accepted for publication in Astronomy & Astrophysic