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

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

Stabilization of nitrite in the presence of the nitrification inhibitor allylthiourea (ATU) in freshwater nitrification rate measurements

Nitrification rate measurements provide critical information on the performance of an environmental process central to the N cycle and are best studied using isotope labeling techniques. However, combining the high sensitivity of isotope labeling techniques with selected inhibition of nitrifiers as a whole or of specific nitrifier guilds has not been established in limnology. This can be achieved with different concentrations of the commonly used nitrification inhibitor allylthiourea (ATU). In the 15N-ammonium oxidation technique, the converted isotope label is typically captured in an excess pool of 14N-nitrite. Here, we assessed how different storage conditions affect the stability of the nitrite pool in freshwater samples treated with ATU. When stored frozen, the nitrite pool was rapidly destabilized to 25-31% after 7 d of storage and even to less than 5% after storage exceeding 90 d for samples treated with ATU, thus making them unusable for rate determinations in these cost and labor-intensive experiments. In comparison, this was not the case in marine samples or freshwater samples not treated with ATU, where the nitrite pool remained stable. Building on these results, we tested two options to stabilize nitrite during the storage of freshwater samples. The nitrite pool was stable if samples were stored at 4 degrees C instead of freezing. We recommend this option for short-term storage. For long-term storage, samples should be supplemented with 0.5 mmol L-1 NaCl to increase salinity before freezing. As in marine samples, this stabilized the nitrite pool. Our results provide important guidance for the storage of non-saline samples used for nitrification rate measurements in freshwater environments

Spontaneous Hemothorax from Pulmonary Intralobar Sequestration: A Case Report

Introduction: Pulmonary sequestration is a rarely reported phenomenon where aberrant lung tissue exists independently from the rest of the tracheobronchial network. Complications may include hemothorax; however, there is a paucity of descriptions of this condition in the literature. Case Report: We describe a case of a pulmonary intralobar sequestration resulting in atraumatic tension hemothorax. A 73-year-old woman presented to our facility in extremis and with complaints of acute-onset flank pain. Her evaluation was notable for a large pulmonary sequestration with a presumed, moderate-sized effusion; however, initial review did not reveal an obvious underlying cause for her symptoms. Shortly after her arrival to the emergency department (ED) she experienced a cardiac arrest. On secondary review of her computed tomographic angiography, it was determined that what was previously thought to be a pleural effusion was a large hemothorax. Following this finding, a finger thoracostomy was performed, which resulted in the immediate evacuation of hemothorax. The thoracostomy was then converted into an ED thoracotomy to assess for active hemorrhage with brief return of spontaneous circulation. Prior to proceeding with emergent operative intervention, the patient’s spouse requested that all further resuscitative efforts cease, and the patient was allowed to expire. In a review of the case, it was determined that the patient suffered from cardiac arrest due to a spontaneous hemothorax secondary to a large intralobar pulmonary sequestration. Conclusion: Pulmonary intralobar sequestration can result in spontaneous hemorrhage with fatal results. Early and correct interpretation of imaging and surgical intervention are crucial in ED management

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

Time-variant coherence between heart rate variability and EEG activity in epileptic patients: an advanced coupling analysis between physiological networks

Abstract Time-variant coherence analysis between the heart rate variability (HRV) and the channel-related envelopes of adaptively selected EEG components was used as an indicator for the occurrence of (correlative) couplings between the central autonomic network (CAN) and the epileptic network before, during and after epileptic seizures. Two groups of patients were investigated, a group with left and a group with right hemispheric temporal lobe epilepsy. The individual EEG components were extracted by a signal-adaptive approach, the multivariate empirical mode decomposition, and the envelopes of each resulting intrinsic mode function (IMF) were computed by using Hilbert transform. Two IMFs, whose envelopes were strongly correlated with the HRV’s low-frequency oscillation (HRV-LF; ≈0.1 Hz) before and after the seizure were identified. The frequency ranges of these IMFs correspond to the EEG delta-band. The time-variant coherence was statistically quantified and tensor decomposition of the time-frequency coherence maps was applied to explore the topography-time-frequency characteristics of the coherence analysis. Results allow the hypothesis that couplings between the CAN, which controls the cardiovascular-cardiorespiratory system, and the ‘epileptic neural network’ exist. Additionally, our results confirm the hypothesis of a right hemispheric lateralization of sympathetic cardiac control of the HRV-LF

The biogeography of abundant and rare bacterioplankton in the lakes and reservoirs of China.

Bacteria play key roles in the ecology of both aquatic and terrestrial ecosystems; however, little is known about their diversity and biogeography, especially in the rare microbial biosphere of inland freshwater ecosystems. Here we investigated aspects of the community ecology and geographical distribution of abundant and rare bacterioplankton using high-throughput sequencing and examined the relative influence of local environmental variables and regional (spatial) factors on their geographical distribution patterns in 42 lakes and reservoirs across China. Our results showed that the geographical patterns of abundant and rare bacterial subcommunities were generally similar, and both of them showed a significant distance-decay relationship. This suggests that the rare bacterial biosphere is not a random assembly, as some authors have assumed, and that its distribution is most likely subject to the same ecological processes that control abundant taxa. However, we identified some differences between the abundant and rare groups as both groups of bacteria showed a significant positive relationship between sites occupancy and abundance, but the abundant bacteria exhibited a weaker distance-decay relationship than the rare bacteria. Our results implied that rare subcommunities were mostly governed by local environmental variables, whereas the abundant subcommunities were mainly affected by regional factors. In addition, both local and regional variables that were significantly related to the spatial variation of abundant bacterial community composition were different to those of rare ones, suggesting that abundant and rare bacteria may have discrepant ecological niches and may play different roles in natural ecosystems