Graph-Based Approach to the Edit Distance Cryptanalysis of Irregularly Clocked Linear Feedback Shift Registers

This paper proposes a speed-up of a known-plaintext attack on some stream ciphers based on Linear Feedback Shift Registers (LFSRs). The algorithm consists of two basic steps: first, to guess the initial seed value of one of the LFSRs, and then to use the resulting binary sequence in order to deduce useful information about the cipher parameters. In particular, the proposed divide-and-conquer attack is based on a combination of graph-based techniques with edit distance concepts. While the original edit distance attack requires the exhaustive search over the set of all possible initial states of the involved LFSR, this work presents a new heuristic optimization that avoids the evaluation of an important number of initial states through the identification of the most promising branches of the search graph. The strongest aspects of the proposal are the facts that the obtained results from the attack are absolutely deterministic, and that many inconsistent initial states of the target LFSRs are recognized and avoided during search.This work was supported by the Spanish Ministry of Science and Innovation and European FEDER Fund under Project TIN2008-02236/TSI as well as by CDTI (Spain)and the companies INDRA, Unin Fenosa, Tecnobit, Visual Tool, Brainstorm, SAC and Technosafe under Project Cenit-HESPERIA.Peer reviewe

Formyltetrahydrofolate Synthetase Gene Diversity in the Guts of Higher Termites with Different Diets and Lifestyles

In this study, we examine gene diversity for formyl-tetrahydrofolate synthetase (FTHFS), a key enzyme in homoacetogenesis, recovered from the gut microbiota of six species of higher termites. The "higher" termites (family Termitidae), which represent the majority of extant termite species and genera, engage in a broader diversity of feeding and nesting styles than the "lower" termites. Previous studies of termite gut homoacetogenesis have focused on wood-feeding lower termites, from which the preponderance of FTHFS sequences recovered were related to those from acetogenic treponemes. While sequences belonging to this group were present in the guts of all six higher termites examined, treponeme-like FTHFS sequences represented the majority of recovered sequences in only two species (a wood-feeding Nasutitermes sp. and a palm-feeding Microcerotermes sp.). The remaining four termite species analyzed (a Gnathamitermes sp. and two Amitermes spp. that were recovered from subterranean nests with indeterminate feeding strategies and a litter-feeding Rhynchotermes sp.) yielded novel FTHFS clades not observed in lower termites. These termites yielded two distinct clusters of probable purinolytic Firmicutes and a large group of potential homoacetogens related to sequences previously recovered from the guts of omnivorous cockroaches. These findings suggest that the gut environments of different higher termite species may select for different groups of homoacetogens, with some species hosting treponeme-dominated homoacetogen populations similar to those of wood-feeding, lower termites while others host Firmicutes-dominated communities more similar to those of omnivorous cockroaches

Postglacial adaptations enabled colonization and quasi-clonal dispersal of ammonia-oxidizing archaea in modern European large lakes

Ammonia-oxidizing archaea (AOA) play a key role in the aquatic nitrogen cycle. Their genetic diversity is viewed as the outcome of evolutionary processes that shaped ancestral transition from terrestrial to marine habitats. However, current genome-wide insights into AOA evolution rarely consider brackish and freshwater representatives or provide their divergence timeline in lacustrine systems. An unbiased global assessment of lacustrine AOA diversity is critical for understanding their origins, dispersal mechanisms, and ecosystem roles. Here, we leveraged continental-scale metagenomics to document that AOA species diversity in freshwater systems is remarkably low compared to marine environments. We show that the uncultured freshwater AOA, "Candidatus Nitrosopumilus limneticus," is ubiquitous and genotypically static in various large European lakes where it evolved 13 million years ago. We find that extensive proteome remodeling was a key innovation for freshwater colonization of AOA. These findings reveal the genetic diversity and adaptive mechanisms of a keystone species that has survived clonally in lakes for millennia

Anaerobic Carbon Monoxide Dehydrogenase Diversity in the Homoacetogenic Hindgut Microbial Communities of Lower Termites and the Wood Roach

Anaerobic carbon monoxide dehydrogenase (CODH) is a key enzyme in the Wood-Ljungdahl (acetyl-CoA) pathway for acetogenesis performed by homoacetogenic bacteria. Acetate generated by gut bacteria via the acetyl-CoA pathway provides considerable nutrition to wood-feeding dictyopteran insects making CODH important to the obligate mutualism occurring between termites and their hindgut microbiota. To investigate CODH diversity in insect gut communities, we developed the first degenerate primers designed to amplify cooS genes, which encode the catalytic (β) subunit of anaerobic CODH enzyme complexes. These primers target over 68 million combinations of potential forward and reverse cooS primer-binding sequences. We used the primers to identify cooS genes in bacterial isolates from the hindgut of a phylogenetically lower termite and to sample cooS diversity present in a variety of insect hindgut microbial communities including those of three phylogenetically-lower termites, Zootermopsis nevadensis, Reticulitermes hesperus, and Incisitermes minor, a wood-feeding cockroach, Cryptocercus punctulatus, and an omnivorous cockroach, Periplaneta americana. In total, we sequenced and analyzed 151 different cooS genes. These genes encode proteins that group within one of three highly divergent CODH phylogenetic clades. Each insect gut community contained CODH variants from all three of these clades. The patterns of CODH diversity in these communities likely reflect differences in enzyme or physiological function, and suggest that a diversity of microbial species participate in homoacetogenesis in these communities

Phylogenetic congruence and ecological coherence in terrestrial Thaumarchaeota

This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. Acknowledgements We would like to thank Dr Robert Griffith/CEH for providing DNA from soil samples and Dr Anthony Travis for his help with BioLinux. Sequencing was performed in NERC platform in Liverpool. CG-R was funded by a NERC fellowship NE/J019151/1. CQ was funded by a MRC fellowship (MR/M50161X/1) as part of the cloud infrastructure for microbial genomics consortium (MR/L015080/1).Peer reviewedPublisher PD

Dietary intake and stress fractures among elite male combat recruits

<p>Abstract</p> <p>Background</p> <p>Appropriate and sufficient dietary intake is one of the main requirements for maintaining fitness and health. Inadequate energy intake may have a negative impact on physical performance which may result in injuries among physically active populations. The purpose of this research was to evaluate a possible relationship between dietary intake and stress fracture occurrence among combat recruits during basic training (BT).</p> <p>Methods</p> <p>Data was collected from 74 combat recruits (18.2 ± 0.6 yrs) in the Israeli Defense Forces. Data analyses included changes in anthropometric measures, dietary intake, blood iron and calcium levels. Measurements were taken on entry to 4-month BT and at the end of BT. The occurrence of stress reaction injury was followed prospectively during the entire 6-month training period.</p> <p>Results</p> <p>Twelve recruits were diagnosed with stress fracture in the tibia or femur (SF group). Sixty two recruits completed BT without stress fractures (NSF). Calcium and vitamin D intakes reported on induction day were lower in the SF group compared to the NSF group-38.9% for calcium (589 ± 92 and 964 ± 373 mg·d^-1, respectively, <it>p </it>< 0.001), and-25.1% for vitamin D (117.9 ± 34.3 and 157.4 ± 93.3 IU·d^-1, respectively, <it>p </it>< 0.001). During BT calcium and vitamin D intake continued to be at the same low values for the SF group but decreased for the NSF group and no significant differences were found between these two groups.</p> <p>Conclusions</p> <p>The development of stress fractures in young recruits during combat BT was associated with dietary deficiency before induction and during BT of mainly vitamin D and calcium. For the purpose of intervention, the fact that the main deficiency is before induction will need special consideration.</p